Abstract
Recent technology advances have made multimedia on-demand services feasible. One of the challenges is to provide fault-tolerant capability at system level for a practical video-on-demand system. The main concern on providing fault recovery is to minimize the consumption of system resources on the surviving servers in the event of server failure. In order to reduce the overhead on recovery, we present three schemes for recovering faulty playbacks through channel merging and sharing techniques on the surviving servers. Furthermore, to evenly distribute the recovery load among the surviving servers, we propose a balanced dispatch policy that ensures load balancing in both the normal server conditions and the presence of a server failure.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
F. Cristian, “Understanding fault-tolerant distributed systems,” Communications of the ACM, Vol. 34, pp. 56–78, 1991.
A. Dan, D. Sitaram, and P. Shahabuddin, “Dynamic batching policies for an video-on-demand server,” ACM Multimedia Systems, Vol. 4, No. 3, pp. 112–121, 1996.
C. Federighi and L.A. Rowe, “A distributed hierarchical storage manager for a video-on-demand system,” in Proceedings of IS &T/SPIE, San Jose, CA, 1994.
E.A. Fox, “The coming revolution of interactive digital video,” Communications of the ACM, Vol. 32, pp. 794–801, 1989.
B. Furht, “Multimedia systems: An overview,” IEEE Multimedia, pp. 47–59, Spring, 1994.
D.J. Gemmell, “Multimedia storage servers: A tutorial,” IEEE Multimedia, pp. 40–49, Summer 1995.
E. Gelenbe, D. Finkel, and S. Tripathi, “Availability of a distributed computer system with failures,” Acta Informatica, Vol. 23, pp. 643–655, 1986.
L. Golubchik, C.S. Lui, and R. Muntz, “Adaptive piggybacking: A novel technique for data sharing in videoon-demand storage servers,” ACM Multimedia Systems, Vol. 4, No. 3, pp. 140–155, 1996.
Y. Huang and S.K. Tripathi, “Resource allocation for primary-site fault-tolerant systems,” IEEE Transactions on Software Engineering, Vol. 19, No. 2, 1993.
J.C. Laprie, J. Arlat, and C. Beounes, “Definition and analysis of hardware-and software-fault-tolerant architectures,” IEEE Computer, Vol. 23, pp. 39–51, 1990.
T.D.C. Little and D. Venkatesh, “Probabilistic assignment of movies to storage devices in a video-on-demnad system,” in Proc. 4th Int'l. Wksp. On Network and Op. Sys. Support for Digital Audio and Video, 1992, pp. 231–240.
T.D.C. Little and D. Venkatesh, “Popularity-based assignment of movies to storage devices in a video-ondemand system,” Multimedia Systems, Vol. 2, No. 6, pp. 280–287, 1995.
V.P. Nelson, “Fault-tolerant computing: Fundamental concepts,” IEEE Computer, Vol. 23, pp. 19–25, 1990.
I.J. Shyu and S.P. Shieh, “The load-balanced playback dispatch for fault-tolerant multi-server VOD systems,” in Proceedings of the Third Workshop on Real-Time and Media Systems, Taipei, Taiwan, R.O.C. 1997.
Y. Wang, C.L. Liu, H.C. Du, and J. Hsieh, “Efficient video file allocation schemes for video-on-demand services,” ACM Multimedia Systems, Vol. 5, 1997.
T.H. Wu, “Distributed interactive video system design and analysis” IEEE CommunicationsMagazine,Vol. 35, No. 3, 1998.
G.K. Zipf, Human Behavior and the Principles of Least Effort, Addison-Wesley: Reading, MA, 1949.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Shyu, IJ., Shieh, SP. Playback Dispatch and Fault Recovery for a Clustered Video System with Multiple Servers. Multimedia Tools and Applications 9, 277–294 (1999). https://doi.org/10.1023/A:1009647211968
Issue Date:
DOI: https://doi.org/10.1023/A:1009647211968