Handling Updates and Crashes in VoD Systems

  • Authors:

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

  • Affiliations:

  • Department of Computer Science, University of Maryland, College Park, MD 20742. E-mail: hwang@cs.umd.edu;Department of Computer Science, University of Maryland, College Park, MD 20742. E-mail: kemal@cs.umd.edu;Department of Computer Science, University of Maryland, College Park, MD 20742. E-mail: vs@cs.umd.edu

  • Venue:
  • Multimedia Tools and Applications
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

Though there have been several recent efforts to develop disk basedvideo servers, these approaches have all ignored the topic of updates anddisk server crashes. In this paper, we present a priority basedmodel 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 ontothe disk(s), eliminating existing blocks from the disk(s), and/orexperiencing a disk server crash. We will present algorithms to handle suchevents. Our algorithms are provably correct, and computable in polynomialtime. Furthermore, we guarantee that under certain reasonable conditions,continuing clients experience jitter free presentations. We further justifythe efficiency of our techniques with a prototype implementation andexperimental results.