Abstract
Constant quality VBR video transmission causes a low utilization of network resources due to rare high-rate periods. Source scalability (i.e., the codec generates streams corresponding to several quality levels) is a promising approach to achieve a higher bandwidth utilization with a negligible reduction of the quality perceived by a human observer. To study bandwidth allocation for VBR scalable sources a characterization of the traffic generated by these sources is required. In this paper we develop and validate a Markovian model to characterize a scalable MPEG source. Our model is obtained by extending (without any additional state-space complexity) a Markov model previously developed for constant-quality MPEG sources. At any time instant, the model generates, with the same precision of the constant-quality model, the size of the highest quality pictures and approximates the size of the pictures corresponding to the other quality levels. By exploiting this model we show that the source scalability approach significantly increases the utilization while maintaining the quality of the video signal close to the highest quality for most of the time.
Similar content being viewed by others
References
R. Braden, D. Clark, and S. Shenker, “Integrated services in the internet architecture: An overview,” RFC 1633, June 94.
L. Chiariglione, “The development of an integrated audiovisual coding standard: MPEG,” IEEE Proceeding, Vol. 83, No. 2, pp. 151–157, 1995.
A. Chimienti, M. Conti, E. Gregori, M. Lucenteforte, and R. Picco,“MPEG2 variable bit rate coding algorithm: Analysis and modeling,” SPIE proceedings, Vol. 2952, N. Ohta (Ed.), pp. 597–607.
A. Chimienti, M. Conti, E. Gregori, M. Lucenteforte, and R. Picco, “MPEG 2 sources: Exploiting source scalability for an efficient bandwidth allocation,” Multimedia Systems Journal, Vol. 8, No. 3, pp. 240–255, 2000.
M. Conti and E. Gregori, “Validation and tuning of an MPEG 1 video model,” in Performance Modeling and Evaluation of ATM Networks, D. Kouvatsos (Ed.), Chapman & Hall publishing Company, London, pp. 3–21, 1996.
M. Conti and E. Gregori, “Deterministic bandwidth allocation strategies for VBR MPEG video traffic,” in Proceedings of ICT'98, Porto Carras, Greece, 1998, pp. 389–393.
M. Conti, E. Gregori, and A. Larsson, “A study of the impact of MPEG 1 correlations on video-sources statistical multiplexing,” IEEE Journal on Selected Areas in Communications, Vol. 14, pp. 1455–1471, 1996.
N.G. Duffield, K.K. Ramakrishnan, and A.R. Reibman, “SAVE: An algorithm for smoothed adaptive video over explicit rate networks,” IEEE/ACM Transactions on Networking, Vol. 6, No. 6, pp. 717–728, 1998.
W.C. Feng, “Video-on-demand Services: Efficient transportation and decompression of Variable bit rate video,” Ph.D. Thesis, Univ. of Michigan, April 1996.
D. Le Gall, “MPEG: A video compression standard for multimedia applications,” Communications of the ACM, Vol. 34, No. 4, pp. 46–58, 1991.
M. Grossglauser, S. Keshav, and D.N.C. Tse, “RCBR: A simple and efficient service for multiple time-scale traffic, IEEE/ACM Transactions on Networking, Vol. 5, No. 6, pp. 741–755, 1997.
D. Heyman and T. Lakshaman, “What are the implication of long-range dependence for VBR video traffic engineering?,” IEEE/ACM Transactions on Networking, Vol. 4, pp. 301–317, 1996.
D. Heyman, A. Tabatabai, and T. Lakshaman, “Statistical analysis and simulation study of video teleconference traffic in ATM networks,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 2, No. 1, pp. 49–59, 1992.
ISO-IEC/JTC1/SC29/WG11. “Test model 5,” Apr. 1993.
H. Kanakia, P.P. Mishra, and A. Reibman, “An adaptive congestion control scheme for real-time packet video transport,” IEEE/ACM Transactions on Networking, Vol. 3, No. 6, pp. 671–681, 1995.
G. Karlsson, “Asynchronous Transfer of Video,” IEEE Communications magazine, Vol. 34, No. 8, pp. 118–126, 1996.
J. Ni, T. Yang, and D. Tsang, “Source modeling, queueing analysis and bandwidth allocation for VBR MPEG 2 video traffic in ATM networks,” IEE Proceedings Communications, Vol. 143, pp. 197–205, 1996.
K. Nichols, V. Jacobson, and L. Zhang, “A two-bit differentiated services architecture for the internet,” RFC 2638, July 99.
O. Rose, “Simple and efficient models for variable bit rate MPEG video traffic,” Performance Evaluation, Vol. 30, pp. 69–85, 1997.
J.D. Salehi, Z.-L. Zhang, J.F. Kurose, and D. Towsley, “Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smooting,” IEEE/ACM Transactions on Networking, Vol. 6, pp. 397–410, 1998.
S. Singh and S. Chan, “A multi-level approach to the transport of MPEG-coded video over ATM and some experiments.” in IEEE GLOBECOM' 95, Singapore, 13–17, November 1995, pp. 1920–1924.
B.J. Vicker, M. Lee, and T. Suda, “Feedback control mechanism for real-time multipoint video services,” IEEE Journal on Selected Areas in Communication, Vol. 15, pp. 512–530, 1997.
Z.-L. Zhang, S. Nelakuditi, R. Aggrawal, and R.P. Tsang, “Efficient selective frame discard algorithms for stored video delivery acress resource constained networks,” in Proceedings of IEEE INFOCOM'99, N.Y C., March 1999.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Conti, M., Gregori, E. Modeling MPEG Scalable Sources. Multimedia Tools and Applications 13, 127–145 (2001). https://doi.org/10.1023/A:1009633409397
Issue Date:
DOI: https://doi.org/10.1023/A:1009633409397