A Distributed Fault-Tolerant Design for Multiple-Server VOD Systems

  • Authors:

  • Ing-Jye Shyu;Shiuh-Pyng Shieh

  • Affiliations:

  • Department of Computer Science and Information Engineering, National Chiao-Tung University, Hsinchu, Taiwan, R.O.C. ejshue@csie.nctu.edu.tw;Department of Computer Science and Information Engineering, National Chiao-Tung University, Hsinchu, Taiwan, R.O.C. ssp@csie.nctu.edu.tw

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

Quantified Score

Hi-index 0.00

Visualization

Abstract

Fault tolerance is an important design criterion for reliable and robust video-on-demand systems. Conventional fault-tolerant designs use eithera primary backup or an active replication method to provide system faulttolerance. However, these approaches suffer from low utilization of thebackup or replication system. In this paper we propose twoplayback-recovery schemes for distributed video-on-demand systemscalled the forward playback-recovery scheme and the backwardplayback-recovery scheme. Unlike conventional fault-tolerant designs,our schemes use existing playback resources to recover faulty playbackswithout allocating new resources, significantly reducing recovery overhead.To use the schemes effectively, we developed a distributed algorithmfor determining the order and gap information between the playbacks onthe distributed video-on-demand servers so that overhead for recoveringfrom a server failure can be minimized. This algorithmachieves N − 1 fault-tolerant resiliency for N-servervideo-on-demand systems. In addition, three server-recoverypolicies are also presented to guide surviving servers inapplying the proper scheme to recover faulty playbacks, thusreducing overall recovery costs. Simulation results show thatthe proposed recovery schemes are effective and useful indesigning fault-tolerant multiple-server video-on-demandsystems.