Scaling analysis of conservative cascades, with applications to network traffic
- 1 April 1999
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 45 (3) , 971-991
- https://doi.org/10.1109/18.761336
Abstract
Previous studies have demonstrated that measured wide-area network traffic such as Internet traffic exhibits locally complex irregularities, consistent with multifractal behavior. It has also been shown that the observed multifractal structure becomes most apparent when analyzing measured network traffic at a particular layer in the well-defined protocol hierarchy that characterizes modern data networks, namely the transport or transmission control protocol (TCP) layer. To investigate this new scaling phenomenon associated with the dynamics of measured network traffic over small time scales, we consider a class of multiplicative processes, the so-called conservative cascades, that serves as a cascade paradigm for and is motivated by the networking application. We present a wavelet-based time/scale analysis of these cascades to determine rigorously their global and local-scaling behavior. In particular, we prove that for the class of multifractals generated by these conservative cascades the multifractal formalism applies and is valid, and we illustrate some of the wavelet-based techniques for inferring multifractal scaling behavior by applying them to a set of wide-area traffic traces.Keywords
This publication has 20 references indexed in Scilit:
- A multifractal wavelet model with application to network trafficIEEE Transactions on Information Theory, 1999
- The changing nature of network trafficACM SIGCOMM Computer Communication Review, 1998
- Wavelet analysis of long-range-dependent trafficIEEE Transactions on Information Theory, 1998
- Exceptions to the multifractal formalism for discontinuous measuresMathematical Proceedings of the Cambridge Philosophical Society, 1998
- An Improved Multifractal Formalism and Self-Similar MeasuresJournal of Mathematical Analysis and Applications, 1995
- On the self-similar nature of Ethernet traffic (extended version)IEEE/ACM Transactions on Networking, 1994
- Multifractal Dimensions and Scaling Exponents for Strongly Bounded Random CascadesThe Annals of Applied Probability, 1992
- Simple multifractal cascade model for fully developed turbulencePhysical Review Letters, 1987
- Sur certaines martingales de Benoit MandelbrotAdvances in Mathematics, 1976
- Intermittent turbulence in self-similar cascades: divergence of high moments and dimension of the carrierJournal of Fluid Mechanics, 1974