The impact of a heavy-tailed service-time distribution upon the M/GI/s waiting-time distribution

Queueing Systems

Volumn 36, Issue 1-3, 2000, Pages 71-87

  Whitt, Ward ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

Existence of finite moments; Heavy tailed distributions; M GI s queue; Multi server queues; Subexponential distributions; Tail probability asymptotics; Waiting times

Indexed keywords

QUEUEING THEORY;

ASYMPTOTICS; FINITE MOMENTS; HEAVY-TAILED DISTRIBUTION; M/GI/S QUEUE; MULTI-SERVER QUEUE; SUBEXPONENTIAL DISTRIBUTIONS; WAITING TIME;

POISSON DISTRIBUTION;

EID: 0034339409     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019143505968     Document Type: Article

References (37)

1. J. Abate, G.L. Choudhury and W. Whitt, Waiting-time tail probabilities in queues with long-tail service-time distributions, Queueing Systems 16 (1994) 311-338.
2. J. Abate and W. Whitt, Asymptotics for M/G/1 low-priority waiting-time tail probabilities, Queueing Systems 25 (1997) 173-233.
3. M. Abramowitz and I.A. Stegun, Handbook of Mathematical Functions (National Bureau of Standards, Washington, DC, 1972).
4. S. Asmussen, Stochastic Simulation with a View towards Stochastic Processes, Lecture Notes No. 2 (MaPhySto, Centre for Mathematical Physics and Stochastics, University of Aarhus, Denmark, 1999).
5. S. Asmussen, O. Nerman and M. Olsson, Fitting phase type distributions via the EM algorithm, Scand. J. Statist. 23 (1996) 419-441.
6. S. Asmussen, H. Schmidli and V. Schmidt, Tail probabilities for non-standard risk and queueing processes with subexponential jumps, Dept. Math. Stat., Lund University, Sweden (1997).
7. D. Bertsimas, An exact FCFS waiting time analysis for a general class of G/G/s queueing systems, Queueing Systems 3 (1988) 305-320.
8. N.H. Bingham, C.M. Goldie and J.L. Teugels, Regular Variation (Cambridge Univ. Press, Cambridge, 1989).
9. A.A. Borovkov, Stochastic Processes in Queueing Theory (Springer, New York, 1976) (translation of 1972 Russian book).
10. O.J. Boxma, Q. Deng and A.P. Zwart, Waiting-time asymptotics for the M/G/2 queue with heterogeneous servers, unpublished manuscript, CWI, Amsterdam.
11. D.Y. Burman and D.R. Smith, A light-traffic theorem for multi-server queues, Math. Oper. Res. 8 (1983) 15-25.
12. G.L. Choudhury and W. Whitt, Long-tail buffer-content distributions in broadband networks, Performance Evaluation 30 (1996) 177-190.
13. J.W. Cohen, Some results on regular variation for distributions in queueing and fluctuations theory, J. Appl. Probab. 10 (1973) 343-353.
14. N.G. Duffield and W. Whitt, Control and recovery from rare congestion events in a large multi-server system, Queueing Systems 26 (1997) 69-104.
15. t/G/∞ queue, Oper. Res. 41 (1993) 731-742.
16. A. Erdélyi, Asymptotic Expansions (Dover, New York, 1956).
17. A. Feldmann and W. Whitt, Fitting mixtures of exponentials to long-tail distributions to analyze network performance models, Performance Evaluation 31 (1998) 245-279.
18. W. Feller, An Introduction to Probability Theory and its Applications, Vol. II, 2nd ed. (Wiley, New York, 1971).
19. C.M. Goldie and C. Klüppelberg, Subexponential distributions, in: A Practical Guide to Heavy Tails: Statistical Techniques for Analyzing Heavy Tailed Distributions, eds. R. Adler, R. Feldman and M.S. Taqqu (Birkhauser, Boston, 1998) pp. 435-459.
20. L.V. Green, A limit theorem on subintervals of interrenewal times, Oper. Res. 30 (1982) 210-216.
21. A.G. Greenberg, R. Srikant and W. Whitt, Resource sharing for book-ahead and intermediate-request calls, IEEE/ACM Trans. Networking 7 (1999) 10-22.
22. P.R. Jelenković and A.A. Lazar, Subexponential asymptotics of a Markov-modulated random walk with queueing applications, J. Appl. Probab. 35 (1998) 325-347.
23. C. Klüppelberg, Subexponential distributions and integrated tails, J. Appl. Probab. 25 (1988) 132-141.
24. D.A. Korshunov, On waiting-time distribution in GI/G/2 queueing system with heavy tailed service times, unpublished manuscript.
25. W.A. Massey and W. Whitt, Peak congestion in multi-server service systems with slowly varying arrival rates, Queueing Systems 25 (1997) 157-172.
26. A.G. Pakes, On the tails of waiting-time distributions, J. Appl. Probab. 12 (1975) 555-564.
27. A. Scheller-Wolf and K. Sigman, Delay moments for FIFO GI/GI/s queues, Queueing Systems 25 (1997) 77-95.
28. L.P. Seelen, An algorithm for Ph/Ph/c queues, European J. Oper. Res. 23 (1986) 118-127.
29. J.H.A. de Smit, A numerical solution for the multi-server queue with hyperexponential service times, Oper. Res. Lett. 2 (1983) 217-224.
30. D. Stoyan, Comparison Methods for Queues and Other Stochastic Models (Wiley, New York, 1983).
31. L. Takács, Introduction to the Theory of Queues (Oxford Univ. Press, New York, 1962).
32. W. Whitt, Embedded renewal processes in the GI/G/s queue, J. Appl. Probab. 9 (1972) 650-658.
33. W. Whitt, On stochastic bounds for the delay distribution in the GI/G/s queue, Oper. Res. 29 (1981) 604-608.
34. W. Whitt, Comparing counting processes and queues, Adv. in Appl. Probab. 13 (1981) 207-220.
35. W. Whitt, Comparison conjectures about the M/G/s queue, Oper. Res. Lett. 2 (1983) 203-210.
36. R.W. Wolff, An upper bound for multi-channel queues, J. Appl. Probab. 14 (1977) 884-888.
37. R.W. Wolff, Poisson arrivals see time averages, Oper. Res. 30 (1982) 223-231.