Hostname: page-component-cd9895bd7-dzt6s Total loading time: 0 Render date: 2024-12-25T19:37:35.915Z Has data issue: false hasContentIssue false

COMPUTATIONAL ANALYSIS OF STATIONARY WAITING-TIME DISTRIBUTIONS OF GIX/R/1 AND GIX/D/1 QUEUES

Published online by Cambridge University Press:  01 January 2005

Mohan L. Chaudhry
Affiliation:
Department of Mathematics and Computer Science, Royal Military College of Canada, Kingston, Ontario K7K 7B4, Canada, E-mail: chaudhry-ml@rmc.ca
Dae W. Choi
Affiliation:
Department of Industrial Engineering, Korea Advanced Institute of Science and Technology, Yuseong, Daejeon 305-701, Korea, E-mail: cdw@kaist.ac.kr
Kyung C. Chae
Affiliation:
Department of Industrial Engineering, Korea Advanced Institute of Science and Technology, Yuseong, Daejeon 305-701, Korea, E-mail: kcchae@kaist.ac.kr

Abstract

In this article, we obtain, in a unified way, a closed-form analytic expression, in terms of roots of the so-called characteristic equation of the stationary waiting-time distribution for the GIX/R/1 queue, where R denotes the class of distributions whose Laplace–Stieltjes transforms are rational functions (ratios of a polynomial of degree at most n to a polynomial of degree n). The analysis is not restricted to generalized distributions with phases such as Coxian-n (Cn) but also covers nonphase-type distributions such as deterministic (D). In the latter case, we get approximate results. Numerical results are presented only for (1) the first two moments of waiting time and (2) the probability that waiting time is zero. It is expected that the results obtained from the present study should prove to be useful not only for practitioners but also for queuing theorists who would like to test the accuracies of inequalities, bounds, or approximations.

Type
Research Article
Copyright
© 2005 Cambridge University Press

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

REFERENCES

Bladt, M. (1993). Ph.D. thesis, Aalborg University, Denmark.
Botta, R.F., Harris, C.M., & Marchal, W.G. (1987). Characterization of generalized hyperexponential distribution functions. Communications in Statistics: Stochastic Models 3: 115148.Google Scholar
Chaudhry, M.L. (1992). Computing stationary queueing-time distributions of GI/D/1 and GI/D/c queues. Naval Research Logistics 39: 975996.Google Scholar
Chaudhry, M.L., Agarwal, M., & Templeton, J.G.C. (1992). Exact and approximate numerical solutions of steady-state distributions arising in the queue GI/G/1. Queueing Systems 10: 105152.Google Scholar
Cooper, S.C. & Thron, W.J. (1994). Continued fractions and orthogonal functions: Theory and applications. New York: Marcel Dekker.
Giffin, W.C. (1975). Transform techniques for probability modeling. New York: Academic Press.
Kleinrock, L. (1975). Queueing systems. Vol. 1. New York: Wiley,
Parthasarathy, P.R. & Balakrishnan, N. (1990). A continued fraction approximation of the modified Bessel function I(t). Applied Mathematics Letter 3: 1315.Google Scholar
Staff of Research and Education Association. (1992). Handbook of mathematical, science, and engineering formulas, tables, functions, graphs, transforms. New York: Research & Education Association.
Takagi, H. (1991). Queueing analysis, Vol. 1. Amsterdam: North-Holland.
Yao, D.D. Chaudhry, M.L., & Templeton, J.G.C. (1984). Analyzing the steady-state queue GIX/G/1. Journal of the Operational Research Society 35: 10271030.Google Scholar