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

Operations Research Letters

Volumn 25, Issue 1, 1999, Pages 25-31

  Abate, Joseph ^a   Whitt, Ward ^b  

^a Shannon Laboratory ^*  (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC STABILITY; MATHEMATICAL TRANSFORMATIONS; NUMERICAL METHODS; PROBABILITY DENSITY FUNCTION; PROBABILITY DISTRIBUTIONS;

EXPONENTIAL MIXTURE OF INVERSE GAUSSIAN DISTRIBUTIONS; LONG TAIL DISTRIBUTIONS; POLLACZEK-KHINTCHINE FORMULA; POWER TAIL DISTRIBUTIONS; WAITING TIME DISTRIBUTION;

QUEUEING THEORY;

EID: 0032653992     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6377(99)00014-0     Document Type: Article

References (15)

1. Abate J., Choudhury G.L., Whitt W. Waiting-time tail probabilities in queues with long-tail service-time distributions. Queueing Systems. 16:1994;311-338.
2. Abate J., Whitt W. The Fourier-series method for inverting transforms of probability distributions. Queueing Systems. 10:1992;5-88.
3. Abate J., Whitt W. Limits and approximations for the busy-period distribution in single-server queues. Probab. Eng. Inform. Sci. 9:1995;581-602.
4. Abate J., Whitt W. An operational calculus for probability distributions via Laplace transforms. Adv. Appl. Probab. 28:1996;75-113.
5. J. Abate, W. Whitt, Modeling service-time distributions with non-exponential tails: beta mixtures of exponentials, Stochastic Models 15 (1999) in press.
6. M. Abramowitz, I.A. Stegun, Handbook of Mathematical Functions, National Bureau of Standards, Washington, DC, 1972.
7. O.J. Boxma, J.W. Cohen, The M/G/1 queue with heavy-tailed service-time distribution, IEEE J. Sel. Areas Commun. 16 (1998) 749-763.
8. J.W. Cohen, The Single Server Queue, second ed., North-Holland, Amsterdam, 1982.
9. Feldmann A., Whitt W. Fitting mixtures of exponentials to long-tail distributions to analyze network performance models. Performance Evaluation. 31:1997;245-279.
10. R.L. Graham, D.E. Knuth, O. Patashnik, Concrete Mathematics, second ed., Addison-Wesley, Reading, MA, 1994.
11. N. Petkovsek, H. Wilf, D. Zeilberger, A= B , Peters, Wellesley, MA, 1996.
12. N.J.A. Sloane, S. Plouffe, Encyclopedia of Integer Sequences, Academic, New York, 1995.
13. Smith W.L. On the distribution of queueing times. Proc. Cambridge Philos. Soc. 49:1953;449-461.
14. D.V. Widder, An Introduction to Transform Theory, Academic Press, New York, 1971.
15. Willekens J.E., Teugels J.L. Asymptotic expansions for waiting time probabilities in an M/G/1 queue with long-tailed service time. Queueing Systems. 10:1992;295-312.