A Survey of VBR Video Traffic Models

We have seen a phenomenal growth in video applications in the past few years. An accurate traffic model of VBR video is necessary for performance evaluation of a network design and also for creating synthetic loads that can be used for benchmarking a network. In view of this, various models for VBR video traffic have been proposed in the literature. In this paper, we classify and survey these models. In addition, we implemented four representative video traffic models and compared them using the H.264 AVC video traces available at the Arizona State University video traces library. These models are: the Markov Modulated Gamma (MMG) model, the Discrete Autoregressive (DAR) model, the second order Autoregressive AR(2) model, and a wavelet-based model. The results show that the MMG and the wavelet-based models are suitable for both video conference and IPTV, while the DAR model is good for video conference traffic only. According to our results, the AR(2) model is not suitable for generating any type of H.264 video. A brief overview of SVC, HD, and 3D video is also provided.

[1]  Itu-T.  Video coding for low bitrate communication , 1996 .

[2]  Dilip Sarkar,et al.  Modeling full-length video using Markov-modulated gamma-based framework , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[3]  Abdulmohsen A. Alheraish,et al.  A comparison of AR full motion video traffic models in B-ISDN , 2005, Comput. Electr. Eng..

[4]  Raj Jain,et al.  Modeling and Prediction of High Defninition Video Traffic: A Real-World Case Study , 2010, 2010 Second International Conferences on Advances in Multimedia.

[5]  Heiko Schwarz,et al.  Overview of the Scalable Video Coding Extension of the H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Yen-Wen Chen,et al.  Traffic modeling and bandwidth allocation for MPEG video sources in ATM networks , 1995, Proceedings of GLOBECOM '95.

[7]  Dilip Sarkar,et al.  Traffic models for MPEG-4 spatial scalable video , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

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

[9]  Shugong Xu,et al.  An analytically tractable model for video conference traffic , 2000, IEEE Trans. Circuits Syst. Video Technol..

[10]  Oliver Rose,et al.  Simple and Efficient Models for Variable Bit Rate MPEG Video Traffic , 1997, Perform. Evaluation.

[11]  Dmitri Loguinov,et al.  Analysis and modeling of MPEG-4 and H.264 multi-layer video traffic , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[12]  Wei Sun,et al.  Nested auto-regressive processes for MPEG-encoded video traffic modeling , 2001, IEEE Trans. Circuits Syst. Video Technol..

[13]  Mitsuru Nomura,et al.  Basic characteristics of variable rate video coding in ATM environment , 1989, IEEE J. Sel. Areas Commun..

[14]  Eduardo Casilari,et al.  Scene oriented model for VBR video , 1998 .

[15]  D. Girma,et al.  Statistical analysis and evaluation of modelling techniques for self-similar video source traffic , 2000, 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No.00TH8525).

[16]  Dipankar Raychaudhuri,et al.  TES-based video source modeling for performance evaluation of integrated networks , 1994, IEEE Trans. Commun..

[17]  K. Rijkse,et al.  H.263: video coding for low-bit-rate communication , 1996, IEEE Commun. Mag..

[18]  Shugong Xu,et al.  A gamma autoregressive video model on ATM networks , 1998, IEEE Trans. Circuits Syst. Video Technol..

[19]  Alfio Lombardo,et al.  An accurate and treatable Markov model of MPEG-video traffic , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[20]  Dmitri Loguinov,et al.  A Unified Traffic Model for MPEG-4 and H.264 Video Traces , 2009, IEEE Transactions on Multimedia.

[21]  Dogu Arifler,et al.  Modeling the self-similar behavior of packetized MPEG-4 video using wavelet-based methods , 2002, Proceedings. International Conference on Image Processing.

[22]  Gary J. Sullivan,et al.  Rate-constrained coder control and comparison of video coding standards , 2003, IEEE Trans. Circuits Syst. Video Technol..

[23]  Raj Jain,et al.  Modeling and resource allocation for mobile video over WiMAX broadband wireless networks , 2010, IEEE Journal on Selected Areas in Communications.

