Abstract
Internet traffic prediction plays a fundamental role in network design, management, control, and optimization. The self-similar and non-linear nature of network traffic makes highly accurate prediction difficult. In this paper, we proposed a new boosting scheme, namely W-Boost, for traffic prediction from two perspectives: classification and regression. To capture the non-linearity of the traffic while introducing low complexity into the algorithm, ‘stump’ and piece-wise-constant function are adopted as weak learners for classification and regression, respectively. Furthermore, a new weight update scheme is proposed to take the advantage of the correlation information within the traffic for both models. Experimental results on real network traffic which exhibits both self-similarity and non-linearity demonstrate the effectiveness of the proposed W-Boost.
This work is supported by National Fundamental Research Develop (973) under the contract 2003CB314805.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bone, R., Assaad, M., Crucianu, M.: Boosting Recurrent Neural Networks for Time Prediction. In: Proceedings of the International Conference on Artificial Neural Networks Genetic Algorithms (2003)
Brockwell, P., Davis, R.: Time Series: Theory and Methods, New 2nd edn. Springer, Heidelberg (1991)
Friedman, J., Hastie, T., Tibshirani, R.: Additive Logistic Regression: A Statistical of Boosting. The Annual of Statistics 28, 337–374 (2000)
Gripenberg, G., Norros, I.: On the Prediction of Fractional Brownian Motion. Journal Applied Probability, 400-410 (1996)
Hall, J., Mars, P.: The Limitations of Artificial Neural Networks for Traffic Prediction. IEE Proceedings on Communications, 114-118 (2000)
Hansegawa, M., Wu, G., Mizuno, M.: Applications of Nonlinear Prediction Methods to the Internet Traffic. In: The 2001 IEEE International Symposium on Circuits and Systems, pp. 169–172 (2001)
He, J., Li, M., Zhang, H.J., Zhang, C.: W-Boost and Its Application to Web Image Classification. In: IEEE Int. Conf. on Pattern Recognition, pp. 148–151 (2004)
Kegl, B.: Robust Regression by Boosting the Median. COLT/Kernel, 258-272 (2003)
Khotanzad, P., Sadek, N.: Multi-Scale High-Speed Network Traffic Prediction Using Combination of Neural Network. In: IJCNN, pp. 1071–1075 (2003)
Leland, W.E., Taqqu, M.S., Willinger, W., Wilson, D.: On the Self-Similar Nature of Ethernet Traffic. IEEE/ACM Tran. on Networking, 1-15 (1994)
Muller, K.: Predicting Time Series with Support Vector Machines. In: Proceedings of the International Conference on Artificial Neural Network, pp. 999–1004 (1997)
Ostring, S., Sirisena, H.: The Influence of Long-rang Dependence on Traffic Prediction. In: IEEE ICC, pp. 1000–1005 (2001)
Ridgeway, D., Madigan, D., Richardson, T.: Boosting Methodology for Regression Problem. In: Proc. 7th Int. Workshop on Artificial Intelligence and Statistics, pp. 152–161 (1999)
Schapire, R.E.: The Boosting Approach to Machine Learning: an Overview. In: MSRI Workshop on Nonliear Estimation and Classification (2002)
Shu, Y., Jin, Z., Zhang, L., Wang, L.: Traffic Prediction Using FARIMA Models. In: IEEE ICC, pp. 891–895 (1999)
Small, M., Yu, D., Harrison, R.G.: Surrogate Test for Pseudoperiodic Time Series Data. Physical Review Letter (2001)
Tong, H., Li, C., He, J.: A Boosting-Based Framework for Self-Similar and Non-linear Internet Traffic Prediction. In: Yin, F.-L., Wang, J., Guo, C. (eds.) ISNN 2004. LNCS, vol. 3174, pp. 931–936. Springer, Heidelberg (2004)
Tong, H., Li, C., He, J.: Boosting Feed-Forward Neural Network for Internet Traffic Prediction. In: ICMLC (2004)
Wang, X., Shan, X.: A Wavelet-based Method to Predict Internet traffic. In: IEEE International Conference on Communications, Circuits and Systems and West Sino Expositions, pp. 690–694 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tong, H., Li, C., He, J., Chen, Y. (2005). Internet Traffic Prediction by W-Boost: Classification and Regression. In: Wang, J., Liao, XF., Yi, Z. (eds) Advances in Neural Networks – ISNN 2005. ISNN 2005. Lecture Notes in Computer Science, vol 3498. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11427469_64
Download citation
DOI: https://doi.org/10.1007/11427469_64
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25914-5
Online ISBN: 978-3-540-32069-2
eBook Packages: Computer ScienceComputer Science (R0)