Real time variable bit rate video traffic prediction

Real time variable bit rate (VBR) video traffic prediction plays an important role in dynamic bandwidth allocation schemes by providing an accurate estimation of the instantaneous bandwidth requirement of VBR video traffic and it has been widely used in dynamic bandwidth allocation. A number of prediction algorithms were proposed in the literature and they can be broadly classified into two categories: time domain approaches and wavelet domain approaches. In this paper, we first present a survey of the existing algorithms in the literature. On the basis of the survey, new algorithms are proposed in the time domain and in the wavelet domain, respectively. Simulations using real VBR video traces are conducted which show that the proposed algorithms achieve better performance than those in the literature. Copyright © 2006 John Wiley & Sons, Ltd.

[1]  Moshe Zukerman,et al.  Broadband traffic modeling: simple solutions to hard problems , 1998, IEEE Commun. Mag..

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

[3]  Suili Feng,et al.  Limitation of and improvement to linear prediction and smoothing-based bandwidth allocation for VBR traffic , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

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

[5]  Nurgun Erdol,et al.  Wavelet transform based adaptive filters: analysis and new results , 1996, IEEE Trans. Signal Process..

[6]  Jorma Virtamo,et al.  Broadband Network Traffic , 1996, Lecture Notes in Computer Science.

[7]  Gunnar Karlsson,et al.  Performance models of statistical multiplexing in packet video communications , 1988, IEEE Trans. Commun..

[8]  Mark J. Shensa,et al.  The discrete wavelet transform: wedding the a trous and Mallat algorithms , 1992, IEEE Trans. Signal Process..

[9]  Jelena Kovacevic,et al.  Wavelets and Subband Coding , 2013, Prentice Hall Signal Processing Series.

[10]  Armand M. Makowski,et al.  Modeling video traffic using M/G/∞ input processes: a compromise between Markovian and LRD models , 1998, IEEE J. Sel. Areas Commun..

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

[12]  A. G. Qureshi,et al.  Adaptive linear prediction of MPEG video traffic , 1999, ISSPA '99. Proceedings of the Fifth International Symposium on Signal Processing and its Applications (IEEE Cat. No.99EX359).

[13]  Satish K. Tripathi,et al.  On the characterization of VBR MPEG streams , 1997, SIGMETRICS '97.

[14]  G. P. Pollini,et al.  PCS mobility support over fixed ATM networks , 1997, IEEE Commun. Mag..

[15]  Burce L Bowerman,et al.  Time series forecasting: unified concepts and computer implementation , 1986 .

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

[17]  T. V. Lakshman,et al.  What are the implications of long-range dependence for VBR-video traffic engineering? , 1996, TNET.

[18]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[19]  Walter Willinger,et al.  Analysis, modeling and generation of self-similar VBR video traffic , 1994, SIGCOMM.

[20]  Yao Liang,et al.  Real-Time VBR Video Traffic Prediction for Dynamic Bandwidth Allocation , 2004, IEEE Trans. Syst. Man Cybern. Part C.

[21]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[22]  Jae-Woo So.  Adaptive traffic prediction based access control in wireless CDMA systems supporting integrated voice/data/video services , 2004, IEEE Communications Letters.

[23]  Milos Doroslovacki,et al.  Wavelet-based linear system modeling and adaptive filtering , 1996, IEEE Trans. Signal Process..

[24]  Tejinder S. Randhawa,et al.  Traffic prediction based access control in wireless CDMA networks supporting integrated services , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[25]  Patrice Abry,et al.  Wavelets for the Analysis, Estimation, and Synthesis of Scaling Data , 2002 .

[26]  Xinyu Wang,et al.  Dynamic bandwidth allocation for VBR video traffic using adaptive wavelet prediction , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

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

[28]  Martin Reisslein,et al.  MPEG-4 and H.263 video traces for network performance evaluation , 2001, IEEE Netw..

[29]  Oliver Rose,et al.  Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems , 1995, Proceedings of 20th Conference on Local Computer Networks.

[30]  Didier Le Gall,et al.  MPEG: a video compression standard for multimedia applications , 1991, CACM.

[31]  Marwan Krunz,et al.  Statistical characteristics and multiplexing of MPEG streams , 1995, Proceedings of INFOCOM'95.

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

[33]  Y. Meyer,et al.  Wavelets and Filter Banks , 1991 .

[34]  Ugo Mocci,et al.  Broadband Network Teletraffic: Final Report of Action COST 242 , 1996 .