Multi-step ahead prediction using neural networks

Multimedia applications transmitted over the Internet generate a major part of the Internet traffic. The bursty characteristics of the video traffic make it difficult to fulfill the requirements for Quality of Services (QoS) of such applications. Among other procedures for traffic and congestion control bandwidth allocation is also one of the options to guarantee the specified QoS. Dynamic bandwidth allocation can be successfully performed with the use of traffic prediction. Neural networks are a vastly used tool for prediction. The multi-step ahead prediction is more difficult approach then the single-step ahead prediction, but because video time series include long-range time dependencies, the multi-step ahead prediction seems as a better approach to video traffic prediction. In this paper we present three different approaches to multi-step ahead prediction and compare the results. First we describe basic principles of two types of neural networks, which we use for all the three approaches: the multilayer perceptron and the Nonlinear AutoRegressive model with eXogeneous inputs neural network (NARX). Then we briefly describe the composition of the video trace files. In the last section we present the results for multi-step ahead video prediction.

[1]  Amaury Lendasse,et al.  Methodology for long-term prediction of time series , 2007, Neurocomputing.

[2]  Amir F. Atiya,et al.  Prediction of MPEG-coded video source traffic using recurrent neural networks , 2003, IEEE Trans. Signal Process..

[3]  Sorin Vlad On the Prediction Methods Using Neural Networks , 2005 .

[4]  José David Martín-Guerrero,et al.  Predicting service request in support centers based on nonlinear dynamics, ARMA modeling and neural networks , 2008, Expert Syst. Appl..

[5]  Deepanker Gupta,et al.  Multi-step-ahead prediction of MPEG-coded video source traffic using empirical modeling techniques , 2006 .

[6]  Pang-Ning Tan,et al.  Semi-supervised learning with data calibration for long-term time series forecasting , 2008, KDD.

[7]  J.M.P. Menezes,et al.  On recurrent neural networks for auto-similar traffic prediction: A performance evaluation , 2006, 2006 International Telecommunications Symposium.

[8]  A.G. Parlos,et al.  Video source traffic flow prediction using neural networks , 2003, 2003 46th Midwest Symposium on Circuits and Systems.

[9]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[10]  Martin Reisslein,et al.  Traffic and Quality Characterization of Single-Layer Video Streams Encoded with the H.264/MPEG-4 Advanced Video Coding Standard and Scalable Video Coding Extension , 2008, IEEE Transactions on Broadcasting.

[11]  Guoqiang Mao,et al.  Real time variable bit rate video traffic prediction , 2007, Int. J. Commun. Syst..