TU Berlin

Internet Network ArchitecturesAll Publications

Page Content

to Navigation

All publications

Scaling analysis of conservative cascades, with applications to network traffic
Citation key GWF-SACCNT-99
Author Gilbert, Anna C. and Willinger, Walter and Feldmann, Anja
Pages 971–991
Year 1999
ISSN 0018-9448
DOI http://dx.doi.org/10.1109/18.761336
Journal IEEE Transactions on Information Theory
Volume 45
Number 3
Note Special Issue on Information Theory on Multiscale Statistical Signal Analysis and its Applications
Abstract Recent 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 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.
Link to publication Download Bibtex entry


Quick Access

Schnellnavigation zur Seite über Nummerneingabe