A Prediction Algorithm for Real-Time Video Traffic Based on Wavelet Packet

Long-term prediction is a key problem in real-time video traffic applications. Most of real-time video traffic belong to VBR traffic and has specific properties such as time variation, non-linearity and long range dependence. In this paper, feature extraction method of real-time video traffic based on multi-scale wavelet packet decomposition is proposed. On this basis, LMS algorithm is adopted to predict wavelet coefficients. Through reverse wavelet transforms of the predicted wavelet coefficients, the long-term prediction of real-time video traffic is realized. Numerical and simulation results show that this long-term prediction algorithm can accurately track the variation trend of video signal and obtain an excellent prediction result.

[1]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[2]  Wang Shou-yong Feature Extraction Using Best Wavelet Packet Transform , 2003 .

[3]  Abdelnaser Mohammad Adas Using adaptive linear prediction to support real-time VBR video under RCBR network service model , 1998, TNET.

[4]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[5]  A.H. Tewfik,et al.  Correlation structure of the discrete wavelet coefficients of fractional Brownian motion , 1992, IEEE Trans. Inf. Theory.

[6]  Aurel A. Lazar,et al.  Control of resources in broadband networks with quality of service guarantees , 1991 .

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

[8]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.

[9]  Antonio Iera,et al.  Call admission control and resource management issues for real-time VBR traffic in ATM-satellite networks , 2000, IEEE Journal on Selected Areas in Communications.

[10]  San-qi Li,et al.  Predictive Dynamic Bandwidth Allocation for Efficient Transport of Real-Time VBR Video over ATM , 1995, IEEE J. Sel. Areas Commun..

[11]  Richard G. Baraniuk,et al.  Connection-level analysis and modeling of network traffic , 2001, IMW '01.

[12]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[13]  Nicolas D. Georganas,et al.  On self-similar traffic in ATM queues: definitions, overflow probability bound, and cell delay distribution , 1997, TNET.

[14]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[16]  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).