A Fluid-Diffusion-Hybrid Limiting Approximation for Priority Systems with Fast and Slow Customers

References

• Afeche P (2013) Incentive-compatible revenue management in queueing systems: optimal strategic delay. Manufacturing Service Oper. Management 15(3):423–443.Link, Google Scholar
• Asmussen S, Glynn PW (2007) Stochastic Simulation: Algorithms and Analysis, vol. 57 (Springer Science & Business Media, Berlin).Crossref, Google Scholar
• Ata B, Van Mieghem JA (2009) The value of partial resource pooling: Should a service network be integrated or product-focused? Management Sci. 55(1):115–131.Link, Google Scholar
• Atar R (2012) A diffusion regime with nondegenerate slowdown. Oper. Res. 60(2):490–500.Link, 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, Gurvich I (2014) Scheduling parallel servers in the nondegenerate slowdown diffusion regime: Asymptotic optimality results. Ann. Appl. Probab. 24(2):760–810.Crossref, 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, Harrison JM, Zeevi A (2009) Pointwise stationary fluid models for stochastic processing networks. Manufacturing Service Oper. Management 11(1):70–89.Link, Google 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.Crossref, Google Scholar
• Coffman E Jr, Puhalskii A, Reiman MI (1995) Polling systems with zero switchover times: A heavy-traffic averaging principle. Ann. Appl. Probab. 5(3):681–719.Crossref, Google Scholar
• Cooke M, Wilson S, Pearson S (2002) The effect of a separate stream for minor injuries on accident and emergency department waiting times. Emerg. Med. J. 19(1):28–30.Crossref, Google Scholar
• Eitel DR, Travers DA, Rosenau AM, Gilboy N, Wuerz RC (2003) The emergency severity index triage algorithm version 2 is reliable and valid. Acad. Emerg. Med. 10(10):1070–1080.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
• Garnett O, Mandelbaum A, Reiman MI (2002) Designing a call center with impatient customers. Manufacturing Service Oper. Management 4(3):208–227.Link, 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.Link, Google Scholar
• Gilboy N, Tanabe P, Travers D, Rosenau AM (2012) Emergency Severity Index (ESI): A Triage Tool for Emergency Department Care, Version 4 (Agency for Healthcare Research and Quality, Rockville, MD).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
• Gurvich I, Lariviere MA, Ozkan C (2019) Coverage, coarseness, and classification: Determinants of social efficiency in priority queues. Management Sci. 65(3):1061–1075.Google Scholar
• Gurvich I, Perry O (2012) Overflow networks: Approximations and implications to call center outsourcing. Oper. Res. 60(4):996–1009.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 (1998) Heavy traffic analysis of a system with parallel servers: asymptotic optimality of discrete-review policies. Ann. Appl. Probab. 8(3):822–848.Crossref, 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
• Hinch EJ (1991) Perturbation Methods (Cambridge University Press, Cambridge, United Kingdom).Crossref, Google Scholar
• Hunt P, Kurtz T (1994) Large loss networks. Stochastic Process. Appl. 53(2):363–378.Crossref, Google Scholar
• Iglehart DL (1965) Limiting diffusion approximations for the many server queue and the repairman problem. J. Appl. Probab. 2(2):429–441.Crossref, Google Scholar
• Khasminskii R, Yin G (2005) Limit behavior of two-time-scale diffusions revisited. J. Differential Equations 212(1):85–113.Crossref, Google Scholar
• Maglaras C, Yao J, Zeevi A (2017) Optimal price and delay differentiation in large-scale queueing systems. Management Sci. 64(5):2427–2444.Link, Google Scholar
• Maglaras C, Zeevi A (2004) Diffusion approximations for a multiclass Markovian service system with “guaranteed” and “best-effort” service levels. Math. Oper. Res. 29(4):786–813.Link, Google Scholar
• Maglaras C, Zeevi A (2005) Pricing and design of differentiated services: Approximate analysis and structural insights. Oper. Res. 53(2):242–262.Link, Google Scholar
• Moyal P, Perry O (2017) On the instability of matching queues. Ann. Appl. Probab. 27(6):3385–3434.Crossref, Google Scholar
• Nazerzadeh H, Randhawa RS (2018) Near-optimality of coarse service grades for customer differentiation in queueing systems. Production Oper. Management 27(3):578–595.Crossref, Google Scholar
• Pang G, Perry O (2014) A logarithmic safety staffing rule for contact centers with call blending. Management Sci. 61(1):73–91.Link, Google Scholar
• Perry O, Whitt W (2009) Responding to unexpected overloads in large-scale service systems. Management Sci. 55(8):1353–1367.Link, Google Scholar
• Perry O, Whitt W (2011) A fluid approximation for service systems responding to unexpected overloads. Oper. Res. 59(5):1159–1170.Link, Google Scholar
• Perry O, Whitt W (2013) A fluid limit for an overloaded X model via a stochastic averaging principle. Math. Oper. Res. 38(2):294–349.Link, Google Scholar
• Perry O, Whitt W (2015) Achieving rapid recovery in an overload control for large-scale service systems. INFORMS J. Comput. 27(3):491–506.Link, Google Scholar
• Perry O, Whitt W (2016) Chattering and congestion collapse in an overload switching control. Stochastic Systems 6(1):132–210.Link, Google Scholar
• Sanchez M, Smally AJ, Grant RJ, Jacobs LM (2006) Effects of a fast-track area on emergency department performance. J. Emerg. Med. 31(1):117–120.Crossref, Google Scholar
• Song H, Tucker AL, Murrell KL (2015) The diseconomies of queue pooling: An empirical investigation of emergency department length of stay. Accessed October 8, 2021, http://nrs.harvard.edu/urn-3:HUL.InstRepos:11591702.Google Scholar
• Tezcan T, Dai J (2010) Dynamic control of n-systems with many servers: Asymptotic optimality of a static priority policy in heavy traffic. Oper. Res. 58(1):94–110.Link, Google Scholar
• Whitt W (1971) Weak convergence theorems for priority queues: preemptive-resume discipline. J. Appl. Probab. 8(1):74–94.Crossref, Google Scholar
• Whitt W (1983) Comparison conjectures about the M/G/s queue. Oper. Res. Lett. 2(5):203–209.Crossref, Google Scholar
• Whitt W (1991) The pointwise stationary approximation for Mt/Mt/s queues is asymptotically correct as the rates increase. Management Sci. 37(3):307–314.Link, Google Scholar
• Whitt W (1992) Understanding the efficiency of multi-server service systems. Management Sci. 38(5):708–723.Link, Google Scholar
• Whitt W (2002) Stochastic-Process Limits: An Introduction to Stochastic-Process Limits and Their Application to Queues (Springer Science & Business Media, Berlin).Crossref, Google Scholar
• Whitt W (2004) Efficiency-driven heavy-traffic approximations for many-server queues with abandonments. Management Sci. 50(10):1449–1461.Link, Google Scholar
• Whitt W (2005) Heavy-traffic limits for the G/H2*/n/m queue. Math. Oper. Res. 30(1):1–27.Link, Google Scholar
• Wu S, Zhang J, Zhang RQ (2018) Management of a shared-spectrum network in wireless communications. Oper. Res. 66(4):1119–1135.Link, Google Scholar
• Yin GG, Zhang Q (2005) Discrete-Time Markov Chains: Two-Time-Scale Methods and Applications, vol. 55 (Springer Science & Business Media, Berlin).Google Scholar
• Yin GG, Zhang Q (2012) Continuous-Time Markov Chains and Applications: A Two-Time-Scale Approach, vol. 37 (Springer Science & Business Media, Berlin).Google Scholar