Abstract
Algorithms for matching moments to phase-type distributions are evaluated on the basis of their performance in their intended application, queueing models. The moment-matching algorithms under consideration match two moments to a hyperexponential distribution with balanced means and three moments to a mixture of two Erlang distributions of common order. These algorithms are used to approximate an interarrival-time distribution for a queueing model, and the accuracy of associated performance-measure approximations is then used to evaluate the moment-matching algorithms. Three performance measures are considered, and attention is focussed on the steady-state mean queue length (number in system) of theGI/M/1 queue. Performance-measure approximations are compared to three-moment bounds and performance-measure values arising from hypothetical approximated distributions.
Similar content being viewed by others
References
A.E. Eckberg, Jr., Sharp bounds on Laplace-Stieltjes transforms, with applications to various queueing problems, Math. Oper. Res. 2 (1977) 135–142.
M.A. Johnson and M.R. Taaffe, Tchebycheff systems: A review and interpretation for probabilistic analysis, Research Memorandum 1988–21, School of Industrial Engineering, Purdue University (1988).
M.A. Johnson and M.R. Taaffe, A graphical investigation of error bounds for moment-based queueing approximations, Queueing Systems, to appear.
M.A. Johnson and M.R. Taaffe, A moment-matching algorithm for queueing approximations, Research Memorandum No. 88-24, School of Industrial Engineering, Purdue University (1988).
M.A. Johnson and M.R. Taaffe, Matching moments to phase distributions: mixtures of Erlang distributions of common order, Commun. Statist.-Stochastic Models 5, no. 4 (1989).
M.A. Johnson and M.R. Taaffe, Matching moments to phase distributions: density function shapes, Commun. Statist.-Stochastic Models 6, no. 2 (1990).
C.H. Sauer and K.M. Chandy, Approximate analysis of central server models, IBM J. Res. Dev. 19 (1975) 301–312.
H.C. Tijms,Stochastic Modelling and Analysis: A Computational Approach (Wiley, New York, 1986).
W. Whitt, Approximating a point process by a renewal process, I: Two basic methods, Oper. Res. 30 (1982) 125–147.
W. Whitt, The queueing network analyzer, Bell Sys. Tech. J. 62 (1983) 2779–2815.
W. Whitt, On approximations for queues, I: Extremal distributions, AT&T Bell Labs Tech J. 63 (1984) 115–138.
W. Whitt, On approximations for queues, III: Mixtures of exponential distributions, AT&T Bell Labs Tech J. 63 (1984) 163–175.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Johnson, M.A., Taaffe, M.R. An investigation of phase-distribution moment-matching algorithms for use in queueing models. Queueing Syst 8, 129–147 (1991). https://doi.org/10.1007/BF02412246
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02412246