Next Article in Journal
Perturbation of Fractional Multi-Agent Systems in Cloud Entropy Computing
Next Article in Special Issue
New Derivatives on the Fractal Subset of Real-Line
Previous Article in Journal
Distributed Consensus of Nonlinear Multi-Agent Systems on State-Controlled Switching Topologies
Previous Article in Special Issue
Increment Entropy as a Measure of Complexity for Time Series
Article Menu

Export Article

Open AccessArticle
Entropy 2016, 18(1), 32; doi:10.3390/e18010032

Predicting Traffic Flow in Local Area Networks by the Largest Lyapunov Exponent

1
School of Mechanical Engineering, Northwestern Polytechnical University, Xi’an 710072, China
2
School of Energy and Power Engineering, Xi’an Jiaotong University, Xi’an 710049, China
*
Author to whom correspondence should be addressed.
Academic Editor: J. A. Tenreiro Machado
Received: 2 November 2015 / Revised: 6 January 2016 / Accepted: 11 January 2016 / Published: 19 January 2016
(This article belongs to the Special Issue Complex and Fractional Dynamics)
View Full-Text   |   Download PDF [1039 KB, uploaded 19 January 2016]   |  

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. View Full-Text
Keywords: LAN; phase space reconstruction; low dimensional dynamic system; largest Lyapunov exponent; prediction LAN; phase space reconstruction; low dimensional dynamic system; largest Lyapunov exponent; prediction
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Liu, Y.; Zhang, J. Predicting Traffic Flow in Local Area Networks by the Largest Lyapunov Exponent. Entropy 2016, 18, 32.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Entropy EISSN 1099-4300 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top