A One-Step Network Traffic Prediction

In the information society today computer networks are an indispensable part of people's life. Network traffic prediction is important to network planning, performance evaluation and network management directly. A variety of machine learning models such as artificial neural networks (ANN) and support vector machine (SVM) have been applied in traffic prediction. In this paper, a novel network traffic one-step-ahead prediction technique is proposed based on a state-of-the-art learning model called minimax probability machine (MPM). The predictive performance is tested on traffic data of Ethernet, experimental results show that the predictions of MPM match the actual traffics accurately and the proposed methods can increases the computational efficiency. Furthermore, we compare the MPM-based prediction technique with the SVM-based techniques. The results show that the predictive performance of MPM is competitive with SVM.

[1]  Andrew Zisserman,et al.  Advances in Neural Information Processing Systems (NIPS) , 2007 .

[2]  Michael I. Jordan,et al.  A Robust Minimax Approach to Classification , 2003, J. Mach. Learn. Res..

[3]  San-qi Li,et al.  A predictability analysis of network traffic , 2002, Comput. Networks.

[4]  Zhang Yi,et al.  Advances in Neural Networks - ISNN 2005, Second International Symposium on Neural Networks, Chongqing, China, May 30 - June 1, 2005, Proceedings, Part II , 2005, ISNN.

[5]  Michael R. Lyu,et al.  Robust face recognition using minimax probability machine , 2004, 2004 IEEE International Conference on Multimedia and Expo (ICME) (IEEE Cat. No.04TH8763).

[6]  Gregory Z. Grudic,et al.  A Formulation for Minimax Probability Machine Regression , 2002, NIPS.

[7]  P. Mars,et al.  Limitations of artificial neural networks for traffic prediction in broadband networks , 2000 .

[8]  Jason Weston,et al.  Vicinal Risk Minimization , 2000, NIPS.

[9]  Gregory Z. Grudic,et al.  Robust Minimax Probability Machine Regression , 2003 .

[10]  Alireza Khotanzad,et al.  Multi-scale high-speed network traffic prediction using combination of neural networks , 2003, Proceedings of the International Joint Conference on Neural Networks, 2003..

[11]  Deyun Zhang,et al.  Multi-scale Combination Prediction Model with Least Square Support Vector Machine for Network Traffic , 2005, ISNN.

[12]  Michael E. Tipping The Relevance Vector Machine , 1999, NIPS.

[13]  Bor-Sen Chen,et al.  Traffic modeling, prediction, and congestion control for high-speed networks: a fuzzy AR approach , 2000, IEEE Trans. Fuzzy Syst..