Lévy flights and fractal modeling of internet traffic

The relation between burstiness and self-similarity of network traffic was identified in numerous papers in the past decade. These papers suggested that the widely used Poisson based models were not suitable for modeling bursty, local-area and wide-area network traffic. Poisson models were abandoned as unrealistic and simplistic characterizations of network traffic. Recent papers have challenged the accuracy of these results in today's networks. Authors of these papers believe that it is time to reexamine the Poisson traffic assumption. The explanation is that as the amount of Internet traffic grows dramatically, any irregularity of the network traffic, such as burstiness, might cancel out because of the huge number of different multiplexed flows. Some of these results are based on analyses of particular OC48 Internet backbone connections and other historical traffic traces. We analyzed the same traffic traces and applied new methods to characterize them in terms of packet interarrival times and packet lengths. The major contribution of the paper is the application of two new analytical methods. We apply the theory of smoothly truncated Levy flights and the linear fractal model in examining the variability of Internet traffic from self-similar to Poisson. The paper demonstrates that the series of interarrival times is still close to a self-similar process, but the burstiness of the packet lengths decreases significantly compared to earlier traces.

[1]  Jennifer C. Hou,et al.  On sampling self-similar internet traffic , 2006 .

[2]  P. Hougaard Survival models for heterogeneous populations derived from stable distributions , 1986 .

[3]  FeldmannA.,et al.  Data networks as cascades , 1998 .

[4]  Tibor Gyires Simulation of the Harmful Consequences of Self-Similar Network Traffic , 2002, J. Comput. Inf. Syst..

[5]  Patrice Abry,et al.  Cluster processes: a natural language for network traffic , 2003, IEEE Trans. Signal Process..

[6]  Will E. Leland,et al.  High time-resolution measurement and analysis of LAN traffic: Implications for LAN interconnection , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

[7]  Jennifer C. Hou,et al.  A case for exploiting self-similarity of network traffic in TCP congestion control , 2004, Comput. Networks.

[8]  Hao Jiang,et al.  Why is the internet traffic bursty in short time scales? , 2005, SIGMETRICS '05.

[9]  Kihong Park,et al.  On the relationship between file sizes, transport protocols, and self-similar network traffic , 1996, Proceedings of 1996 International Conference on Network Protocols (ICNP-96).

[10]  Walter Willinger,et al.  Statistical Analysis and Stochastic Modeling of Self-Similar Datatraffic , 1994 .

[11]  Walter Willinger,et al.  Experimental queueing analysis with long-range dependent packet traffic , 1996, TNET.

[12]  György Terdik Bilinear stochastic models and related problems of nonlinear time series analysis : a frequency domain approach , 1999 .

[13]  HuangPolly,et al.  Dynamics of IP traffic , 1999 .

[14]  Zhu Yaoting,et al.  On the testing for alpha-stable distributions of network traffic , 2004 .

[15]  Donald F. Towsley,et al.  Self-similarity and long range dependence on the internet: a second look at the evidence, origins and implications , 2005, Comput. Networks.

[16]  M. Kendall,et al.  The advanced theory of statistics , 1945 .

[17]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.

[18]  Koponen,et al.  Analytic approach to the problem of convergence of truncated Lévy flights towards the Gaussian stochastic process. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[19]  Patrice Abry,et al.  Does fractal scaling at the IP level depend on TCP flow arrival processes? , 2002, IMW '02.

[20]  J. Rosínski Tempering stable processes , 2007 .

[21]  Sándor Molnár,et al.  A general fractal model of Internet traffic , 2001, Proceedings LCN 2001. 26th Annual IEEE Conference on Local Computer Networks.

[22]  Anja Feldmann,et al.  Data networks as cascades: investigating the multifractal nature of Internet WAN traffic , 1998, SIGCOMM '98.

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

[24]  Michalis Faloutsos,et al.  A nonstationary Poisson view of Internet traffic , 2004, IEEE INFOCOM 2004.

[25]  Ward Whitt,et al.  Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data , 1986, IEEE J. Sel. Areas Commun..

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

[27]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[28]  M. Kendall,et al.  Kendall's advanced theory of statistics , 1995 .

[29]  Stanley,et al.  Stochastic process with ultraslow convergence to a Gaussian: The truncated Lévy flight. , 1994, Physical review letters.

[30]  Hao Jiang,et al.  Source-level IP packet bursts: causes and effects , 2003, IMC '03.

[31]  Walter Willinger,et al.  Is Network Traffic Self-Similar or Multifractal? , 1997 .

[32]  Y. Sinai Self-Similar Probability Distributions , 1976 .

[33]  A. Piryatinska,et al.  Fractional- and integer-order moments, and multiscaling for smoothly truncated Lévy flights , 2006 .

[34]  M. Taqqu,et al.  Stable Non-Gaussian Random Processes : Stochastic Models with Infinite Variance , 1995 .

[35]  G. Terdik,et al.  Superposition of Diffusions with Linear Generator and its Multifractal Limit Process , 2003 .

[36]  Ken-iti Sato Lévy Processes and Infinitely Divisible Distributions , 1999 .

[37]  Richard G. Baraniuk,et al.  Connection-level analysis and modeling of network traffic , 2001, IMW '01.