Multimedia Systems

, Volume 4, Issue 3, pp 140–155

Adaptive piggybacking: a novel technique for data sharing in video-on-demand storage servers

  • Leana Golubchik
  • John C. S. Lui
  • Richard R. Muntz
Regular Papers

DOI: 10.1007/s005300050019

Cite this article as:
Golubchik, L., Lui, J.C.S. & Muntz, R.R. Multimedia Systems (1996) 4: 140. doi:10.1007/s005300050019


Recent technology advances have made multimedia on-demand services, such as home entertainment and home-shopping, important to the consumer market. One of the most challenging aspects of this type of service is providing access either instantaneously or within a small and reasonable latency upon request. We consider improvements in the performance of multimedia storage servers through data sharing between requests for popular objects, assuming that the I/O bandwidth is the critical resource in the system. We discuss a novel approach to data sharing, termed adaptive piggybacking, which can be used to reduce the aggregate I/O demand on the multimedia storage server and thus reduce latency for servicing new requests.

Key words

Multimedia storage systemsVideo-on-demandData sharingResource managementMerging policies

Copyright information

© Springer-Verlag 1996

Authors and Affiliations

  • Leana Golubchik
    • 1
  • John C. S. Lui
    • 2
  • Richard R. Muntz
    • 3
  1. 1.Department of Computer ScienceColumbia UniversityNew YorkUSA
  2. 2.Department of Computer ScienceThe Chinese University of Hong KongNTHong Kong
  3. 3.Computer Science DepartmentUniversity of California at Los AngelesLos AngelesUSA