Explicit M/G/1 waiting-time distributions for a class of long-tail service-time distributions

被引:16
作者
Abate, J [1 ]
Whitt, W [1 ]
机构
[1] AT&T Bell Labs, Shannon Lab, Florham Park, NJ 07932 USA
关键词
M/G/1; queue; waiting-time distribution; Pollaczek-Khintchine formula; long-tail distributions; power-tail distributions; exponential mixture of inverse Gaussian distributions;
D O I
10.1016/S0167-6377(99)00014-0
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
O.J. Boxma and J.W. Cohen recently obtained an explicit expression for the M/G/1 steady-state waiting-time distribution for a class of service-time distributions with power tails. We extend their explicit representation from a one-parameter family of service-time distributions to a two-parameter family. The complementary cumulative distribution function (ccdf's) of the service times all have the asymptotic form F-c(t) similar to alpha t(-3/2) as t --> infinity, so that the associated waiting-time ccdf's have asymptotic form W-c(t) similar to beta t(-1/2) as t --> infinity. Thus the second moment of the service time and the mean of the waiting time are infinite. Our result here also extends ou; own earlier explicit expression for the M/G/1 steady-state waiting-time distribution when the service-time distribution is an exponential mixture of inverse Gaussian distributions (EMIG). The EMIG distributions form a two-parameter family with ccdf having the asymptotic form F-c(t) similar to alpha t(-3/2)e(-eta t) as t --> infinity. We now show that a variant of our previous argument applies when the service-time ccdf is an undamped EMIG, i.e., with ccdf G(c)(t) = e(eta t) F-c(t) for F-c(t) above, which has the power tail G(c)(t) similar to alpha t(-3/2) as t --> infinity. The Boxma-Cohen long-tail service-time distribution is a special case of an undamped EMIG. Published by Elsevier Science B.V.
引用
收藏
页码:25 / 31
页数:7
相关论文
共 15 条
[1]   WAITING-TIME TAIL PROBABILITIES IN QUEUES WITH LONG-TAIL SERVICE-TIME DISTRIBUTIONS [J].
ABATE, J ;
CHOUDHURY, GL ;
WHITT, W .
QUEUEING SYSTEMS, 1994, 16 (3-4) :311-338
[2]  
Abate J., 1992, Queueing Systems Theory and Applications, V10, P5, DOI 10.1007/BF01158520
[3]   An operational calculus for probability distributions via Laplace transforms [J].
Abate, J ;
Whitt, W .
ADVANCES IN APPLIED PROBABILITY, 1996, 28 (01) :75-113
[4]  
ABATE J, 1999, IN PRESS STOCHASTIC, V15
[5]  
Abate J., 1995, PROBAB ENG INFORM SC, V9, P581
[6]  
Abramowitz M., 1970, HDB MATH FUNCTIONS
[7]  
[Anonymous], 1994, FDN COMPUTER SCI
[8]   The M/G/1 queue with heavy-tailed service time distribution [J].
Boxma, OJ ;
Cohen, JW .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1998, 16 (05) :749-763
[9]  
Cohen JW., 1982, SINGLE SERVER QUEUE
[10]   Fitting mixtures of exponentials to long-tail distributions to analyze network performance models [J].
Feldmann, A ;
Whitt, W .
PERFORMANCE EVALUATION, 1998, 31 (3-4) :245-279