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.

The MAP/M/s+G Call Center Model with General Patience Times: Stationary Solutions and First Passage Times

Analysis of an infinite-buffer batch-size-dependent service queue with discrete-time Markovian arrival process: D-$MAP/G_n^{(a,b)}/1$

Applications of the $M^X/\text{semi-Markov}/1$ queue to road traffic

Optimal Control of State-Dependent Service Rates in a MAP/M/1 Queue

A Vacation Queue With Setup And Close-Down Times And Batch Markovian Arrival Processes

A MAP/G/1 Queue with Negative Customers

An M/M/c queue with queueing-time dependent service rates

A finite‐capacity queue with exhaustive vacation/close‐down/setup times and Markovian arrival processes

Modelling and Analysis of GI/BMSP/1 Queueing System

A new method for computing the sojourn times in the MAP/M/1 queues with three types of negative customers

A Two-Stage Queueing Network with Map Inputs and Buffer Sharing

Analysis of MAP/G/1 queue with inventory as the model of the node of wireless sensor network with energy harvesting

A Queueing Model with BMAP Arrivals and Heterogeneous Phase Type Group Services

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

Sensitivity analysis and cost optimization for state-dependent M/G/1/K queue with retrial orbit and admission control F -policy

On the M/G/1 Queueing System with Multiclass Customers and Fixed Feedback

Simulation of M/M/m Queuing Model Based on Markov State Transition Process

First Passage Times for Markov Renewal Processes and Applications

Two-types of service facilities in interconnected stochastic queueing and queueing-inventory system with marked Markovian arrival process

On Sojourn Time of M/G/1 Queueing System with Fixed Times of Feedback

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