Abstract
Network planning is usually based on long-term trends and forecasts of Internet traffic. However, between two large updates, telecommunication operators deal with resource allocation in contracts depending on the mid-term evolution of their own traffic. In this paper, we develop a methodology to forecast the fluctuations of Internet traffic in an international IP transit network. We do not work on traffic demands which can not be easily measured in a large network. Instead, we use link counts which are much simpler to obtain. If needed, the origin-destination demands are estimated a posteriori through traffic matrix inference techniques. We analyze link counts stemming from France Telecom IP international transit network at the two hours time scale over nineteen weeks and produce forecasts for five weeks (mid-term). Our methodology relies on Principal Component Analysis and time series modeling taking into account the strain of cycles. We show that five components represent 64% of the traffic total variance and that these components are quite stable over time. This stability allows us to develop a method that produce forecasts automatically without any model to fit.
Chapter PDF
Similar content being viewed by others
Keywords
References
Papagiannaki, K., Taft, N., Lakhina, A.: A Distributed Approach to Measure IP Traffic Matrices. In: ACM IMC (October 2004)
Medina, A., Taft, N., Salamatian, K., Bhattacharyya, S., Diot, C.: Traffic Matrix Estimation: Existing Techniques and New Directions. In: ACM SIGCOM (August 2002)
Vaton, S., Bedo, J.S., Gravey, A.: Advanced Methods for the estimation of the Origin-Destination Traffic Matrix. In: Revue du 25ème anniversaire du GERAD (2005)
Soule, A., Lakhina, A., Taft, N., Papagiannaki, K., Salamatian, K., Nucci, A., Crovella, M., Diot, C.: Traffic Matrices: Balancing Measurements, Inference and Modeling. In: ACM SIGMETRICS (June 2005)
Zhang, Y., Roughan, M., Duffield, N., Greenberg, A.: Fast Accurate Computation of Large-scale IP Traffic Matrices from Link Loads. In: ACM SIGMETRICS (June 2003)
Lakhina, A., Crovella, M., Diot, C.: Diagnosing Network-Wide Traffic Anomalies. In: ACM SIGCOM (August 2004)
Passeron, A., Etève, E.: Modelling Seasonal Variations of Telephone Traffic. In: ITC (1983)
Chemouil, P., Garnier, B.: An Adaptive Short-Term Traffic Forecasting Procedure using Kalman Filtering. In: ITC (1985)
Basu, S., Mukherjee, A., Klivansky, S.: Time Series Models for Internet Traffic. In: IEEE INFOCOM (March 1996)
You, C., Chandra, K.: Time Series Models for Internet Data Traffic. In: IEEE LCN (October 1999)
Sang, A., Li, S.: A Predictability Analysis of Network Traffic. In: IEEE INFOCOM (March 2000)
Leland, W., Taqqu, M., Willinger, W., Wilson, D.: On the Self-Similar Nature of Ethernet Traffic (Extended Version). IEEE ACM Transactions on Networking 2(1), 1–15 (1994)
Groschwitz, N.K., Polyzos, G.C.: A Time Series Model of Long-Term NSFNET Backbone Traffic. In: ICC (May 1994)
Papagiannaki, K., Taft, N., Zhang, Z., Diot, C.: Long-Term Forecating of Internet Backbone Traffic: Observations and Initial Models. In: IEEE INFOCOM (April 2003)
Hotelling, H.: Analysis of a complex of statistical variables into principal components. Journal of Educational Psychology 24, 417–441 (1933)
Lakhina, A., Papagiannaki, K., Crovella, M., Diot, C., Kolaczyk, E.D., Taft, N.: Structural Analysis of Network Traffic Flows. In: ACM SIGMETRICS (June 2004)
Hylleberg, S.: Seasonality in Regression. Academic Press, Orlando
Brockwell, P., Davis, R.: Introduction to Time Series and Forecasting. Springer, Heidelberg (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Babiarz, R., Bedo, JS. (2006). Internet Traffic Mid-term Forecasting: A Pragmatic Approach Using Statistical Analysis Tools. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds) NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2006. Lecture Notes in Computer Science, vol 3976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753810_10
Download citation
DOI: https://doi.org/10.1007/11753810_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34192-5
Online ISBN: 978-3-540-34193-2
eBook Packages: Computer ScienceComputer Science (R0)