The self-similar and multifractal nature of a network traffic model

Stochastic Models

Volumn 19, Issue 4, 2003, Pages 549-577

  Maulik, Krishanu ^a   Resnick, Sidney ^b  

^a EURANDOM   (Netherlands)

^b Cornell University   (United States)

Author keywords

Cumulative input model; Gaussian process; Internet modelling; Levy stable motion; Multifractals; Poisson process; Self similarity

Indexed keywords

APPROXIMATION THEORY; FRACTALS; GAUSSIAN NOISE (ELECTRONIC); POISSON DISTRIBUTION; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC; TIME SERIES ANALYSIS;

CUMULATIVE INPUT MODEL; LEVY STABLE MOTION; MULTIFRACTAL NATURE; NETWORK TRAFFIC MODEL;

MATHEMATICAL MODELS;

EID: 0347410941     PISSN: 15326349     EISSN: None     Source Type: Journal    
DOI: 10.1081/STM-120025404     Document Type: Article

References (33)

1. Leland, W.E.; Taqqu, M.S.; Willinger, W.; Wilson, D.V. On the self-similar nature of Ethernet traffic (extended version). IEEE ACM T. Network. 1994, 2, 1-15.
2. Erramilli, A.; Narayan, O.; Willinger, W. Experimental queueing analysis with long-range dependent packet traffic. IEEE/ACM Transactions on Network Computing 1996, 4, 209-223.
3. Resnick, S. Heavy tail modeling and teletraffic data. Ann. Statist. 1997, 25, 1805-1869.
4. Resnick, S. Modeling data networks. In Extreme Values in Finance, Telecommunications, and the Environment; Chapman & Hall/CRC: London, 2003; 287-382.
5. Willinger, W.; Taqqu, M.S.; Leland, W.E.; Wilson, D. Self-similarity in high speed packet traffic: analysis and modelling of Ethernet traffic measurements. Stat. Sci. 1995, 10, 67-85.
6. Mannersalo, P.; Norros, I. 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.
7. Paxson, V.; Floyd, S. Wide-area traffic: the failure of Poisson modeling. IEEE/ACM T. Network. 1995, 3 (3), 226-244.
8. Riedi, R.H.; Véhel, J.L. 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.
9. Baccelli, F.; Hong, D. A.I.M.D., fairness and fractal scaling of tcp traffic. Proceedings of the 21st Annual IEEE INFOCOM, 2002; Available at http://www.ieee-infocom.org/2002/papers/069.pdf.
10. Feldman, A.; Gilbert, A.C.; Willinger, W.; Kurtz, T.G. The changing nature of network traffic: scaling phenomena. Comput. Commun. Rev. 1998, 28 (2), 5-29.
11. Feldman, A.; Gilbert, A.C.; Willinger, W. Data networks as cascades: investigating the multifractal nature of internet WAN traffic. Comput. Commun. Rev. 1998, 28 (4), 42-55
12. Feldman, A.; Gilbert, A.C.; Willinger, W. Data networks as cascades: investigating the multifractal nature of internet WAN traffic. Proceedings of ACM/SIGCOMM'98, Vancouver, Canada, September 1998.
13. Gilbert, A.C.; Willinger, W.; Feldman, A. Visualizing multifractal scaling behavior: a simple coloring heuristic. In Proc. of the 32nd Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, November 1998.
14. Gilbert, A.C.; Willinger, W.; Feldman, A. Scaling analysis of conservative cascades, with applications to network traffic. IEEE T. Inform. Theory 1999, 45 (3), 971-991; Special Issue on "Multiscale statistical signal analysis and its applications", April 1999.
15. Kulkarni, V.G.; Marron, J.S.; Smith, F.D. A Cascaded On-off Model for TCP Connection Traces, Technical Report; Department of Statistics, University of North Carolina: Chapel Hill, NC, 2001.
16. Riedi, R.H.; Willinger, W. Towards an improved understanding of network traffic dynamics. In Self-similar Network Traffic and Performance Evaluation; Park, K., Willinger, W., Ed.; Wiley, 2000.
17. Maulik, K.; Resnick, S. Small and large time scale analysis of a network traffic model. Queueing Syst. 2003, 43 (3), 221-250.
18. Mikosch, T.; Resnick, S.; Rootzén, H.; Stegeman, A. Is network traffic approximated by stable Lévy motion or fractional Brownian motion? Ann. Appl. Probab. 2002, 12 (1), 23-68, ISSN 1050-5164.
19. Resnick, S.I. Extreme Values, Regular Variation, and Point Processes; Springer-Verlag: New York, 1987; ISBN 0-387-96481-9.
20. Riedi, R.H. Multifractal processes. In Theory and Applications of Long Range Dependence; Doukhan, P., Oppenheim, G., Taqqu, M.S., Ed.; Birkhäuser: Boston, 2003; 625-716.
21. Jaffard, S. The multifractal nature of Lévy processes. Probab. Theory Rel. 1999, 114 (2), 207-227, ISSN 0178-8051.
22. Vervaat, W. Self-affine processes and the ergodic theorem. Canad. Math. Bull. 1994, 37 (2), 254-262, ISSN 0008-4395.
23. Zolotarev, V.M. One-dimensional Stable Distributions; American Mathematical Society: Providence, RI, 1986. ISBN 0-8218-4519-5. (Translated from the Russian by McFaden, H.H., Translation edited by Ben Silver).
24. Potter, H.S.A. The mean values of certain Dirichlet series. II. Proc. London Math. Soc. 1940, 47 (2), 1-19.
25. Pratt, J.W. On interchanging limits and integrals. Ann. Math. Statist. 1960, 31, 74-77.
26. Resnick, S.I. A Probability Path; Birkhäuser: Boston, 1998.
27. Maulik, K.; Resnick, S.; Rootzén, H. A Network Traffic Model with Random Transmission Rate, Technical Report No. 1278; School of ORIE, Cornell University: Ithaca, NY, USA. Available at http://www.orie.cornell.edu/trlist/trlist.html, 2000.
28. Resnick, S.I. Point processes, regular variation and weak convergence. Adv. Appl. Probab. 1986, 18, 66-138.
29. Feller, W. An Introduction to Probability Theory and Its Applications, 2nd Ed.; Wiley: New York, 1971; Vol. 2.
30. Maulik, K.; Resnick, S.; Rootzén, H. Asymptotic independence and a network traffic model. J. Appl. Probab. 2002, 39 (4), 671-699, ISSN 0021-9002.
31. Gnedenko, B.V.; Korolev, V.Yu. Random Summation; CRC Press: Boca Raton, FL, 1996; ISBN 0-8493-2875-6. Limit theorems and applications.
32. Resnick, S.; van der Berg, E. Weak convergence of high-speed network traffic models. J. Appl. Probab. 2000, 37 (2), 575-597, ISSN 0021-9002.
33. Whitt, W. Stochastic-process Limits: An Introduction to Stochastic-Process Limits and Their Application to Queues; Springer-Verlag: New York, 2002; ISBN 0-387-95358-2.