Hostname: page-component-77c89778f8-m42fx Total loading time: 0 Render date: 2024-07-17T07:57:16.285Z Has data issue: false hasContentIssue false
  • English
  • Français

Heavy traffic asymptotics of the queue length in the GI/M/l – K queue

Published online by Cambridge University Press:  26 September 2008

Yongzhi Yang  and
Charles Knessl
Yongzhi Yang
Affiliation:
Department of Mathematics, Statistics and Computer Science, University of Illinois at Chicago (M/C 249), 851 South Morgan Street, Chicago, IL 60607-7045, USA
Charles Knessl*
Affiliation:
Department of Mathematics, Statistics and Computer Science, University of Illinois at Chicago (M/C 249), 851 South Morgan Street, Chicago, IL 60607-7045, USA
*
* For Correspondence.
Get access Rights & Permissions [Opens in a new window]

Abstract

We consider the GI/M/1 – K queue which has a capacity of K customers. Using singular perturbation methods, we construct asymptotic approximations to the stationary queue length distribution. We assume that K is large and treat several different parameter regimes. Extensive numerical comparisons are used to show the quality of the proposed approximations.

Type
Research Article
Information
European Journal of Applied Mathematics , Volume 7 , Issue 5 , October 1996 , pp. 519 - 543
Copyright
Copyright © Cambridge University Press 1996

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]Kleinrock, L. (1976) Queueing Systems. Vol. 1, Wiley, New York.Google Scholar
[2]Cohen, J. W. (1982) The Single Server Queue. North-Holland, Amsterdam.Google Scholar
[3]Brandt, A. (1987) On stationary queue length distributions for G/M/s/r queues. Queueing Systems 2, 321–332.CrossRefGoogle Scholar
[4]Heyman, D. P. & Whitt, W. (1989) Limits for queues as the waiting room grows. Queueing Systems 5, 381–392.CrossRefGoogle Scholar
[5]Kevorkian, J. & Cole, J. D. (1981) Perturbation Methods in Applied Mathematics. Springer Verlag, New York.CrossRefGoogle Scholar
[6]Bender, C. M. & Orszag, S. A. (1978) Advanced Mathematical Methods for Scientists and Engineers. McGraw-Hill, New York.Google Scholar
[7]Knessl, C. (1990) Refinements to heavy traffic limit theorems in queueing theory. J. Oper. Res. 38, 826–837.CrossRefGoogle Scholar
[8]Knessl, C. (1993) On the sojourn time distribution in a finite capacity processor shared queue. J. Assoc. Comput. Mach. 40, 1238–1301.CrossRefGoogle Scholar