%0 Journal Article
%T A Novel Failure Detection Algorithm for Reliable Distributed Systems
%A Yunni Xia
%A Chuanjian Jiang
%A Tianhao Sun
%A Ruilong Yang
%J Journal of Computers
%D 2011
%I Academy Publisher
%R 10.4304/jcp.6.10.2013-2020
%X A failure detection service is perfect if it eventually detects all failures and every detection correctly identifies a failure that has occurred. Such a perfect failure detection service serves as a basic building block for many reliable distributed systems, for example in distributed lock services. In this paper, we introduce a perfect failure detection scheme in order to improve the fault tolerance of the service. We provide the precise system model and specification for a failure detection service. We present two novel algorithms that implement the failure detection service. We further develop a set of quality-of-service (QoS) metrics for perfect failure detection services, and apply probabilistic analysis to quantify the QoS metrics of the two algorithms.
%K failure detection
%K distributed system
%K quality of service
%U http://ojs.academypublisher.com/index.php/jcp/article/view/4861