Detrended fluctuation analysis of IP-network traffic using a two-dimensional topology map

This paper describes an analysis of IP-network traffic in terms of the time variation of self-similarity. To get a comprehensive view of network traffic conditions in analyzing the degree of long-range dependence (LRD) of IP-network traffic, this paper used a self-organizing scheme-based topology map, which provides a way to map high-dimensional data onto a low-dimensional domain. Also, in the LRD-based analysis, this paper employed detrended fluctuation analysis (DFA), which is applicable to the analysis of long-range power-law correlations or LRD in apparently non-stationary time-series signals. Based on sequential measurements of IP-network traffic at a 100-Mbps point of interface between an access provider and the Internet, this paper derived corresponding values for the LRD-related parameter α of the traffic. In training the topology map, this paper used three parameters: the α value, average throughput, and a parameter that reflects the degree of non-stationarity for each measured data set. We visually confirmed that the traffic data could be projected onto the topology map in accordance with the traffic properties, resulting in a combined depiction of the effects of the degree of LRD and other factors. The proposed method can deal with multi-dimensional parameters, projecting its results onto a two-dimensional space in which the positions of the projected data give us with an effective depiction of network conditions at different times.

[1]  H. Takayasu,et al.  Dynamic phase transition observed in the Internet traffic flow , 2000 .

[2]  Jeffrey M. Hausdorff,et al.  Fractal dynamics of human gait: stability of long-range correlations in stride interval fluctuations. , 1996, Journal of applied physiology.

[3]  C. Peng,et al.  Mosaic organization of DNA nucleotides. , 1994, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[4]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[5]  Teuvo Kohonen,et al.  The self-organizing map , 1990 .

[6]  T. V. Lakshman,et al.  What are the implications of long-range dependence for VBR-video traffic engineering? , 1996, TNET.

[7]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[8]  Kensuke Fukuda,et al.  SPATIAL AND TEMPORAL BEHAVIOR OF CONGESTION IN INTERNET TRAFFIC , 1999 .

[9]  Teuvo Kohonen,et al.  Self-Organizing Maps , 2010 .

[10]  Nicolas D. Georganas,et al.  On self-similar traffic in ATM queues: definitions, overflow probability bound, and cell delay distribution , 1997, TNET.

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

[12]  R. Weron Estimating long range dependence: finite sample properties and confidence intervals , 2001, cond-mat/0103510.

[13]  R. Mier La tolerancia contra si , 2002 .

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

[15]  Misako Takayasu,et al.  Phase transition in a computer network model , 1998 .