Fail-Aware Failure Detectors

Research output: Contribution to conferencesPaperContributedpeer-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 languageEnglish
Pages200-209
Number of pages10
Publication statusPublished - 1996
Peer-reviewedYes

Conference

Title1996 15th Symposium on Reliable Distributed Systems
Abbreviated titleSRDS 1996
Conference number15
Duration23 - 25 October 1996
Degree of recognitionInternational event
CityNiagra-on-the-Lake
CountryCanada

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