Operations Research
HOME HELP FEEDBACK SUBSCRIPTIONS ARCHIVE SEARCH TABLE OF CONTENTS
 QUICK SEARCH:   [advanced]


     


OPERATIONS RESEARCH
Vol. 52, No. 6, November-December 2004, pp. 922-941
DOI: 10.1287/opre.1040.0136
This Article
Right arrow Full Text (PDF)
Right arrow References
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Alert me to new issues of the journal
Right arrow Download to citation manager
Right arrow reprints & permissions
Citing Articles
Right arrow Citing Articles via Google Scholar
Google Scholar
Right arrow Articles by Whitt, W.
Right arrow Search for Related Content

A Diffusion Approximation for the G/GI/n/m Queue

Ward Whitt

Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027-6699
ward.whitt{at}columbia.edu

We develop a diffusion approximation for the queue-length stochastic process in the G/GI/n/m queueing model (having a general arrival process, independent and identically distributed service times with a general distribution, n servers, and m extra waiting spaces). We use the steady-state distribution of that diffusion process to obtain approximations for steady-state performance measures of the queueing model, focusing especially upon the steady-state delay probability. The approximations are based on heavy-traffic limits in which n tends to infinity as the traffic intensity increases. Thus, the approximations are intended for large n.

For the GI/M/n/{infty} special case, Halfin and Whitt (1981) showed that scaled versions of the queue-length process converge to a diffusion process when the traffic intensity {rho}n approaches 1 with (1 – {rho}n){surd}n -> ß for 0 < ß < {infty}. A companion paper, Whitt (2005), extends that limit to a special class of G/GI/n/mn models in which the number of waiting places depends on n and the service-time distribution is a mixture of an exponential distribution with probability p and a unit point mass at 0 with probability 1 – p. Finite waiting rooms are treated by incorporating the additional limit mn/{surd}n -> {kappa} for 0 < {kappa} ≤ {infty}. The approximation for the more general G/GI/n/m model developed here is consistent with those heavy-traffic limits. Heavy-traffic limits for the GI/PH/n/{infty} model with phase-type service-time distributions established by Puhalskii and Reiman (2000) imply that our approximating process is not asymptotically correct for nonexponential phase-type service-time distributions, but nevertheless, the heuristic diffusion approximation developed here yields useful approximations for key performance measures such as the steady-state delay probability. The accuracy is confirmed by making comparisons with exact numerical results and simulations.

Subject classifications: queues; approximations; multiserver queues; queues; multichannel; diffusion approximation.
History: Received July 2002; revision received March 2003; accepted September 2003.







HOME HELP FEEDBACK SUBSCRIPTIONS ARCHIVE SEARCH TABLE OF CONTENTS
Copyright © 2004 by INFORMS.