Scaling analysis of conservative cascades with applications to network traffic

IEEE Transactions on Information Theory

Volumn 45, Issue 3, 1999, Pages 971-991

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

^a AT AND T LABS RESEARCH   (United States)

Author keywords

Conservative cascades; Data network traffic; Multifractals; Tcp ip protocol; Wavelets

Indexed keywords

CONGESTION CONTROL (COMMUNICATION); FRACTALS; INTERNET; NETWORK PROTOCOLS; WIDE AREA NETWORKS;

CONSERVATIVE CASCADES (CC); TRANSMISSION CONTROL PROTOCOL/INTERNET PROTOCOL (TCP/IP);

TELECOMMUNICATION TRAFFIC;

EID: 0032625224     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.761336     Document Type: Article

References (29)

1. P. Abry P. Gonçalvès and P. Flandrin Wavelets spectrum analysis and I// processes in Wavelets and Statistics Lecture Notes in Statistics A. Antoniadis and G. Oppenheim Eds. Berlin Germany: Springer-Verlag 1995 vol. 105 pp. 15-30.
2. P. Abry and D. Veitch Wavelet analysis of long-range dependent traffic IEEE Trans. Inform. Theory vol. 44 pp. 2-15 Jan. 1998.
3. A. Arneodo Wavelet analysis of fractals: From the mathematical concept to experimental reality in Wavelets: Theory and Application. New York: Oxford Univ. Press 1996 pp. 349-502.
4. A. Arneodo E. Bacry and J. F. Muzy Random cascades on wavelet dyadic trees J. Math. Phys. vol. 39 no. 8 pp. 4124164 1998.
5. R. Benzi G. Paladin G. Parisi and A. Vulpiani On the multifractal nature of fully developed turbulence and chaotic systems J. Phys. A Math. Gen. vol. 17 pp. 3521-3531 1984.
6. J. Beran Statistics for Long-Memory Processes. New York: Chapman and Hall 1994.
7. I. Daubechies Ten Lectures on Wavelets. Philadelphia PA: SIAM 1992.
8. C. J. G. Evertsz and B. B. Mandelbrot Multifractal measures in Chaos and Fractals: New Frontiers in Science. Berlin Germany: Springer-Verlag 1992.
9. A. Feldmann A. C. Gilbert and W. Willinger Data networks as cascades: Investigating the multifractal nature of Internet WAN traffic in Proc. ACM/SIGCOMM'98 (Vancouver BC Canada 1998) pp. 25-38.
10. A. Feldmann A. C. Gilbert W. Willinger and T. G. Kurtz The changing nature of network traffic: Scaling phenomena Comput. Commun. Rev. vol. 28 no. 2 pp. 5-29 1998.
11. U. Frisch and G. Parisi Fully developed turbulence and intermittancy in Turbulence and Predictability in Geophysical Fluid Dynamics and Climate Dynamics. Amsterdam The Netherlands: North-Holland 1985.
12. A. C. Gilbert W. Willinger and A. Feldmann Visualizing multifractal scaling behavior: A simple coloring heuristic in Proc. 32nd Asilomar Conf. Signal Systems Computers (Pacific Grove CA Nov. 1998) to be published.
13. V. K. Gupta and E. C. Waymire A statistical analysis of mesoscale rainfall as a random cascade J. Appl. Meteor. vol. 32 pp. 251-267 1993.
14. R. Holley and E. C. Waymire Multifractal dimensions and scaling exponents for strongly bounded random cascades Ann. Appl. Probab. vol. 2 pp. 819-845 1992.
15. J. P. Kahane and J. Peyriere Sur certaines martingales de Benoit Mandelbrot Adv. Math. vol. 22 pp. 131-145 1976.
16. 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 vol. 2 pp. 1-15 Feb. 1994.
17. J. Levy-Vehel and R. Riedi Fractional Brownian motion and data traffic modeling: The other end of the spectrum in Fractals in Engineering. Berlin Germany: Springer-Verlag 1997 pp. 185-202.
18. S. Lovejoy and D. Schertzer Multifractals universality classes and satellite and radar measurements of cloud and rain fields J. Geophys. Res. vol. 95 pp. 2021-2034 1990.
19. B. B. Mandelbrot Intermittant turbulence in self-similar cascades: Divergence of high moments and dimension of the carrier J. Fluid Mech. vol. 62 no. 331-358 1974.
20. _ Limit lognormal multifractal measures in Proc. Landau Memorial Conf. (Tel Aviv Israel 1990) pp. 309-340.
21. P. Mannersalo and I. Norros Multifractal analysis of real ATM traffic: A first look VTT Inform. Technol. Tech. Rep. COST257TD 1997.
22. C. Meneveau and K. R. Sreenivasan Simple multifractal cascade model for fully developed turbulence Phys. Rev. Lett. vol. 59 pp. 1424-1427 1987.
23. F. Ben Nasr Mesures aléatoires de Mandelbrot associées àdes substitutions C. R. Acad. Sei. Paris Sér. I vol. 304 no. 10 pp. 255-258 1987.
24. R. Riedi An improved multifractal formalism and self-similar measures J. Math. Anal. Appl. vol. 189 pp. 46290 1995.
25. ___ Introduction to multifractals 1997 preprint.
26. R. Riedi M. Grouse V. Ribeiro and R. Baraniuk A multifractal wavelet model with application to network traffic this issue pp. 992-1018.
27. R. Riedi and J. L. Vehel TCP traffic is multifractal: A numerical study 1997 preprint.
28. R. Riedi and B. B. Mandelbrot Exceptions to the multifractal formalism for discontinuous measures Math. Proc. Cambr. Phil. Soc. vol. 123 pp. 133-157 1998.
29. E. C. Waymire and S. C. Williams Multiplicative cascades: Dimension spectra and dependence J. Fourier Anal. Appl. pp. 589-609 1995.