標題: A distributed fault-tolerant design for multiple-server VOD systems
作者: Shyu, IJ
Shieh, SP
資訊工程學系
Department of Computer Science
關鍵字: fault tolerance;fault recovery;distributed algorithms;multimedia systems
公開日期: 1-三月-1999
摘要: Fault tolerance is an important design criterion for reliable and robust video-on-demand systems. Conventional fault-tolerant designs use either a primary backup or an active replication method to provide system fault tolerance. However, these approaches suffer from low utilization of the backup or replication system. In this paper we propose two playback-recovery schemes for distributed video-on-demand systems called the forward playback-recovery scheme and the backward playback-recovery scheme. Unlike conventional fault-tolerant designs, our schemes use existing playback resources to recover faulty playbacks without allocating new resources, significantly reducing recovery overhead. To use the schemes effectively, we developed a distributed algorithm for determining the order and gap information between the playbacks on the distributed video-on-demand servers so that overhead for recovering from a server failure can be minimized. This algorithm achieves N - 1 fault-tolerant resiliency for N-server video-on-demand systems. In addition, three server-recovery policies are also presented to guide surviving servers in applying the proper scheme to recover faulty playbacks, thus reducing overall recovery costs. Simulation results show that the proposed recovery schemes are effective and useful in designing fault-tolerant multiple-server video-on-demand systems.
URI: http://dx.doi.org/10.1023/A:1009685918587
http://hdl.handle.net/11536/31494
ISSN: 1380-7501
DOI: 10.1023/A:1009685918587
期刊: MULTIMEDIA TOOLS AND APPLICATIONS
Volume: 8
Issue: 2
起始頁: 219
結束頁: 247
顯示於類別:期刊論文


文件中的檔案:

  1. 000080288000003.pdf