Simplified Control Problems for Multiclass Many-Server Queueing Systems

Mathematics of Operations Research

Volumn 34, Issue 4, 2009, Pages 795-812

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

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Asymptotic optimality; Diffusion models; Halfin Whitt; Heavy traffic; Many server queueing systems; QED regime; Scheduling and routing; Skills based routing; Stochastic control

Indexed keywords

ASYMPTOTIC OPTIMALITY; DIFFUSION MODEL; HALFIN-WHITT; HEAVY TRAFFICS; QUEUEING SYSTEM; SCHEDULING AND ROUTING; STOCHASTIC CONTROL;

ASYMPTOTIC ANALYSIS; CUSTOMER SATISFACTION; LAKES; ORDINARY DIFFERENTIAL EQUATIONS; QUEUEING NETWORKS; QUEUEING THEORY; SALES; SCHEDULING; SERVERS; STOCHASTIC CONTROL SYSTEMS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

DIFFUSION;

EID: 73249135344     PISSN: 0364765X     EISSN: 15265471     Source Type: Journal    
DOI: 10.1287/moor.1090.0404     Document Type: Article

References (18)

1. Aksin, Z., M. Armony, V. Mehrotra. 2007. The modern call center: A multi-disciplinary perspective on operations management research. Production Oper. Management 16(6) 665-688.
2. Atar, R. 2005. A diffusion model of scheduling control in queueing systems with many servers. Ann. Appl. Probab. 15(1B) 820-852.
3. Atar, R. 2005. Scheduling control for queueing systems with many servers: Asymptotic optimality in heavy traffic. Ann. Appl. Probab. 15(4) 2606-2650.
4. Atar, R., A. Mandelbaum, M. Reiman. 2004. Scheduling a multi-class queue with many exponential servers: Asymptotic optimality in heavy-traffic. Ann. Appl. Probab. 14(3) 1084-1134.
5. Atar, R., A. Mandelbaum, G. Shaikhet. 2006. Queueing systems with many servers: Null controllability in heavy traffic. Ann. Appl. Probab. 16(4) 1764-1804.
6. Birkhoff, G., G.-C. Rota. 1989. Ordinary Differential Equations, 4th ed. John Wiley, New York.
7. Dai, J. G., T. Tezcan. 2009. State space collapse in many server diffusion limits of parallel server systems. Working paper, Georgia Institute of Technology, Atlanta.
8. Dai, J. G., T. Tezcan. 2008. Optimal control of parallel server systems with many servers in heavy traffic. Queueing Systems 59 95-134.
9. Fleming, W. H., H. M. Soner. 1993. Controlled Markov Processes and Viscosity Solutions. Springer-Verlag, New York.
10. Gans, N., G. Koole, A. Mandelbaum. 2003. Telephone call centers: Tutorial, review and research prospects. Manufacturing Service Oper. Management 5 79-141.
11. Gurvich, I., W. Whitt. 2007. Scheduling flexible servers with convex delay costs in many-server service systems. Manufacturing Service Oper. Management 11(2) 237-256.
12. Gurvich, I., W. Whitt. 2009. Service-level differentiation in many-server service systems via queue-ratio routing. Oper. Res., ePub ahead of print October 28, http://or.journal.informs.org/cgi/content/abstract/opre.1090. 0736v1.
13. Halfin, S., W. Whitt. 1981. Heavy traffic limits for queues with many exponential servers. Oper. Res. 29(3) 567-588.
14. Harrison, J. M., M. J. López. 1999. Heavy traffic resource pooling in parallel-server systems. Queueing Systems 33 339-368.
15. Jacod, J., A. Shiryaev. 1987. Limit Theorems for Stochastic Processes. Springer-Verlag, New York.
16. Mandelbaum, A., A. Stolyar. 2004. Scheduling flexible servers with convex delay costs: Heavy traffic optimality of the generalized cμ rule. Oper. Res. 52(6) 836-855.
17. Protter, P. 1990. Stochastic integration and differential equations. A new approach. Applications of Mathematics, Vol. 21. Springer-Verlag, Berlin/Heidelberg.
18. Tezcan, T., J. G. Dai. 2009. Dynamic control of N-systems with many servers: Asymptotic optimality of a static priority policy in heavy traffic. Oper. Res., ePub ahead of print July 29, http://or.journal.informs.org/ cgi/content/abstract/opre.1080.0668v1.