Fail-Aware Failure Detectors
Research output: Contribution to conferences › Paper › Contributed › peer-review
Contributors
Abstract
In existing asynchronous distributed systems it is impossible to implement failure detectors which are perfect, i.e. they only suspect crashed processes and eventually suspect all crashed processes. Some recent research has however proposed that any "reasonable" failure detector for solving the election problem must be perfect. We address this problem by introducing two new classes of fail-aware failure detectors that are (1) implementable in existing asynchronous distributed systems, (2) not necessarily perfect, and (3) can be used to solve the election problem. In particular we show that there exists a fail-aware failure detector that allows to solve the election problem and which is strictly weaker than a perfect failure detector.
Details
Original language | English |
---|---|
Pages | 200-209 |
Number of pages | 10 |
Publication status | Published - 1996 |
Peer-reviewed | Yes |
Conference
Title | 1996 15th Symposium on Reliable Distributed Systems |
---|---|
Abbreviated title | SRDS 1996 |
Conference number | 15 |
Duration | 23 - 25 October 1996 |
Degree of recognition | International event |
City | Niagra-on-the-Lake |
Country | Canada |
External IDs
Scopus | 0030395747 |
---|
Keywords
Research priority areas of TU Dresden
DFG Classification of Subject Areas according to Review Boards
Keywords
- Detectors, Computer crashes, Nominatioins and elections, Broadcasting, Workstations, Hardware, Clocks, Safety, Fault tolerant systems, failure detectors, asynchronous distributed systems, crashed processes, election problem, fail-aware failure detectors