Asymptotic Optimality of Switched Control Policies in a Simple Parallel Server System Under an Extended Heavy Traffic Condition

References

• Atar R, Lev-Ari A (2018) Workload-dependent dynamic priority for the multiclass queue with reneging. Math. Oper. Res. 43(2):494–515.Link, Google Scholar
• Atar R, Castiel E, Reiman MI (2024) Parallel server systems under an extended heavy traffic condition: A lower bound. Ann. Appl. Probab. 34(1B):1029–1071.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.Google Scholar
• Billingsley P (1999) Convergence of Probability Measures, 2nd ed., Wiley Series in Probability and Statistics (Wiley-Interscience, New York).Google Scholar
• Ethier SN, Kurtz TG (1986) Markov Processes, Characterization and Convergence, Wiley Series in Probability and Mathematical Statistics (John Wiley & Sons Inc., New York).Google Scholar
• Fleming WH, Soner HM (2006) Controlled Markov Processes and Viscosity Solutions, Stochastic Modelling and Applied Probability, vol. 25 (Springer Science & Business Media, New York).Google Scholar
• Goldfarb D, Todd MJ (1989) Linear programming. Nemhauser GL, Rinooy Kan AHG, Todd MJ, eds. Optimization, Handbooks in Operations Research and Management Science, vol. 1 (Elsevier Science, Amsterdam), 73–170.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.Google Scholar
• Harrison JM, López MJ (1999) Heavy traffic resource pooling in parallel-server systems. Queueing Systems Theory Appl. 33(4):339–368.Google Scholar
• Krichagina EV, Taksar MI (1992) Diffusion approximation for GI/G/1 controlled queues. Queuing Systems 12:333–368.Google Scholar
• Krylov NV, Liptser R (2002) On diffusion approximation with discontinuous coefficients. Stochastic Processes Appl. 102(2):235–264.Google Scholar
• Kurtz TG, Protter P (1991) Weak limit theorems for stochastic integrals and stochastic differential equations. Ann. Probab. 19(3):1035–1070.Google Scholar
• Liptser RS, Shiriaev AN (1977) Statistics of Random Processes I: General Theory, Stochastic Modelling and Applied Probability, vol. 5 (Springer, New York).Google Scholar
• Revuz D, Yor M (1999) Continuous Martingales and Brownian Motion, 3rd ed., Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 293 (Springer-Verlag, Berlin).Google Scholar
• Schrijver A (1986) Theory of Linear and Integer Programming, Wiley-Interscience Series in Discrete Mathematics (John Wiley & Sons, Ltd., Chichester, UK).Google Scholar
• Sheng D (1978) Some problems in the optimal control of diffusions. PhD thesis, Stanford University, Stanford, CA.Google Scholar
• Sheng D (1981) Two-mode control of reflecting Brownian motion. Working paper, Bell Labs, Holmdel, NJ.Google Scholar
• Stroock DW, Varadhan SS (2006) Multidimensional Diffusion Processes, Classics Math, vol. 233 (Springer-Verlag, Berlin, Heidelberg), 1–338.Google Scholar