N. Hayashibara, X. D\efago, R. Yared, and T. Katayama, "The φ accrual failure detector," Research Report, IS-RR-2004-010, Japan Advanced Institute of Science and Technology, May 2004.
ID 68
分類 テクニカルレポート
タグ accrual detector failure varphi
表題 (title) The φ accrual failure detector
表題 (英文)
著者名 (author) Naohiro Hayashibara,Xavier D\efago,Rami Yared,Takuya Katayama
英文著者名 (author) Naohiro Hayashibara,,Rami Yared,Takuya Katayama
キー (key) Naohiro Hayashibara,,Rami Yared,Takuya Katayama
号数 (number) IS-RR-2004-010
技術報告書の種別 (type) Research Report
発行元組織 (organization) Japan Advanced Institute of Science and Technology
出版社住所 (address)
刊行月 (month) 5
出版年 (year) 2004
URL http://hdl.handle.net/10119/4784
付加情報 (note)
注釈 (annote)
内容梗概 (abstract) Detecting 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 or time synchronization. However, this has not been successful so far. One of the reasons is the difficulty to satisfy several application requirements simultaneously when using classical failure detectors. We present a novel abstraction, called accrual failure detectors, that emphasizes flexibility and expressiveness and can serve as a basic building block to implementing failure detectors in distributed systems. Instead of providing information of a boolean nature (trust vs. suspect), accrual failure detectors output a suspicion level on a continuous scale. The principal merit of this approach is that it favors a nearly complete decoupling between application requirements and the monitoring of the environment. In this paper, we describe an implementation of such an accrual failure detector, that we call the φ failure detector. The particularity of the φ failure detector is that it dynamically adjusts to current network conditions the scale on which the suspicion level is expressed. We analyzed the behavior of our φ failure detector over an intercontinental communication link during several days. Our experimental results show that our φ failure detector performs equally well as other known adaptive failure detection mechanisms, with an improved flexibility.

論文電子ファイル 利用できません.
BiBTeXエントリ
@techreport{id68,
         title = {The φ accrual failure detector},
        author = {Naohiro Hayashibara and Xavier D\efago and Rami Yared and Takuya Katayama},
        number = {IS-RR-2004-010},
          type = {Research Report},
    institution = {Japan Advanced Institute of Science and Technology},
         month = {5},
          year = {2004},
}