Fail-Aware Failure Detectors
Publikation: Beitrag zu Konferenzen › Paper › Beigetragen › Begutachtung
Beitragende
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
Originalsprache | Englisch |
---|---|
Seiten | 200-209 |
Seitenumfang | 10 |
Publikationsstatus | Veröffentlicht - 1996 |
Peer-Review-Status | Ja |
Konferenz
Titel | 1996 15th Symposium on Reliable Distributed Systems |
---|---|
Kurztitel | SRDS 1996 |
Veranstaltungsnummer | 15 |
Dauer | 23 - 25 Oktober 1996 |
Bekanntheitsgrad | Internationale Veranstaltung |
Stadt | Niagra-on-the-Lake |
Land | Kanada |
Externe IDs
Scopus | 0030395747 |
---|
Schlagworte
Forschungsprofillinien der TU Dresden
DFG-Fachsystematik nach Fachkollegium
Schlagwörter
- 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