Proxy-based failure detection in multimedia streaming environments

This paper presents an effective failure-detection mechanism called the ‘dynamic threshold,’ which has specifically developed for use with multimedia streaming applications. Compared to the conventional failure-detection methods, which normally use a fixed threshold to detect a server failure, the proposed mechanism detects the failure in an effective and timely manner by using a dynamically adjusted timeout value upon which queries are sent to suspected streaming servers running in a dynamic network environment. The failover mechanism based on the dynamic threshold was implemented in a real streaming environment. The empirical results show that the dynamic threshold mechanism performs better than the conventional method in terms of timeliness, with comparable accuracy. Copyright © 2006 John Wiley & Sons, Ltd.

[1]  Richard R. Muntz,et al.  Design of Fault-Tolerant Large-Scale VOD Servers: With Emphasis on High-Performance and Low-Cost , 2001, IEEE Trans. Parallel Distributed Syst..

[2]  Ya-Qin Zhang,et al.  Transporting real-time video over the Internet: challenges and approaches , 2000, Proceedings of the IEEE.

[3]  Hari Balakrishnan,et al.  Fine-Grained Failover Using Connection Migration , 2001, USITS.

[4]  Charles Thompson,et al.  Packet delays in multiplexed video streams , 1997, Proceedings of First Signal Processing Society Workshop on Multimedia Signal Processing.

[5]  Nitin H. Vaidya,et al.  On Checkpoint Latency , 1995 .

[6]  Jack Y. B. Lee.  Supporting server-level fault tolerance in concurrent-push-based parallel video servers , 2001, IEEE Trans. Circuits Syst. Video Technol..

[7]  Jack Y. B. Lee.  Parallel Video Servers: A Tutorial , 1998, IEEE Multim..

[8]  Marcos K. Aguilera,et al.  On the quality of service of failure detectors , 2000, Proceeding International Conference on Dependable Systems and Networks. DSN 2000.

[9]  Jar-Ferr Yang,et al.  An efficient two-dimensional inverse discrete cosine transform algorithm for HDTV receivers , 1995, IEEE Trans. Circuits Syst. Video Technol..

[10]  Sam Toueg,et al.  Unreliable failure detectors for reliable distributed systems , 1996, JACM.

[11]  Jack Y. B. Lee,et al.  Redundant array of inexpensive servers (RAIS) for on-demand multimedia services , 1997, Proceedings of ICC'97 - International Conference on Communications.

[12]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[13]  Christof Fetzer,et al.  Perfect Failure Detection in Timed Asynchronous Systems , 2003, IEEE Trans. Computers.

[14]  Michel Raynal,et al.  An adaptive failure detection protocol , 2001, Proceedings 2001 Pacific Rim International Symposium on Dependable Computing.

[15]  Michael R. Izquierdo,et al.  A survey of statistical source models for variable-bit-rate compressed video , 1999, Multimedia Systems.

[16]  Pierre Sens,et al.  Implementation and performance evaluation of an adaptable failure detector , 2002, Proceedings International Conference on Dependable Systems and Networks.