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

Ward Whitt ()
Additional contact information
Ward Whitt: Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027-6699

Operations Research, 2004, vol. 52, issue 6, 922-941

Abstract: 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/ ∞ special case, Halfin and Whitt (1981) showed that scaled versions of the queue-length process converge to a diffusion process when the traffic intensity ρ n approaches 1 with (1 – ρ n )√ n → β for 0 β G/GI/n/m n 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 m n /√n → κ for 0 κ ≤ ∞. 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/ ∞ 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.

Keywords: queues; approximations; multiserver queues; queues; multichannel; diffusion approximation (search for similar items in EconPapers)
Date: 2004
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1040.0136 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:52:y:2004:i:6:p:922-941

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().