JAIST Repository >
School of Information Science >
JAIST Research Reports >
Research Report - School of Information Science : ISSN 0918-7553 >
IS-RR-2007 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/4799

Title: ED FD: Improving the phi accrual failure detector
Authors: Xiong, Naixue
Defago, Xavier
Keywords: Application requirements
Distributed computing
Failure detecto
Fault tolerance
Quality of Service
Issue Date: 2007-04-27
Publisher: 北陸先端科学技術大学院大学情報科学研究科
Magazine name: Research report (School of Information Science, Japan Advanced Institute of Science and Technology)
Volume: IS-RR-2007-007
Start page: 1
End page: 29
Abstract: Failure detection is a fundamental issue for supporting dependability in distributed systems, and often is an important performance bottleneck in providing generic service (similar to IP address lookup) in the event of node failure. It is very necessary to find an acceptable, optimized failure detector (FD) before the FD is actually implemented. Ensuring acceptable quality of service (QoS) is made difficult by the relative unpredictability of the network environment. This paper compares QoS of several parametric and adaptive failure detection schemes. Also, we introduce an optimization over the existing methods, called exponential distribution failure detector (ED FD), which significantly improves QoS, especially in the design of real-time missioncritical systems. Extensive experiments have been carried out over several kinds of networks (a cluster group, a wired LAN, a wireless LAN, and a WAN). The experimental results have shown the properties of the adaptive FDs, and demonstrated that the proposed ED FD outperforms the existing FDs in terms of short detection time, low mistake rate and high query accuracy probability.
URI: http://hdl.handle.net/10119/4799
Material Type: publisher
Appears in Collections:IS-RR-2007

Files in This Item:

File Description SizeFormat
IS-RR-2007-007.pdf9454KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.


Contact : Library Information Section, Japan Advanced Institute of Science and Technology