Heavy-traffic analysis for the GI/G/1 queue with heavy-tailed distributions

Queueing Systems

Volumn 33, Issue 1-3, 1999, Pages 177-204

  Boxma, O J ^a   Cohen, J W ^b  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b CWI   (Netherlands)

Author keywords

GI G 1 queue; Heavy tails; Heavy traffic limit theorems; Regular variation; Waiting time distribution

Indexed keywords

GI/G/1 QUEUE; HEAVY TRAFFIC LIMIT; HEAVY-TAILS; REGULAR VARIATIONS; WAITING TIME DISTRIBUTIONS;

QUEUEING THEORY;

EID: 0033236513     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019124112386     Document Type: Article

References (35)

1. J. Abate, G.L. Choudhury and W. Whitt, Calculation of the GI/G/1 waiting time distribution and its cumulants from Pollaczek's formulas, Arch. Elektr. Uebertragung 47 (Pollaczek memorial volume, 1993) 311-321.
2. J. Beran, R. Sherman, M.S. Taqqu and W. Willinger, Long-range dependence in variable-bit-rate video, IEEE Trans. Commun. 43 (1995) 1566-1579.
3. N.H. Bingham, C.M. Goldie and J.L. Teugels, Regular Variation (Cambridge University Press, Cambridge, 1987).
4. O.J. Boxma, Fluid queues and regular variation, Performance Evaluation 27/28 (1996) 699-712.
5. O.J. Boxma, Regular variation in a multi-source fluid queue, in: Proceedings of ITC-15, eds. R. Ramaswami and P. Wirth (North-Holland, Amsterdam, 1997) pp. 391-402.
6. O.J. Boxma and J.W. Cohen, The M/G/1 queue with heavy-tailed service time distribution, IEEE J. Selected Areas Commun. 16 (1998) 749-763.
7. O.J. Boxma and J.W. Cohen, The single server queue: Heavy tails and heavy traffic, in: Self-Similar Network Traffic and Performance Evaluation, eds. K. Park and W. Willinger (Wiley, New York, 1999).
8. J.W. Cohen, Some results on regular variation for distributions in queueing and fluctuation theory, J. Appl. Probab. 10 (1973) 343-353.
9. J.W. Cohen, Superimposed renewal processes and storage with gradual input, Stochastic Process. Appl. 2 (1974) 31-58.
10. J.W. Cohen, The Single Server Queue (North-Holland, Amsterdam, revised edition, 1982).
11. J.W. Cohen, Complex functions in queueing theory, Archiv Elektr. Uebertragung 47 (Pollaczek memorial volume, 1993) 300-311.
12. J.W. Cohen, On the M/G/1 queue with heavy-tailed service time distributions, Technical Report, PNA-R9702, CWI, Amsterdam (1997).
13. J.W. Cohen, A heavy-traffic theorem for the GI/G/1 queue with a Pareto-type service time distribution, J. Appl. Math. Stochastic Anal. 11 (1997) 247-254.
14. J.W. Cohen, Heavy-traffic limit theorems for the heavy-tailed GI/G/1 queue, Technical Report, PNA-R9719, CWI, Amsterdam (1997).
15. J.W. Cohen, Heavy-traffic theory for the heavy-tailed M/G/1 queue and ν-stable Lévy noise traffic, Technical Report, PNA-R9805, CWI, Amsterdam (1998).
16. J.W. Cohen, The v-stable Levy motion in heavy-traffic analysis of queueing models with heavy-tailed distributions, Technical Report, PNA-R9808, CWI, Amsterdam (1998).
17. J.W. Cohen and O.J. Boxma, Boundary Value Problems in Queueing System Analysis (North-Holland, Amsterdam, 1983).
18. G. Doetsch, Handbuch der Laplace Transformation, Vols. I-III (Birkhäuser, Basel, 1950).
19. A. Erdélyi et al., Higher Transcendental Functions, Vols. 1-3 (McGraw-Hill, New York, 1953).
20. A. Erdélyi et al., Tables of Integral Transforms, Vols. 1, 2 (McGraw-Hill, New York, 1954).
21. W. Feller, An Introduction to Probability Theory and its Applications, Vol. II (Wiley, New York, 1971).
22. B.V. Gnedenko and V.Yu. Korolev, Random Summation (CRC Press, Boca Raton, FL, 1996).
23. H. Furrer, Risk processes perturbed by α-stable Lévy motion, Report, Department of Mathematics, ETHZ (1996).
24. H. Furrer, Z. Michna and A. Weron, Stable Lévy motion approximation in collective risk theory, Report, Department of Mathematical Statistics, Lund University; to appear in Insurance Mathematics and Economics (1996).
25. O. Kella and W. Whitt, A storage model with a two-state random environment, Oper. Res. S40 (1992) S257-S262.
26. P.R. Jelenković and A.A. Lazar, Multiplexing on/off sources with subexponential on-periods, CTR Technical Report 457-96-23, Columbia University, New York (1996); to appear in Adv. Appl. Probab. 31 (1999).
27. J.F.C. Kingman, The heavy traffic approximation in the theory of queues, in: Proceedings of the Symposium on Congestion Theory, eds. W.L. Smith and W.E. Wilkinson (The University of North Carolina Press, Chapel Hill, 1965) pp. 137-159.
28. W.E. Leland, M.S. Taqqu, W. Willinger and D.V. Wilson, On the self-similar nature of Ethernet traffic (extended version), IEEE/ACM Trans. Networking 2 (1994) 1-15.
29. M. Loeve, Probability Theory (D. van Nostrand, New York, 2nd ed., 1960).
30. N.I. Mushkelishvili, Singular Integral Equations (Noordhoff, Groningen, 1953).
31. Z. Nehari, Conformal Mapping (Dover, New York, 1952).
32. V. Paxson and S. Floyd, Wide area traffic: the failure of Poisson modeling, IEEE/ACM Trans. Networking 3 (1995) 226-244.
33. N.U. Prabhu, Stochastic Storage Processes (Springer, New York, 1980).
34. W. Whitt, Heavy traffic limit theorems for queues: a survey, in: Mathematical Methods in Queueing Theory, ed. A.B. Clarke (Springer, Berlin, 1974) pp. 307-350.
35. W. Willinger, M.S. Taqqu, W.E. Leland and D.V. Wilson, Self-similarity in high-speed packet traffic: analysis and modeling of Ethernet traffic measurements, Statist. Sci. 10 (1995) 67-85.