GARCH — non-linear time series model for traffic modeling and prediction

Forecasting of network traffic plays a very important role in many domains such as congestion control, adaptive applications, network management and traffic engineering. A good traffic model should have the ability to capture prominent traffic characteristics, such as long-range dependence (LRD), self-similarity and heavy-tailed distributions. In this paper, we propose a non-linear time series model, generalized autoregressive conditional heteroskedasticity (GARCH), with innovation process generalized to the class of heavy-tailed distributions. Our model is fitted on real data and our results confirms the goodness of fit of our model. We then evaluate a forecasting scheme based on our model. Comparative study with other generic models shows that our model have a better prediction accuracy. In addition, the parameter estimation is less complex than the other models used so far in modeling Internet traffic data.

[1]  Janusz Filipiak,et al.  Modeling and Prediction of Traffic Fluctuations in Telephone Networks , 1987, IEEE Trans. Commun..

[2]  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).

[3]  George C. Polyzos,et al.  A time series model of long-term NSFNET backbone traffic , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[4]  Richard A. Davis,et al.  Introduction to time series and forecasting , 1998 .

[5]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[6]  Stefano Giordano,et al.  Analysis of f-ARIMA processes in the modelling of broadband traffic , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[7]  Deep Medhi,et al.  Adaptive bandwidth provisioning envelope based on discrete temporal network measurements , 2004, IEEE INFOCOM 2004.

[8]  Amarnath Mukherjee,et al.  Time series models for internet traffic , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

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