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

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

Title: Flexible failure detection with k-FD
Authors: Hayashibara, Naohiro
Defago, Xavier
Katayama, Takuya
Issue Date: 2004-02-25
Publisher: 北陸先端科学技術大学院大学情報科学研究科
Magazine name: Research report (School of Information Science, Japan Advanced Institute of Science and Technology)
Volume: IS-RR-2004-006
Start page: 1
End page: 13
Abstract: Many people rightly consider that failure detection should be provided as a generic distributed system service to be used to support fault-tolerance within many applications, in spite of possibly very diverse requirements. Reality is however different, as classical techniques are normally unable to cope with many distributed applications running simultaneously. To overcome this problem, we advocate a different approach to failure detection, whereby the failure detection service associates a real number to each process being monitored, representing the level of confidence that this process has crashed. In this paper, we present an adaptive failure detection algorithm based on the above principle. When compared experimentally with other recent failure detector implementations, we find that our algorithm performs significantly better with conservative failure detection (high accuracy, slow detection), and equally well with aggressive failure detection (quick detection, low accuracy). This comes in addition to a greater potential for flexibility offered by the model.
URI: http://hdl.handle.net/10119/4783
Material Type: publisher
Appears in Collections:IS-RR-2004

Files in This Item:

File Description SizeFormat
IS-RR-2004-006.pdf1051KbAdobe 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