SPDE Limits of Many Server Queues
Preprint
Abstract
A many-server queueing system is considered in which customers with independent and identically distributed service times 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, as well as 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 Ito diffusion with a constant diffusion coefficient that is insensitive to the service distribution. The limit of the sequence of (centered and scaled) age processes is shown to be a Hilbert space valued diffusion that can also be characterized as the unique solution of a stochastic partial differential equation that is coupled with the Ito diffusion. Furthermore, the limit processes are shown to be semimartingales and to possess a strong Markov property.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- 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
- Queues with Many Servers: The Virtual Waiting-Time Process in the QED RegimeMathematics of Operations Research, 2008
- Heavy Traffic Limits for Queues with Many Deterministic ServersQueueing Systems, 2004
- A heavy-traffic analysis of a closed queueing system with a GI/∞ service centerQueueing Systems, 1997
- On the heavy-traffic limit theorem for GI/G/∞ queuesAdvances in Applied Probability, 1982
- Some Properties of the Erlang Loss FunctionBell System Technical Journal, 1974