Delay-Based Service Differentiation with Many Servers and Time-Varying Arrival Rates

References

• Arapostathis A, Pang G (2016) Ergodic diffusion control of multiclass multi-pool networks in the Halfin-Whitt regime. Ann. Appl. Probab. 26(5):3110–3153.Google Scholar
• Arapostathis A, Biswas A, Pang G (2015) Ergodic control of multi-class M/M/N+M queues in the Halfin-Whitt regime. Ann. Appl. Probab. 25(6):3511–3570.Google Scholar
• Armony M, Israelit S, Mandelbaum A, Marmor Y, Tseytlin Y, Yom-Tov G (2015) Patient flow in hospitals: A data-based queueing-science perspective. Stochastic Systems 5(1):146–194.Link, Google Scholar
• Atar R (2005) Scheduling control for queueing systems with many servers: Asymptotic optimality in heavy traffic. Ann. Appl. Probab. 15(4):2606–2650.Google 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.Google Scholar
• Atar R, Shaki YY, Shwartz A (2011) A blind policy for equalizing cumulative idleness. Queueing Systems 67(4):275–293.Google Scholar
• Bullard MJ, Chan T, Brayman C, Warren D, Musgrave E, Unger B (2014) Revisions to the Canadian emergency department triage and acuity scale (CTAS) guidelines. Can. J. Emerg. Medicine 10(2):136–142.Google Scholar
• Dai J, Tezcan T (2008) Optimal control of parallel server systems with many servers in heavy traffic. Queueing Systems 59(2):95–134.Google Scholar
• Dai J, Tezcan T (2011) State space collapse in many-server diffusion limits of parallel server systems. Math. Oper. Res. 36(2):271–320.Link, Google Scholar
• Eick SG, Massey WA, Whitt W (1993) The physics of the Mt/G/∞ queue. Oper. Res. 41(4):731–742.Link, Google Scholar
• Feldman Z, Mandelbaum A, Massey WA, Whitt W (2008) Staffing of time-varying queues to achieve time-stable performance. Management Sci. 54(2):324–338.Link, Google Scholar
• Fendick KW, Whitt W (1989) Measurements and approximations to describe the offered traffic and predict the average workload in a single-server queue. Proc. IEEE 71(1):171–194.Google Scholar
• Fendick KW, Saksena V, Whitt W (1989) Dependence in packet queues. IEEE Trans Commun. 37(11):1173–1183.Google Scholar
• Fendick KW, Saksena V, Whitt W (1991) Investigating dependence in packet queues with the index of dispersion for work. IEEE Trans Commun. 39(8):1231–1244.Google Scholar
• Garnett O, Mandelbaum A, Reiman M (2002) Designing a call center with impatient customers. Manufacturing Service Oper. Management 4(3):208–227.Link, Google Scholar
• Green LV, Kolesar PJ, Whitt W (2007) Coping with time-varying demand when setting staffing requirements for a service system. Production Oper. Management 16(1):13–39.Google Scholar
• Gurvich I, Whitt W (2009a) Queue-and-idleness-ratio controls in many-server service systems. Math. Oper. Res. 34(2):363–396.Link, Google Scholar
• Gurvich I, Whitt W (2009b) Scheduling flexible servers with convex delay costs in many-server service systems. Manufacturing Service Oper. Management 11(2):237–253.Link, Google Scholar
• Gurvich I, Whitt W (2010) Service-level differentiation in many-server service systems via queue-ratio routing. Oper. Res. 58(2):316–328.Link, Google Scholar
• Gurvich I, Armony M, Mandelbaum A (2008) Service-level differentiation in call centers with fully flexible servers. Management Sci. 54(2):279–294.Link, Google Scholar
• Halfin S, Whitt W (1981) Heavy-traffic limits for queues with many exponential servers. Oper. Res. 29(3):567–588.Link, Google 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.Link, Google Scholar
• He B, Liu Y, Whitt W (2016) Staffing a service system with non-Poisson nonstationary arrivals. Probab. Engrg. Inform. Sci. 30(4):593–621.Google Scholar
• Ingolfsson A, Akhmetshina E, Budge S, Li Y, Wu X (2007) A survey and experimental comparison of service-level approximation methods for nonstationary M(t)/M/s(t) queueing systems with exhaustive discipline. INFORMS J. Comput. 19(2):201–214.Link, Google Scholar
• Jacod J, Shiryaev AN (2013) Limit Theorems for Stochastic Processes, Vol. 288 (Springer Science & Business Media, Berlin).Google Scholar
• Jennings OB, Mandelbaum A, Massey WA, Whitt W (1996) Server staffing to meet time-varying demand. Management Sci. 42(10):1383–1394.Link, Google Scholar
• Karatzas I, Shreve S (2012) Brownian Motion and Stochastic Calculus, Vol. 113 (Springer Science & Business Media, Berlin).Google Scholar
• Kleinrock L (1964) A delay dependent queue discipline. Naval Res. Logist. 11(3-4):329–341.Google Scholar
• Li N, Stanford DA (2016) Multi-server accumulating priority queues with heterogeneous servers. Eur. J. Oper. Res. 252(3):866–878.Google Scholar
• Li N, Stanford DA, Taylor P, Ziedins I (2017) Non-linear accumulating priority queues with equivalent linear proxies. Oper. Res. 65(6):1712–1726.Link, Google Scholar
• Liu Y (2018) Staffing to stabilize the tail probability of delay in service systems with time-varying demand. Oper. Res. 66(6):1000–1000.Google Scholar
• Liu Y, Whitt W (2012a) The Gt/GI/st+GI many-server fluid queue. Queueing Systems 71(4):405–444.Google Scholar
• Liu Y, Whitt W (2012b) Stabilizing customer abandonment in many-server queues with time-varying arrivals. Oper. Res. 60(6):1551–1564.Link, Google Scholar
• Mandelbaum A, Stolyar AL (2004) Scheduling flexible servers with convex delay costs: Heavy-traffic optimality of the generalized cμ-rule. Oper. Res. 52(6):836–855.Link, Google Scholar
• Mandelbaum A, Massey WA, Reiman MI (1998) Strong approximations for Markovian service networks. Queueing Systems 30(1-2):149–201.Google Scholar
• Massey WA, Whitt W (1993) Networks of infinite-server queues with nonstationary Poisson input. Queueing Systems 13(1):183–250.Google Scholar
• Milner JM, Olsen T (2008) Service-level agreements in call centers: Perils and prescriptions. Management Sci. 54(2):238–252.Link, Google Scholar
• Pang G, Talreja R, Whitt W (2007) Martingale proofs of many-server heavy-traffic limits for Markovian queues. Probab. Surv. 4:193–267.Google Scholar
• Puhalskii A (1994) On the invariance principle for the first passage time. Math. Oper. Res. 19(4):946–954.Link, Google Scholar
• Puhalskii AA (2013) On the Mt/Mt/Kt+Mt queue in heavy traffic. Math. Methods Oper. Res. 78(1):119–148.Google Scholar
• Puterman ML (1994) Markov Decision Processes: Discrete Stochastic Dynamic Programming (Wiley, New York).Google Scholar
• Sharif AB, Stanford DA, Taylor P, Ziedins I (2014) A multi-class multi-server accumulating priority queue with application to health care. Oper. Res. Health Care 3(2):73–79.Google Scholar
• Shi P, Chou MC, Dai JG, Ding D, Sim J (2016) Models and insights for hospital inpatient operations: Time-dependent ed boarding time. Management Sci. 62(1):1–28.Link, Google Scholar
• Simon HA (1947) Administrative Behavior: A Study of Decision-Making Processes in Administrative Organization (Macmillan, New York).Google Scholar
• Simon HA (1979) Rational decision making in business organizations. Amer. Econom. Rev. 69(4):493–513.Google Scholar
• Stanford DA, Taylor P, Ziedins I (2014) Waiting time distributions in the accumulating priority queue. Queueing Systems 77(3):297–330.Google Scholar
• Talreja R, Whitt W (2008) Fluid models for overloaded multiclass many-server queueing systems with first-come, first-served routing. Management Sci. 54(8):1513–1527.Link, Google Scholar
• Talreja R, Whitt W (2009) Heavy-traffic limits for waiting times in many-server queues with abandonment. Ann. Appl. Probab. 19(6):2137–2175.Google Scholar
• Van Mieghem JA (1995) Dynamic scheduling with convex delay costs: The generalized c−μ rule. Ann. Appl. Probab. 5(3) 809–833.Google Scholar
• Whitt W (2002) Stochastic-Process Limits (Springer Science & Business Media, Berlin).Google Scholar
• Whitt W (2006) Sensitivity of performance in the erlang-a queueing model to changes in the model parameters. Oper. Res. 54(2):247–260.Link, Google Scholar
• Whitt W (2015) Stabilizing performance in a single-server queue with time-varying arrival rate. Queueing Systems 81(4):341–378.Google Scholar
• Whitt W (2017) Time-varying queues, Working paper, Columbia University, New York, http://www.columbia.edu/∼ww2040/allpapers.html.Google Scholar
• Whitt W, Zhang X (2017) A data-driven model of an emergency department. Oper. Res. Health Care 12:1–15.Google Scholar
• Whitt W, Zhao J (2017) Staffing to stabilizing blocking in loss models with non-Markovian arrivals. Naval Res. Logist. 64(3):177–202.Google Scholar
• Yamada T (1973) On a comparison theorem for solutions of stochastic differential equations and its applications. J. Math. Kyoto Univ. 13(3):497–512.Google Scholar