Handling Updates and Crashes in VoD Systems

Een Jun Hwang, Kemal Kilic, V. S. Subrahmanian

Research output: Contribution to journalArticle

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 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
Volume23
Issue number4
Publication statusPublished - 1998 Dec 1
Externally publishedYes

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Inorganic Chemistry
  • Computational Theory and Mathematics
  • Computer Graphics and Computer-Aided Design
  • Information Systems
  • Software
  • Electrical and Electronic Engineering
  • Theoretical Computer Science

Cite this

Hwang, E. J., Kilic, K., & Subrahmanian, V. S. (1998). Handling Updates and Crashes in VoD Systems. Multimedia Tools and Applications, 23(4), 103-132.