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

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

Title: Definition and specification of accrual failure detectors
Authors: Defago, Xavier
Urban, Peter
Hayashibara, Naohiro
Katayama, Takuya
Issue Date: 2005-03-22
Publisher: 北陸先端科学技術大学院大学情報科学研究科
Magazine name: Research report (School of Information Science, Japan Advanced Institute of Science and Technology)
Volume: IS-RR-2005-004
Start page: 1
End page: 19
Abstract: For many years, people have been advocating the development of failure detection as a basic service, but, unfortunately, without meeting much success so far. We believe that this comes from the fact that important system engineering issues have not yet been addressed adequately, thus preventing the definition of a truly generic service. Ultimately, our goal is to define a service that is both simple and expressive, yet powerful enough to support the requirements of many distributed applications. To this end, we consider an alternative interaction model between the service and the applications, called accrual failure detectors. Roughly, an accrual failure detector associates to each process a real value representing a suspicion level, instead of the traditional binary information (i.e., trust vs. suspect). In this paper, we provide a rigorous definition for accrual failure detectors, demonstrate that changing the interaction model leads to no loss in computational power, discuss quality of service issues, and present several possible implementations.
URI: http://hdl.handle.net/10119/4787
Material Type: publisher
Appears in Collections:IS-RR-2005

Files in This Item:

File Description SizeFormat
IS-RR-2005-004.pdf338KbAdobe 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