Skip to main content
SpringerLink
Log in

Constant bit rate network transmission of variable bit rate continuous media in Video-On-Demand servers

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Multimedia computing is rapidly emerging as the next generation standard for human-computer interaction. One class of multimedia applications that has been gaining much attention is the real-time display of continuous media data such as video and audio, commonly known as Video-On-Demand (VOD) service. Although advances in computer and network technologies have made VOD service feasible, providing guaranteed quality, real-time video delivery still poses many technical challenges. One such challenge involves the transmission of continuous media traffic over high-speed networks.

In this paper, we present an algorithm for determining the minimum buffer requirement for avoiding overflow or underflow at the client video display process, allowing the network scheduler at the VOD server to enforce a constant bit rate delivery of variable bit rate encoded continuous media. This strategy results in reduced congestion and cell loss at the network switch, and in simplified admission control parameters. Initial results indicate that buffer requirements for typical video streams range from 3.7 to 14.6 Megabytes, which is acceptable by today's multimedia PC standards. Further, we show that this approach increases the number of streams that can be multiplexed by a factor of 4.6 to 9.9 times when compared to peak and 90%-of-peak bandwidth allocation strategies.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. C. Blondia and O. Casals, “Performance Analysis of Statistical Multiplexing of VBR Sources,” IEEE INFOCOM '92, pp. 828–838, 1992.

  2. A. Burchard, J. Liebeherr, Y. Oh, and S.H. Son, Assigning Real-Time Tasks to Homogeneous Multiprocessor Systems, University of Virginia, No. CS-94-01, January 1994.

  3. B. DeCleene, P. Pancha, M. El Zarki, and H. Sorensen, “Comparison of Priority Partition Methods for VBR MPEG,” IEEE Infocom 94, Toronto, Canada, May 1994.

  4. J.M. del Rosario and G. Fox, “Constant Bit Rate Network Transmission of Variable Bit Rate Continuous Media in Video-On-Demand Servers,” No. SCCS-677, Northeast Parallel Architectures Center (NPAC), Syracuse University, December 1994, Submitted to: Second IASTED/ISMM International Conference on Distributed Multimedia Systems and Applications.

  5. J.M. del Rosario, M. Subramanyan, and G. Fox, “Spectral Analysis of MPEG-1 and MPEG-2 Variable Bit Rate Encoded Video Streams with Implications for ATM Network Transmission,” Northeast Parallel Architectures Center (NPAC), Syracuse University, December 1994 (in preparation).

  6. J.M. del Rosario, M. Podgorny, and G. Fox, “Scheduling Transmission of VBR Encoded Continuous Media in Bounded Buffer Environments (in preparation),” Northeast Parallel Architectures Center at Syracuse University, 1995.

  7. B.J. Dempsey, J. Liebeherr, and A.C. Weaver, “A Delay-Sensitive Error Control Scheme for Continuous Media Communications,” University of Virginia, No. CS-93-45, October 1993.

  8. H. Heeke, “Statistical Multiplexing Gain for Variable Bit Rate Video Codecs in ATM networks,” 4th International Packet Video Workshop, Tokyo, Japan, March 1991.

  9. D. Heyman, A. Tabatabai, and T.V. Lakshman, “Statistical Analysis and Simulation Study of Video Teleconference Traffic in ATM Networks,” IEEE Global Telecom. Conference, December 1991.

  10. J. Hsieh, M. Liu, J.C.L. Liu, H.C. Du, and T.M. Ruwart, “Performance of a Mass Storage System for Video-On-Demand,” University of Minnesota, Submitted to: Journal of Parallel and Distributed Computing—Special Issue on Multimedia Processing and Technology, 1995.

  11. J.Y.Hui “Resourse Allocation for Broadband Networks,” IEEE Journal on Selected Areas in Communications, Vol. 6, No. 9, pp. 1598–1608, December 1988.

    Google Scholar 

  12. E.W. Knightly, D.E. Wrege, J. Liebeherr, and H. Zhang, “Fundamental Limits and Tradeoffs of Providing Deterministic Guarantees to VBR Video Traffic,” University of Virginia, temp, 1994.

  13. S.S. Lam, S. Chow and D.K.Y. Yau, “An Algorithm for Lossless Smoothing of MPEG Video,” ACM SIGCOMM '94, August 1994.

  14. D.LeGall, “MPEG: A Video Compression Standard for Multimedia Applications,” Communications of the ACM, Vol. 34, No. 4, pp. 305–313, April 1991.

    Google Scholar 

  15. J. Liebeherr and D.E. Wrege, “Design and Analysis of a High-Performance Packet Multiplexer for Multiservice Networks with Delay Guarantees,” University of Virginia, No. CS-94-30, July 1994.

  16. J. Liebeherr, D.E. Wrege, and D. Ferrari, “Exact Admission Control for Networks with Bounded Delay Services,” University of Virginia, No. CS-94-29, July 1994.

  17. B.Maglaris, D.Anastassiou, P.Sen, G.Karlsson, and J.D.Roberts, “Performance Models of Statistical Multiplexing in Packet Video Communications,” IEEE Trans. Commun., Vol. Com-36, No. 7, pp. 834–843, July, 1988.

    Google Scholar 

  18. D.G.Morrison, “Variable Bit-Rate Video Coding for Asynchronous Transfer Mode Networks,” British Telecom. Tech. Journal, Vol. 8, No. 3, pp. 70–80, July 1990.

    Google Scholar 

  19. M.Nomura, T.Fujii, and N.Ohta, “Basic Characteristics of Variable Bit Rate Video Coding in ATM Environment,” IEEE J. on Select. Areas Commun., Vol. SAC-7, pp. 752–760, June 1989.

    Google Scholar 

  20. T. Ott, T.V. Lakshman and A. Tabatabai, “A Scheme for Smoothing Delay-Sensitive Traffic Offered to ATM Networks,” IEEE INFOCOM '92, pp. 776–785, 1992.

  21. P. Pancha and M. El Zarki, “Modeling of Video Sources for BISDN,” Third International Packet Video Workshop, Morristown, NJ, March 1990.

  22. P. Pancha and M. El Zarki, “Bandwidth Allocation Schemes for Variable Bit Rate MPEG Sources in ATM Networks,” University of Pennsylvania, 1992.

  23. P. Pancha and M. El Zarki, “A Look at the MPEG Video Coding Standard for Variable Bit Rate Video Transmission,” IEEE INFOCOM '92, Florence, Italy, May 1992.

  24. P. Pancha and M. El Zarki, “Prioritized Transmission of VBR Video Traffic,” IEEE GLOBECOM '92, Orlando, Florida, pp. 1135–1139, December 1992.

  25. P.Pancha and M.ElZarki, “Bandwidth Requirements of VBR Video Coders in ATM based BISDN,” IEEE Transactions on Circuits and Systems for Video Technology, June 1993, Vol. 3, No. 3, pp. 190–198, Appeared in part in Proceedings of IEEE Infocom 93, San Francisco, CA, March 1993.

    Google Scholar 

  26. P. Pancha and M. El Zarki, “A Study of MPEG Coding for Variable Bit Rate Video Transmission,” IEEE Communications Magazine, May 1994.

  27. G. Ramamurthy and B. Sengupta, “Modeling and Analysis of a Variable Bit Rate Video Multiplexer,” 7th Specialist Seminar, International Teletraffic Congress, Morristown, New Jersey, October 1990.

  28. R.M. Rodriguez-Dagnino, M.R.K. Khansari, and A. Leon-Garcia, Prediction of Bit Rate Sequences of Encoded Video Signals, IEEE Journal on Selected Areas in Communications, 1991.

  29. P.Sen, B.Maglaris, N.Rikli, and D.Anastassiou, “Models for Packet Switching of Variable Bit-Rate Video Sources,” IEEE J. on Select. Areas Commun., Vol. SAC-7, pp. 865–869, June 1989.

    Google Scholar 

  30. H. Shino et al., “Analysis of Multiplexing Characteristics of Variable Bit Rate Video Signals,” Third International Workshop on Packet Video, Morristown, New Jersey, March 1990.

  31. W. Verbiest, L. Pinnoo, and B. Voeten, “The Impact of the ATM Concept on Video Coding,” IEEE J. on Select. Areas Commun., Vol. SAC-6, No. 9, December 1988.

  32. G.K. Wallace, “The JPEG Still-Picture Compression Standard,” Communications of the ACM, Vol. 34, No. 4, April 1991.

  33. Berkeley MPEG-1 Video Coder, University of California, Berkeley, March 1994.

  34. Committee Draft of Standard ISO11172: ISO/MPEG 90/176, Coding of Moving Pictures and Associated Audio, December 1990.

  35. ISO 10918, JPEG Digital Compression and Conding of Continuous-Tone Still Images, Draft, 1991.

Download references

Author information

Authors and Affiliations

  1. Northeast Parallel Architectures Center, Syracuse University, 111 College Place, RM 3-201, 13244-4100, Syracuse, NY, USA

    Juan Miguel Del Rosario & Geoffrey Fox

Authors
  1. Juan Miguel Del Rosario
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Geoffrey Fox
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

ECE Dept., Syracuse University, Syracuse, USA

CIS Dept., Syracuse University, Syracuse, USA

Rights and permissions

Reprints and permissions

About this article

Cite this article

Del Rosario, J.M., Fox, G. Constant bit rate network transmission of variable bit rate continuous media in Video-On-Demand servers. Multimed Tools Appl 2, 215–232 (1996). https://doi.org/10.1007/BF00455019

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00455019

Keywords

Search

Navigation