On the rate of convergence to stationarity of the M/M/\(n\) queue in the Halfin-Whitt regime

DOI10.1214/12-AAP889zbMath1287.60111arXiv1003.2004MaRDI QIDQ373837

David A. Goldberg, David Gamarnik

Publication date: 25 October 2013

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1003.2004

zbMATH Keywords

rate of convergenceweak convergenceorthogonal polynomialsspectral gapparabolic cylinder functionsmany-server queues

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25)

Related Items (14)

Justifying diffusion approximations for multiclass queueing networks under a moment condition ⋮ Approximate Description of Dynamics of a Closed Queueing Network Including Multi-servers ⋮ Join-the-shortest queue diffusion limit in Halfin-Whitt regime: sensitivity on the heavy-traffic parameter ⋮ Scalable Load Balancing in Networked Systems: A Survey of Recent Advances ⋮ Some asymptotic results for the transient distribution of the Halfin–Whitt diffusion process ⋮ Rate of convergence to stationarity of the system \( M / M / N / N + R \) ⋮ An Analysis of a Large-Scale Machine Repair Model ⋮ Join-the-shortest queue diffusion limit in Halfin-Whitt regime: tail asymptotics and scaling of extrema ⋮ Transient behavior of the Halfin-Whitt diffusion ⋮ The rate of convergence to stationarity forM/G/1 models with admission controls via coupling ⋮ First Passage Times to Congested States of Many-Server Systems in the Halfin–Whitt Regime ⋮ QED limits for many-server systems under a priority policy ⋮ Economies-of-Scale in Many-Server Queueing Systems: Tutorial and Partial Review of the QED Halfin--Whitt Heavy-Traffic Regime ⋮ Diffusion Limit of Fair Resource Control—Stationarity and Interchange of Limits

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotic approximations for stationary distributions of many-server queues with abandonment
• Transient behavior of the Halfin-Whitt diffusion
• Many server queueing processes with Poisson input and exponential service times
• Asymptotic analysis of the Krawtchouk polynomials by the WKB method
• Representations and bounds for zeros of orthogonal polynomials and eigenvalues of sign-symmetric tri-diagonal matrices
• Stochastic monotonicity and queueing applications of birth-death processes
• Uniform asymptotic expansion of Charlier polynomials
• On the speed of convergence to stationarity of the Erlang loss system
• Asymptotic analysis of the Askey-scheme. I: From Krawtchouk to Charlier
• Spectral density of piecewise linear first order systems excited by white noise
• A Waiting Line Process of Markov Type
• The Differential Equations of Birth-and-Death Processes, and the Stieltjes Moment Problem
• Time-Dependent Solution of the Many-Server Poisson Queue
• On Oscillation Properties and the Interval of Orthogonality of Orthogonal Polynomials
• Back to the roots of the M/D/s queue and the works of Erlang, Crommelin and Pollaczek
• Bounds and Asymptotics for the Rate of Convergence of Birth-Death Processes
• Conditions for exponential ergodicity and bounds for the decay parameter of a birth-death process
• Heavy-Traffic Limits for Queues with Many Exponential Servers
• ExponentialL 2-convergence andL 2-spectral gap for Markov processes
• Some estimates of the rate of convergence for birth and death processes
• Evaluation of the decay parameter for some specialized birth-death processes
• Estimate of exponential convergence rate in total variation by spectral gap
• Some Properties of the Erlang Loss Function
• Quantum mechanics of damped systems. II. Damping and parabolic potential barrier
• The cutoff phenomenon in finite Markov chains.
• On the rates of convergence of Erlang's model
• Spectral gap of the Erlang A model in the Halfin-Whitt regime
• On the Transient Behavior of the Erlang Loss Model: Heavy Usage asymptotics
• 75.9 Euler’s Constant
• The Confluent Hypergeometric Function
• Limiting diffusion approximations for the many server queue and the repairman problem
• Spectral theory for the differential equations of simple birth and death processes
• Uniform asymptotic expansions for Charlier polynomials

This page was built for publication: On the rate of convergence to stationarity of the M/M/\(n\) queue in the Halfin-Whitt regime