The authors are interested in queuing models where the request arrival process exhibits significant deviations from a simple Poisson process. They say that state dependent arrival rates may be useful, for instance, to represent congestion avoidance in IP networks. Moreover, since any distribution can be approximated arbitrarily closely by a finite number of exponential phases, a possible approach is to use a phase-type distribution for the time between request arrivals. In this context they study the queuing model PH/M/c and its corresponding version with finite buffer, PH/M/c/N. For this last case they consider two different assumptions regarding the arrival process when the buffer is full: "lost arrivals'' and "blocked arrivals''. The authors propose a semi-numerical approach to compute the steady-state probability distribution for the number of requests in the system both at arbitrary times and at instants of request arrivals.

Recensione dell'articolo: (Brandwajn, Alexandre; Begin, Thomas - "A recurrent solution of PH/M/c/N-like and PH/M/c-like queues" - J. Appl. Probab. 49 (2012), no. 1, 84–99)

PASINI, Leonardo
2012-01-01

Abstract

The authors are interested in queuing models where the request arrival process exhibits significant deviations from a simple Poisson process. They say that state dependent arrival rates may be useful, for instance, to represent congestion avoidance in IP networks. Moreover, since any distribution can be approximated arbitrarily closely by a finite number of exponential phases, a possible approach is to use a phase-type distribution for the time between request arrivals. In this context they study the queuing model PH/M/c and its corresponding version with finite buffer, PH/M/c/N. For this last case they consider two different assumptions regarding the arrival process when the buffer is full: "lost arrivals'' and "blocked arrivals''. The authors propose a semi-numerical approach to compute the steady-state probability distribution for the number of requests in the system both at arbitrary times and at instants of request arrivals.
2012
262
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11581/389217
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact