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

Crash
Servers
Update
Server
Video Server
Jitter
Justify
Polynomial time
Prototype
Polynomials
Experimental Results

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.

Handling Updates and Crashes in VoD Systems. / Hwang, Een Jun; Kilic, Kemal; Subrahmanian, V. S.

In: Multimedia Tools and Applications, Vol. 23, No. 4, 01.12.1998, p. 103-132.

Research output: Contribution to journalArticle

Hwang, EJ, Kilic, K & Subrahmanian, VS 1998, 'Handling Updates and Crashes in VoD Systems', Multimedia Tools and Applications, vol. 23, no. 4, pp. 103-132.
Hwang EJ, Kilic K, Subrahmanian VS. Handling Updates and Crashes in VoD Systems. Multimedia Tools and Applications. 1998 Dec 1;23(4):103-132.
Hwang, Een Jun ; Kilic, Kemal ; Subrahmanian, V. S. / Handling Updates and Crashes in VoD Systems. In: Multimedia Tools and Applications. 1998 ; Vol. 23, No. 4. pp. 103-132.
@article{e847709c91e04a8586e6e426802991f4,
title = "Handling Updates and Crashes in VoD Systems",
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.",
keywords = "Constraints, Disk crashes, Priority and optimal handling, Updates, Video server",
author = "Hwang, {Een Jun} and Kemal Kilic and Subrahmanian, {V. S.}",
year = "1998",
month = "12",
day = "1",
language = "English",
volume = "23",
pages = "103--132",
journal = "Multimedia Tools and Applications",
issn = "1380-7501",
publisher = "Springer Netherlands",
number = "4",

}

TY - JOUR

T1 - Handling Updates and Crashes in VoD Systems

AU - Hwang, Een Jun

AU - Kilic, Kemal

AU - Subrahmanian, V. S.

PY - 1998/12/1

Y1 - 1998/12/1

N2 - 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.

AB - 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.

KW - Constraints

KW - Disk crashes

KW - Priority and optimal handling

KW - Updates

KW - Video server

UR - http://www.scopus.com/inward/record.url?scp=0032122656&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0032122656&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0032122656

VL - 23

SP - 103

EP - 132

JO - Multimedia Tools and Applications

JF - Multimedia Tools and Applications

SN - 1380-7501

IS - 4

ER -