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.

Diffusion Approximation for Re-entrant Lines under Non-preemptive FBFS Service Discipline

Diffusion Approximation for a Re-entrant Network under the Priority Service Discipline

Rate of Convergence of Fluid Approximation for Re-Entrant Lines under Fbfs Discipline

On the Strong Approximation for a Simple Reentrant Line in Light Traffic under First-buffer First-served Service Discipline

Diffusion Approximations for Some Multiclass Queueing Networks with FIFO Service Disciplines.

Diffusion Approximation for Queueing Networks under Priority Service Discipline

Equilibria, Stability, and Transients in Re-Entrant Lines under FBFS and LBFS Dispatch and Constant Release

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

Existence Condition for the Diffusion Approximations of Multiclass Priority Queueing Networks

Diffusion Approximations for Open Queueing Networks with Service Interruptions

Performance Approximation of Re-Entrant Lines with Unreliable Exponential Machines and Finite Buffers

Performance approximation and bottleneck identification in re-entrant lines

QUASI-BIRTH-AND-DEATH TYPE MODELS OF REENTRANT LINES

Heavy traffic limit theorems for a queue with Poisson ON/OFF long-range dependent sources and general service time distribution

A note on non-existence of diffusion limits for serve-the-longest-queue when the buffers are equal in size

A Discrete-Flow Form of the Point-Queue Model

On the Fluid Approximation for A Multiclass Queue under Non-Preemptive Sbp Service Discipline

Diffusion Models for Double-ended Queues with Renewal Arrival Processes

Re-Entrant Lines With Unreliable Asynchronous Machines And Finite Buffers: Performance Approximation And Bottleneck Identification

The Evolution Process of Queues at Signalized Intersections under Batch Arrivals

Fluid limits and diffusion approximations for networks of multi-server queues in heavy traffic