Small and Large Time Scale Analysis of a Network Traffic Model

Queueing Systems

Volumn 43, Issue 3, 2003, Pages 221-250

  Maulik, Krishanu ^a   Resnick, Sidney ^b  

^a Department of Obstetrics Gynecology   (United States)

^b Cornell University   (United States)

Author keywords

Data networks; Hausdorf dimension; Heavy tails; Infinite source Poisson model; L vy process; Long range dependence; M G queue; Multifractal; Self similarity; Transmission schedule; Weak convergence

Indexed keywords

FRACTALS;

DATA NETWORK; HAUSDORF DIMENSION; HEAVY-TAILS; LONG RANGE DEPENDENCE; MULTI FRACTALS; POISSON MODEL; SELF-SIMILARITIES; TRANSMISSION SCHEDULES; WEAK CONVERGENCE;

TIME MEASUREMENT;

EID: 0037231482     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1023/A:1022894627652     Document Type: Article

References (49)

1. P. Billingsley, Convergence of Probability Measures, 2nd ed. (Wiley, New York, 1999).
2. J.L. Doob, Stochastic Processes (Wiley, New York, 1953).
3. N. Duffield, W. Massey and W. Whitt, A nonstationary offered load model for packet networks, Telecommunication Systems 16 (2001) 271-296.
4. A. Erramilli, O. Narayan and W. Willinger, Experimental queueing analysis with long-range dependent packet traffic, IEEE/ACM Trans. Network Comput. 4 (1996) 209-223.
5. K. Falconer, Fractal Geometry: Mathematical Foundations and Applications (Wiley, Chichester, 1990).
6. A. Feldmann, A.C. Gilbert and W. Willinger, Data networks as cascades: Investigating the multifractal nature of Internet WAN traffic, in: Proc. of ACA/SIGCOMM'98, Vancouver, Canada, September 1998, Comput. Commun. Rev. 28(4) (1998) 42-55.
7. A. Feldman, A.C. Gilbert, W. Willinger and T.G. Kurtz, The changing nature of network traffic: Scaling phenomena, Comput. Commun. Rev. 28(2) (1998) 5-29.
8. W. Feller, An Introduction to Probability Theory and its Applications, Vol. 2, 2nd ed. (Wiley, New York, 1971).
9. J. Geffroy, Contribution à la théorie des valeurs extremes. II, Publ. Inst. Statist. Univ. Paris 8 (1959) 3-65.
10. A.C. Gilbert, W. Willinger and A. Feldmann, Visualizing multifractal scaling behavior: A simple coloring heuristic, in: Proc. of the 32nd Asilomar Conf. on Signals, Systems and Computers, Pacific Grove, CA, November 1998.
11. A.C. Gilbert, W. Willinger and A. Feldmann, Scaling analysis of conservative cascades, with applications to network traffic, Special Issue on Multiscale Statistical Signal Analysis and Its Applications, IEEE Trans. Inform. Theory 45(3) (1999) 971-991.
12. C.A. Guerin, H. Nyberg, O. Perrin, S. Resnick, H. Rootzen and C. Starica, Empirical testing of the infinite source Poisson data traffic model, Technical Report 1257, School of ORIE, Cornell University, Ithaca, NY 14853; available at http://www.orie.cornell.edu/trlist/trlist.html (1999); to appear in Stochastic Models.
13. D. Heath, S. Resnick and G. Samorodnitsky, How system performance is affected by the interplay of averages in a fluid queue with long range dependence induced by heavy tails, Ann. Appl. Probab. 9 (1999) 352-375.
14. S. Jaffard, Multifractal formalism for functions. I. Resusts valid for all functions, SIAM J. Math. Anal. 28(4) (1997) 944-970.
15. S. Jaffard, Multifractal formalism for functions. II. Self-similar functions, SIAM J. Math. Anal. 28(4) (1997) 971-998.
16. S. Jaffard, The multifractal nature of Lévy processes, Probab. Theory Related Fields 114(2) (1999) 207-227.
17. P. Jelenković and A. Lazar, Asymptotic results for multiplexing subexponential on-off processes, Adv. in Appl. Probab. 31 (1999) 394-421.
18. P.R. Jeleilković and A.A. Lazar, A network multiplexer with multiple time scale and subexponential arrivals, in: Stochastic Networks: Stability and Rare Events, eds. P. Glasserman, K. Sigman and D.D. Yao, Lecture Notes in Statistics, Vol. 117 (Springer, New York, 1996) pp. 215-235.
19. C. Klüppelberg and T Mikosch, Explosive Poisson shot noise processes with applications to risk reserves, Bernoulli 1 (1995) 125-148.
20. C. Klüppelberg, T. Mikosch and A. Schärf, Regular variation in the mean and stable limits for Poisson shot noise; available at http://www.math.ku.dk/mikosch/preprint. html (2001).
21. T. Konstantopoulos and S.-J. Lin, Macroscopic models for long-range dependent network traffic, Queueing Systems 28(1-3) (1998) 215-243.
22. V.G. Kulkarni, J.S. Marron and F.D. Smith, A cascaded on-off model for TCP connection traces, Technical Report, Department of Statistics, University of North Carolina, Chapel Hill, NC (2001).
23. J. Lamperti, Semi-stable stochastic processes, Trans. Amer. Math. Soc. 104 (1962) 62-78.
24. W.E. Leland, M.S. Taqqu, W. Willinger and D.V. Wilsons, On the self-similar nature of Ethernet traffic (extended version), IEEE/ACM Trans. Networking 2 (1994) 1-15.
25. J.B. Levy and M.S. Taqqu, Renewal reward processes with heavy-tailed inter-renewal times and heavy-tailed rewards, Bernoulli 6(1) (2000) 23-44.
26. P. Mannersalo and I. Norros, Multifractal analysis of real ATM traffic: a first look, Technical document COST257TD; also available at http://www.vtt.fi/tte/tte23/cost257/multifaster.ps.gz (January 1997).
27. P. Mannersalo, I. Norros and R. Riedi, Multifractal products of stochastic processes: A preview, Technical document COST257TD(99)31; also available at http://www.vtt.fi/tte/tte23/cost257/td9931.ps.gz (September 1999).
28. K. Maulik and S. Resnick, The self-similar and multifractal nature of a network traffic model, Technical Report 1357; available at http://www.orie.cornell. edu/trlist/trlist.html (2003).
29. K. Maulik, S. Resnick and H. Rootzén, A network traffic model with random transmission rate, Technical Report 1278; available at http://www.orie.cornell. edu/trlist/trlist.html (2000).
30. K. Maulik, S. Resnick and H. Rootzén, Asymptotic independence and a network traffic model. J. Appl. Probab. 39 (2002) 671-699.
31. T. Mikosch, S. Resnick, H. Rootzén and A. Stegeman, Is network traffic approximated by stable Lévy motion or fractional Brownian motion? Ann. Appl. Probab. 12(1) (2002) 23-68.
32. V. Paxson and S. Floyd, Wide-area traffic: The failure of Poisson modeling, IEEE/ACM Trans. Networking 3(3) (1995) 226-244.
33. V. Pipiras and M.S. Taqqu, The limit of a renewal reward process with heavy-tailed rewards is not a linear fractional stable motion, Bernoulli 6(4) (2000) 607-614.
34. V. Pipiras, M.S. Taqqu and J.B. Levy, Slow and fast growth conditions for renewal reward processes with heavy tailed renewals and either finite-variance or heavy tailed rewards, Preprint (2000).
35. S.I. Resnick, Extreme Values, Regular Variation, and Point Processes (Springer, New York, 1987).
36. S. Resnick and H. Rootzén, Self-similar communication models and very heavy tails, Ann. Appl. Probab. 10(3) (2000) 753-778.
37. S. Resnick and G. Samorodnitsky, A heavy traffic approximation for workload processes with heavy tailed service requirements, Managm. Sci. 46(9) (2000) 1236-1248.
38. S. Resnick and G. Samorodnitsky, Limits of on/off hierarchical product models for data transmission, Technical Report 1281; available at http://www.orie. cornell.edu/trlist/trlist.html (2001); to apear in Ann. Appl. Probab.
39. S. Resnick and G. Samorodnitsky, Limits of on/off hierarchical product models for data transmission, Technical Report 1281; available at http://www.orie. cornell.edu/trlist/trlist.html (2001); to apear in Ann. Appl. Probab.
40. S. Resnick and E. van den Berg, Weak convergence of high-speed network traffic models, J. Appl. Probab. 37(2) (2000) 575-597.
41. R.H. Riedi, Multifractal processes, in: Long Range Dependence: Theory and Applications, eds. P. Doukhan, G. Oppenheim and M.S. Taqqu (Birldläuser, Basel, 2001) forthcoming.
42. R.H. Riedi and J. Lévy Véhel, Multifractal properties of tcp traffic: A numerical study, Technical Report No. 3129, INRIA; also available at http: //www.ece.rice.edu/~riedi/cv_publications.html (1997).
43. R.H. Riedi and W. Willinger, Towards an improved understanding of network traffic dynamics, in: Self-similar Network Traffic and Performance Evaluation, eds. K. park and W. Willinger (Wiley, New York, 2000).
44. A.V. Skorohod, Limit theorems for stochastic processes, Theory Probab. Appl. 1(3) (1956) 261-290.
45. W. Vervaat, Sample path properties of self-similar processes with stationary increments, Ann. Probab. 13(1) (1985) 1-27.
46. W. Vervaat, Self-affine processes and the ergodic theorem, Canad. Math. Bull. 37(2) (1994) 254-262.
47. W. Whitt, Stochastic Process Limits. An Introduction to Stochastic Process Limits and Their Application to Queues (Springer, New York, 2002).
48. W. Willinger, M.S. Taqqu, M. Leland and D. Wilson, Self-similarity in high-speed packet traffic: Analysis and modelling of Ethernet traffic measurements, Statist. Sci. 10 (1995) 67-85.
49. V.M. Zolotarev, One-Dimensional Stable Distributions (Amer. Math. Soc., Providence, RI, 1986) translated from the Russian, ed. B. Silver.