Abstract
Generalized hyperexponential (GH) distributions are linear combinations of exponential CDFs with mixing parameters (positive and negative) that sum to unity. The denseness of the class GH with respect to the class of all CDFs defined on [0, ∞) is established by showing that a GH distribution can be found that is as close to a given CDF as desired, with respect to a suitably defined metric. The metric induces the usual topology of weak convergence so that, equivalently, there exists a sequence of GH CDFs that converges weakly to a given CDF. This result is established by using a similar result for weak convergence of Erlang mixtures. Various set inclusion relations are also obtained relating the GH distributions to other commonly used classes of approximating distributions, including generalized Erlang (GE), mixed generalized Erlang (MGE), those with reciprocal polynomial Laplace transforms (K n ), those with rational Laplace transforms (R n ), and phase-type (PH) distributions. A brief survey of the history and use of approximating distributions in queueing theory is also included.
Similar content being viewed by others
References
T.M. Apostol,Mathematical Analysis, 2nd ed. (Addison-Wesley, Reading, Massachusetts, 1974).
D.J. Bartholomew, Sufficient conditions for a mixture of exponentials to be a probability density function, Annals of Mathematical Statistics 40(1969)2183.
R.G. Bartle,The Elements of Real Analysis (Wiley, New York, 1964).
R.P. Boas,A Primer of Real Functions, 2nd ed. The Carus Mathematical Monographs, No. 13 (The Mathematical Association of America, Washington, D.C., 1972).
R.F. Botta, Stochastic modeling with generalized exponential mixtures, Ph.D. Dissertation, University of Virginia, School of Engineering and Applied Science, Charlottesville, Virginia (1986).
E.W. Cheney,Introduction to Approximation Theory (McGraw-Hill, New York, 1966).
K.L. Chung,A Course in Probability Theory, 2nd ed. (Academic Press, New York, 1974).
D.R. Cox, A use of complex probabilities in the theory of stochastic processes, Proc. of the Cambridge Philosophical Society 51(1955)313.
M. Dehon and G. Latouche, A geometric interpretation of the relations between the exponential and generalized Erlang distributions, Advances in Applied Probability 14(1982) 885.
C.M. Harris and E.A. Sykes, Likelihood estimation for generalized mixed exponential distributions, Naval Research Logistics Quarterly (1986), to appear.
A. Jensen,A Distribution Model Applicable to Economics (Munksgaard, Copenhagen, 1954).
D.W. Kammler, Approximations with sums of exponentials inL p [0, ∞), Journal of Approximation Theory 16(1976)384.
A.R. Kaylan and C.M. Harris, Efficient algorithms to derive maximum-likelihood estimates for finite exponential and Weibull mixtures, Computers and Operations Research 8(1981) 97.
D.P. Kennedy, The continuity of the single server queue, Journal of Applied Probability 9 (1972)370.
D.P. Kennedy, The stability of queueing systems, Bulletin of the International Institute of Statistics 47(1977)355.
D.V. Lindley, The theory of queues with a single server, Proc. of the Cambridge Philosophical Society 48(1952)277.
E. Lukacs,Stochastic Convergence, 2nd ed. (Academic Press, New York, 1975).
J. Mandelbaum and C.M. Harris, Parameter estimation under progressive censoring conditions for a finite mixture of Weibull distributions, TIMS Studies in the Management Sciences 19(1982)239.
I.P. Natanson,Theory of Functions of a Real Variable, Vol. 1 (revised edition). Translated from Russian (Ungar, New York, 1964).
M.F. Neuts,Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach (Johns Hopkins University Press, Baltimore, 1981).
R. Schassberger, On the waiting time in the queueing system GI/G/1, Annals of Mathematical Statistics 41(1970)182.
R. Schassberger,Warteschlangen (Springer-Verlag, Vienna, 1973).
W.L. Smith, On the distribution of queueing times, Proc. of the Cambridge Philosophical Society 49(1953)449.
W. Whitt, The continuity of queues, Advances in Applied Probability 6(1974)175.
D.M.G. Wishart, A queueing system with service time distribution of mixed chi-squared type, Oper. Res. 7(1959)174.
S.J. Yakowitz and J.D. Spragins, On the identifiability of finite mixtures, Annals of Mathematical Statistics 39(1968)209.
Author information
Authors and Affiliations
Additional information
This research was partially supported by the Office of Naval Research under Contract No. N00014-86-K0029. Much of this work is taken from the first-named author's doctoral dissertation, accepted by the faculty at the University of Virginia.
Rights and permissions
About this article
Cite this article
Botta, R.F., Harris, C.M. Approximation with generalized hyperexponential distributions: Weak convergence results. Queueing Syst 1, 169–190 (1986). https://doi.org/10.1007/BF01536187
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01536187