Corrected asymptotics for a multi-server queue in the Halfin-Whitt regime

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

12 Citaten (Scopus)
2 Downloads (Pure)


To investigate the quality of heavy-traffic approximations for queues with many servers, we consider the steady-state number of waiting customers in an M/D/s queue as s¿8. In the Halfin-Whitt regime, it is well known that this random variable converges to the supremum of a Gaussian random walk. This paper develops methods that yield more accurate results in terms of series expansions and inequalities for the probability of an empty queue, and the mean and variance of the queue length distribution. This quantifies the relationship between the limiting system and the queue with a small or moderate number of servers. The main idea is to view the M/D/s queue through the prism of the Gaussian random walk: as for the standard Gaussian random walk, we provide scalable series expansions involving terms that include the Riemann zeta function.
Originele taal-2Engels
Pagina's (van-tot)261-301
TijdschriftQueueing Systems
Nummer van het tijdschrift4
StatusGepubliceerd - 2008


Duik in de onderzoeksthema's van 'Corrected asymptotics for a multi-server queue in the Halfin-Whitt regime'. Samen vormen ze een unieke vingerafdruk.

Citeer dit