Traffic chaotic dynamics modeling and analysis of deterministic network

Network traffic is an important and direct acting factor of network reliability and performance. To understand the behaviors of network traffic, chaotic dynamics models were proposed and helped to analyze nondeterministic network a lot. The previous research thought that the chaotic dynamics behavior was caused by random factors, and the deterministic networks would not exhibit chaotic dynamics behavior because of lacking of random factors. In this paper, we first adopted chaos theory to analyze traffic data collected from a typical deterministic network testbed — avionics full duplex switched Ethernet (AFDX, a typical deterministic network) testbed, and found that the chaotic dynamics behavior also existed in deterministic network. Then in order to explore the chaos generating mechanism, we applied the mean field theory to construct the traffic dynamics equation (TDE) for deterministic network traffic modeling without any network random factors. Through studying the derived TDE, we proposed that chaotic dynamics was one of the nature properties of network traffic, and it also could be looked as the action effect of TDE control parameters. A network simulation was performed and the results verified that the network congestion resulted in the chaotic dynamics for a deterministic network, which was identical with expectation of TDE. Our research will be helpful to analyze the traffic complicated dynamics behavior for deterministic network and contribute to network reliability designing and analysis.

[1]  Parag Pruthi,et al.  An application of deterministic chaotic maps to model packet traffic , 1995, Queueing Syst. Theory Appl..

[2]  Xiaoyan Zhang,et al.  Chaos in a dynamic model of traffic flows in an origin-destination network. , 1998, Chaos.

[3]  Sundarapandian Vaidyanathan,et al.  Global Chaos Control of a Novel Nine-Term Chaotic System via Sliding Mode Control , 2015, Advances and Applications in Sliding Mode Control Systems.

[4]  Oliver W. W. Yang,et al.  Research on characterization of wireless LAN traffic , 2011 .

[5]  M. Perc,et al.  Detecting chaos from a time series , 2005 .

[6]  S. Valverde,et al.  Internet’s critical path horizon , 2004 .

[7]  Xuewei Li,et al.  Chaotic analysis of traffic time series , 2005 .

[8]  Ricard V. Solé,et al.  Self-organized critical traffic in parallel computer networks , 2002 .

[9]  Edward J. Banigan,et al.  The chaotic dynamics of jamming , 2013, Nature Physics.

[10]  Tao Zhou,et al.  Traffic dynamics based on local routing protocol on a scale-free network. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Shlomo Havlin,et al.  Multifractal chaotic attractors in a system of delay-differential equations modeling road traffic. , 2002, Chaos.

[12]  Herbert Ho-Ching Iu,et al.  Oscillation and chaos in a deterministic traffic network , 2009 .

[13]  Sundarapandian Vaidyanathan,et al.  Global Chaos Control and Synchronization of a Novel Two-Scroll Chaotic System with Three Quadratic Nonlinearities , 2016, Advances and Applications in Chaotic Systems.

[14]  Minghui Jiang,et al.  Chaos theory perspective for industry clusters development , 2016 .

[15]  L. Cao.  Practical method for determining the minimum embedding dimension of a scalar time series , 1997 .

[16]  Oliver W. W. Yang,et al.  Nonlinear analysis of wireless LAN traffic , 2009 .

[17]  E. Lorenz.  Deterministic nonperiodic flow , 1963 .

[18]  Robert M. May,et al.  Simple mathematical models with very complicated dynamics , 1976, Nature.

[19]  M Woolf,et al.  Optimization and phase transitions in a chaotic model of data traffic. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  A. Wolf,et al.  Determining Lyapunov exponents from a time series , 1985 .

[21]  Alexandre Wagemakers,et al.  Control of collective network chaos. , 2014, Chaos.

[22]  Bin Zhang,et al.  Survey and Analysis on the Internet Traffic Model: Survey and Analysis on the Internet Traffic Model , 2011 .

[23]  J. Yorke,et al.  Period Three Implies Chaos , 1975 .

[24]  P. Grassberger,et al.  NONLINEAR TIME SEQUENCE ANALYSIS , 1991 .