Spectral gap of the Erlang A model in the Halfin-Whitt regime

DOI10.1214/10-SSY012zbMath1296.60256arXiv1302.2507OpenAlexW2121010424MaRDI QIDQ5168853

Johan S. H. van Leeuwaarden, Charles Knessl

Publication date: 21 July 2014

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

zbMATH Keywords

spectral gapasymptotic analysisdiffusion processesHalfin-Whitt regimequeues in heavy trafficErlang A model

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Diffusion processes (60J60) Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70) Asymptotic expansions of solutions to ordinary differential equations (34E05)

Related Items (12)

On the rate of convergence to stationarity of the M/M/\(n\) queue in the Halfin-Whitt regime ⋮ 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 ⋮ Transient analysis of the Erlang A model ⋮ An Analysis of a Large-Scale Machine Repair Model ⋮ Universality of Power-of-d Load Balancing in Many-Server Systems ⋮ Join-the-shortest queue diffusion limit in Halfin-Whitt regime: tail asymptotics and scaling of extrema ⋮ Diffusion Models for Double-ended Queues with Renewal Arrival Processes ⋮ New perspectives on the Erlang-A queue ⋮ 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

Uses Software

• DLMF

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Transient behavior of the Halfin-Whitt diffusion
• Fluid limits of many-server queues with reneging
• Many server queueing processes with Poisson input and exponential service times
• Call centers with impatient customers: Many-server asymptotics of the M/M/\(n+G\) queue
• The \(G/GI/N\) queue in the Halfin-Whitt regime
• Sturmian theory for ordinary differential equations
• Properties of the reflected Ornstein-Uhlenbeck process
• The impact of customers' patience on delay and abandonment: some empirically-driven experiments with the \(\text{M/M}/n+G\) queue
• Many-server diffusion limits for \(G/Ph/n+GI\) queues
• Two fluid approximations for multi-server queues with abandonments
• Spectral density of piecewise linear first order systems excited by white noise
• On the discreteness of the spectrum associated with certain differential equations
• Efficiency-Driven Heavy-Traffic Approximations for Many-Server Queues with Abandonments
• Conditions for exponential ergodicity and bounds for the decay parameter of a birth-death process
• Heavy-Traffic Limits for Queues with Many Exponential Servers
• On the rates of convergence of Erlang's model
• On the Transient Behavior of the Erlang Loss Model: Heavy Usage asymptotics
• A review of transient behavior in regular diffusion and birth-death processes
• Limiting diffusion approximations for the many server queue and the repairman problem
• On the transition densities for reflected diffusions
• Diffusion Approximations for a Multiclass Markovian Service System with “Guaranteed” and “Best-Effort” Service Levels
• Heavy-Traffic Limits for the G/H₂*/n/mQueue

This page was built for publication: Spectral gap of the Erlang A model in the Halfin-Whitt regime