A diffusion model of scheduling control in queueing systems with many servers

Annals of Applied Probability

Volumn 15, Issue 1 B, 2005, Pages 820-852

  Atar, Rami ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Buffer station tree; Control of diffusions; Halfin Whitt regime; Hamilton Jacobi Bellman equation; Heavy traffic; Multiclass queueing systems; Scheduling and routing control; Unbounded domain

Indexed keywords

EID: 14544287797     PISSN: 10505164     EISSN: None     Source Type: Journal    
DOI: 10.1214/105051604000000963     Document Type: Article

References (18)

1. ARMONY, M. and MAGLARAS, C. (2004). Customer contact centers with multiple service channels. Oper. Res. 52 271-292.
2. ATAR, R. (2005). Scheduling control for queueing systems with many servers: Asymptotic optimality in heavy traffic. Ann. Appl. Probab. To appear.
3. ATAR, R., MANDELBAUM, A. and REIMAN, M. (2004). Brownian control problems for queueing systems in the Halfin-Whitt regime. Systems Control Lett. 51 269-275.
4. 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.
5. BORKAR, V. S. (1989). Optimal Control of Diffusion Processes. Longman, Harlow, England.
6. ETHIER, S. N. and KURTZ, T. G. (1986). Markov Processes. Characterization and Convergence. Wiley, New York.
7. FLEMING, W. H. and SONER, H. M. (1993). Controlled Markov Processes and Viscosity Solutions. Springer, New York.
8. GARNETT, O., MANDELBAUM, A. and REIMAN, M. (2002). Designing a call center with impatient customers. Manufacturing Service Operat. Management 4 208-227.
9. GILBARG, D. and TRUDINGER, N. S. (1983). Elliptic Partial Differential Equations of Second Order, 2nd ed. Springer, Berlin.
10. HALFIN, S. and WHITT, W. (1981). Heavy-traffic limits for queues with many exponential servers. Oper. Res. 29 567-588.
11. HARRISON, J. M. and LÓPEZ, M. J. (1999). Heavy traffic resource pooling in parallel-server systems. Queueing Systems Theory Appl. 33 339-368.
12. HARRISON, J. M. and ZEEVI, A. (2004). Dynamic scheduling of a multiclass queue in the Halfin-Whitt heavy traffic regime. Oper. Res. 52 243-257.
13. ISHII, H. (1989). On uniqueness and existence of viscosity solutions of fully nonlinear second-order elliptic PDEs. Comm. Pure Appl. Math. 42 15-45.
14. KARATZAS, I. and SHREVE, S. E. (1991). Brownian Motion and Stochastic Calculus, 2nd ed. Springer, New York.
15. MANDELBAUM, A., MASSEY, W. A. and REIMAN, M. I. (1998). Strong approximations for Markovian service networks. Queueing Systems Theory Appl. 30 149-201.
16. MANDELBAUM, A. and STOLYAR, A. L. (2005). Scheduling flexible servers with convex delay costs: Heavy traffic optimality of the generalized cμ, rule. Oper. Res. To appear.
17. 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.
18. WILLIAMS, R. J. (2000). On dynamic scheduling of a parallel server system with complete resource pooling. Fields Inst. Commun. 28 49-71.