[24]  Ishfaq Ahmad,et al.  TRAFFIC MODEL FOR LAYERED VIDEO : AN APPROACH ON MARKOVIAN ARRIVAL PROCESS , 2003 .

[25]  Gopalakrishnan Ramamurthy,et al.  An Analysis of a Variable Bit Rate Multiplexer Using Loss Priorities , 1996, Comput. Networks ISDN Syst..

[26]  T. V. Lakshman,et al.  Source models for VBR broadcast-video traffic , 1996, TNET.

[27]  Marwan Krunz,et al.  A traffic for MPEG-coded VBR streams , 1995, SIGMETRICS '95/PERFORMANCE '95.

[28]  Dieter Fiems,et al.  A genetic approach to Markovian characterisation of H.264 scalable video , 2012, Multimedia Tools and Applications.

[29]  Jenq-Neng Hwang.  Multimedia Networking: From Theory to Practice , 2009 .

[30]  Raj Jain,et al.  SAM: A Simplified Seasonal ARIMA Model for Mobile Video over Wireless Broadband Networks , 2008, 2008 Tenth IEEE International Symposium on Multimedia.

[31]  Ajay Luthra,et al.  Overview of the H.264/AVC video coding standard , 2003, IEEE Trans. Circuits Syst. Video Technol..

[32]  Aggelos Lazaris,et al.  Modeling multiplexed traffic from H.264/AVC videoconference streams , 2010, Comput. Commun..

[33]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[34]  Thomas Wiegand,et al.  3D video: acquisition, coding, and display , 2010, IEEE Transactions on Consumer Electronics.

[35]  P. A. Blight.  The Analysis of Time Series: An Introduction , 1991 .

[36]  Raj Jain,et al.  Modeling and generation of AVC and SVC-TS mobile video traces for broadband access networks , 2010, MMSys '10.

[37]  Pascal Frossard,et al.  A non-stationary Hidden Markov Model of multiview video traffic , 2010, 2010 IEEE International Conference on Image Processing.

[38]  Bushra Anjum,et al.  Bandwidth allocation under end‐to‐end percentile delay bounds , 2011, Int. J. Netw. Manag..

[39]  R. Narasimha,et al.  Discrete-time self-similar systems and stable distributions: applications to VBR video modeling , 2003, IEEE Signal Processing Letters.

[40]  Saleh A. Alshebeili,et al.  A GACS modeling approach for MPEG broadcast video , 2004, IEEE Transactions on Broadcasting.

[41]  Michael R. Izquierdo,et al.  A survey of statistical source models for variable-bit-rate compressed video , 1999, Multimedia Systems.

[42]  Xinyu Wang,et al.  VBR broadcast video traffic modeling-a wavelet decomposition approach , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

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

[44]  Yang Sun,et al.  A source model of video traffic based on full-length VBR MPEG4 video traces , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[45]  Bo Li,et al.  MPEG-4 Video Transmission over Wireless Networks: A Link Level Performance Study , 2004, Wirel. Networks.

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

[47]  Shugong Xu,et al.  A novel VBR video model on ATM networks , 1996, Proceedings of International Conference on Communication Technology. ICCT '96.

[48]  Abdulmohsen A. Alheraish.  Autoregressive video conference models , 2004, Int. J. Netw. Manag..

[49]  Michael Devetsikiotis,et al.  Modeling and simulation of self-similar variable bit rate compressed video: a unified approach , 1995, SIGCOMM '95.

[50]  Peter A. W. Lewis,et al.  STATIONARY DISCRETE AUTOREGRESSIVE‐MOVING AVERAGE TIME SERIES GENERATED BY MIXTURES , 1983 .

[51]  Benjamin Melamed,et al.  TEStool: A Visual Interactive Environment for Modeling Autocorrelated Time Series , 1995, Perform. Evaluation.

[52]  Daniel P. Heyman,et al.  The GBAR source model for VBR videoconferences , 1997, TNET.

[53]  Anastasios Kourtis,et al.  Analysis and Modeling of H.264 Unconstrained VBR Video Traffic , 2009, Int. J. Mob. Comput. Multim. Commun..

