首页 | 本学科首页   官方微博 | 高级检索  
     


On the area swept under the occupation process of an M/M/1 queue in a busy period
Authors:Guillemin  Fabrice  Pinchon  Didier
Affiliation:(1) France Télécom/CNET, DAC/ARP, 2 Avenue Pierre Marzin, 22 300 Lannion, France;(2) Laboratoire MIP, Université Paul Sabatier, 118 route de Narbonne, 31 062 Toulouse, France
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 
$$Pleft{{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. This revised version was published online in June 2006 with corrections to the Cover Date.
Keywords:M/M/1 queue  continued fractions  Bessel functions  asymptotic expansion
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号