ICCNMC 2005: Networking and Mobile Computing pp 1253-1262 | Cite as
Online Internet Traffic Prediction Models Based on MMSE
Abstract
Traffic prediction model is critically important for network performance evaluation and services quality. Traditional traffic prediction models cannot reflect the characteristics of self-similar traffic. Current long-range prediction models, however, are too complex to be used as online traffic predictors. This paper presents two new traffic predictors which are MMSEP and NMSEP. They are based on minimum mean square error. Time series and control theory are used to build the mathematic models. By modifying the way of calculating the predicted error, MMESP and NMSEP can reflect the burst of self-similar traffic in multiple timescales. When compared with FARIMA model which is one of the best fractional predictor, numerical results of experiments show that MMSEP and NMSEP can achieve accuracy with less than 5% of errors while keeping simplify in computation and low memory used.
Keywords
Network Traffic Network Device Dynamic Bandwidth Allocation Traffic Prediction Traffic ForecastPreview
Unable to display preview. Download preview PDF.
References
- 1.Aimin, S., Li, S.Q.: A Predictability Analysis of Network Traffic. In: IEEE INFOCOM 2000, Tel Aviv, Israel, pp. 342–351 (2000)Google Scholar
- 2.Amenyo, J.T., Lazar, A.A., Pacifici, G.: Proactive Cooperative Scheduling and Buffer Management for Multimedia Networks. In: ACM/Springer Verlag Multimedia Systems, vol. 1, pp. 37–49. ACM/Springer, Heidelberg (1993)Google Scholar
- 3.Jacobson, V.: Congestion Avoidance and Control. In: ACM SIGCOMM 1988, Stanford, CA, USA, pp. 314–329 (1988)Google Scholar
- 4.Brakmo, L.S., Peterson, L.L.: Tcp Vegas: End to End Congestion Avoidance on a Global Internet. IEEE Journal on Selected Areas in Communications 13, 1465–1480 (1995)CrossRefGoogle Scholar
- 5.Kim, M., Noble, B.: Mobile Network Estimation. In: ACM SIGMOBILE Seventh Annual International Conference on Mobile Computing and Networking, Rome, Italy, pp. 298–309 (2001)Google Scholar
- 6.Chong, S., Li, S.Q., Ghosh, J.: Predictive Dynamic Bandwidth Allocation for Efficient Transport of Real– Time Vbr Video over Atm. IEEE Journal on Selected Areas in Communications 13, 12–23 (1995)CrossRefGoogle Scholar
- 7.Lend, W.E., Taqqu, M., Willinger, W., et al.: On the Self-Similar Nature of Ethernet Traffic (Extended Version). IEEE/ACM Transactions on Networking 2, 1–15 (1994)CrossRefGoogle Scholar
- 8.Norros, I.: A Storage Model with Self-Similar Input. Queueing Systems 16, 387–396 (1994)MATHCrossRefMathSciNetGoogle Scholar
- 9.Granger, C.W.J., Joyexu, R.: An Introduction to Long-Memory Time Series Models and Fractional Differencing. Journal of Time Series Analysis 1, 15–29 (1980)MATHCrossRefMathSciNetGoogle Scholar
- 10.Shu, Y., Jin, Z., Wang, J., Yang, O.W.: Prediction-Based Admission Control Using Farima Models. In: IEEE ICC 2000, New Orleans, USA, pp. 1325–1329 (2000)Google Scholar
- 11.Ramachandran, R., Bhethanabotla, V.R.: Generalized Autoregressive Moving Average Modeling of the Bellcore Data. In: 25th Annual IEEE Conference on Local Computer Networks, Tampa, Florida, USA, pp. 654–661 (2000)Google Scholar
- 12.Fang, W., Peterson, L.: Inter-as Traffic Patterns and Their Implications. In: IEEE GLOBECOM 1999, Rio de Janeiro, Brazil, pp. 1859–1868 (1999)Google Scholar
- 13.Willinger, W., Taqqu, M.S., Sherman, R., et al.: Self-Similarity through High-Variability: Statistical Analysis of Ethernet Lan Traffic at the Source Level. IEEE/ACM Transaction on Networking 5, 71–86 (1997)CrossRefGoogle Scholar
- 14.Ghaderi, M.: On the Relevance of Self-Similarity in Network Traffic Prediction. University of Waterloo (2002)Google Scholar
- 15.George, E.P., Gwilym, M.J., Gregory, C.R.: Time Series Analysis Forecasting and Control, 2nd edn. Prentice-Hall, New York (1994)MATHGoogle Scholar
- 16.Haykin, S.: Adaptive Filter Theory, 2nd edn. Book Adaptive Filter Theory. Prentice-Hall, New York (1991)MATHGoogle Scholar
- 17.Addie, G.: Traffic Will Be More Gaussian in Future. In: Proceedings of the Australian Telecommunication Networks & Applications Conference (ATNAC 1996), Melbourne, Australia (1996)Google Scholar
- 18.Cristian, E., Geogre, V.: New Directions in Traffic Measurement and Accounting Focusing on the Elephants, Ignoring the Mice. In: ACM SIGCOMM Internet Measurement Workshop, San Francisco, pp. 75–80 (2001)Google Scholar
- 19.Yi, Q., Jason, S., Peter, D.: Multiscale Predictability of Network Traffic. Computer Science Department, Northwestern University. NWU-CS-02-13 (2002)Google Scholar