Help
Cart
Skip main navigation

Available Issues

April 16, 2013 - May 25, 2026

Available Issues

April 16, 2013 - May 25, 2026

High-Order Steady-State Diffusion Approximations

Published Online:8 Sep 2022https://doi.org/10.1287/opre.2022.2362

References

  • Allen AO (1990) Probability, Statistics, and Queueing Theory with Computer Science Applications (Academic Press, Cambridge, MA).Google Scholar
  • Barbour AD (1988) Stein’s method and Poisson process convergence. J. Appl. Probability 25:175–184.Crossref, Google Scholar
  • Blanchet J, Glynn P (2022) Approximations for the distribution of perpetuities with small discount rates. Naval Res. Logist., 1–18. https://doi.org/10.1002/nav.22058.Google Scholar
  • Bramson M (1998) Stability of two families of queueing networks and a discussion of fluid limits. Queueing Systems 28:7–31.Crossref, Google Scholar
  • Braverman A (2017) Stein’s method for steady-state diffusion approximations. Preprint, submitted April 27, https://arxiv.org/abs/1704.08398.Google Scholar
  • Braverman A (2022) The prelimit generator comparison approach of Stein’s method. Stochastic Systems 12(2):181–204.Link, Google Scholar
  • Braverman A, Dai JG (2017) Stein’s method for steady-state diffusion approximations of M/Ph/n+M systems. Ann. Appl. Probability 27(1):550–581.Crossref, Google Scholar
  • Braverman A, Dai JG, Feng J (2016) Stein’s method for steady-state diffusion approximations: An introduction through the Erlang-A and Erlang-C models. Stochastic Systems 6:301–366.Link, Google Scholar
  • Budhiraja A, Lee C (2009) Stationary distribution convergence for generalized Jackson networks in heavy traffic. Math. Oper. Res. 34(1):45–56.Link, Google Scholar
  • Chen LH, Fang X, Shao QM (2013a) Moderate deviations in poisson approximation: A first attempt. Statist. Sinica 23(4):1523–1540.Google Scholar
  • Chen LH, Fang X, Shao QM (2013b) From Stein identities to moderate deviations. Ann. Probability 41(1):262–293.Crossref, Google Scholar
  • Chen LHY, Goldstein L, Shao QM (2011) Normal Approximation by Stein‘s Method, Probability and Its Applications (Springer, Berlin), 408.Google Scholar
  • Cramér H (1938) Sur un nouveau thórème-limite de la théorie des probabilités. Actualités Sci. Industrielles 736:5–23.Google Scholar
  • Dai JG, Shi P (2017) A two-time-scale approach to time-varying queues in hospital inpatient flow management. Oper. Res. 65(2):514–536.Link, Google Scholar
  • Dai JG, Dieker A, Gao X (2014) Validity of heavy-traffic steady-state approximations in many-server queues with abandonment. Queueing Systems 78(1):1–29.Crossref, Google Scholar
  • Ethier SN, Kurtz TG (1986) Markov Processes: Characterization and Convergence (Wiley, New York).Crossref, Google Scholar
  • Fang X, Luo L, Shao QM (2020) A refined Cramér-type moderate deviation for sums of local statistics. Bernoulli 26(3):2319–2352.Crossref, Google Scholar
  • Feng J, Shi P (2018) Steady-state diffusion approximations for discrete-time queue in hospital inpatient flow management. Naval Res. Logist. 65(1):26–65.Crossref, Google Scholar
  • Gamarnik D, Stolyar AL (2012) Multiclass multiserver queueing system in the Halfin-Whitt heavy traffic regime: asymptotics of the stationary distribution. Queueing Systems 71(1-2):25–51.Crossref, Google Scholar
  • Gamarnik D, Zeevi A (2006) Validity of heavy traffic steady-state approximation in generalized Jackson networks. Ann. Appl. Probability 16(1):56–90.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
  • Gast N, Van Houdt B (2017) A refined mean field approximation. Chaintreau A, Akella A, Wierman A, eds. Proc. ACM Measurement Anal. Comput. Systems (ACM, New York), 1–28. Google Scholar
  • Gast N, Bortolussi L, Tribastone M (2019) Size expansions of mean field approximation: Transient and steady-state analysis. SIGMETRICS Performance Evaluation Rev. 46(3):25–26.Crossref, Google Scholar
  • Gast N, Latella D, Massink M (2018) A refined mean field approximation of synchronous discrete-time population models. Performance Evaluation 126:1–27.Crossref, Google Scholar
  • Gibbs AL, Su FE (2002) On choosing and bounding probability metrics. Internat. Statist. Rev. 70(3):419–435.Crossref, Google Scholar
  • Gurvich I (2014a) Diffusion models and steady-state approximations for exponentially ergodic Markovian queues. Annals Appl. Probability 24(6):2527–2559.Crossref, Google Scholar
  • Gurvich I (2014b) Validity of heavy-traffic steady-state approximations in multiclass queueing networks: the case of queue-ratio disciplines. Math. Oper. Res. 39(1):121–162.Link, Google Scholar
  • Gurvich I, Huang J, Mandelbaum A (2014) Excursion-based universal approximations for the Erlang-A queue in steady-state. Math. Oper. Res. 39(2):325–373.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, Nguyen V (1993) Brownian models of multiclass queueing networks: Current status and open problems. Queueing Systems 13:5–40.Crossref, Google Scholar
  • Harrison JM, Williams RJ (1987) Brownian models of open queueing networks with homogeneous customer populations. Stochastics 22(2):77–115.Crossref, Google Scholar
  • Henderson SG (1997) Variance reduction via an approximating Markov process. PhD thesis, Department of Operations Research, Stanford University, Stanford, CA.Google Scholar
  • Karlin S, Taylor HM (1981) A Second Course in Stochastic Processes (Academic Press, New York).Google Scholar
  • Katsuda T (2010) State-space collapse in stationarity and its application to a multiclass single-server queue in heavy traffic. Queueing Systems 65(3):237–273.Crossref, Google Scholar
  • Kingman JFC (1961) The single server queue in heavy traffic. Math. Proc. Cambridge Philosophical Soc. 57:902–904.Crossref, Google Scholar
  • Mandelbaum A, Zeltyn S (2009) Staffing many-server queues with impatient customers: Constraint satisfaction in call centers. Oper. Res. 57(5):1189–1205.Link, Google Scholar
  • Mandelbaum A, Massey WA, Reiman MI (1998) Strong approximations for Markovian service networks. Queueing Systems 30:149–201.Crossref, Google Scholar
  • Reiman MI (1984) Open queueing networks in heavy traffic. Math. Oper. Res. 9:441–458.Link, Google Scholar
  • Shao QM, Zhang M, Zhang ZS (2018) Cramér-type moderate deviation theorems for nonnormal approximation. Preprint, submitted September 21, https://arxiv.org/abs/1809.07966.Google Scholar
  • Stein C (1972) Probability theory. A bound for the error in the normal approximation to the distribution of a sum of dependent random variables. Le Cam LM, Neyman J, Scott EL, eds. Proc. 6th Berkeley Sympos. on Math. Statist. and Probability (University of California Press, Berkeley), 583–602.Google Scholar
  • Stolyar AL (2015) Tightness of stationary distributions of a flexible-server system in the Halfin-Whitt asymptotic regime. Stochastic Systems 5(2):239–267.Link, Google Scholar
  • Tezcan T (2008) Optimal control of distributed parallel server systems under the Halfin and Whitt regime. Math. Oper. Res. 33(1):51–90.Link, Google Scholar
  • Ward AR (2012) Asymptotic analysis of queueing systems with reneging: A survey of results for FIFO, single class models. Surveys Oper. Res. Management Sci. 17(1):1–14.Crossref, Google Scholar
  • Ward AR, Glynn PW (2003) A diffusion approximation for a markovian queue with reneging. Queueing Systems 43(1):103–128.Crossref, Google Scholar
  • Williams RJ (1998) Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse. Queueing Systems 30:27–88.Crossref, Google Scholar
  • Ye HQ, Yao DD (2016) Diffusion limit of fair resource control—Stationarity and interchange of limits. Math. Oper. Res. 41(4):1161–1207.Link, Google Scholar
  • Ying L (2016) On the approximation error of mean-field models. Hegde N, Proutiére A, program chairs. SIGMETRICS '16: SIGMETRICS/PERFORMANCE Joint Internat. Conf. Measurement Model. Comput. Systems (ACM, New York), 285–297.Google Scholar
  • Zhang J, Zwart B (2008) Steady state approximations of limited processor sharing queues in heavy traffic. Queueing Systems Theory Appl. 60(3-4):227–246.Crossref, Google Scholar
  • Zhang ZS (2019) Cramér-type moderate deviation of normal approximation for exchangeable pairs. Preprint, submitted January 28, https://arxiv.org/abs/1901.09526.Google Scholar
Previous
Back to Top
Next
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.
Agree