Dynamic Scheduling of Multiclass Many-Server Queues with Abandonment: The Generalized cμ/h Rule

References

• Ata B, Gurvich I (2012) On optimality gaps in the Halfin-Whitt regime. Ann. Appl. Probab. 22(1):407–455.Crossref, Google Scholar
• Ata B, Tongarlak MH (2013) On scheduling a multiclass queue with abandonments under general delay costs. Queueing Systems. 74(1):65–104.Crossref, 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.Crossref, Google Scholar
• Atar R, Giat C, Shimkin N (2008) The cμ / θ rule. Baras J, Courcoubetis C, eds. Proc. 3rd Internat. Conf. Performance Evaluation Methodologies Tools, ValueTools ’08 (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, Brussels, Belgium), 58:1–58.4.Google Scholar
• Atar R, Giat C, Shimkin N (2010) The cμ / θ rule for many server queues with abandonment. Oper. Res. 58(5):1427–1439.Link, Google Scholar
• Atar R, Giat C, Shimkin N (2011) On the asymptotic optimality of the cμ / θ rule under ergodic cost. Queueing Systems. 67(2):127–144.Crossref, Google Scholar
• Atar R, Kaspi H, Shimkin N (2014) Fluid limits for many-server systems with reneging under a priority policy. Math. Oper. Res. 39(3):672–696.Link, 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.Crossref, Google Scholar
• Bassamboo A, Randhawa RS (2010) On the accuracy of fluid models for capacity sizing in queueing systems with impatient customers. Oper. Res. 58(5):1398–1413.Link, Google Scholar
• Bassamboo A, Randhawa RS (2016) Scheduling homogeneous impatient customers. Management Sci. 62(7):2129–2147.Link, Google Scholar
• Batt RJ, Terwiesch C (2015) Waiting patiently: An empirical study of queue abandonment in an emergency department. Management Sci. 61(1):39–59.Link, Google Scholar
• Burke GJ, Geunes J, Edwin Romeijn H, Vakharia A (2008) Allocating procurement to capacitated suppliers with concave quantity discounts. Oper. Res. Lett. 36(1):103–109.Crossref, Google Scholar
• Cox D, Smith W (1961) Queues. Cox DR, Hinkley DV, Rubin D, Silverman BW, eds. Chapman & Hall/CRC Monographs on Statistics & Applied Probability, vol. 2 (Taylor & Francis, Abingdon, UK).Google Scholar
• Dai JG, Tezcan T (2008) Optimal control of parallel server systems with many servers in heavy traffic. Queueing Systems 59(2):95–134.Crossref, Google Scholar
• Dantzig GB (1957) Discrete-variable extremum problems. Oper. Res. 5(2):266–277.Link, Google Scholar
• Derlet RW, McNamara RM, Kazzi AA, Richards JR (2014) Emergency department crowding and loss of medical licensure: A new risk of patient care in hallways. Western J. Emergency Medicine 15(2):137–141.Crossref, Google Scholar
• Gans N, Koole G, Mandelbaum A (2003) Telephone call centers: Tutorial, review, and research prospects. Manufacturing Service Oper. Management 5(2):79–141.Link, Google Scholar
• Gilboy N, Tanabe T, Travers D, Rosenau AM (2011) Emergency Severity Index (ESI): A Triage Tool for Emergency Departments (Agency for Healthcare Research and Quality, Rockville, MD). Accessed September 17, 2019, http://www.ahrq.gov/professionals/systems/hospital/esi/esi1.html.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 system via queue-ratio routing. Oper. Res. 58(2):316–328.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, López MJ (1999) Heavy traffic resource pooling in parallel-server systems. Queueing Syst. 33(4):339–368.Crossref, Google Scholar
• Huang J, Carmeli B, Mandelbaum A (2015) Control of patient flow in emergency departments, or multiclass queues with deadlines and feedback. Oper. Res. 63(4):892–908.Link, Google Scholar
• Kaspi H, Ramanan K (2011) Law of large numbers limits for many-server queues. Ann. Appl. Probab. 21(1):33–114.Crossref, Google Scholar
• Kim J, Ward AR (2013) Dynamic scheduling of a GI/GI/1 + GI queue with multiple customer classes. Queueing Systems. 75(2-4):339–384.Crossref, Google Scholar
• Kim J, Randhawa RS, Ward AR (2018) Dynamic scheduling in a many-server, multiclass system: The role of customer impatience in large systems. Manufacturing Service Oper. Management 20(2):285–301.Link, Google Scholar
• Long Z, Zhang J (2014) Convergence to equilibrium states for fluid models of many-server queues with abandonment. Oper. Res. Lett. 42(6–7):388–393.Crossref, 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
• Martello S, Toth P (1990) Knapsack Problems: Algorithms and Computer Implementations, Wiley-Interscience Series in Discrete Mathematics and Optimization (John Wiley & Sons, New York).Google Scholar
• Pines JM, Hilton JA, Weber EJ, Alkemade AJ, Al Shabanah H, Anderson PD, Bernhard M, et al. (2011) International perspectives on emergency department crowding. Acad. Emergency Medicine 18(12):1358–1370.Crossref, Google Scholar
• Rowe BH, Channan P, Bullard M, Blitz S, Saunders LD, Rosychuk RJ, Lari H, Craig WR, Holroyd BR (2006) Characteristics of patients who leave emergency departments without being seen. Acad. Emergency Medicine 13(8):848–852.Crossref, Google Scholar
• Smith WE (1956) Various optimizers for single-stage production. Naval Res. Logist. Quart. 3(1-2):59–66.Crossref, Google Scholar
• van Mieghem JA (1995) Dynamic scheduling with convex delay costs: The generalized cμ rule. Ann. Appl. Probab. 5(3):809–833.Crossref, Google Scholar
• Whitt W (2006) Fluid models for multiserver queues with abandonments. Oper. Res. 54(1):37–54.Link, Google Scholar
• Wu CA, Bassamboo A, Perry O (2019) Service system with dependent service and patience times. Management Sci. 65(3):1151–1172.Link, Google Scholar