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. Although a variety of studies have been focused on designing video servers suitable for VOD applications, the number of concurrent on-demand services supported by such servers is often limited by the I/O bandwidth of the storage systems. Recently, several researchers have focused on providing guaranteed services instead of on-demand services in a VOD system. A service is said to be guaranteed if every viewer can be served within a specified waiting time after the video has been subscribed. This paper describes a model called a buffer-sharing autonomy, which combines batching and bridging techniques to provide guaranteed services to VOD systems. We also describe how buffer-sharing techniques can be used in this model to provide the same services with fewer buffer resource through the use of playback-rate alteration. Additionally, in order to make buffer sharing efficient, it is important to group appropriate video streams together to share buffer resource. Four grouping policies are proposed for this purpose and the benefits yielded are also analyzed and compared. Finally, the results of our experiments show that the proposed buffer-sharing techniques promise the provision of guaranteed video services at low cost.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
S. Berson, S. Ghandeharizdeh, R.R. Muntz, and X. Ju, “Staggered striping in multimedia information systems,” ACM SIGMOD, 1994.
A. Dan, D.M. Dias, R. Mukherjee, D. Sitaram, and R. Tewari, “Buffering and caching in large-scale video servers,” in Proc. of COMPCON'95, San Francisco, CA, March 1995, pp. 217–224.
A. Dan, P. Shahabuddin, D. Sitaram, and D. Towsley, “Channel allocation under batching and VCR control in Movie-On-Demand servers,” IBM Research Report, May 1994.
A. Dan and D. Sitaram, “Ageneralized interval caching policy for mixed interactive and long videoworkloads,” in Proc. of Multimedia Computing and Networking, San Jose, Jan. 1996.
A. Dan, D. Sitaram, and P. Shahabuddin, “Dynamic batching policies for an on-demand video server,” ACM Multimedia Systems, Vol. 4, pp. 112–121, 1996.
C. Federighi and L.A. Rowe, “A distributed hierarchial storage manager for a video-on-demand system,” in Proc. of IS&T/SPIE, San Jose, CA, 1994.
E.A. Fox, “Standards and emergence of digital multimedia systems,” Commun. ACM, Vol. 34, pp. 26–30, 1991.
E.A. Fox“The coming revolution of interactive digital video,” Commun. ACM, Vol. 32, pp. 794–801, 1989.
A.D. Gelman, H. Kobrinski, L.S. Smoot, and S.B. Weinstein, “A store-and-forward architecture for videoon-demand service,” in Proc. of Intl. Conf. on Commun. (ICC), 1991, pp. 27.3.1–27.3.5.
L. Golubchik, J.C.S. Lui, and R. Muntz, “Reducing I/O demand in VOD storage servers,” TR 940037, CS Department, UCLA.
J. Huang and L.A. Stankovic, “Buffer management in real-time database,” Technical Report 90-65, Department of Computer Science, University of Massachusetts, July 1990.
D. Le Gall, “MPEG: a video compression standard for multimedia applications,” Commun. of ACM, Vol. 34, No. 4, pp. 46–58, 1991.
M.L. Liou, “Overview of the px64 kbps video coding standard,” Commun. of the ACM, Vol. 34, No. 4, 1991.
T.D.C. Little and D. Venkatesh, “Popularity-based assignment of movies to storage devices in a video-ondemand system,” Multimedia Systems, Vol. 2, No. 6, pp. 180–287, Jan. 1995.
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,” ACM Multimedia Systems, Vol. 3, pp. 53–65, 1995.
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.
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.
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.
D. Rotem and J.L. Zhao, “Buffer management for video database systems,” IEEE Intl. Conf. on Data Engineering, pp. 439–448, 1995.
W.D. Sincoskie, “System architecture for a large scale video on demand service,” Comput. Networks ISDN Syst., Vol. 22, pp. 155–162, 1991.
A.J. Smith, “Sequentiality and prefetching in database systems,” ACM Trans. on Database Systems, Vol. 3, No. 3, pp. 223–247, Sept. 1978.
W.J. Tsai and S.Y. Lee, “Dynamic buffer management for near video-on-demand systems,” Multimedia tools and Applications, Vol. 6, pp. 61–83, 1998.
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,” ACM Multimedia Systems, Vol. 3, pp. 137–149, 1995.
G.K. Zipf, Human behaviour and the principles of least effort, Addison-Wesley: Reading, MA, 1949.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Tsai, WJ., Lee, SY. Buffer-Sharing Techniques in Service-Guaranteed Video Servers. Multimedia Tools and Applications 9, 121–145 (1999). https://doi.org/10.1023/A:1009679206225
Issue Date:
DOI: https://doi.org/10.1023/A:1009679206225