Multimedia Systems

, Volume 4, Issue 3, pp 140–155 | Cite as

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

Abstract

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 systems Video-on-demand Data sharing Resource management Merging policies 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Berson S, Ghandeharizadeh S, Muntz RR, Ju X (1994) Staggered striping in multimedia information systems. ACM SIGMOD Conference on the management of data, Minneapolis, Minnesota. ACM, New York, pp 79–90Google Scholar
  2. Dan A, Shahabuddin P, Sitaram D, Towsley D (1994a) Channel allocation under batching and VCR control in movie-on-demand servers. Technical Report RC19588, IBM Research Report, Yorktown Heights, NYGoogle Scholar
  3. Dan A, Sitaram D, Shahabuddin P (1994b) Scheduling policies for an ondemand video server with batching. Proceedings of the 2nd ACM International Conference on Multimedia, San Francisco, CA. ACM, New York, pp 15–23Google Scholar
  4. Dan A, Dias D, Mukherjee R, Sitaram D, Tewari R (1995) Buffering and caching in large-scale video servers. Proceeding of COMPCON, San Francisco, CA, IEEE Conputer Society Press, Los Alamitos, CA, pp 217–224Google Scholar
  5. Dey-Sircar JK, Salehi JD, Kurose JF, Towsley D (1994) Providing VCR capabilities in large-scale video servers. Proceedings of the 2nd ACM International Conference on Multimedia, San Francisco, CA. ACM, New York, pp 25–32Google Scholar
  6. Drapeau AL, Katz R (1993) Striped tape arrays. Proceedings of the 12th IEEE Symposium on Mass Storage Systems, Monterey Calif., IEEE Computer Society Press, Los Alamitos, CA, pp 257–265Google Scholar
  7. Kamath M, Ramamritham K, Towsley D (1994) Buffer management for continuous media sharing in multimedia database systems. Technical Report 94-11; University of Massachusetts, Amherst, MassGoogle Scholar
  8. Kamath M, Ramamritham K, Towsley D (1995) Continuous media sharing in multimedia database systems. Proceedings of the 4th International Conference on Database Systems for Advanced Applications (DAS-FAA’95), Singapore, World Scientific, N.J., pp 112–119Google Scholar
  9. Ohanian TA (1993) Digital nonlinear editing: new approaches to editing film and video. Focal Press, Boston, Mass.Google Scholar
  10. Ozden B, Biliris A, Rastogi R, Silberschatz A (1994) A low-cost storage server for movie-on-demand databases. Proceedings of the 20th International Conference on Very Large Databases, Santiago, Chile. Morgan Kaufmann Pub. Co., San Mateo, CA, pp 594–605Google Scholar
  11. Product description, Zeus (TM) Video Processor, Ampex Systems Corp., Redwood City, CAGoogle Scholar
  12. Rubin M (1991) Nonlinear: a guide to electronic film and video editing. Triad, Gainesville, FLGoogle Scholar
  13. Takagi H (1991) Queueing analysis: a foundation of performance evaluation, vol 1: vacation and priority systems, part 1, North-Holland, New York, NYGoogle Scholar
  14. Tobagi FA, Pang J, Baird R, Gang M (1993) Streaming RAID — a disk array management system for video files, Proceedings of the 1st ACM Multimedia Conference, Anaheim, CA, ACM, New York, pp 393–399Google Scholar
  15. Yu PS, Wolf JL, Shachnai H (1995) Design and analysis of a look-ahead scheduling scheme to support pause-resume for video-on-demand applications. Technical Report RC19683, IBM Research Report, Yorktown Heights, NYGoogle Scholar

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

Personalised recommendations