direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Es gibt keine deutsche Übersetzung dieser Webseite.

Publications by Type: Journal and Magazine Articles

The Failure Detector Abstraction
Zitatschlüssel GFK-FDA-11
Autor Guerraoui, Rachid and Freiling, Felix and Kuznetsov, Petr
Jahr 2011
ISSN 0360-0300
Online ISSN 1557-7341
DOI http://dx.doi.org/10.1145/1883612.1883616
Journal ACM Computing Surveys (CSUR)
Jahrgang 43
Nummer 2
Monat June
Notiz Article ID: 9
Zusammenfassung A failure detector is a fundamental abstraction in distributed computing. This paper surveys this abstraction through two dimensions. First we study failure detectors as building blocks to simplify the design of reliable distributed algorithms. In particular, we illustrate how failure detectors can factor out timing assumptions to detect failures in distributed agreement algorithms. Second, we study failure detectors as computability benchmarks. That is, we survey the weakest failure detector question and illustrate how failure detectors can be used to classify problems. We also highlight some limitations of the failure detector abstraction along each of the dimensions.
Link zur Publikation Download Bibtex Eintrag

Zusatzinformationen / Extras

Direktzugang:

Schnellnavigation zur Seite über Nummerneingabe