A scene-based generalized Markov chain model for VBR video traffic

The efficient transportation of real-time variable bit rate (VBR) video traffic in high-speed networks has been an area of active research. The VBR video traffic characteristics having heavy tail distribution, high variance and correlation properties are quite complex. These characteristics of VBR video (MPEG) traces are studied and a new traffic model for VBR video is proposed. A modulating Markov chain model is employed in which each state represents the I, B, P frames (pictures) of a group of pictures (GOP). From the video traces, we classify the scenes (collection of GOPs) into high- and low-activity scenes, based on the average number of bits generated during the scenes. The scene activity is modeled by an auxiliary Markov chain wherein each state represents the degree of activity (high/low). The transitions of the auxiliary Markov chain represent scene changes of a video sequence. The bit generation during a low-activity scene is modeled by independent AR processes for I, P, B frames. The cross-correlation with the I frames is taken into account by the AR(1) processes for the P and B frames during the high-activity scenes. The traffic thus generated by the model is analyzed and its characteristics are found to be in close agreement with those exhibited by the real traces. The proposed model is quite flexible in order to model scene changes and the autocorrelation characteristics that are common to all packetized broadcast video sequences. The parameters of the scene changes in the proposed traffic model can be appropriately tuned, so that, even the teleconferencing video traffic that involves few scene changes, can be modeled.

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

[2]  Anwar Elwalid,et al.  The importance of long-range dependence of VBR video traffic in ATM traffic engineering: myths and realities , 1996, SIGCOMM 1996.

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

[4]  P. Pancha,et al.  MPEG coding for variable bit rate video transmission , 1994, IEEE Communications Magazine.

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

[6]  Matthias Grossglauser,et al.  On the relevance of long-range dependence in network traffic , 1999, TNET.

[7]  Mark W. Garrett,et al.  Modeling and generation of self-similar vbr video traffic , 1994, SIGCOMM 1994.

[8]  Ioannis Stavrakakis,et al.  Multiplexing generalized periodic Markovian sources with an application to the study of VBR video , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

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

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

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

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

[13]  Basil S. Maglaris,et al.  Models for packet switching of variable-bit-rate video sources , 1989, IEEE J. Sel. Areas Commun..