Advertisement

Queueing Systems

, Volume 29, Issue 2–4, pp 383–398 | Cite as

On the area swept under the occupation process of an M/M/1 queue in a busy period

  • Fabrice Guillemin
  • Didier Pinchon
Article

Abstract

We compute in this paper the distribution of the area \(\mathcal{A}\) swept under the occupation process of an M/M/1 queue during a busy period. For this purpose, we use the expression of the Laplace transform \({\mathcal{A}^ \star }\) of the random variable \(\mathcal{A}\) established in earlier studies as a fraction of Bessel functions. To get information on the poles and the residues of \({\mathcal{A}^ \star }\), we take benefit of the fact that this function can be represented by a continued fraction. We then show that this continued fraction is the even part of an S fraction and we identify its successive denominators by means of Lommel polynomials. This allows us to numerically evaluate the poles and the residues. Numerical evidence shows that the poles are very close to the numbers \(\sigma _n = - \left( {1 + \rho } \right)/n\) as \(n \to \infty\). This motivated us to formulate some conjectures, which lead to the derivation of the asymptotic behaviour of the poles and the residues. This is finally used to derive the asymptotic behaviour of the probability survivor function \(P\left\{{\mathcal{A}>x}\right\}\). The outstanding property of the random variable \(\mathcal{A}\) is that the poles accumulate at 0 and its tail does not exhibit a nice exponential decay but a decay of the form \(cx^{{{ - 1} \mathord{\left/ {\vphantom {{ - 1} 2}} \right. \kern-\nulldelimiterspace} 2}} {\text{e}}^{ - \gamma \sqrt x }\) for some positive constants c and \(\gamma\), which indicates that the random variable \({\mathcal{A}}\) has a Weibull-like tail.

M/M/1 queue continued fractions Bessel functions asymptotic expansion 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [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. [2]
    M. Abramowitz and I. Stegun, Handbook of Mathematical Functions, Applied Mathematics Series 55 (National Bureau of Standards, 1972).Google Scholar
  3. [3]
    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.CrossRefGoogle Scholar
  4. [4]
    T. Chihara, An Introduction to Orthogonal Polynomials (Gordon and Breach, New York, 1978).Google Scholar
  5. [5]
    D.J. Daley and D.R. Jacobs, The total waiting time in a busy period of a stable single-server queue, II, J. Appl. Probab. 6 (1969) 565–572.CrossRefGoogle Scholar
  6. [6]
    F. Guillemin and A. Simonian, Transient characteristics of an M/M/∞ system, Adv. in Appl. Probab. 27 (September 1995) 862–888.CrossRefGoogle Scholar
  7. [7]
    P. Henrici, Applied and Computational Complex Analysis, Vol. 2 (Wiley, New York, 1977).Google Scholar
  8. [8]
    M. Ismail and D. Kelker, Special functions, Stieltjes transforms, and infinite divisibility, SIAM J. Math. Anal. 10(5) (September 1979) 884–901.CrossRefGoogle Scholar
  9. [9]
    N. Lebedev, Special Functions and Their Applications (Dover, New York, 1972).Google Scholar
  10. [10]
    G. Watson, A Treatise on the Theory of Bessel Functions (Cambridge Univ. Press, Cambridge, 1944).Google Scholar

Copyright information

© Kluwer Academic Publishers 1998

Authors and Affiliations

  • Fabrice Guillemin
    • 1
  • Didier Pinchon
    • 2
  1. 1.France Télécom/CNET, DAC/ARPLannionFrance
  2. 2.Laboratoire MIPUniversité Paul SabatierToulouseFrance

Personalised recommendations