Abstract
A critical issue in the performance of a video-on-demand system is the I/O bandwidth required in order to satisfy client requests. A number of techniques have been proposed in order to reduce these bandwidth requirements. In this paper we concentrate on one such technique, known as adaptive piggybacking. We develop and analyze piggyback merging policies which are optimal over large classes of reasonable methods.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
C. Aggarwal, J. Wolf, and P. Yu, “On optimal batching policies for video-on-demand servers,” in IEEE Multimedia Computing and Systems Conference, Hiroshima, Japan, 1996, pp. 253–258.
D. Anderson, “Metascheduling for continuous media,” ACM Transactions on Computer Systems, Vol. 11, No. 3, pp. 226-252, 1993.
T. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithms, McGraw Hill: New York, 1986.
A. Dan, D. Sitaram, and P. Shahabuddin, “Scheduling policies for an on-demand video server with batching,” in ACM Multimedia Conference, San Francisco, CA, 1994, pp. 15–24.
L. Golubchik, J. Lui, and R. Muntz, “Reducing I/O demand in video-on-demand storage servers,” in ACM Sigmetrics Conference, Ottawa, Canada, 1995, pp. 25–36.
L. Golubchik, J. Lui, and R. Muntz, “Adaptive piggybacking: A novel technique for data sharing in video-ondemand storage servers,” Multimedia Systems, Vol. 4, No. 3, pp. 140-155, 1996.
C. Griwodz, M. Liepert, M. Zink, and R. Steinmetz, “Tune to lambda patching,” in Second Workshop on Internet Server Performance, Atlanta, GA, 1999.
K. Hua, Y. Cai, and S. Sheu, “Patching: A multicast technique for true video-on-demand services,” in ACM Multimedia Conference, Bristol, UK, 1998, www.acm.org/sigmm/MM98.
M. Kamath, D. Towsley, and K. Ramamritham, “Buffer management for continuous media sharing in multimedia database systems,” University of Massachusetts, Technical Report 94-11, 1994.
D. Knuth, The Art of Computer Programming, Vol. 3: Sorting and Searching, AddisonWesley: Reading, MA, 1973.
R. Krishnan, D. Venkatesh, and T. Little, “A failure and overload tolerance mechanism for continous media servers,” in ACM Multimedia Conference, Seattle, WA, 1997, www.acm.org/sigmm/MM97.
J. Salehi, Z.-L. Zhang, J. Kurose, and D. Towsley, “Supporting stored video: Reducing rate variability and end-to-end resource requirements through optimal smoothing,” in ACM Sigmetrics Conference, Philadelphia, PA, 1996, pp. 222–231.
K. Sevcik, Personal communication, 1996.
D. Sleator, R. Tarjan, and W. Thurston, “Rotation distance, triangulations and hyperbolic geometry,” JACM, Vol. 1, pp. 647-681, 1988.
P. Yu, J. Wolf, and H. Shachnai, “Design and analysis of a look-ahead scheduling scheme to support pauseresume for video-on-demand applications,” ACM Multimedia Systems Journal, Vol. 3, No. 4, pp. 137-150, 1995.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Aggarwal, C.C., Wolf, J.L. & Yu, P.S. Adaptive Piggybacking Schemes for Video-On-Demand Systems. Multimedia Tools and Applications 16, 231–250 (2002). https://doi.org/10.1023/A:1013908104566
Issue Date:
DOI: https://doi.org/10.1023/A:1013908104566