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

被引:10
作者
Guillemin, F
Pinchon, D
机构
[1] Ctr Natl Etud Telecommun, France Telecom, DAC, ARP, F-22300 Lannion, France
[2] Univ Toulouse 3, Lab MIP, F-31062 Toulouse, France
关键词
M/M/1; queue; continued fractions; Bessel functions; asymptotic expansion;
D O I
10.1023/A:1019100617896
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We compute in this paper the distribution of the area 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 A* of the random variable A established in earlier studies as a fraction of Bessel functions. To get information on the poles and the residues of A*, 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) = -(1 + rho)/n as n --> infinity. 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{A > x}. The outstanding property of the random variable 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/4)e(-gamma root x) for some positive constants c and gamma, which indicates that the random variable A has a Weibull-like tail.
引用
收藏
页码:383 / 398
页数:16
相关论文
共 10 条
[1]  
Abate J., 1995, ORSA Journal on Computing, V7, P36, DOI 10.1287/ijoc.7.1.36
[2]  
Abramowitz M., 1972, APPL MATH SERIES, V55
[3]  
[Anonymous], 1944, TREATISE THEORY BESS
[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]  
Chihara TS., 1978, INTRO ORTHOGONAL POL
[6]   TOTAL WAITING TIME IN A BUSY PERIOD OF A STABLE SINGLE-SERVER QUEUE .2. [J].
DALEY, DJ ;
JACOBS, DR .
JOURNAL OF APPLIED PROBABILITY, 1969, 6 (03) :565-&
[7]   TRANSIENT CHARACTERISTICS OF AN M/M/INFINITY SYSTEM [J].
GUILLEMIN, F ;
SIMONIAN, A .
ADVANCES IN APPLIED PROBABILITY, 1995, 27 (03) :862-888
[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]  
Lebedev N.N., 1972, Dover Books on Math- ematics