Abstract
This paper studies a multiclass queueing system with an associated risk-sensitive cost observed in heavy traffic at the moderate deviation scale, accounting for convex queue length penalties. The main result is the asymptotic optimality of a dynamic index policy known from the diffusion-scale heavy traffic literature as the generalized \(c\mu \) rule.
Similar content being viewed by others
References
Atar, R., Biswas, A.: Control of the multiclass G/G/1 queue in the moderate deviation regime. Ann. Appl. Probab. 24, 2033–2069 (2014)
Atar, R., Cohen, A.: A differential game for a multiclass queueing model in the moderate-deviation heavy-traffic regime. Math. Oper. Res. 41(4), 1354–1380 (2016)
Atar, R., Cohen, A.: Asymptotically optimal control for a multiclass queueing model in the moderate deviation heavy traffic regime. Preprint (2015)
Atar, R., Goswami, A., Shwartz, A.: Asymptotic optimality of a fixed priority rule for a queueing problem in the large deviation regime. Electron. Commun. Probab. 19(11), 1–13 (2014)
Billingsley, P.: Convergence of Probability Measures, 2nd edn. Wiley, New York (1999)
Elliot, R.J., Kalton, N.J.: The Existence of Value in Differential Games. American Mathematical Society, Providence (2014)
Mandelbaum, A., Stolyar, A.: Scheduling flexible servers with convex delay costs: heavy-traffic optimality of the generalized \(c\mu \) rule. Oper. Res. 52, 836–855 (2004)
Puhalskii, A.A., Whitt, W.: Functional large deviation principles for first-passage-time processes. Ann. Appl. Probab. 7(2), 362–381 (1997)
van Mieghem, J.A.: Dynamic scheduling with convex delay costs: the generalized \(c\mu \) rule. Ann. Appl. Probab. 5(3), 809–833 (1995)
Author information
Authors and Affiliations
Corresponding author
Additional information
Research supported in part by the ISF (Grant 1315/12).
Rights and permissions
About this article
Cite this article
Atar, R., Saha, S. Optimality of the generalized \(\varvec{c\mu }\) rule in the moderate deviation regime. Queueing Syst 87, 113–130 (2017). https://doi.org/10.1007/s11134-017-9523-4
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11134-017-9523-4