State Space Collapse in Many-Server Diffusion Limits of Parallel Server Systems
- 1 May 2011
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Mathematics of Operations Research
- Vol. 36 (2), 271-320
- https://doi.org/10.1287/moor.1110.0494
Abstract
We consider a class of queueing systems that consist of server pools in parallel and multiple customer classes. Customer service times are assumed to be exponentially distributed. We study the asymptotic behavior of these queueing systems in a heavy traffic regime that is known as the Halfin-Whitt many-server asymptotic regime. Our main contribution is a general framework for establishing state space collapse results in this regime for parallel server systems. In our work, state space collapse refers to a decrease in the dimension of the processes tracking the number of customers in each class waiting for service and the number of customers in each class being served by various server pools. We define and introduce a “state space collapse” function, which governs the exact details of the state space collapse. We show that a state space collapse result holds in many-server heavy traffic if a corresponding deterministic hydrodynamic model satisfies a similar state space collapse condition. Unlike the single-server heavy traffic setting for multiclass queueing network, our hydrodynamic model is different from the standard fluid model for many-server queues. Our methodology is similar in spirit to that in Bramson [Bramson, M. 1998. State space collapse with application to heavy traffic limits for multiclass queueing networks. Queueing Systems 30 89–148.], which focuses on the single-server heavy traffic regime. We illustrate the applications of our results by establishing state space collapse results in many-server diffusion limits for V-model systems under static-buffer-priority policy and the threshold policy proposed in the literature.Keywords
This publication has 44 references indexed in Scilit:
- Dynamic Routing in Large-Scale Service Systems with Heterogeneous ServersQueueing Systems, 2005
- Scheduling control for queueing systems with many servers: Asymptotic optimality in heavy trafficThe Annals of Applied Probability, 2005
- Heavy traffic analysis of open processing networks with complete resource pooling: Asymptotic optimality of discrete review policiesThe Annals of Applied Probability, 2005
- A diffusion model of scheduling control in queueing systems with many serversThe Annals of Applied Probability, 2005
- Scheduling a multi class queue with many exponential servers: asymptotic optimality in heavy trafficThe Annals of Applied Probability, 2004
- Contact Centers with a Call-Back Option and Real-Time Delay InformationOperations Research, 2004
- On Customer Contact Centers with a Call-Back Option: Customer Decisions, Routing Rules, and System DesignOperations Research, 2004
- Convergence of Probability MeasuresWiley Series in Probability and Statistics, 1999
- State space collapse with application to heavy traffic limits for multiclass queueing networksQueueing Systems, 1998
- On limit laws for service processes in multi-channel systemsSiberian Mathematical Journal, 1967