A Brownian control problem for a simple queueing system in the Halfin-Whitt regime

Systems and Control Letters

Volumn 51, Issue 3-4, 2004, Pages 269-275

  Atar, Rami ^a   Mandelbaum, Avi ^a   Reiman, Martin I ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

Heavy traffic asymptotics; Queueing networks; Stochastic control

Indexed keywords

BROWNIAN MOVEMENT; DIFFERENTIAL EQUATIONS; DIFFUSION; HEURISTIC METHODS; MULTIPROCESSING SYSTEMS; OPTIMAL CONTROL SYSTEMS; PROBLEM SOLVING; SERVERS; STOCHASTIC CONTROL SYSTEMS; THEOREM PROVING;

BROWNIAN CONTROL PROBLEMS (BCP); HALFIN-WHITT REGIME; HEAVY TRAFFIC ASYMPTOTICS; STOCHASTIC CONTROL;

QUEUEING NETWORKS;

EID: 1042277351     PISSN: 01676911     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysconle.2003.09.002     Document Type: Article

References (13)

1. M. Armony, C. Maglaras, Customer contact centers with multiple service channels, preprint.
2. R. Atar, A. Mandelbaum, M. Reiman, Scheduling a multi-class queue with many exponential servers: asymptotic optimality in heavy-traffic, Ann. Appl. Probab., to appear.
3. Bell S.L., Williams R.J. Dynamic scheduling of a system with two parallel servers in heavy traffic with complete resource pooling. asymptotic optimality of a continuous review threshold policy Ann. Appl. Probab. 11(3):2001;608-649.
4. Birkhoff G., Rota G.-C. Ordinary Differential Equations. 4th Edition:1989;Wiley, New York.
5. Garnett O., Mandelbaum A., Reiman M. Designing a call center with impatient customers. Manuf. Serv. Oper. Management. 4:2002;208-227.
6. Halfin S., Whitt W. Heavy-traffic limits for queues with many exponential servers. Oper. Res. 29(3):1981;567-588.
7. Harrison J.M. Brownian Motion and Stochastic Flow Systems, Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics. 1985;Wiley, New York.
8. J.M. Harrison, Brownian models of queueing networks with heterogeneous customer populations, in: Stochastic Differential Systems, Stochastic Control Theory and Applications, Minneapolis, 1986, The IMA Volumes in Mathematics and its Applications, Vol. 10, Springer, New York, 1988, pp. 147-186.
9. J.M. Harrison, A. Zeevi, Dynamic scheduling of a multiclass queue in the Halfin-Whitt heavy traffic regime, Oper. Res., to appear.
10. Mandelbaum A., Massey W.A., Reiman M., Rider B., Stolyar A. Queue length and waiting times for multiserver queues with abandonment and retrials. Telecomm. Systems. 21(2-4):2002;149-171.
11. A. Mandelbaum, W.A. Massey, M. Reiman, A. Stolyar, Waiting time asymptotics for the time varying multiserver queue with abandonment and retrials, 37th Annual Allerton Conference, Allerton, IL, 1999.
12. Puhalskii A.A., Reiman M.I. The multiclass GI/PH/N queue in the Halfin-Whitt regime. Adv. in Appl. Probab. 32(2):2000;564-595.
13. Williams R.J. On the approximation of queueing networks in heavy traffic. Kelly F.P., Zachary S., Ziedins I. Stochastic Networks: Theory and Applications, Proceedings of Royal Society Workshop, Edinburgh, 1995. 1996;35-56 Oxford University Press, Oxford.