Recurrence Plot-Based Approach to the Analysis of IP-Network Traffic in Terms of Assessing Nonstationary Transitions Over Time

This paper presents a recurrence plot scheme approach to the analysis of nonstationary transition patterns of IP-network traffic. In performing a quantitative assessment of dynamical transition patterns of IP-network traffic, we used the values of determinism (DET) defined by the recurrence quantification analysis (RQA). Also, in evaluating fractal-related properties of IP-network traffic, we employed the detrended fluctuation analysis (DFA), which is applicable to the analysis of long-range dependence (LRD) in nonstationary time-series signals. Furthermore, to obtain a comprehensive view of network traffic conditions, we used a self-organizing map, which provides a way to map high-dimensional data onto a low-dimensional domain. When applying this method to traffic analysis, we performed two kinds of traffic measurement in Tokyo, Japan, and derived values of DET and the LRD-based scaling parameter alpha of IP-network traffic. Then, we found that the characteristic with respect to DET and self-similarity seen in the measured traffic fluctuated over time, with different time variation patterns for two measurements. In training the self-organizing map, we used three parameters: average throughput, variation ratio of DET, and alpha value. As a result, we visually confirmed that the traffic data could be projected onto the map in accordance with traffic properties, resulting in a combined depiction of the effects of the DET and network utilization rates on the time-variations of LRD

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

[2]  Alfred Ultsch,et al.  Self Organized Feature Maps for Monitoring and Knowledge Aquisition of a Chemical Process , 1993 .

[3]  Shinichi Nomoto,et al.  Modeling of Aggregated TCP/IP Traffic on a Bottleneck Link Based on Scaling Behavior , 2002 .

[4]  J.A.F. Costa,et al.  Cluster analysis using self-organizing maps and image processing techniques , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[5]  E. Bradley,et al.  Recurrence plots of experimental data: To embed or not to embed? , 1998, Chaos.

[6]  H. Abarbanel,et al.  Determining embedding dimension for phase-space reconstruction using a geometrical construction. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[7]  Iraj Saniee,et al.  Performance impacts of multi-scaling in wide area TCP/IP traffic , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[9]  F. Takens Detecting strange attractors in turbulence , 1981 .

[10]  C L Webber,et al.  Dynamical assessment of physiological systems and states using recurrence plot strategies. , 1994, Journal of applied physiology.

[11]  H. Stanley,et al.  Effect of trends on detrended fluctuation analysis. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Fraser,et al.  Independent coordinates for strange attractors from mutual information. , 1986, Physical review. A, General physics.

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

[14]  D. Ruelle,et al.  Recurrence Plots of Dynamical Systems , 1987 .

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

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

[17]  P. Cizeau,et al.  Statistical properties of the volatility of price fluctuations. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[19]  Kensuke Fukuda,et al.  An analysis on the critical phenomena in CSMA/CD network traffic model by computer simulations , 2004 .

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

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

[22]  N. Marwan,et al.  Nonlinear analysis of bivariate data with cross recurrence plots , 2002, physics/0201061.

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

[24]  Jürgen Kurths,et al.  Influence of observational noise on the recurrence quantification analysis , 2002 .

[25]  Masao Masugi A Self-Organizing Approach to Measuring Long-Range Dependence of IP-Network Traffic based on Detrended Fluctuation Analysis , 2004 .

[26]  Marcel Ausloos,et al.  Application of the detrended fluctuation analysis (DFA) method for describing cloud breaking , 1999 .