Economies-of-Scale in Many-Server Queueing Systems: Tutorial and Partial Review of the QED Halfin--Whitt Heavy-Traffic Regime
From MaRDI portal
Publication:5232349
DOI10.1137/17M1133944zbMath1447.60139arXiv1706.05397OpenAlexW2965881219WikidataQ127394531 ScholiaQ127394531MaRDI QIDQ5232349
Johan S. H. van Leeuwaarden, Britt Mathijsen, Bert Zwart
Publication date: 2 September 2019
Published in: SIAM Review (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1706.05397
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)
Related Items
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, Join-the-shortest queue diffusion limit in Halfin-Whitt regime: tail asymptotics and scaling of extrema, Staffing for many-server systems facing non-standard arrival processes, Uniform stability of some large-scale parallel server networks
Cites Work
- An Overloaded Multiclass FIFO Queue with Abandonments
- Stabilizing Customer Abandonment in Many-Server Queues with Time-Varying Arrivals
- First Passage Times to Congested States of Many-Server Systems in the Halfin–Whitt Regime
- Delay, Memory, and Messaging Tradeoffs in Distributed Service Systems
- Universality of Power-of-d Load Balancing in Many-Server Systems
- SCALABLE LOAD BALANCING IN NETWORKED SYSTEMS: UNIVERSALITY PROPERTIES AND STOCHASTIC COUPLING METHODS
- Spectral gap of the Erlang A model in the Halfin-Whitt regime
- Excursion-Based Universal Approximations for the Erlang-A Queue in Steady-State
- The Impact of Delay Announcements in Many-Server Queues with Abandonment
- Join the Shortest Queue with Many Servers. The Heavy-Traffic Asymptotics
- STABILIZING PERFORMANCE IN NETWORKS OF QUEUES WITH TIME-VARYING ARRIVAL RATES
- STAFFING A SERVICE SYSTEM WITH NON-POISSON NON-STATIONARY ARRIVALS
- Gaussian expansions and bounds for the Poisson distribution applied to the Erlang B formula
- THE OPTIMAL ADMISSION THRESHOLD IN OBSERVABLE QUEUES WITH STATE DEPENDENT PRICING
- A Diffusion Model for Growth Stocks
- Diffusion Approximations for a Multiclass Markovian Service System with “Guaranteed” and “Best-Effort” Service Levels
- Statistical Analysis of a Telephone Call Center
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Optimality gap of asymptotically derived prescriptions in queueing systems, \(o(1)\)-optimality
- On the rate of convergence to stationarity of the M/M/\(n\) queue in the Halfin-Whitt regime
- Asymptotic independence of queues under randomized load balancing
- A short note on the monotonicity of the Erlang C formula in the Halfin-Whitt regime
- Steady-state GI/G/\(n\) queue in the Halfin-Whitt regime
- Asymptotic approximations for stationary distributions of many-server queues with abandonment
- Diffusion models and steady-state approximations for exponentially ergodic Markovian queues
- Stein's method for steady-state diffusion approximations of \(\mathrm{M}/\mathrm{Ph}/n+\mathrm{M}\) systems
- Transient behavior of the Halfin-Whitt diffusion
- Law of large numbers limits for many-server queues
- Call centers with impatient customers: Many-server asymptotics of the M/M/\(n+G\) queue
- Dynamic routing in large-scale service systems with heterogeneous servers
- Heavy-traffic limits for many-server queues with service interruptions
- Corrected asymptotics for a multi-server queue in the Halfin-Whitt regime
- Martingale proofs of many-server heavy-traffic limits for Markovian queues
- Control of systems with flexible multi-server pools: a shadow routing approach
- Complete corrected diffusion approximations for the maximum of a random walk
- The \(G/GI/N\) queue in the Halfin-Whitt regime
- Sequential analysis. Tests and confidence intervals
- On the continued Erlang loss function
- Loss networks
- Weak convergence inapplied probability
- Strong approximation for Markovian service networks
- Dynamic staffing in a telephone call center aiming to immediately answer all calls
- An analysis of the modified offered-load approximation for the nonstationary Erlang loss model
- Ladder heights, Gaussian random walks and the Riemann zeta function
- Queueing system with selection of the shortest of two queues: An asymptotic approach
- Two issues in setting call centre staffing levels
- Optimal admission control for many-server systems with QED-driven revenues
- Stabilizing performance in a service system with time-varying arrivals and customer feedback
- Functional central limit theorems for a large network in which customers join the shortest of several queues
- Optimality gaps in asymptotic dimensioning of many-server systems
- Heavy traffic limits for queues with many deterministic servers
- Scheduling a multi class queue with many exponential servers: asymptotic optimality in heavy traffic.
- Fluid models of many-server queues with abandonment
- SPDE limits of many-server queues
- Sharing delay information in service systems: a literature survey
- On many-server queues in heavy traffic
- Improved approximations for the Erlang loss model
- Robust heavy-traffic approximations for service systems facing overdispersed demand
- Heavy-traffic limits for an infinite-server fork-join queueing system with dependent and disruptive services
- On Lerch's transcendent and the Gaussian random walk
- Scheduling control for queueing systems with many servers: asymptotic optimality in heavy traffic
- On the maximum queue length in the supermarket model
- Strong approximation for the supermarket model
- Analytic computation schemes for the discrete-time bulk service queue
- Limit theorems for random walks, birth and death processes, and diffusion processes
- Gaussian Limits for a Fork-Join Network with Nonexchangeable Synchronization in Heavy Traffic
- Routing and Staffing When Servers Are Strategic
- A Differential Game for a Multiclass Queueing Model in the Moderate-Deviation Heavy-Traffic Regime
- Stochastic Networks
- Queues with Many Servers and Impatient Customers
- Refining Square-Root Safety Staffing by Expanding Erlang C
- Staffing Call Centers with Impatient Customers: Refinements to Many-Server Asymptotics
- A Diffusion Regime with Nondegenerate Slowdown
- Limit Theorems for Markovian Bandwidth-Sharing Networks with Rate Constraints
- Stein's method for steady-state diffusion approximations: an introduction through the Erlang-A and Erlang-C models
- A piecewise linear stochastic differential equation driven by a Lévy process
- Fair Dynamic Routing in Large-Scale Heterogeneous-Server Systems
- On a Data-Driven Method for Staffing Large Call Centers
- Staffing Many-Server Queues with Impatient Customers: Constraint Satisfaction in Call Centers
- Dynamic Control of N-Systems with Many Servers: Asymptotic Optimality of a Static Priority Policy in Heavy Traffic
- Modeling Daily Arrivals to a Telephone Call Center
- Staffing Call Centers with Uncertain Demand Forecasts: A Chance-Constrained Optimization Approach
- Capacity Sizing Under Parameter Uncertainty: Safety Staffing Principles Revisited
- Service-Level Differentiation in Call Centers with Fully Flexible Servers
- Staffing of Time-Varying Queues to Achieve Time-Stable Performance
- Hazard Rate Scaling of the Abandonment Distribution for the GI/M/n + GI Queue in Heavy Traffic
- Queues with Many Servers: The Virtual Waiting-Time Process in the QED Regime
- Queue-and-Idleness-Ratio Controls in Many-Server Service Systems
- Customer Abandonment in Many-Server Queues
- On critically loaded loss networks
- The Pointwise Stationary Approximation for Mt/Mt/s Queues Is Asymptotically Correct As the Rates Increase
- Asymptotic Optimality of Power-of-d Load Balancing in Large-Scale Systems
- Steady-state analysis of a multiserver queue in the Halfin-Whitt regime
- What you should know about queueing models to set staffing requirements in service systems
- Back to the roots of the M/D/s queue and the works of Erlang, Crommelin and Pollaczek
- Dimensioning Large Call Centers
- Dynamic Scheduling of a Multiclass Queue in the Halfin-Whitt Heavy Traffic Regime
- On Customer Contact Centers with a Call-Back Option: Customer Decisions, Routing Rules, and System Design
- FORECAST ERRORS IN SERVICE SYSTEMS
- Conditions for exponential ergodicity and bounds for the decay parameter of a birth-death process
- Heavy-Traffic Limits for Queues with Many Exponential Servers
- Poisson Arrivals See Time Averages
- The Physics of the Mt/G/∞ Queue
- Server Staffing to Meet Time-Varying Demand
- Asymptotic Estimates of Elementary Probability Distributions
- Some Properties of the Erlang Loss Function
- The multiclass GI/PH/N queue in the Halfin-Whitt regime
- Refined Models for Efficiency-Driven Queues with Applications to Delay Announcements and Staffing
- Approximations for heavily loaded G/GI/n + GI queues
- Applied Probability and Queues
- Managing uncertainty in call centres using Poisson mixtures
