Traffic prediction for dynamic traffic engineering considering traffic variation

Traffic engineering with traffic prediction is one approach to accommodate time-varying traffic without frequent route changes. In this approach, the routes are calculated so as to avoid congestion based on the predicted traffic. The accuracy of the traffic prediction however has large impacts on this approach. Especially, if the predicted traffic amount is significantly less than the actual traffic, the congestion may occur. In this paper, we propose the traffic prediction methods suitable to the traffic engineering. In our method, we perform preprocessing before the prediction in order to predict the periodical variation accurately. Moreover, we consider the confidence interval for the prediction error and the variation excluded by the preprocessing to avoid the congestion caused by the temporal traffic variation. In this paper, we discuss three preprocessing approaches; the trend component, the lowpass filter, and the envelope. Through simulation, we clarify that the preprocessing by the trend component or the lowpass filter increases the accuracy of the prediction. In addition, considering the confidence interval achieves the lower link utilization within a fixed control period.

[1]  G. Kitagawa,et al.  A Smoothness Priors–State Space Modeling of Time Series with Trend and Seasonality , 1984 .

[2]  H.M.A. El Hag,et al.  An adjusted ARIMA model for internet traffic , 2007, AFRICON 2007.

[3]  Bo Zhou,et al.  Network Traffic Modeling and Prediction with ARIMA / GARCH , 2005 .

[4]  H. Akaike,et al.  Information Theory and an Extension of the Maximum Likelihood Principle , 1973 .

[5]  Konstantina Papagiannaki,et al.  Structural analysis of network traffic flows , 2004, SIGMETRICS '04/Performance '04.

[6]  D. O. Awduche,et al.  MPLS and traffic engineering in IP networks , 1999, IEEE Commun. Mag..

[7]  P. Phillips,et al.  Testing the null hypothesis of stationarity against the alternative of a unit root: How sure are we that economic time series have a unit root? , 1992 .

[8]  Ning Wang,et al.  An overview of routing optimization for internet traffic engineering , 2008, IEEE Communications Surveys & Tutorials.

[9]  Chuang Liu,et al.  A New Hybrid Network Traffic Prediction Method , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[10]  Konstantina Papagiannaki,et al.  Long-term forecasting of Internet backbone traffic: observations and initial models , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  Júlio C. Nievola,et al.  New models for long-term Internet traffic forecasting using artificial neural networks and flow based information , 2012, 2012 IEEE Network Operations and Management Symposium.

[12]  Mohamed Faten Zhani,et al.  Analysis and Prediction of Real Network Traffic , 2009, J. Networks.

[13]  Albert G. Greenberg,et al.  COPE: traffic engineering in dynamic networks , 2006, SIGCOMM.

[14]  Rob J Hyndman,et al.  Automatic Time Series Forecasting: The forecast Package for R , 2008 .

[15]  Yong Zeng,et al.  ARCH-Based Traffic Forecasting and Dynamic Bandwidth Provisioning for Periodically Measured Nonstationary Traffic , 2007, IEEE/ACM Transactions on Networking.