Skip to main content
Log in

On a random variable associated with excursions in an M/M/∞ system

  • Published:
Queueing Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. J. Abate and W. Whitt, Numerical inversion of Laplace transforms of probability distributions, ORSA J. Comput. 7(1) (1995) 36–43.

    Google Scholar 

  2. J. Abate and W. Whitt, Computing Laplace transforms for numerical inversion via continued fractions, Inform. J. Comput., to appear.

  3. 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).

  4. 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.

    Article  Google Scholar 

  5. 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.

    Article  Google Scholar 

  6. F. Guillemin and D. Pinchon, Excursions of birth and death processes, orthogonal polynomials, and continued fractions, J. Appl. Probab., to appear.

  7. F. Guillemin and A. Simonian, Transient characteristics of an M=M=1 system, Adv. in Appl. Probab. 27 (September 1995) 862–888.

  8. P. Henrici, Applied and Computational Complex Analysis, Vol. 2 (Wiley, New York, 1977).

    Google Scholar 

  9. M.E.H. Ismail and D. Kelker, Special functions, Stieltjes transforms, and infinite divisibility, SIAM J. Math. Anal. 10(5) (1979) 884–901.

    Article  Google Scholar 

  10. 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.

    Article  Google Scholar 

  11. N.N. Lebedev, Special Functions and Their Applications (Dover, New York, 1972).

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019199306934

Navigation