Abstract
Optimal control of many-server heterogenous service systems with service times that have a special hyper-exponential distribution, denoted by \(H_{2}^{*}\), which is a mixture of an exponential distribution and a unit point mass at 0, is considered. A static priority policy that assigns priorities to server pools based on their service time distributions is proposed. This policy is shown to be asymptotically optimal in the many-server heavy-traffic regime in minimizing the total number of customers.
Similar content being viewed by others
References
Armony, M.: Dynamic routing in large-scale service systems with heterogenous servers. Queueing Syst., Theory Appl. 51, 287–329 (2005)
Armony, M., Maglaras, C.: Contact centers with a call-back option and real-time delay information. Oper. Res. 52, 527–545 (2004)
Armony, M., Maglaras, C.: On customer contact centers with a call-back option: customer decisions, routing rules and system design. Oper. Res. 52, 271–292 (2004)
Ata, B., Kumar, S.: Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies. Ann. Appl. Probab. 15, 331–391 (2005)
Atar, R.: A diffusion model of scheduling control in queueing systems with many servers. Ann. Appl. Probab. 15, 820–852 (2005)
Atar, R.: Scheduling control for queueing systems with many servers: asymptotic optimality in heavy traffic. Ann. Appl. Probab. 15, 2606–2650 (2005)
Atar, R., Mandelbaum, A., Reiman, M.: Scheduling a multi-class queue with many exponential servers: asymptotic optimality in heavy-traffic. Ann. Appl. Probab. 14, 1084–1134 (2004)
Bell, S.L., Williams, R.J.: Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: asymptotic optimality of a threshold policy. Ann. Appl. Probab. 11, 608–649 (2001)
Bell, S.L., Williams, R.J.: Dynamic scheduling of a parallel server system in heavy traffic with complete resource pooling: asymptotic optimality of a threshold policy. Electron. J. Probab. 10, 1044–1115 (2005)
Billingsley, P.: Convergence of Probability Measures. Wiley, New York (1968)
Chen, H., Yao, D.: Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization. Springer, New York (2001)
Dai, J., Tezcan, T.: Optimal control of parallel server systems with many servers in heavy traffic. Queueing Syst., Theory Appl. 59, 95–134 (2008)
Dai, J.G., Tezcan, T.: State space collapse in many server diffusion limits of parallel server systems. Math. Oper. Res. 36, 271–320 (2010)
Ethier, S., Kurtz, T.: Markov Processes: Characterization and Convergence. Wiley, New York (1986)
Gamarnik, D., Zeevi, A.: Validity of heavy traffic steady-state approximations in open queueing networks. Ann. Appl. Probab. 16, 56–90 (2006)
Gans, N., Koole, G., Mandelbaum, A.: Telephone call centers: tutorial, review and research prospects. Manuf. Serv. Oper. Manag. 5, 79–141 (2003)
Gurvich, I., Armony, M., Mandelbaum, A.: Service-level differentiation in call centers with fully flexible servers. Manag. Sci. 54, 279–294 (2008)
Gurvich, I., Whitt, W.: Service-level differentiation in many-server service systems: a solution based on fixed-queue-ratio routing. Oper. Res. 29, 567–588 (2007)
Gurvich, I., Whitt, W.: Scheduling flexible servers with convex delay costs in many-server service systems. Manuf. Serv. Oper. Manag. 11(2), 237–253 (2009)
Halfin, S., Whitt, W.: Heavy-traffic limits for queues with many exponential servers. Oper. Res. 29, 567–588 (1981)
Harrison, J.M.: Brownian models of queueing networks with heterogeneous customer populations. In: Fleming, W., Lions, P.L. (eds.) Stochastic Differential Systems, Stochastic Control Theory and Their Applications. The IMA Volumes in Mathematics and Its Applications, vol. 10, pp. 147–186. Springer, New York (1988)
Kaspi, H., Ramanan, K.: Law of large numbers limits for many-server queues. Ann. Appl. Probab. 21, 33–114 (2011)
Mandelbaum, A., Massey, W., Reiman, M.: Strong approximations for Markovian service networks. Queueing Syst., Theory Appl. 30, 149–201 (1998)
Pang, G., Talreja, R., Whitt, W.: Martingale proofs of many-server heavy-traffic limits for Markovian queues. Probab. Surv. 4, 193–267 (2007)
Puhalskii, A., Reiman, M.: The multiclass GI/PH/N queue in the Halfin–Whitt regime. Adv. Appl. Probab. 32, 564–595 (2000)
Reed, J.E.: The G/GI/N queue in the Halfin–Whitt regime. Ann. Appl. Probab. 19, 2211–2269 (2009)
Reiman, M.: Some diffusion approximations with state space collapse. In: Proceedings International Seminar on Modeling and Performance Evaluation Methodology, pp. 209–240. Springer, Berlin (1983)
Shaikhet, G.: A fluid control problem in queueing networks with general service times. Technical report, Carleton University (2010)
Tezcan, T., Dai, J.G.: Dynamic control of N-systems with many servers: asymptotic optimality of a static priority policy in heavy traffic. Oper. Res. 58, 94–110 (2010)
Whitt, W.: Heavy-traffic limits for the \(G/H_{2}^{*}/n/m\) queue. Math. Oper. Res. 30, 1–27 (2005)
Acknowledgement
Research supported by NSF Grants CMMI-0954126 and CMMI-1130266.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tezcan, T. Asymptotically optimal control of many-server heterogeneous service systems with \(H_{2}^{*}\) service times. Queueing Syst 71, 445–467 (2012). https://doi.org/10.1007/s11134-012-9295-9
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-012-9295-9