Transient analysis of the Erlang A model
From MaRDI portal
Publication:890176
DOI10.1007/S00186-015-0498-9zbMATH Open1335.60171arXiv1412.2982OpenAlexW1824111287WikidataQ39398638 ScholiaQ39398638MaRDI QIDQ890176FDOQ890176
Authors: Johan S. H. van Leeuwaarden, Charles Knessl 
Publication date: 9 November 2015
Published in: Mathematical Methods of Operations Research (Search for Journal in Brave)
Abstract: We consider the Erlang A model, or queue, with Poisson arrivals, exponential service times, and parallel servers, and the property that waiting customers abandon the queue after an exponential time. The queue length process is in this case a birth-death process, for which we obtain explicit expressions for the Laplace transforms of the time-dependent distribution and the first passage time. These two transient characteristics were generally presumed to be intractable. Solving for the Laplace transforms involves using Green's functions and contour integrals related to hypergeometric functions. Our results are specialized to the queue, the queue, and the loss model. We also obtain some corresponding results for diffusion approximations to these models.
Full work available at URL: https://arxiv.org/abs/1412.2982
Recommendations
Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25)
Cites Work
- Properties of the reflected Ornstein-Uhlenbeck process
- Many-server diffusion limits for \(G/Ph/n+GI\) queues
- Efficiency-Driven Heavy-Traffic Approximations for Many-Server Queues with Abandonments
- On the transition densities for reflected diffusions
- Fluid limits of many-server queues with reneging
- The Classification of Birth and Death Processes
- The Differential Equations of Birth-and-Death Processes, and the Stieltjes Moment Problem
- A diffusion approximation for a GI/GI/1 queue with balking or reneging
- Call centers with impatient customers: Many-server asymptotics of the M/M/\(n+G\) queue
- Engineering Solution of a Basic Call-Center Model
- Heavy-Traffic Limits for the G/H2*/n/mQueue
- A diffusion approximation for a Markovian queue with reneging
- Stochastic monotonicity and queueing applications of birth-death processes
- The impact of customers' patience on delay and abandonment: some empirically-driven experiments with the \(\text{M/M}/n+G\) queue
- Time-Dependent Solution of the Many-Server Poisson Queue
- Sensitivity of Performance in the Erlang-A Queueing Model to Changes in the Model Parameters
- 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
- Transient behavior of the Halfin-Whitt diffusion
- Many server queueing processes with Poisson input and exponential service times
- On the time-dependent moments of Markovian queues with reneging
- On the transient behavior of the m/m/m/m loss model
- Title not available (Why is that?)
- Two fluid approximations for multi-server queues with abandonments
- First Passage Times to Congested States of Many-Server Systems in the Halfin–Whitt Regime
Cited In (6)
- Transient properties of many-server queues and related QBDs
- Gaussian skewness approximation for dynamic rate multi-server queues with abandonment
- Transient analysis of an affine queue-Hawkes process
- Transient results for a high demand CCRC model
- Steady-state and first passage time distributions for waiting times in the \(MAP/M/s+G\) queueing model with generally distributed patience times
- New perspectives on the Erlang-A queue
This page was built for publication: Transient analysis of the Erlang A model
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q890176)
