Multimedia Tools and Applications

, Volume 7, Issue 1–2, pp 103–132 | Cite as

Handling Updates and Crashes in VoD Systems

  • Eenjun Hwang
  • Kemal Kilic
  • V.S. Subrahmanian


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.

video server updates disk crashes constraints priority and optimal handling 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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.Google Scholar
  2. 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.Google Scholar
  3. 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.Google Scholar
  4. 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.Google Scholar
  5. 5.
    A. Dan and D. Sitaram, “Ageneralized interval caching policy for mixed interactive and long videoworkloads,” Multimedia Computing and Networking, San Jose, Jan. 1996.Google Scholar
  6. 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.Google Scholar
  7. 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.Google Scholar
  8. 8.
    S. Ghandeharizadeh and C. Shahabi, “On multimedia repositories, personal computers, and hierarchical storage system,” in Proc. of ACM Multimedia, 1994.Google Scholar
  9. 9.
    G. Miller, G. Baber, and M. Gillilana, “News-on-demand for multimedia networks,” in Proc. of ACM Multimedia, 1993, pp. 383–392.Google Scholar
  10. 10.
    A.N. Mourad, “Issues in the design of a storage server for video-on-demand,” ACM/Springer-Verlag Multimedia Systems, 1996.Google Scholar
  11. 11.
    A.L. Narasimha Reddy, “Scheduling and data distribution in a multiprocessor video server,” in Proc. of IEEE Multimedia, 1995.Google Scholar
  12. 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.Google Scholar
  13. 13.
    C. Ruemmler and J. Wilkes, “An introduction to disk drive modeling,” IEEEComputer, pp. 17–28, March 1994Google Scholar
  14. 14.
    K. Salem and H. Garcia-Molina, “Disk striping,” in Proc. of IEEE Conf. on Data Engineering, 1986.Google Scholar
  15. 15.
    J.L. Sharnowski, G.C. Gannod, and B.H.C. Cheng, “A distributed, multimedia environmental information system,” in Proc. of IEEE Multimedia, 1995.Google Scholar
  16. 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.Google Scholar
  17. 17.
    P. Venkat Rangan, H. Vin, and S. Ramanathan, “Designing and on-demand multimedia service,”IEEE Communications Magazine, pp. 56–64, July 1992.Google Scholar
  18. 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.Google Scholar
  19. 19.
    B. Worthington, G. Granger, and Y. Patt, “Scheduling algorithms for modern disk drives,” in Proc. of ACM SIGMETRICS Conference, 1994.Google Scholar

Copyright information

© Kluwer Academic Publishers 1998

Authors and Affiliations

  • Eenjun Hwang
    • 1
  • Kemal Kilic
    • 2
  • V.S. Subrahmanian
    • 3
  1. 1.Department of Computer ScienceUniversity of MarylandCollege Park
  2. 2.Department of Computer ScienceUniversity of MarylandCollege Park
  3. 3.Department of Computer ScienceUniversity of MarylandCollege Park

Personalised recommendations