Skip to main content
SpringerLink
Log in

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

  • Regular Papers
  • Published:
Multimedia Systems Aims and scope Submit manuscript

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.

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

  • 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–90

    Google Scholar 

  • 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, NY

  • 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–23

    Google Scholar 

  • 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–224

    Google Scholar 

  • 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–32

    Google Scholar 

  • 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–265

    Google Scholar 

  • 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, Mass

    Google Scholar 

  • 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–119

  • Ohanian TA (1993) Digital nonlinear editing: new approaches to editing film and video. Focal Press, Boston, Mass.

    Google Scholar 

  • 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–605

    Google Scholar 

  • Product description, Zeus (TM) Video Processor, Ampex Systems Corp., Redwood City, CA

  • Rubin M (1991) Nonlinear: a guide to electronic film and video editing. Triad, Gainesville, FL

  • Takagi H (1991) Queueing analysis: a foundation of performance evaluation, vol 1: vacation and priority systems, part 1, North-Holland, New York, NY

    Google Scholar 

  • 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–399

    Google Scholar 

  • 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, NY

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Columbia University, 10027, New York, NY, USA

    Leana Golubchik

  2. Department of Computer Science, The Chinese University of Hong Kong, Shatin, NT, Hong Kong

    John C. S. Lui

  3. Computer Science Department, University of California at Los Angeles, 90095, Los Angeles, CA, USA

    Richard R. Muntz

Authors
  1. Leana Golubchik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. John C. S. Lui
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Richard R. Muntz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Leana Golubchik.

Additional information

A version of this paper appeared in SIGMETRICS/Performance ’95, under the title “Reducing I/O Demand in Video-On-Demand Storage Servers”

Rights and permissions

Reprints and permissions

About this article

Cite this article

Golubchik, L., Lui, J.C.S. & Muntz, R.R. Adaptive piggybacking: a novel technique for data sharing in video-on-demand storage servers. Multimedia Systems 4, 140–155 (1996). https://doi.org/10.1007/s005300050019

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s005300050019

Key words

Search

Navigation