Abstract:The dynamics of network traffic are complex and nonlinear, and chaotic behaviors and their prediction, which play an important role in local area networks (LANs), are studied in detail, using the largest Lyapunov exponent. With the introduction of phase space reconstruction based on the time sequence, the high-dimensional traffic is projected onto the low dimension reconstructed phase space, and a reduced dynamic system is obtained from the dynamic system viewpoint. Then, a numerical method for computing the largest Lyapunov exponent of the low-dimensional dynamic system is presented. Further, the longest predictable time, which is related to chaotic behaviors in the system, is studied using the largest Lyapunov exponent, and the Wolf method is used to predict the evolution of the traffic in a local area network by both Dot and Interval predictions, and a reliable result is obtained by the presented method. As the conclusion, the results show that the largest Lyapunov exponent can be used to describe the sensitivity of the trajectory in the reconstructed phase space to the initial values. Moreover, Dot Prediction can effectively predict the flow burst. The numerical simulation also shows that the presented method is feasible and efficient for predicting the complex dynamic behaviors in LAN traffic, especially for congestion and attack in networks, which are the main two complex phenomena behaving as chaos in networks.

A Combined Algorithm for Real-time On-line Rapid Identification of the Chaos in Traffic Flow

Identification of Chaos in the Traffic Flow Based on the Improved Largest Lyapunov Exponents Algorithm

Self-similar traffic prediction based on Lyapunov exponent

Chaos Characteristics of Expressway Traffic Flow

A method of on-line fast identification for the chaos in traffic flow

Chaotic property analysis and prediction model study for traffic flow time series

A Method of Rapidly Identifying Chaos Characteristics of Short-term Traffic Flow Based on Small-data-sets

Relationship between Distance Headway and Chaos in Traffic Flow on Expressway

The Computing of Maximum Lyapunov Exponent in Traffic Flow Applying the Improved Small-data Method

A Novel Identification Approach of Chaos in Traffic Flow

Study on transformation process of chaos in simulation traffic flow based on distance headway

Nonlinear Chaos Identification of Traffic Flow Parameters on Expressway Based on the C-C Average Method

Simulation Study on Influence Factors of Transition of Chaos in Traffic Flow Based on Car-following Model

Analysis and prediction of complex dynamical characteristics of short-term traffic flow

Adaptive Volterra Prediction Model for Traffic Flow Based on Chaos

Complexity Measure of Traffic Flow Based on Approximate Entropy and Statistical Complexity

Chaos Real-Time Recognition of Traffic Flow by Using SVM Rough Neural Network

Short-Term Traffic Flow Forecasting by Improved Chaotic Method Based on the Maximum Lyapunov Exponent

Real-Time Intelligent Recognition of Chaos in Traffic Flow Using Reduced Support Vector Machine

Predicting Traffic Flow In Local Area Networks By The Largest Lyapunov Exponent

Predicting Short-Time Traffic Flow Using Volterra Adaptive Model