Long-term forecasting of Internet backbone traffic: observations and initial models

Abstract

Abstract-We introduce a methodology to predict when and where link additions/upgrades have to take place in an IP backbone network. Using SNMP statistics, collected continuously since 1999, we compute aggregate demand between any two adjacent PoPs and look at its evolution at time scales larger than one hour. 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 and linear time series models. Using wavelet multiresolution analysis, 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 hour 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 hour time scale yields accurate estimates for at least six months in the future.

Provisioning IP backbone networks to support latency sensitive traffic

“…These demands can be forecast using techniques such as [15]. With this information, the bandwidth required on each link is found by solving a network optimization problem known as the Capacity Assignment (CA) problem.…”

Network Bandwidth Utilization Prediction Based on Observed SNMP Data

“…The short-term (a few minutes) forecast model using Auto-Regressive Moving Average (ARMA) with 1 sec time-scale data is proposed in [5]. The long-term (1 year) forecast model of Internet backbone traffic using ARIMA with 1 week time-scale data is proposed in [3]. The mid-term (1 day) forecast model using Autoregressive Conditional Heteroskedasticity (ARCH) model with 15 minute timescale data is proposed in [1].…”

The stability of paths in a dynamic network

“…You and Chandra [21] and Basu et al [3] analyzed Internet data measured at a campus and modeled this data using auto-regressive processes. Papagiannaki et al [13] studied the evolution of IP backbone traffic at the larger time scale of hours and introduced a methodology to predict when and where link additions/upgrades have to take place in an IP backbone. They used mathematical tools to process historical information and extracted trends in traffic evolution at different time scales.…”