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

被引:2
作者
Guillemin, F
Pinchon, D
机构
[1] France Telecom, CNET, DAC, ARP, F-22307 Lannion, France
[2] Univ Toulouse 3, Lab MIP, F-31062 Toulouse, France
关键词
M/M/infinity system; excursions; continued fractions; Laplace transform; Stieltjes transform;
D O I
10.1023/A:1019199306934
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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/infinity 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/infinity 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 --> P{V > x} 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.
引用
收藏
页码:305 / 318
页数:14
相关论文
共 11 条
[1]  
Abate J., 1995, ORSA Journal on Computing, V7, P36, DOI 10.1287/ijoc.7.1.36
[2]  
ABATE J, IN PRESS INFORM J CO
[3]  
ASKEY R, MEMOIRS AM MATH SOC, V300
[4]   APPLICATION OF STIELTJES THEORY FOR S-FRACTIONS TO BIRTH AND DEATH PROCESSES [J].
BORDES, G ;
ROEHNER, B .
ADVANCES IN APPLIED PROBABILITY, 1983, 15 (03) :507-530
[5]   Continued fraction analysis of the duration of an excursion in an M/M/∞ system [J].
Guillemin, F ;
Pinchon, D .
JOURNAL OF APPLIED PROBABILITY, 1998, 35 (01) :165-183
[6]   TRANSIENT CHARACTERISTICS OF AN M/M/INFINITY SYSTEM [J].
GUILLEMIN, F ;
SIMONIAN, A .
ADVANCES IN APPLIED PROBABILITY, 1995, 27 (03) :862-888
[7]  
GUILLEMIN F, IN PRESS J APPL PROB
[8]  
Henrici P., 1977, Special FunctionsIntegral Transforms-Asymptotics-Continued Fractions, V2
[9]   SPECIAL FUNCTIONS, STIELTJES TRANSFORMS AND INFINITE DIVISIBILITY [J].
ISMAIL, MEH ;
KELKER, DH .
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 1979, 10 (05) :884-901
[10]  
Karlin S., 1957, Trans. Amer. Math. Soc., V85, P489, DOI DOI 10.1090/S0002-9947-1957-0091566-1