Long-term forecasting of Internet backbone traffic

Authors:
K. Papagiannaki;N. Taft;Zhi-Li Zhang;C. Diot
Affiliations:
Intel Res., Sprint ATL, Cambridge, UK;-;-;-
Venue:
IEEE Transactions on Neural Networks
Year:
2005

Citing 0
Cited 14

The stability of paths in a dynamic network

CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
Capacity overprovisioning for networks with resilience requirements

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Similarity based method for manufacturing process performance prediction and diagnosis

Computers in Industry
Passive measurement of one-way and two-way flow lifetimes

ACM SIGCOMM Computer Communication Review
Trend forecasting based on Singular Spectrum Analysis of traffic workload in a large-scale wireless LAN

Performance Evaluation
Automated Detection of Load Changes in Large-Scale Networks

TMA '09 Proceedings of the First International Workshop on Traffic Monitoring and Analysis
Integrating a piecewise linear representation method and a neural network model for stock trading points prediction

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Topology aware internet traffic forecasting using neural networks

ICANN'07 Proceedings of the 17th international conference on Artificial neural networks
Urban cycles and mobility patterns: Exploring and predicting trends in a bicycle-based public transport system

Pervasive and Mobile Computing
Forecasting stock markets using wavelet transforms and recurrent neural networks: An integrated system based on artificial bee colony algorithm

Applied Soft Computing
Characterization of the busy-hour traffic of IP networks based on their intrinsic features

Computer Networks: The International Journal of Computer and Telecommunications Networking
A Short-Term Forecasting Algorithm for Network Traffic Based on Chaos Theory and SVM

Journal of Network and Systems Management
Detection of traffic changes in large-scale backbone networks: The case of the Spanish academic network

Computer Networks: The International Journal of Computer and Telecommunications Networking
Multivariate fairly normal traffic model for aggregate load in large-scale data networks

WWIC'10 Proceedings of the 8th international conference on Wired/Wireless Internet Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce a methodology to predict when and where link additions/upgrades have to take place in an Internet protocol (IP) backbone network. Using simple network management protocol (SNMP) statistics, collected continuously since 1999, we compute aggregate demand between any two adjacent points of presence (PoPs) and look at its evolution at time scales larger than 1 h. We show that IP backbone traffic exhibits visible long term trends, strong periodicities, and variability at multiple time scales. Our methodology relies on the wavelet multiresolution analysis (MRA) and linear time series models. Using wavelet MRA, we smooth the collected measurements until we identify the overall long-term trend. The fluctuations around the obtained trend are further analyzed at multiple time scales. We show that the largest amount of variability in the original signal is due to its fluctuations at the 12-h time scale. We model inter-PoP aggregate demand as a multiple linear regression model, consisting of the two identified components. We show that this model accounts for 98% of the total energy in the original signal, while explaining 90% of its variance. Weekly approximations of those components can be accurately modeled with low-order autoregressive integrated moving average (ARIMA) models. We show that forecasting the long term trend and the fluctuations of the traffic at the 12-h time scale yields accurate estimates for at least 6 months in the future.