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

Authors
Citation
J. Abate et W. Whitt, Explicit M/G/1 waiting-time distributions for a class of long-tail service-time distributions, OPER RES L, 25(1), 1999, pp. 25-31
Citations number
15
Categorie Soggetti
Engineering Mathematics
Journal title
OPERATIONS RESEARCH LETTERS
ISSN journal
01676377 → ACNP
Volume
25
Issue
1
Year of publication
1999
Pages
25 - 31
Database
ISI
SICI code
0167-6377(199908)25:1<25:EMWDFA>2.0.ZU;2-7
Abstract
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 di stributions with power tails. We extend their explicit representation from a one-parameter family of service-time distributions to a two-parameter fam ily. The complementary cumulative distribution function (ccdf's) of the ser vice 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 mome nt of the service time and the mean of the waiting time are infinite. Our r esult here also extends ou; own earlier explicit expression for the M/G/1 s teady-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 f orm 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 --> i nfinity. The Boxma-Cohen long-tail service-time distribution is a special c ase of an undamped EMIG. Published by Elsevier Science B.V.