Multi-scale Internet Traffic Prediction Using Wavelet Neural Network Combined Model

Internet traffic belongs to non-stationary time series, wavelet transform can decompose non-stationary time series into several stationary components. In this paper, we decompose the internet traffic with wavelet first, and then apply two different artificial neural network (ANN) architectures, linear neural network (LNN) and Elman neural network (ENN), to predict the components. The LNN predicts the linear data, whereas the ENN predicts the nonlinear data. To enhance the prediction accuracy and merge the traffic characteristics captured by individual models, the outputs of the individual ANN predictors are combined using three networks respectively. They are back propagation neural network (BPNN), LNN and ENN. The problem of one-step-ahead traffic prediction at different timescales is considered. The results indicate that the proposed combined model outperforms the individual models and the wavelet transform improves the performance further. The results also show that the prediction performance depends on the traffic nature and the considered timescale.

[1]  V. Alarcon-Aquino,et al.  Multiresolution FIR neural-network-based learning algorithm applied to network traffic prediction , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[2]  Qinghua Zhang,et al.  Wavelet networks , 1992, IEEE Trans. Neural Networks.

[3]  Oliver W. W. Yang,et al.  Traffic prediction using FARIMA models , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

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

[5]  A. Khotanzad,et al.  Dynamic bandwidth allocation using a two-stage fuzzy neural network based traffic predictor , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[6]  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..

[7]  A. Adas,et al.  Traffic models in broadband networks , 1997, IEEE Commun. Mag..

[8]  Shie-Jue Lee,et al.  A neural-fuzzy system for congestion control in ATM networks , 2000, IEEE Trans. Syst. Man Cybern. Part B.

[9]  Alireza Khotanzad,et al.  Multi-scale network traffic prediction using k-factor Gegenbauer ARMA and MLP models , 2005, The 3rd ACS/IEEE International Conference onComputer Systems and Applications, 2005..

[10]  Wei-Min Qi,et al.  Dynamic properties of Elman and modified Elman neural network , 2002, Proceedings. International Conference on Machine Learning and Cybernetics.

[11]  Yantai Shu,et al.  Study on network traffic prediction techniques , 2005, Proceedings. 2005 International Conference on Wireless Communications, Networking and Mobile Computing, 2005..