Fail-Aware Failure Detectors

Publikation: Beitrag zu KonferenzenPaperBeigetragenBegutachtung

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

OriginalspracheEnglisch
Seiten200-209
Seitenumfang10
PublikationsstatusVeröffentlicht - 1996
Peer-Review-StatusJa

Konferenz

Titel1996 15th Symposium on Reliable Distributed Systems
KurztitelSRDS 1996
Veranstaltungsnummer15
Dauer23 - 25 Oktober 1996
BekanntheitsgradInternationale Veranstaltung
StadtNiagra-on-the-Lake
LandKanada

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