Design and Analysis of a Fault-Tolerant Mechanism for a Server-Less Video-On-Demand System

  • Authors:
  • Affiliations:
  • Venue:
  • ICPADS '02 Proceedings of the 9th International Conference on Parallel and Distributed Systems
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

Abstract

Video-on-demand (VoD) systems have traditionallybeen built on the client-server architecture, where a videoserver stores, retrieves, and transmits video data to videoclients for playback. This paper investigates a radicallydifferent approach to building VoD systems, one where theserver, and hence the primary bottleneck, is completelyeliminated. This server-less architecture compriseshomogeneous hosts, called nodes, which serve both asclient and as mini-server. Video data are distributed overall nodes and these nodes cooperatively stream video datato one another for playback. However, unlike traditionalvideo server that runs on high-end server hardware in acarefully controlled and protected data centre, a node in aserver-less system is likely to be far more unreliable.Therefore it is essential that sufficient data and capacityredundancies are incorporated to maintain an acceptableservice reliability. This paper presents and analyzes a faulttolerant mechanism based on inter-node striping anderasure correction codes to tackle this challenge. Byformulating the system's reliability as a Markov chainmodel, we obtain insights into the feasible operating regionof the system, such as the amount of redundancy requiredand the node-level reliability that can be tolerated.Numerical results show that a server-less VoD system of200 nodes can achieve reliability surpassing that ofdedicated video server using a redundancy overhead ofonly 21.2% even though individual nodes are highlyunreliable.