Abstract:Motivated by call center practice, we propose a tractable model for $\mbox{GI}/\mbox{GI}/n+\mbox{GI}$ queues in the efficiency-driven (ED) regime. We use a one-dimensional diffusion process to approximate the virtual waiting time process that is scaled in both space and time, with the number of servers and the mean patience time as the respective scaling factors. Using this diffusion model, we obtain the steady-state distributions of virtual waiting time and queue length, which in turn yield simple formulas for performance measures such as the service level and the effective abandonment fraction. These formulas are generally accurate when the mean patience time is several times longer than the mean service time and the patience time distribution does not change rapidly around the mean virtual waiting time. For practical purposes, these formulas outperform existing results that rely on the exponential service time assumption. To justify the diffusion model, we formulate an asymptotic framework by considering a sequence of queues, in which both the number of servers and the mean patience time go to infinity. We prove that the space-time scaled virtual waiting time process converges in distribution to the one-dimensional diffusion process. A fundamental result for proving the diffusion limit is a functional central limit theorem (FCLT) for the superposition of renewal processes. We prove that the superposition of many independent, identically distributed stationary renewal processes, after being centered and scaled in space and time, converges in distribution to a Brownian motion. As a useful technical tool, this theorem characterizes the service completion process in heavy traffic, allowing us to greatly simplify the many-server analysis when service times follow a general distribution.

Derivatives of the Expected Delay in the Gi/G/1 Queue

Derivatives of the expected delay in the <i>GI</i>/<i>G</i>/1 Queue

The Light Traffic Derivatives in the GI/G/1 Queue

Differentiability and Analyticity of Queues in Light Traffic

The Departure Process of the Gi/G/1 Queue and Its Maclaurin Series

Approximations for the Departure Process of the G/G/1 Queue with Markov-Modulated Arrivals

Efficient Computations for the Discrete GI/G/1 System.

APPROXIMATIONS FOR THE GI/G/m QUEUE

An Interpolation Approximation for the Giigg1 Queue Based on Multipoint Pad E Approximation

On the steady-state probability of delay and large negative deviations for the $GI/GI/n$ queue in the Halfin-Whitt regime

Performance Gradient Estimation for M/G/1 Queueing System Using Nonstandard Analysis

Useful stochastic bounds in time-varying queues with service and patience times having general joint distribution

An interpolation approximation for the GI/G/ 1 queue based on multipoint Padé approximation

Diffusion approximation for efficiency-driven queues: A space-time scaling approach

The MacLaurin Series for the GI/G/1 Queue

Sample path properties of the G/D/m queue

Second derivative sample path estimators for the GI/G/m queue

Performance Analysis and Numerical Calculation for the Geom/Geom/1 Queueing System with Threshold Policy, Delayed Vacations and Setup Time

Analyticity of Single-Server Queues in Light Traffic

A Queueing System GI~X/M/1/N with Balking and Batch Arrivals

TAIL PROBABILITIES IN QUEUEING PROCESSES