Abstract
We show in this paper how the theory of continued fractions can be used to invert the Laplace transform of a transient characteristic associated with excursions in an M/M/∞ system with unit service rate and input intensity u. The characteristic under consideration is the area V swept under the occupation process of an M/M/∞ queue during an excursion period above a given threshold C. The Laplace transform V ⋆ of this random variable has been established in earlier studies and can be expressed as a ratio of Tricomi functions. In this paper, we first establish the continued fraction representation of V ⋆, which allows us to obtain an alternative expression of the Laplace transform in terms of Kummer functions. It then turns out that the continued fraction considered is the even part of a Stieltjes (S) fraction, which provides information on the location of the poles of V ⋆. It appears that the Laplace transform has simple poles on the real negative axis. Taking benefit of the fact that the spectrum is compact and that the numerical values of the Laplace transform can easily be computed by means of the continued fraction, we finally use a classical Laplace transform inversion technique to numerically compute the survivor probability distribution function x➙ℙ{V > fx} of the random variable V, which exhibits an exponential decay only for very large values of the argument x when the ratio u/C is sufficiently smaller than one.
Similar content being viewed by others
References
J. Abate and W. Whitt, Numerical inversion of Laplace transforms of probability distributions, ORSA J. Comput. 7(1) (1995) 36–43.
J. Abate and W. Whitt, Computing Laplace transforms for numerical inversion via continued fractions, Inform. J. Comput., to appear.
R. Askey and M.E.H. Ismail, Recurrence Relations, Continued Fractions, and Orthogonal Polynomials, Memoirs of the American Mathematical Society, Vol. 300 (Amer. Math. Soc., Providence, RI).
G. Bordes and B. Roehner, Applications of Stieltjes theory for S-fractions to birth and death processes, Adv. in Appl. Probab. 15 (1983) 507–530.
F. Guillemin and D. Pinchon, Continued fraction analysis of the duration of an excursion in an M=M=1 system, J. Appl. Probab. 35 (1998) 165–183.
F. Guillemin and D. Pinchon, Excursions of birth and death processes, orthogonal polynomials, and continued fractions, J. Appl. Probab., to appear.
F. Guillemin and A. Simonian, Transient characteristics of an M=M=1 system, Adv. in Appl. Probab. 27 (September 1995) 862–888.
P. Henrici, Applied and Computational Complex Analysis, Vol. 2 (Wiley, New York, 1977).
M.E.H. Ismail and D. Kelker, Special functions, Stieltjes transforms, and infinite divisibility, SIAM J. Math. Anal. 10(5) (1979) 884–901.
S. Karlin and J. Mc Gregor, The differential equation of birth and death processes, and the Stieltjes moment problem, Trans. Amer. Math. Soc. 85 (1957) 489–546.
N.N. Lebedev, Special Functions and Their Applications (Dover, New York, 1972).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Guillemin, F., Pinchon, D. On a random variable associated with excursions in an M/M/∞ system. Queueing Systems 32, 305–318 (1999). https://doi.org/10.1023/A:1019199306934
Issue Date:
DOI: https://doi.org/10.1023/A:1019199306934