Handling Updates and Crashes in VoD Systems

Eenjun Hwang, Kemal Kilic, V. S. Subrahmanian

Research output: Contribution to journalArticlepeer-review


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 as system 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.

Original languageEnglish
Pages (from-to)103-132
Number of pages30
JournalMultimedia Tools and Applications
Issue number4
Publication statusPublished - 1998
Externally publishedYes


  • Constraints
  • Disk crashes
  • Priority and optimal handling
  • Updates
  • Video server

ASJC Scopus subject areas

  • Software
  • Media Technology
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Handling Updates and Crashes in VoD Systems'. Together they form a unique fingerprint.

Cite this