New perspectives on the Erlang-A queue
From MaRDI portal
Publication:5203899
DOI10.1017/APR.2019.11zbMATH Open1427.60190arXiv1712.08445OpenAlexW3099606209MaRDI QIDQ5203899FDOQ5203899
Authors: Andrew Daw, Jamol Pender 
Publication date: 9 December 2019
Published in: Advances in Applied Probability (Search for Journal in Brave)
Abstract: The non-stationary Erlang-A queue is a fundamental queueing model that is used to describe the dynamic behavior of large scale multi-server service systems that may experience customer abandonments, such as call centers, hospitals, and urban mobility systems. In this paper, we develop novel approximations to all of its transient and steady state moments, the moment generating function, and the cumulant generating function. We also provide precise bounds for the difference of our approximations and the true model. More importantly, we show that our approximations have explicit stochastic representations as shifted Poisson random variables. Moreover, we are also able to show that our approximations and bounds also hold for non-stationary Erlang-B and Erlang-C queueing models under certain stability conditions. Finally, we perform numerous simulations to support the conclusions of our results.
Full work available at URL: https://arxiv.org/abs/1712.08445
Recommendations
- On queue length in a queueing system with Erlang incoming flow
- Dynamic rate Erlang-A queues
- Finite source Erlang based queueing systems: Complementarity, equivalence and their implications
- A new approach to an N/G/1 queue
- Fractional Erlang queues
- A Single-Server Bulk-Service Queue With Varying Capacity And Erlang Input
- Recursive Solutions for the Generalized Erlang Queueing Systems
- A new formula for the transient solution of the Erlang queueing model
Stochastic approximation (62L20) Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25)
Cites Work
- Introduction to functional differential equations
- Heavy-traffic limits for waiting times in many-server queues with abandonment
- Heavy-Traffic Limits for Queues with Many Exponential Servers
- Staffing call centers with impatient customers: refinements to many-server asymptotics
- Dimensioning Large Call Centers
- A diffusion approximation for a GI/GI/1 queue with balking or reneging
- Statistical Analysis of a Telephone Call Center
- Strong approximation for Markovian service networks
- Gram Charlier expansion for time varying multiserver queues with abandonment
- Staffing of time-varying queues to achieve time-stable performance
- Service systems with slowdowns: potential failures and proposed solutions
- Gaussian skewness approximation for dynamic rate multi-server queues with abandonment
- Call centers with impatient customers: Many-server asymptotics of the M/M/\(n+G\) queue
- Adaptive behavior of impatient customers in tele-queues: theory and empirical support
- Approximating the GI/GI/1+GI queue with a nonlinear drift diffusion: hazard rate scaling in heavy traffic
- Title not available (Why is that?)
- Mt/G/∞ Queues with Sinusoidal Arrival Rates
- A diffusion approximation for a Markovian queue with reneging
- The impact of customers' patience on delay and abandonment: some empirically-driven experiments with the \(\text{M/M}/n+G\) queue
- Sensitivity of Performance in the Erlang-A Queueing Model to Changes in the Model Parameters
- Spectral gap of the Erlang A model in the Halfin-Whitt regime
- Dynamic rate Erlang-A queues
- A TIME-VARYING CALL CENTER DESIGN VIA LAGRANGIAN MECHANICS
- On the time-dependent moments of Markovian queues with reneging
- Excursion-based universal approximations for the Erlang-A queue in steady-state
- Transient analysis of the Erlang A model
- Approximations for the queue length distributions of time-varying many-server queues
- Transient analysis of state-dependent queueing networks via cumulant functions
- Rational abandonment from tele-queues: nonlinear waiting costs with heterogeneous preferences
- Stein's method for steady-state diffusion approximations: an introduction through the Erlang-A and Erlang-C models
- Diffusion limits for the $(MAP_t / Ph_t / \infty)^N$ queueing network
- A law of large numbers for M/M/c/delayoff-setup queues with nonstationary arrivals
- Optimal staffing in nonstationary service centers with constraints
- Networks of \(\cdot /\mathrm{G}/\infty \) queues with shot-noise-driven arrival intensities
- Strong approximations for time-varying infinite-server queues with non-renewal arrival and service processes
- Sampling the functional Kolmogorov forward equations for nonstationary queueing networks
- Queues driven by Hawkes processes
- Infinite-server queues with Hawkes input
- DYNAMIC PRICING TO CONTROL LOSS SYSTEMS WITH QUALITY OF SERVICE TARGETS
Cited In (16)
- Limiting the oscillations in queues with delayed information through a novel type of delay announcement
- Queues driven by Hawkes processes
- Transient analysis of the Erlang A model
- Excursion-based universal approximations for the Erlang-A queue in steady-state
- Dynamic rate Erlang-A queues
- A Poisson-Charlier approximation for nonstationary queues
- Breaking the symmetry in queues with delayed information
- Queues with delayed information: a dynamical systems perspective
- Gaussian skewness approximation for dynamic rate multi-server queues with abandonment
- On the distributions of infinite server queues with batch arrivals
- Special issue: 100 years of queueing -- the Erlang centennial. Selected papers based on the presentations at the conference, Copenhagen, Danmark, April 1--3, 2009
- Nonstationary loss queues via cumulant moment approximations
- Qualitative properties of the Erlang blocking model with heterogeneous user requirements
- Approximate solution for multi-server queueing systems with Erlangian service times
- An analysis of the modified offered-load approximation for the nonstationary Erlang loss model
- Performance approximation for time-dependent queues with generally distributed abandonments
This page was built for publication: New perspectives on the Erlang-A queue
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5203899)
