Infinite-Horizon Average Optimality of the N-Network in the Halfin–Whitt Regime

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.Crossref, Google Scholar
• Arapostathis A, Borkar VS, Ghosh MK (2012) Ergodic Control of Diffusion Processes. Encyclopedia of Mathematics and Its Applications, Vol. 143 (Cambridge University Press, Cambridge, UK).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.Crossref, Google Scholar
• Armony M (2005) Dynamic routing in large-scale service systems with heterogeneous servers. Queueing Syst. 51(3–4):287–329.Crossref, Google Scholar
• Armony M, Ward AR (2010) Fair dynamic routing in large-scale heterogeneous-server systems. Oper. Res. 58(3):624–637.Link, Google Scholar
• Atar R (2005) A diffusion model of scheduling control in queueing systems with many servers. Ann. Appl. Probab. 15(1B):820–852.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, 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
• Atar R, Mandelbaum A, Shaikhet G (2009) Simplified control problems for multiclass many-server queueing systems. Math. Oper. Res. 34(4):795–812.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
• Biswas A (2017) An ergodic control problem for many-server multiclass queueing systems with cross-trained servers. Stochastic Systems 7(2):264–288.Link, Google Scholar
• Dai JG, Tezcan T (2008) Optimal control of parallel server systems with many servers in heavy traffic. Queueing Syst. 59(2):95–134.Crossref, Google Scholar
• Dai JG, 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
• Gamarnik D, Stolyar AL (2012) Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime: Asymptotics of the stationary distribution. Queueing Syst. 71(1–2):25–51.Crossref, 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
• Gurvich I, Whitt W (2009) Queue-and-idleness-ratio controls in many-server service systems. Math. Oper. Res. 34(2):363–396.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
• Harrison JM (1988) Brownian models of queueing networks with heterogeneous customer populations. Fleming W, Lions PL, eds. Stochastic Differential Systems, Stochastic Control Theory and Applications, The IMA Volumes In Mathematics and Its Applications, Vol. 10 (Springer, New York), 147–186.Crossref, 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 (2000) Brownian models of open processing networks: Canonical representation of workload. Ann. Appl. Probab. 10(1):75–103.Crossref, Google Scholar
• Kallenberg O (2002) Foundations of Modern Probability, Probability and Its Applications (New York), 2nd ed. (Springer, New York).Crossref, Google Scholar
• Luenberger DG (1967) Optimization by Vector Space Methods (John Wiley & Sons, New York).Google Scholar
• Stolyar AL (2015) Diffusion-scale tightness of invariant distributions of a large-scale flexible service system. Adv. Appl. Probab. 47(1):251–269.Crossref, Google Scholar
• Stolyar AL, Yudovina E (2012) Tightness of invariant distributions of a large-scale flexible service system under a priority discipline. Stoch. Syst. 2(2):381–408.Link, Google Scholar
• Stolyar AL, Yudovina E (2012) Systems with large flexible server pools: Instability of “natural” load balancing. Ann. Appl. Probab. 23(5):2099–2183.Crossref, Google Scholar
• Tezcan T, Dai JG (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
• Ward AR, Armony M (2013) Blind fair routing in large-scale service systems with heterogeneous customers and servers. Oper. Res. 61(1):228–243.Link, Google Scholar
• Williams RJ (2000) On dynamic scheduling of a parallel server system with complete resource pooling. McDonald DR, Turner SRE, eds. Analysis of Communication Networks: Call Centres, Traffic and Performance. (AMS, Providence, RI), 49–71.Crossref, Google Scholar
• Williams RJ (2016) Stochastic processing networks. Annual Rev. Statist. Appl. 3:323–345.Google Scholar
• Xu SH, Righter R, Shanthikumar JG (1992) Optimal dynamic assignment of customers to heterogeneous servers in parallel. Oper. Res. 40(6):1126–1138.Link, Google Scholar