Workload-Dependent Dynamic Priority for the Multiclass Queue with Reneging

Published Online:https://doi.org/10.1287/moor.2017.0869

References

  • Ata B, Tongarlak MH (2013) On scheduling a multiclass queue with abandonments under general delay costs. Queueing Systems 74(1):65–104.CrossrefGoogle Scholar
  • Atar R, Budhiraja A (2006) Singular control with state constraints on unbounded domain. Ann. Probab. 34(5):1864–1909.CrossrefGoogle Scholar
  • Atar R, Reiman MI (2012) Asymptotically optimal dynamic pricing for network revenue management. Stochastic Systems 2(2):232–276.LinkGoogle Scholar
  • Atar R, Shifrin M (2015) An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic. Stochastic Systems 4:556–603.LinkGoogle Scholar
  • Atar R, Giat C, Shimkin N (2010) The cμ/θ rule for many-server queues with abandonment. Oper. Res. 58(5):1427–1439.LinkGoogle Scholar
  • Atar R, Giat C, Shimkin N (2011) On the asymptotic optimality of the cμ/θ rule under ergodic cost. Queueing System 67(2):127–144.CrossrefGoogle Scholar
  • Atar R, Kaspi H, Shimkin N (2013) Fluid limits for many-server systems with reneging under a priority policy. Math. Oper. Res. 39(3):672–696.LinkGoogle Scholar
  • Atar R, Mandelbaum A, Reiman MI (2004) Scheduling a multi class queue with many exponential servers: Asymptotic optimality in heavy traffic. Ann. Appl. Probab. 14(3):1084–1134.CrossrefGoogle Scholar
  • Bell SL, Williams RJ (2001) 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(3):608–649.CrossrefGoogle Scholar
  • Billingsley P (1999) Convergence of Probability Measures, Wiley Series in Probability and Statistics: Probability and Statistics, 2nd ed. (John Wiley & Sons, New York).CrossrefGoogle Scholar
  • Fleming WH, Soner HM (2006) Controlled Markov Processes and Viscosity Solutions, Stochastic Modelling and Applied Probability, Vol. 25, 2nd ed. (Springer, New York).Google Scholar
  • Ghamami S, Ward AR (2013) Dynamic scheduling of a two-server parallel server system with complete resource pooling and reneging in heavy traffic: Asymptotic optimality of a two-threshold policy. Math. Oper. Res. 38(4):761–824.LinkGoogle Scholar
  • Harrison JM, Zeevi A (2004) Dynamic scheduling of a multiclass queue in the Halfin-Whitt heavy traffic regime. Oper. Res. 52(2):243–257.LinkGoogle Scholar
  • Hartman P (1982) Ordinary Differential Equations, 2nd ed. (Birkhäuser, Boston).Google Scholar
  • Jacod J, Shiryaev AN (1987) Limit Theorems for Stochastic Processes, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], Vol. 288 (Springer-Verlag, Berlin).CrossrefGoogle Scholar
  • Karatzas I, Shreve SE (1991) Brownian Motion and Stochastic Calculus, Graduate Texts in Mathematics, Vol. 113, 2nd ed. (Springer, New York).Google Scholar
  • Kim J, Ward AR (2013) Dynamic scheduling of a GI/GI/1 + GI queue with multiple customer classes. Queueing System 75(2–4):339–384.CrossrefGoogle Scholar
  • Larranaga M, Ayesta U, Verloop IM (2013) Dynamic fluid-based scheduling in a multi-class abandonment queue. Performance Evaluation 70(10):841–858.CrossrefGoogle Scholar
  • Rubino M, Ata B (2009) Dynamic control of a make-to-order, parallel-server system with cancellations. Oper. Res. 57(1):94–108.LinkGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.