Data networks as cascades: Investigating the multifractal nature of Internet WAN traffic

Computer Communication Review

Volumn 28, Issue 4, 1998, Pages 42-55

  Feldmann, A ^a   Gilbert, A C ^a   Willinger, W ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYNCHRONOUS TRANSFER MODE; DATA COMMUNICATION SYSTEMS; INTERNET; NETWORK PROTOCOLS; WIDE AREA NETWORKS;

DATA NETWORKS; DATA TRAFFIC; MULTIFRACTAL SCALING; MULTIPLICATIVE PROCESSES;

TELECOMMUNICATION TRAFFIC;

EID: 0032178081     PISSN: 01464833     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/285243.285256     Document Type: Article

References (31)

1. P. Abry and D. Veitch. Wavelet analysis of long-range dependent traffic. IEEE Transactions on Information Theory 44, pp. 2-15, 1998.
2. A. Arneodo. Wavelet analysis of fractals: From the mathematical concept to experimental reality. In M. Y. Hussaini, editor, Wavelets: Theory and Application, pp. 349-502, Oxford University Press, New York, 1996.
3. A. Bruce and H.-Y. Gao. Applied Wavelet Analysis with S-Plus. Springer-Verlag, New York, 1996.
4. K. C. Claffy, H.-W. Braun, and G. C. Polyzos. A parameterizable methodology for internet traffic flow profiling IEEE Journal on Selected Areas in Communications, vol. 13, pp. 1481-1494, 1995.
5. M. E. Crovella and A. Bestavros. Self-similarity in world wide web traffic - evidence and possible causes. Proceedings of ACM Sigmetrics '96, pp. 160-169, 1996.
6. I. Daubechies. Ten lectures on wavelets. SIAM, Philadelphia, 1992.
7. A. Erramilli, O. Narayan and W. Willinger. Experimental queueing analysis with long-range dependent packet traffic. IEEE/ACM Transactions on Networking 4, pp. 209-223, 1996.
8. C. J. G. Evertsz and B. B. Mandelbrot. Multifractal measures. In H.-O. Peitgen, H. Jurgens and D. Saupe, editors, Chaos and Fractals: New Frontiers in Science, Springer-Verlag, New York, 1992.
9. A. Feldmann, A. C. Gilbert. W. Willinger and T. G. Kurtz. The changing nature of network traffic: Scaling phenomena. Computer Communication Review 28, No. 2, April 1998.
10. A. Feldmann, J. Rexford and R. Caceres. Reducing Overhead in Flow-Switched Networks: An Empirical Study of Web Traffic. Proc. of IEEE INFOCOM'98, 1998 (to appear).
11. A. C. Gilbert, W. Willinger and A. Feldmann. Scaling analysis of random cascades in network traffic. Preprint. 1998
12. M. Grossglauser and J.-C. Bolot. On the relevance of long-range dependence in network traffic. Proc. of the ACM/SIGCOMM'96, Stanford, CA, pp. 15-24, 1996.
13. V. K. Gupta and E. C. Waymire. A statistical analysis of mesoscale rainfall as a random cascade. Journal of Applied Meteorology 32, pp. 251-267, 1993.
14. R. Holley and E. C. Waymire. Multifractal dimensions and scaling exponents for strongly bounded random cascades. Annals of Applied Probability 2, pp. 819-845, 1992.
15. G. Kaiser. A friendly guide to wavelets, Birkhauser, Boston, 1994.
16. T. G. Kurtz. Limit theorems for workload input models. In F. P. Kelly, S. Zachary, and I. Ziedins, editors, Stochastic Networks: Theory and Applications. Clarendon Press, Oxford, 1996.
17. W. E. Leland, M. S. Taqqu, W. Willinger and D. V. Wilson. On the self-similar nature of Ethernet traffic (Extended Version). IEEE/ACM Transactions on Networking 2, pp. 1-15, 1994.
18. J. Levy-Vehel and R. Riedi, Fractional Brownian motion and data traffic modeling: The other end of the spectrum. In Fractals in Engineering, Springer-Verlag, Berlin, pp. 185-202, 1997.
19. P. Mannersalo and I. Norros. Multifractal analysis of real ATM traffic: A first look. COST257TD, VTT Information Technology, 1997.
20. S. McCanne and S. Floyd. NS: Network Simulator, http://wwa-mash.cs.berkeley.edu/ns/.
21. Y. Meyer and R. Coifman. Wavelets: Calderón-Zygmund and multilinear operators, Cambridge University Press, New York, pp. 52-54, 1997.
22. E. W. Montroll and M. F. Shlesinger, On 1/f noise and other distributions with long tails. Proc. Natl. Acad. Sci. USA 79, pp.3380-3383, 1982.
23. V. Paxson. End-to-end routing behavior in the Internet. Proc. of the ACM/SIGCOMM'96, Stanford, CA, pp. 25-38, 1996.
24. V. Paxson. End-to-end Internet packet dynamics. Proc. of the ACM/SIGCOMM'97, Cannes,France,pp. 139-152, 1997.
25. V. Paxson and S. Floyd. Wide area traffic: The failure of poisson modeling. IEEE/ACM Transactions on Networking 3, pp. 226-244, 1995.
26. R. H. Riedi and J. Levy-Vehel. TCP traffic is multifractal: A numerical study. Preprint, 1997.
27. B. K. Ryu and A. Elwalid. The importance of long-range dependence of VBR video traffic in ATM traffic engineering: Mythsand Realities. Proc. of the ACM/SIGCOMM'96, Stanford, CA, pp. 3-14, 1996.
28. M. S. Taqqu, V. Teverovsky and W. Willinger. Is network traffic self-similar or multifractal? Fractals 5, pp. 63-73, 1997.
29. A. H. Tewfik and M. Kim. Correlation structure of the discrete wavelet coefficients of fractional Brownian motion. IEEE Trans, on Info. Theory, vol. 38, 2, pp. 904-909, 1992.
30. W. Willinger, V. Paxson, and M. S. Taqqu. Self-similarity and heavy tails: Structural modeling of network traffic. In R. Adler, R. Feldman, and M. S. Taqqu, editors, A Practical Guide to Heavy Tails: Statistical Techniques for Analyzing Heavy Tailed Distributions, Birkhauser Verlag, Boston, 1998 (to appear).
31. W. Willinger, M. S. Taqqu, R. Sherman, and D. V. Wilson. Self-similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level. IEEE/ACM Transactions on Networking 5, pp. 71-86, 1997.