SPDE limits of many-server queues
Authors:
- Haya KaspiHKHaya Kaspi
- Kavita RamananKRKavita Ramanan
Open Access
- 1 February 2013
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Applied Probability
- Vol. 23 (1) , 145-229
Abstract
This paper studies a queueing system in which customers with independent and identically distributed service times arrive to a queue with many servers and enter service in the order of arrival. The state of the system is represented by a process that describes the total number of customers in the system, and a measure-valued process that keeps track of the ages of customers in service, leading to a Markovian description of the dynamics. Under suitable assumptions, a functional central limit theorem is established for the sequence of (centered and scaled) state processes as the number of servers goes to infinity. The limit process describing the total number in system is shown to be an Itô diffusion with a constant diffusion coefficient that is insensitive to the service distribution beyond its mean. In addition, the limit of the sequence of (centered and scaled) age processes is shown to be a diffusion taking values in a Hilbert space and is characterized as the unique solution of a stochastic partial differential equation that is coupled with the Itô diffusion describing the limiting number in system. Furthermore, the limit processes are shown to be semimartingales and to possess a strong Markov property.Keywords
All Related Versions
This publication has 24 references indexed in Scilit:
- Asymptotic approximations for stationary distributions of many-server queues with abandonmentThe Annals of Applied Probability, 2012
- Law of large numbers limits for many-server queuesThe Annals of Applied Probability, 2011
- Fluid limits of many-server queues with renegingThe Annals of Applied Probability, 2010
- On many-server queues in heavy trafficThe Annals of Applied Probability, 2010
- The G/GI/N queue in the Halfin–Whitt regimeThe Annals of Applied Probability, 2009
- A functional central limit theorem for the M/GI/∞ queueThe Annals of Applied Probability, 2008
- Steady-state analysis of a multiserver queue in the Halfin-Whitt regimeAdvances in Applied Probability, 2008
- Statistical Analysis of a Telephone Call CenterJournal of the American Statistical Association, 2005
- PARTIAL DIFFERENTIAL EQUATIONSBulletin of the London Mathematical Society, 1988
- Limiting diffusion approximations for the many server queue and the repairman problemJournal of Applied Probability, 1965