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.

Chaotic Network Attractor in Packet Traffic Series.

Self-similar traffic prediction based on Lyapunov exponent

Prediction of Self-Similar Traffic and Its Application in Network Bandwidth Allocation

Study on Chaos in Traffic Flow Based on the One-dimensional Cellular Automation Model

Self-organized Criticality of Computer Network Traffic

Analysis on Network Flow Time Sequences and Extraction of Nonlinear Characteristic Quantities

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

Chaos Characteristics of Expressway Traffic Flow

Simulation study of the transition between chaos and order motion in traffic flow

Chaotic Characteristics Identification on Terminal Departing Passenger Traffic Time Series

Nontrivial Global Attractors in 2-D Multistable Attractor Neural Networks

Characterizing Impulsive Network Traffic Using Truncated Α-Stable Processes

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

Network Behavior Analysis Based On A Computer Network Model

Characteristics Of Chaotic Attractors In Atmospheric Boundary-Layer Turbulence

Non-stationary and Small-time Scaling Behavior of Internet Traffic

Analysis on traffic flow data and extraction of nonlinear characteristic quantities

Small-time Scaling Behaviors of Network Traffic

Analyzing and Estimating Network Traffic with Cascades Model

Recurrence Based Nonlinear Analysis for Network Application Traffic

Fractal Analysis On Internet Traffic Time Series