A multiplicative multifractal model for TCP traffic

previous studies have shown that TCP traffic displays strong multifractal scaling. However a physical explanation of why such a behavior occurs is still elusive. We propose a cascade model that is based on the retransmission and congestion avoidance mechanisms of TCP. At the same time, it relates to the physical, tree-like organization of networks. This model allows one to relate the most salient multifractal features with basic traffic parameters as the round trip time (RTT) and the loss probability. Numerical experiments confirm that such a parsimonious model is able to give a satisfactory explanation for a number of features pertaining to multifractality, including the range of scales where it is observed. We believe these results open the way to a more profound understanding of the small time scale properties of TCP traffic.

[1]  Rudolf H. RiediRice Tcp Traac Is Multifractal: a Numerical Study , 1997 .

[2]  Rudolf H. Riedi,et al.  Multifractal Properties of TCP Traffic: a Numerical Study , 1997 .

[3]  Kenneth L. Calvert,et al.  Modeling Internet topology , 1997, IEEE Commun. Mag..

[4]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[5]  Anja Feldmann,et al.  Scaling Analysis of Conservative Cascades, with Applications to Network Traffic , 1999, IEEE Trans. Inf. Theory.

[6]  J. L. Véhel,et al.  Fractional Brownian motion and data traffic modeling: The other end of the spectrum , 1997 .

[7]  Anja Feldmann,et al.  Dynamics of IP traffic: a study of the role of variability and the impact of control , 1999, SIGCOMM '99.

[8]  Benoit B. Mandelbrot,et al.  Negative fractal dimensions and multifractals , 1990 .

[9]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[10]  Jacques Lévy Véhel,et al.  Multifractal Analysis of Choquet Capacities , 1998 .

[11]  Stéphane Jaffard,et al.  Multifractal formalism for functions part II: self-similar functions , 1997 .

[12]  W. Richard Stevens Tcp/ip illustrated- volume 1 , 1994 .

[13]  Donald F. Towsley,et al.  Modeling TCP Reno performance: a simple model and its empirical validation , 2000, TNET.

[14]  J. L. Véhel,et al.  Multifractal Analysis of Choquet Capacities : Preliminary Results , 1995 .

[15]  J. L. Véhel,et al.  The Generalized Multifractional Brownian Motion , 2000 .