Skip to main content
SpringerLink
Log in

Dynamic Buffer Management for Near Video-On-Demand Systems

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

Abstract

Advances in networking and storage technology have made it possible to deliver on-demand services over networks such as the emerging video-on-demand (VOD) applications. A variety of studies have been focused on designing a video server suitable for VOD applications. However, the number of concurrent on-demand services supported by the server is often limited by the I/O bandwidth of the storage systems. This paper describes a discrete buffer sharing model which uses batching and buffer sharing techniques in video servers to support a large number of VOD services. Two operations, splitting and merging, enable the model to fully utilize system resources such as buffers and disk bandwidths. Moreover, this paper also introduces the concept of imprecise video viewing which assumes that a limited amount of quality loss is acceptable during video playback. Based upon this assumption, three shrinking strategies are explored to reduce buffer requirements. Finally, the results of experiments show that our methods perform better than traditional buffer management techniques for VOD systems.

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. S. Berson, S. Ghandeharizdeh, R.R. Muntz, and X. Ju, “Staggered stripping in multimedia information systems,” ACM SIGMOD, pp. 79–90, 1994.

  2. A. Dan, P. Shahabuddin, D. Sitaram, and D. Towsley, “Channel allocation under batching and VCR control in Movie-On-Demand servers,” IBM Research Report, pp. 1–19, May 1994.

  3. W. Effelsberg and T. Haerder, “Principles of database buffer management,” ACM Transactions on Database Systems, Vol. 9, No. 4, pp. 560–595, Dec. 1984.

    Google Scholar 

  4. E.A. Fox, “The coming revolution of interactive digital video,” Commun. ACM, Vol. 32, pp. 794–801, 1989.

    Google Scholar 

  5. E.A. Fox, “Standards and emergence of digital multimedia systems,” Commun. ACM, Vol. 34, pp. 26–30, 1991.

    Google Scholar 

  6. D. Le Gall, “MPEG: A video compression standard for multimedia applications,” Commun. of ACM, Vol. 34, No. 4, pp. 46–58, 1991.

    Google Scholar 

  7. A.D. Gelman, H. Kobrinski, L.S. Smoot, and S.B. Weinstein, “A store-and-forward architecture for video-on-demand service,” in Proc. of Intl. Conf. on Commun. (ICC), 1991, pp. 27.3.1–27.3.5.

  8. L. Golubchik, J.C.S. Lui, and R. Muntz, “Reducing I/O demand in Video-On-Demand storage servers,” in Proc. of Intl. Conf. on Measurement and Modeling of Comp. Syst. (SIGMETRICS'95), 1995, pp. 25–36.

  9. T.D.C. Little and D. Venkatesh, “Popularity-based assignment of movies to storage devices in a video-on-demand system,” Multimedia Systems, Vol. 2, No. 6, pp. 180–287, Jan. 1995.

    Google Scholar 

  10. K.K. Ramakrishnan, L. Vaitzblit, C. Gray, U. Vahalia, D. Ting, P. Tzelnic, S. Glaser, and W. Duso, “Operating system support for a video-on-demand file service,” Multimedia Syst., Vol. 3, pp. 53–65, 1995.

    Google Scholar 

  11. P.V. Rangan, H.M. Vin, and S. Ramanathan, “Designing an on-demand multimedia service,” IEEE Commun. Magazine, Vol. 30, pp. 56–64, July 1992.

  12. P.V. Rangan and H.M. Vin, “Efficient storage techniques for digital continuous multimedia,” IEEE Trans. Knowl. Data Eng., Vol. 5, No. 4, pp. 564–573, Aug. 1993.

    Google Scholar 

  13. A.L.N. Reddy and J. Wyllie, Scheduling in a Multimedia I/O System, in Proc. of ACM Multimedia Conf., ACM Press: New York, 1992.

    Google Scholar 

  14. D. Rotem and J.L. Zhao, “Buffer management for video database systems,” IEEE Intl. Conf. on Data Engineering, pp. 439–448, 1995.

  15. W.D. Sincoskie, “System architecture for a large scale video on demand service,” Comput. Networks ISDN Syst., Vol. 22, pp. 155–162, 1991.

    Google Scholar 

  16. A.J. Smith, “Sequentiality and prefetching in database systems,” ACM Trans. on Database Systems, Vol. 3, No. 3, pp. 223–247, Sept. 1978.

    Google Scholar 

  17. W.J. Tsai and S.Y. Lee, “Storage design and retrieval of continuous multimedia data using multi-disks,” in Proc. of Intl. Conf. on Parallel and Distributed Syst., Taipei, 1994, pp. 148–153.

  18. P.S. Yu, J.L. Wolf, and H. Shachnai, “Design and analysis of a look-ahead scheduling scheme to support pause-resume for video-on-demand applications,” Multimedia Systems, Vol. 3, pp. 137–149, 1995.

    Google Scholar 

  19. G.K. Zipf, Human Behaviour and the Principles of Least Effort, Addison-Wesley: Reading, MA, 1949.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Chiao Tung University, Hsinchu, Taiwan, R.O.C

    Wen-Jiin Tsai & Suh-Yin Lee

Authors
  1. Wen-Jiin Tsai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Suh-Yin Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tsai, WJ., Lee, SY. Dynamic Buffer Management for Near Video-On-Demand Systems. Multimedia Tools and Applications 6, 61–83 (1998). https://doi.org/10.1023/A:1009690613023

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009690613023

Search

Navigation