[54]  T. V. Lakshman,et al.  Statistical analysis and simulation study of video teleconference traffic in ATM networks , 1992, IEEE Trans. Circuits Syst. Video Technol..

[55]  Tao Chen,et al.  3D-TV Content Storage and Transmission , 2011, IEEE Transactions on Broadcasting.

[56]  Dipankar Raychaudhuri,et al.  Variable Bit Rate Mpeg Video: Characteristics, Modeling and Multiplexing , 1994 .

[57]  G. Gardikis,et al.  Analysis of H . 264 video encoded traffic , 2005 .

[58]  Iain E. G. Richardson,et al.  The H.264 Advanced Video Compression Standard , 2010 .

[59]  Michael Frey,et al.  A gamma-based framework for modeling variable-rate MPEG video sources: the GOP GBAR model , 2000, TNET.

[60]  H. E. Hurst,et al.  Long-Term Storage Capacity of Reservoirs , 1951 .

[61]  Iain E. Richardson,et al.  The H.264 Advanced Video Compression Standard: Richardson/The H.264 Advanced Video Compression Standard , 2010 .

[62]  Ya-Qin Zhang,et al.  Motion-classified autoregressive modeling of variable bit rate video , 1993, IEEE Trans. Circuits Syst. Video Technol..

[63]  D. Marpe,et al.  Video coding with H.264/AVC: tools, performance, and complexity , 2004, IEEE Circuits and Systems Magazine.

[64]  Keith Q. T. Zhang.  A general AR-based technique for the generation of arbitrary gamma VBR video traffic in ATM networks , 1999, IEEE Trans. Circuits Syst. Video Technol..

[65]  John Watkinson.  The MPEG handbook : MPEG-1, MPEG-2, MPEG-4 , 2001 .

[66]  Benjamin Melamed,et al.  A TES-based model for compressed "Star Wars" video , 1994, 1994 IEEE GLOBECOM. Communications: Communications Theory Mini-Conference Record,.

[67]  Tapas K. Das,et al.  A scene-based generalized Markov chain model for VBR video traffic , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[68]  Hai Liu,et al.  On modeling MPEG video traffics , 2002, IEEE Trans. Broadcast..

[69]  Marcel F. Neuts,et al.  Methods for performance evaluation of VBR video traffic models , 1994, TNET.

[70]  Martin Reisslein,et al.  Traffic and Statistical Multiplexing Characterization of 3D Video Representation Formats (Extended Version) , 2013, ArXiv.

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

[72]  Chuanyi Ji,et al.  Modeling heterogeneous network traffic in wavelet domain , 2001, TNET.

[73]  Martin Reisslein,et al.  Network performance evaluation using frame size and quality traces of single-layer and two-layer video: A tutorial , 2004, IEEE Communications Surveys & Tutorials.

[74]  Changcheng Huang,et al.  MPEG4 traffic modeling using the transform expand sample methodology , 2002, Proceedings 2002 IEEE 4th International Workshop on Networked Appliances (Cat. No.02EX525).

[75]  Thomas Sikora,et al.  Trends and Perspectives in Image and Video Coding , 2005, Proceedings of the IEEE.

[76]  Yun-Qing Shi,et al.  Modeling VBR video traffic by Markov-modulated self-similar processes , 1999, 1999 IEEE Third Workshop on Multimedia Signal Processing (Cat. No.99TH8451).

[77]  Michael Devetsikiotis,et al.  Modelling prioritized MPEG video using TES and a frame spreading strategy for transmission in ATM networks , 1995, Proceedings of INFOCOM'95.

[78]  Martin Reisslein,et al.  Video Transport Evaluation With H.264 Video Traces , 2012, IEEE Communications Surveys & Tutorials.

[79]  Tsuhan Chen,et al.  Markov Modulated Punctured Autoregressive Processes for Traffic and Channel Modeling , 2002 .

[80]  Magda El Zarki,et al.  Bandwidth-allocation schemes for variable-bit-rate MPEG sources in ATM networks , 1993, IEEE Trans. Circuits Syst. Video Technol..