Queueing systems with many servers: Null controllability in heavy traffic

Annals of Applied Probability

Volumn 16, Issue 4, 2006, Pages 1764-1804

  Atar, Rami ^a   Mandelbaum, Avi ^a   Shaikhet, Gennady ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Heavy traffic; Multiclass queueing systems; Null controllability; Scheduling and routing; Singular control of diffusions

Indexed keywords

EID: 33846872986     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/105051606000000358     Document Type: Article

References (13)

1. ATAR, R. (2005). A diffusion model of scheduling control in queueing systems with many servers. Ann. Appl. Probab. 15 820-852. MR2114991
2. ATAR, R. (2005). Scheduling control for queueing systems with many servers: Asymptotic optimality in heavy traffic. Ann. Appl. Probab. 15 2606-2650. MR2187306
3. ATAR, R., MANDELBAUM, A. and REIMAN, M. (2004). Scheduling a multi-class queue with many exponential servers: Asymptotic optimality in heavy-traffic. Ann. Appl. Probab. 14 1084-1134. MR2071417
4. BILLINGSLEY, P. (1999). Convergence of Probability Measures, 2nd ed. Wiley, New York. MR1700749
5. BRAMSON, M. and WILLIAMS, R. J. (2003). Two workload properties for Brownian networks. Queueing Systems 45 191-221. MR2024178
6. GANS, N., KOOLE, G. and MANDELBAUM, A. (2003). Telephone call centers: Tutorial, review and research prospects. MSOM 5 79-141.
7. HALFIN, S. and WHITT, W. (1981). Heavy-traffic limits for queues with many exponential servers. Oper. Res. 29 567-588. MR0629195
8. HARRISON, J. M. and LÓPEZ, M. J. (1999). Heavy traffic resource pooling in parallel-server systems. Queueing Systems 33 339-368. MR1742575
9. KUSHNER, H. J. and DUPUIS, P. (2001). Numerical Methods for Stochastic Control Problems in Continuous Time, 2nd ed. Springer, New York. MR1800098
10. LIONS, P. L. and SZNITMAN, A. S. (1984). Stochastic differential equations with reflecting boundary conditions. Comm. Pure Appl. Math. 37 511-537. MR0745330
11. MANDELBAUM, A. and STOLYAR, A. (2004). Scheduling flexible servers with convex delay costs: Heavy-traffic optimality of the generalized cμ-rule. Oper. Res. 52 836-855. MR2104141
12. PUHALSKII, A. A. and REIMAN, M. I. (2000). The multiclass GI/PH/N queue in the Halfin-Whitt regime. Adv. in Appl. Probab. 32 564-595. MR1778580
13. WILLIAMS, R. J. (2000). On dynamic scheduling of a parallel server system with complete resource pooling. In Analysis of Communication Networks: Call Centres, Traffic and Performance (Toronto, ON, 1998) 49-71. Amer. Math. Soc., Providence, RI. MR1788708