The Community for Technology Leaders
20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06) (2006)
Vienna, Austria
Apr. 18, 2006 to Apr. 20, 2006
ISSN: 1550-445X
ISBN: 0-7695-2466-4
pp: 75-80
Naixue Xiong , Japan Advanced Institute of Science and Technology, Japan.
Yan Yang , Wuhan University of Science and Technology,China.
Jianxun Chen , Wuhan University of Science and Technology,China.
Yanxiang He , Computer School of Wuhan University, China.
ABSTRACT
<p> The detection of failures is a fundamental issue for fault tolerance in distributed systems. Recently, many people have come to realize that failure detection ought to be provided as some form of generic service, similar to IP address lookup. However, this has not been successful so far; one of the reasons being the fact that classical failure detectors were not designed to satisfy several application requirements simultaneously. More specifically, traditional implementations of failure detectors are often tuned for running over local networks and fail to address some important problems found in wide-area distributed systems with a large number of monitored components. </p> <p>In this paper, we study the quality of service (QoS) of failure detectors. We first present a novel failure detector scheme combined with control theory that can help in solving or optimizing some problems. Furthermore, this paper discusses the design and analysis of implementing a scalable failure detection service for such large wide-area distributed systems considering dynamically adjusting the heartbeat streams, so that it satisfies the bottleneck router requirements. We further show how the online failure detector control algorithm can be used to design a controller, analyze the theoretical aspects of the proposed algorithm and verify its agreement. Simulation results show the efficiency of our scheme in terms of high utilization of the bottleneck link, fast response and good stability of the bottleneck router buffer occupancy as well as of the controlled sending rates. In conclusion, the new failure detector algorithm provides a better QoS than an algorithm that is proposed by Stelling et al [1,2].</p>
INDEX TERMS
null
CITATION

Y. Yang, Y. He, N. Xiong and J. Chen, "On the Quality of Service of Failure Detectors Based on Control Theory," 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06)(AINA), Vienna, Austria, 2006, pp. 75-80.
doi:10.1109/AINA.2006.248
95 ms
(Ver 3.3 (11022016))