Approximating the GI/GI/1+GI Queue with a Nonlinear Drift Diffusion: Hazard Rate Scaling in Heavy Traffic

Authors:
J. E. Reed;Amy R. Ward
Affiliations:
Department of Information, Operations, and Management Sciences, Leonard N. Stern School of Business, New York University, New York, New York 10012;Information and Operations Management Department, Marshall School of Business, University of Southern California, Los Angeles, California 90089
Venue:
Mathematics of Operations Research
Year:
2008

Citing 0
Cited 6

Sensitivity of Optimal Capacity to Customer Impatience in an Unobservable M/M/S Queue (Why You Shouldn't Shout at the DMV)

Manufacturing & Service Operations Management
Hazard Rate Scaling of the Abandonment Distribution for the GI/M/n + GI Queue in Heavy Traffic

Operations Research
An Overloaded Multiclass FIFO Queue with Abandonments

Operations Research
Diffusion approximations for open Jackson networks with reneging

Queueing Systems: Theory and Applications
Dynamic scheduling of a GI/GI/1+GI queue with multiple customer classes

Queueing Systems: Theory and Applications
Abandonment versus blocking in many-server queues: asymptotic optimality in the QED regime

Queueing Systems: Theory and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study a single-server queue, operating under the first-in-first-out (FIFO) service discipline, in which each customer independently abandons the queue if his service has not begun within a generally distributed amount of time. Under some mild conditions on the abandonment distribution, we identify a limiting heavy-traffic regime in which the resulting diffusion approximation for both the offered waiting time process (the process that tracks the amount of time an infinitely patient arriving customer would wait for service) and the queue-length process contain the entire abandonment distribution. To use a continuous mapping approach to establish our weak convergence results, we additionally develop existence, uniqueness, and continuity results for nonlinear generalized regulator mappings that are of independent interest. We further perform a simulation study to evaluate the quality of the proposed approximations for the steady-state mean queue length and the steady-state probability of abandonment suggested by the limiting diffusion process.