Heavy traffic limits associated with M/G/∞ input processes

Queueing Systems

Volumn 34, Issue 1-4, 2000, Pages 101-130

  Tsoukatos, Konstantinos P ^a   Makowski, Armand M ^a  

^a UNIVERSITY OF MARYLAND   (United States)

Author keywords

Heavy traffic; L vy motion; Long range dependence; Mittag Leffler function; Self similarity; Stable distributions

Indexed keywords

HYPERBOLIC FUNCTIONS; STOCHASTIC SYSTEMS;

HEAVY TRAFFICS; LONG RANGE DEPENDENCE; MITTAG-LEFFLER FUNCTIONS; SELF-SIMILARITIES; STABLE DISTRIBUTIONS;

BROWNIAN MOVEMENT;

EID: 0034343582     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/a:1019100901908     Document Type: Article

References (42)

1. R.G. Addie, M. Zukerman and T. Neame, Fractal traffic: Measurements, modeling and performance evaluation, in: Proc. of IEEE INFOCOM '95, Boston, MA (April 1995) pp. 985-992.
2. S. Asmussen, Applied Probability and Queues (Wiley, Chichester, UK, 1987).
3. B. von Bahr and C.G. Esseen, Inequalities for the rth absolute moment of a sum of random variables, 1 ≤ r ≤ 2, Ann. Math. Statist. 36 (1965) 299-303.
4. J. Beran, R. Sherman, M.S. Taqqu and W. Willinger, Long-range dependence in variable bit-rate video traffic, IEEE Trans. Commun. 43 (1995) 1566-1579.
5. P. Billingsley, Convergence of Probability Measures (Wiley, New York, 1968).
6. N.H. Bingham, Fluctuation theory in continuous time, Adv. in Appl. Probab. 7 (1975) 705-766.
7. N.H. Bingham, C.M. Goldie and J.T. Teugels, Regular Variation. Encyclopedia of Mathematics and its Applications (Cambridge Univ. Press, Cambridge, UK, 1987).
8. O.J. Boxma and J.W. Cohen, Heavy-traffic analysis for the G/G/1 queue with heavy-tailed distributions, Technical Report PNA-R9710, CWI, Amsterdam (1997).
9. F. Brichet, J. Roberts, A. Simonian and D. Veitch, Heavy traffic analysis of a storage model with long range dependent on/off sources, Queueing Systems 23 (1996) 197-215.
10. D.R. Cox, Long-range dependence: A review, in: Statistics: An Appraisal, eds. H.A. David and H.T. David (Iowa State Univ. Press, Ames, IA, 1984) pp. 55-74.
11. G. Doetsch, Guide to the Applications of Laplace Transforms (Van Nostrand, London, 1963).
12. N.G. Duffield, On the relevance of long-tailed durations for the statistical multiplexing of large aggregations, in: Proc. of the 34th Annual Allerton Conf. on Communications, Control and Computing (October 1996).
13. A. Erdélyi, Higher Transcendental Functions, Vol. 3 (McGraw-Hill, New York, 1955).
14. A. Erramilli, O. Narayan and W. Willinger, Experimental queueing analysis with long-range dependent packet traffic, IEEE/ACM Trans, on Networking 4 (1996) 209-223.
15. W. Feller, An Introduction to Probability Theory and Its Applications, Vol. II, 2nd ed. (Wiley, New York, 1972).
16. I.I. Gikhman and A.V. Skorokhod, An Introduction to the Theory of Random Processes (English translation, Saunders Company, 1969).
17. P. Hall and C.C. Heyde, Martingale Limit Theory and its Applications (Academic Press, New York, 1980).
18. J.M. Harrison, The supremum distribution of a Lévy process with no negative jumps, Adv. in Appl. Probab. 9 (1977) 417-422.
19. J.M. Harrison, Brownian Motion and Stochastic Flow Systems (Wiley, New York, 1985).
20. P.R. Jelenković and A.A. Lazar, Multiplexing on/off sources with subexponential on periods: Part I, in: Proc. of IEEE INFOCOM '97, Kobe, Japan (April 1997) pp. 187-205.
21. T. Konstantopoulos and S.-J. Lin, Fractional Brownian motions and Lévy motions as limits of stochastic traffic models, in: Proc. of the 34th Annual Allerton Conf. on Communication, Control and Computation (October 1996) pp. 913-922.
22. J. Lamperti, Semi-stable stochastic processes, Trans. Amer. Math. Soc. 104 (1962) 62-78.
23. W. Leland, M.S. Taqqu, W. Willinger and D. Wilson, On the self-similar nature of Ethernet traffic (extended version), IEEE/ACM Trans. Networking 2 (1994) 1-15.
24. N. Likhanov, B. Tsybakov and N.D. Georganas, Analysis of an ATM buffer with self-similar (fractal) input traffic, in: Proc. of IEEE INFOCOM '95, Boston, MA (April 1995) pp. 985-992.
25. Z. Liu, Ph. Nain, D. Towsley and Z.-L. Zhang, Asymptotic behavior of a multiplexer fed by a long-range dependent process, J. Appl. Probab. 36 (1999) 105-118.
26. C.M. Newman and A.L. Wright, An invariance principle for certain dependent sequences, Ann. Probab. 9 (1981) 671-675.
27. I. Norros, A storage model with self-similar input, Queueing Systems 16 (1994) 387-396.
28. M. Parulekar and A.M. Makowski, Tail probabilities for a multiplexer with self-similar traffic, in: Proc. of IEEE INFOCOM '96, San Francisco, CA (April 1996) pp. 1452-1459.
29. M. Parulekar and A.M. Makowski, Tail probabilities for M/G/∞ processes (I): Preliminary asymptotics, Queueing Systems 27 (1997) 271-296.
30. M. Parulekar and A.M. Makowski, M/G/∞ input processes: A versatile class of models for network traffic, in: Proc. of IEEE INFOCOM '97, Kobe, Japan (April 1997) pp. 1452-1459.
31. V. Paxson and S. Floyd, Wide area traffic: The failure of Poisson modeling, IEEE/ACM Trans. Networking 3 (1993) 226-244.
32. M.I. Reiman and B. Simon, An interpolation approximation for queueing systems with Poisson input, Operations Research 36 (1988) 454-469.
33. M.I. Reiman and B. Simon, Light traffic limits of sojourn time distributions in Markovian queueing networks, Stochastic Models 4 (1988) 191-233.
34. M.I. Reiman and B. Simon, Open queueing systems in light traffic, Math. Oper. Res. 14 (1989) 26-59.
35. S.I. Resnick and G. Samorodnitsky, A heavy traffic limit theorem for workload processes with heavy tailed service requirements, preprint (1998).
36. G. Samorodnitsky and M.S. Taqqu, Stable Non-Gaussian Random Processes (Chapman & Hall, London, 1994).
37. A.V. Skorokhod, Limit theorems for stochastic processes with independent increments, Theory Probab. Appl. 2 (1957) 138-171.
38. V. Solo, On queueing theory for broadband communication network traffic with long range correlation, in: Proc. of the 34th Conf. on Decision and Control, New Orleans (December 1995) pp. 853-858.
39. K.P. Tsoukatos, Heavy and light traffic regimes for M/G/∞ traffic models, Ph.D. thesis, Electrical Engineering Department, University of Maryland, College Park, MD (May 1999).
40. K.P. Tsoukatos and A.M. Makowski, Heavy traffic analysis for a multiplexer driven by M/G/∞ input processes, in: Proc. of ITC 15, Washington, DC (June 1997) pp. 497-506.
41. K.P. Tsoukatos and A.M. Makowski, Interpolation approximations for M/G/∞ arrival processes, in: Proc. of ICC'99, Vancouver, BC, Canada (June 1999).
42. W. Whitt, Heavy traffic limit theorems for queues: A survey, in: Mathematical Methods in Queueing Theory, ed. A.B. Clarke, Proc. of a Conf. at Western Michigan University (May 10-12, 1973), Lecture Notes in Economics and Mathematical Systems, Vol. 98 (Springer, Berlin/Heidelberg, 1974) pp. 307-350.