Dynamic scheduling of a multiclass queue in the halfin-whitt heavy traffic regime

Operations Research

Volumn 52, Issue 2, 2004, Pages

  Harrison, J Michael ^a   Zeevi, Assaf ^b  

^a STANFORD UNIVERSITY   (United States)

^b Och Spine at New York Presbyterian Hospitals   (United States)

Author keywords

Diffusion approximations; Halfin Whitt regime; Many server limits; Numerical methods; Queueing; Scheduling; Stochastic control

Indexed keywords

DIFFUSION APPROXIMATIONS; HALFIN-WHITT REGIME; MANY SERVER LIMITS; QUEUEING;

APPROXIMATION THEORY; DIFFUSION; MARKOV PROCESSES; PROBLEM SOLVING; QUEUEING NETWORKS; SERVERS; STOCHASTIC CONTROL SYSTEMS;

SCHEDULING;

EID: 19744380935     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.1030.0084     Document Type: Article

References (29)

1. Atar, R., A. Mandelbaum, M. I. Reiman. 2001. A Brownian control problem for a simple queueing system in the Halfin-Whitt regime. Technical report #1297, Department of Electrical Engineering, Technion, Israel.
2. Atar, R., A. Mandelbaum, M. I. Reiman. 2002. Scheduling a multi-class queue with many exponential servers: Asymptotic optimality in heavy-traffic. Preprint.
3. Becker, E. B., G. C. Carey, J. T. Oden. 1981. Finite Elements: An Introduction. Prentice Hall, Englewood Cliffs, NJ.
4. Bensoussan, A. 1982. Stochastic Control by Functional Analysis Methods. Studies in Mathematics and Its Applications. North-Holland, Amsterdam, The Netherlands.
5. Bertsekas, D. P. 1995. Dynamic Programming and Optimal Control. Athena Scientific, Belmont, MA.
6. Browne, S., W. Whitt. 1995. Piecewise-linear diffusion processes. Advances in Queueing. 3. Dshalalow, ed. CRC Press, Boca Raton, FL, 463-480.
7. Das, A., R. Srikant. 2000. Diffusion approximations for a single node accessed by congestion controlled sources. IEEE Trans. Automatic Control 45 1783-1799.
8. Fleming, P., B. Simon. 1999. Heavy traffic approximations for a system of infinite servers with load balancing. Probab. Engrg. Inform. Sci. 13 251-273.
9. Fleming, W. H., H. M. Soner. 1993. Controlled Markov Processes and Viscosity Solutions. Applications of Mathematics. Springer-Verlag, Berlin, New York.
10. Fleming, P., A. Stolyar, B. Simon. 1995. Heavy traffic limit for a mobile phone system loss model. Proc. Nashville ACM Telecomm. Conf., Nashville, TN.
11. Garnett, O., A. Mandelbaum, M. Reiman. 2002. Designing a call center with impatient customers. Manufacturing Service Oper. Management 4 208-227.
12. Halfin, S., W. Whitt. 1981. Heavy-traffic limits for queues with many exponential servers. Oper. Res. 29 567-588.
13. Harrison, J. M. 1998. Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies. Ann. Appl. Probab. 8 822-848.
14. Harrison, J. M., M. J. Lopez. 1999. Heavy traffic resource pooling in parallel-server systems. QUESTA 33 339-368.
15. Harrison, J. M., J. A. Van Mieghem. 1997. Dynamic control of Brownian networks: State space collapse and equivalent workload formulations. Ann. Appl. Probab. 7 747-771.
16. Karatzas, I., S. E. Shreve. 1991. Brownian Motion and Stochastic Calculus. Springer, New York.
17. Kelly, F. P., C. N. Laws. 1993. Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling. Queueing Systems Theory Appl. 13 47-86.
18. Kumar, S., M. Muthukumar. 2004. A numerical method for solving singular Brownian control problems. Oper. Res. Forthcoming.
19. Krylov, N. V. 1980. Controlled Diffusion Processes. Applications of Mathematics, no. 14. Springer-Verlag, New York.
20. Kushner, H. J. 1967. Optimal discounted stochastic control for diffusion processes. SIAM J. Control Optim. 5 520-531.
21. Kushner, H. J., P. Dupuis. 1992. Numerical Methods for Stochastic Control Problems in Continuous Time. Springer-Verlag, New York.
22. Ladyzhenskaya, O. A., N. N. Uraltseva. 1968. Linear and Quasilinear Elliptic Equations. Academic Press, New York.
23. Puhalskii, A., M. Reiman. 2000. The multiclass GI/PH/N queue in the Halfin-Whitt regime. Adv. Appl. Probab. 32 564-595.
24. Rudin, W. 1987. Real and Complex Analysis. McGraw-Hill, New York.
25. Sennott, L. I. 1999. Stochastic Dynamic Programming and the Control of Queueing Systems. Wiley, New York.
26. Van Mieghem, J. A. 1995. Dynamic scheduling with convex delay costs: The generalized cμ rule. Ann. Appl. Probab. 5 809-833.
27. Veretennikov, A. Y. 1980. Strong solutions and explicit formulas for solutions of stochastic integral equations. Mat. Sbornik 111(153) 434-452.
28. Whitt, W. 1992. Understanding the efficiency of multi-server service systems. Management Sci. 38 708-723.
29. Williams, R. J. 2000. On dynamic scheduling of a parallel server system with complete resource pooling. D. R. McDonald, S. R. Turner, eds. Analysis of Communication Networks: Call Centers, Traffic and Performance. Fields Institute Communication Series, American Mathematical Society, Providence, RI.