Long-Term Forecasting of Internet Backbone Traffic
- 19 September 2005
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks
- Vol. 16 (5), 1110-1124
- https://doi.org/10.1109/tnn.2005.853437
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.Keywords
This publication has 13 references indexed in Scilit:
- A Primer on Wavelets and Their Scientific ApplicationsPublished by Informa UK Limited ,2021
- Estimating point-to-point and point-to-multipoint traffic matrices: an information-theoretic approachIEEE/ACM Transactions on Networking, 2005
- A time series model of long-term NSFNET backbone trafficPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A predictability analysis of network trafficComputer Networks, 2002
- Modern Applied Statistics with S-PLUSPublished by Springer Science and Business Media LLC ,1999
- Performance engineering of the World Wide Web: Application to dimensioning and cache designComputer Networks and ISDN Systems, 1996
- Introduction to Time Series and ForecastingSpringer Texts in Statistics, 1996
- The Stationary Wavelet Transform and some Statistical ApplicationsPublished by Springer Science and Business Media LLC ,1995
- The discrete wavelet transform: wedding the a trous and Mallat algorithmsIEEE Transactions on Signal Processing, 1992
- A theory for multiresolution signal decomposition: the wavelet representationIeee Transactions On Pattern Analysis and Machine Intelligence, 1989