The asymptotic variance of departures in critically loaded queues

A. Al Hanbali, M.R.H. Mandjes, Y. Nazarathy, W. Whitt

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

15 Citaten (Scopus)
1 Downloads (Pure)


We consider the asymptotic variance of the departure counting process D(t) of the GI/G/1 queue; D(t) denotes the number of departures up to time t. We focus on the case that the system load g equals 1, and prove that the asymptotic variance rate satisfies (formula) where ¿ is the arrival rate and c2 a, c2 s are squared coefficients of variation of the inter-arrival and service times respectively. As a consequence, the departures variability has a remarkable singularity in case g equals 1, in line with the BRAVO effect (Balancing Reduces Asymptotic Variance of Outputs) which was previously encountered in the finite-capacity birth-death queues. Under certain technical conditions, our result generalizes to multi-server queues, as well as to queues with more general arrival and service patterns. For the M/M/1 queue we present an explicit expression of the variance of D(t) for any t.
Originele taal-2Engels
Pagina's (van-tot)243-263
Aantal pagina's21
TijdschriftAdvances in Applied Probability
Nummer van het tijdschrift1
StatusGepubliceerd - 2011


Duik in de onderzoeksthema's van 'The asymptotic variance of departures in critically loaded queues'. Samen vormen ze een unieke vingerafdruk.

Citeer dit