Skip to main content
SpringerLink
Log in

Handling Updates and Crashes in VoD Systems

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Though there have been several recent efforts to develop disk based video servers, these approaches have all ignored the topic of updates and disk server crashes. In this paper, we present a priority based model for building video servers that handle two classes of events: user events that could include enter, play, pause, rewind, fast-forward, exit, as well assystem events such as insert, delete, server-down, server-up that correspond to uploading new movie blocks onto the disk(s), eliminating existing blocks from the disk(s), and/or experiencing a disk server crash. We will present algorithms to handle such events. Our algorithms are provably correct, and computable in polynomial time. Furthermore, we guarantee that under certain reasonable conditions, continuing clients experience jitter free presentations. We further justify the efficiency of our techniques with a prototype implementation and experimental results.

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

  1. S. Berson and S. Ghandeharizadeh, “Staggered striping in multimedia information systems,” in Proc. of ACM SIGMOD Conf. on Management of Data, Minneapolis, MN, 1994, pp. 79–90.

  2. S. Berson, L. Golubchik, and R. Muntz, “Fault tolerant design of multimedia servers,” in Proc. of ACM SIGMOD Conf. on Management of Data, San Jose, CA, 1995, pp. 364–375.

  3. K.S. Candan, E. Hwang, and V.S. Subrahmanian, “An event-based model for continuous media data on heterogeneous disk servers,” ACM Multimedia Systems Journal, accepted, to appear.

  4. M.-S. Chen, D.D. Kandlur, and P.S. Yu, “Support for fully interactive playout in a disk-array-based video server,” in Proc. ACM Multimedia, 1994, pp. 391–398.

  5. A. Dan and D. Sitaram, “Ageneralized interval caching policy for mixed interactive and long videoworkloads,” Multimedia Computing and Networking, San Jose, Jan. 1996.

  6. A.L. Drapeau, D.A. Patterson, and R.H. Katz, “Toward workload characterization of video server and digital library application,” in Proc. of ACM Sigmetrics Conference on Measurement and Modeling of Computer Systems, Nashville, May 1994.

  7. C. Federighi and L. Rowe, “A distributed hierarchical storage manager for a video-on-demand system,” in Proc. of the 2nd SPIE Symp. on Storage and Retrieval of Video Databases, 1994, pp. 185–197.

  8. S. Ghandeharizadeh and C. Shahabi, “On multimedia repositories, personal computers, and hierarchical storage system,” in Proc. of ACM Multimedia, 1994.

  9. G. Miller, G. Baber, and M. Gillilana, “News-on-demand for multimedia networks,” in Proc. of ACM Multimedia, 1993, pp. 383–392.

  10. A.N. Mourad, “Issues in the design of a storage server for video-on-demand,” ACM/Springer-Verlag Multimedia Systems, 1996.

  11. A.L. Narasimha Reddy, “Scheduling and data distribution in a multiprocessor video server,” in Proc. of IEEE Multimedia, 1995.

  12. D. Patterson, G. Gibson, and R. Katz, “A case for redundant arrays of inexpensive disks,” in Proc. of ACM SIGMOD Conf. on Management of Data, 1988.

  13. C. Ruemmler and J. Wilkes, “An introduction to disk drive modeling,” IEEEComputer, pp. 17–28, March 1994

  14. K. Salem and H. Garcia-Molina, “Disk striping,” in Proc. of IEEE Conf. on Data Engineering, 1986.

  15. J.L. Sharnowski, G.C. Gannod, and B.H.C. Cheng, “A distributed, multimedia environmental information system,” in Proc. of IEEE Multimedia, 1995.

  16. R. Tewari, R. Mukherjee, D.M. Dias, and H.M. Vin, “Design and performance tradeoffs in clustered video servers,” in Proc. of IEEE-ICMCS, Tokyo, June 1996.

  17. P. Venkat Rangan, H. Vin, and S. Ramanathan, “Designing and on-demand multimedia service,”IEEE Communications Magazine, pp. 56–64, July 1992.

  18. H. Vin, S.S. Rao, and P. Goyal, “Optimizing the placement of multimedia objects on disk arrays,” in Proc. of IEEE Intl. Conf. on Multimedia Computing Systems, 1995, pp. 158–165.

  19. B. Worthington, G. Granger, and Y. Patt, “Scheduling algorithms for modern disk drives,” in Proc. of ACM SIGMETRICS Conference, 1994.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Maryland, College Park, MD, 20742

    Eenjun Hwang

  2. Department of Computer Science, University of Maryland, College Park, MD, 20742

    Kemal Kilic

  3. Department of Computer Science, University of Maryland, College Park, MD, 20742

    V.S. Subrahmanian

Authors
  1. Eenjun Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kemal Kilic
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. V.S. Subrahmanian
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hwang, E., Kilic, K. & Subrahmanian, V. Handling Updates and Crashes in VoD Systems. Multimedia Tools and Applications 7, 103–132 (1998). https://doi.org/10.1023/A:1009626304548

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009626304548

Search

Navigation