Tweet N. Hayashibara, "Accrual Failure Detectors," Ph.D. thesis, Japan Advanced Institute of Science and Technology (JAIST), 2004. ID 58 分類 博士論文 タグ accrual failure detectors 表題 (title) Accrual Failure Detectors 表題 (英文) 著者名 (author) Naohiro Hayashibara 英文著者名 (author) Naohiro Hayashibara キー (key) Naohiro Hayashibara 学校名 (school) Japan Advanced Institute of Science and Technology (JAIST) 出版社住所 (address) 刊行月 (month) 6 出版年 (year) 2004 URL https://dspace.jaist.ac.jp/dspace/bitstream/10119/956/3/2443paper.pdf 付加情報 (note) No. 133 注釈 (annote) 内容梗概 (abstract) Failure detection is a fundamental building block for ensuring fault tolerance in distributed systems. Failure detector is a distributed entity and is consist of the set of failure detector modules. Each module outputs the set of suspected processes. Failure detectors are basic components to solve agreement problems (e.g., consensus, atomic broadcast, atomic commitment), especially in asynchronous distributed systems. There are lots of approaches and implementations in failure detectors. However, providing flexible failure detection in off-the-shelf distributed systems is difficult. Practical solutions to failure detection rely on some adaptive mechanism to cope with the unpredictability of networking conditions. However, they lack the necessary flexibility to provide failure detection as a system-wide service. In particular, traditional solutions take a “one size fits all” approach, which prevents them from simultaneously supporting several distributed applications with very diverse QoS requirements. In this dissertation, we present a novel approach, called accrual failure detectors, that addresses the flexibility issue. Accrual failure detectors are fundamental approaches for detecting failures in point-to-point communication with a pair of nodes or processes. Conventional failure detectors provide information of a boolean nature (i.e., suspect or not suspect). In contrast, accrual failure detectors provide a value to express the confidence that a given process has crashed. If the process actually crashes, the value accrues until eventually reaching any given threshold set by applications, hence we named our failure detectors “Accrual failure detectors”. On the other hand, each application has own threshold respect to its requirement. It suspects some process itself according to the threshold and the value given by the failure detector module. In the dissertation, we describe the concept and the definition of accrual failure detectors. Then we present mechanisms and implementations of two instances of accrual failure detectors, the ϕ-failure detector and the κ-failure detector. We also show our measurement of our failure detectors and comparison of these failure detectors and other adaptive failure detectors. 論文電子ファイル hayashibara_phd_thesis.pdf (application/pdf) [一般閲覧可] BiBTeXエントリ @phdthesis{id58, title = {Accrual Failure Detectors}, author = {Naohiro Hayashibara}, school = {Japan Advanced Institute of Science and Technology (JAIST)}, month = {6}, year = {2004}, note = {No. 133}, }