Marwan Krunz
Abstract
We present a comprehensive model for variable-bit-rate MPEG video streams. This model captures the bit-rate variations at multiple time scales. Long-term variations are captured by incorporating scene changes, which are most noticeable in the fluctuations of I frames. The size of an I frame is modeled by the sum of two random components: a scene-related component and an AR(2) component that accounts for the fluctuations within a scene. Two random processes of i.i.d. rvs are used to model the sizes of P and B frames, respectively. The complete model is then obtained by intermixing the three sub-models according to a given GOP pattern. It is shown that the composite model exhibits long-range dependence (LRD) in the sense that its autocorrelation function is non-summable. The LRD behavior is caused by the repetitive GOP pattern which induces periodic cross-correlations between different types of frames. Using standard statistical methods, we successfully fit our model to several empirical video traces. We then study the queueing performance for video traffic at a statistical multiplexer. The results show that the model is sufficiently accurate in predicting the queueing performance for real video streams.
- 1 J. Beran, R. Sherman, M. S. Taqqu, and W. Willinger. Long-range dependence in variable bit-rate video traffic. IEEE Transaction on Communications, 43:1566- 1579, 1995.Google Scholar
Cross Ref
- 2 G. E. P. Box and G. M. Jenkins. Time Series Analysis: Forcasting and Control. Holden-Day, Inc., 1976. (Revised Edition). Google ScholarDigital Library
- 3 D. R. Cox. Long-range dependence: A review. In H. A. David and H. T. David, editors, Statistics: An Appraisal, pages 55-74. The Iowa State University Press, Ames, Iowa, 1984.Google Scholar
- 4 M. 1%. Prater, 3. F. Arnold, and P. Tan. A new statistical model for traffic generated by VBR coders for television on the Broadband ISDN. IEEE Trans. on Circuits and Systems 1:or Video Technology, 4(6):521-526, Dec. 1994.Google Scholar
- 5 M. W. Garrett and W. Willinger. Analysis, modeling, and generation of self-similar VBR video traffic. In Proceedings of the SIGGOMM'9$ Conference (Computer Communications Review), pages 269-280, Sept. 1994. Google ScholarDigital Library
- 6 D. Heyman, E. Tabatabai, and T. Lakshman. Statistical analysis of MPEG2-coded VBR video traffic. In Proc. of the Sigh International Workshop on Packet Video, 1994.Google Scholar
- 7 D. P. Heyman, A. Tabatabai, and T. V. Lakshman. Statistical analysis and simulation study of video teleconferencing traffic in ATM networks. IEEE Trans. on Circuits and Systems for Video Technology, 2(1):49-59, Mar. 1992.Google ScholarDigital Library
- 8 C. Huaag, M. Devetsikiotis, I. Lambadaris, and A. Kaye. Modeling and simulation of self-similar variable bit rate compressed video: A unified approach. In Proc. of SIC, COMM '95, 1995. Google ScholarDigital Library
- 9 B. Jabbari, F. Yegengolu, Y. Kuo, S. Zafaz, and y.-Q. Zhang. Statistical characterization and blockbased modeling of motion-adaptive coded video. IEEE #zns. on Circuits and Systems .for Video Technology, 3(3):199-207, June 1993.Google Scholar
- 10 P. A. Jacobs and P. A. W. Lewis. Time series generated by mixtures. Journal of Time Series Analysis, 4(1):19- 36, 1983.Google ScholarCross Ref
- 11 M. Krunz and H. Hughes. A traffic model for MPEG- coded VBR streams. In Proc. of the A CM SIGMET- RIGS/PERFORMANCE '95 Conference, pages 47-55, May 1995. Google ScholarDigital Library
- 12 M. Krunz, R. Sass, and H. Hughes. Statistical characteristics and multiplexing of MPEG streams. In Proc. of the IBEE INFOGOM '95 Conference, pages 455-462, Boston, Apr. 1995. Google ScholarDigital Library
- 13 M. Krunz and S. K. Tripathi. impact of video scheduling on bandwidth allocation for multiplexed MPEG streams. Multimedia Systems Journal, 1996. (to appear). Google ScholarDigital Library
- 14 A. M. Law and W. D. Kelton. Simulation Modeling and Analysis. McGraw-Hill, Inc., second edition, 1991. Google ScholarDigital Library
- 15 A. A. Lazar, G. Pacifici, and D. E. Pendazakis. Modeling video sources for real-time scheduling. In Proc. of IEEE GLOBEGOM '93, volume 2, pages 835-839, 1993.Google ScholarCross Ref
- 16 P. Pancha and M. E1 Zarki. Bandwidth-allocation schemes for variable-bit-rate MPEG sources in ATM networks. IEEE #ans. on Circuits and Systems for Video Technology, 3(3):190-198, June 1993.Google Scholar
- 17 D. Reininger, B. Melamed, and D. Raychaudhuri. Variable bit rate MPEG video: Characteristics, modeling and multiplexing. In Proc. of the l$th Int. Telefranc Congress, pages 295-306, Antibes Juan-les-Pins, France, June 1994.Google ScholarCross Ref
- 18 O. Rose. Statistical properties of MPEG video traffic and their impact on traffic modeling in ATM systems. In Proceedings of the #,Oth Annual Conference on Local Computer Networks, Minneapolis, MN, 1995. Google ScholarDigital Library
- 19 F. Yegengolu, B. Jabbari, and Y.-Q. Zhang. Motionclassified autoregressive modeling of variable bit rate video. IEEE Trans. on Circuits and Systems for Video Technology, 3(2):42-53, Feb. 1993.Google ScholarDigital Library
Index Terms
- On the characterization of VBR MPEG streams
Recommendations
On the characterization of VBR MPEG streams
SIGMETRICS '97: Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systemsWe present a comprehensive model for variable-bit-rate MPEG video streams. This model captures the bit-rate variations at multiple time scales. Long-term variations are captured by incorporating scene changes, which are most noticeable in the ...
A perceptual two-pass VBR MPEG-2 video encoder
This paper presents a perceptual two-pass VBR MPEG-2 video encoder suitable for digital storage applications. The proposed algorithm aims to achieve perceptually uniform distortion among adjacent macroblocks within a frame and smoothen the inter-frame ...
A traffic for MPEG-coded VBR streams
Compression of digital video is the only viable means to transport real-time full-motion video over BISDN/ATM networks. Traffic streams generated by video compressors exhibit complicated patterns which vary from one compression scheme to another. In ...
Comments