The Failure Detector Abstraction

Beitrag in einer Fachzeitschrift
(Originalarbeit)


Details zur Publikation

Autorinnen und Autoren: Freiling F, Kuznetsov P, Guerraoui R
Zeitschrift: ACM Computing Surveys
Verlag: Association for Computing Machinery (ACM)
Jahr der Veröffentlichung: 2011
Band: 43
Heftnummer: 2
Seitenbereich: 1-9
ISSN: 0360-0300


Abstract

A failure detector is a fundamental abstraction in distributed computing. This article 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. © 2011 ACM.


FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Freiling, Felix Prof. Dr.-Ing.
Lehrstuhl für Informatik 1 (IT-Sicherheitsinfrastrukturen)


Einrichtungen weiterer Autorinnen und Autoren

École Polytechnique Fédérale de Lausanne (EPFL)


Zitierweisen

APA:
Freiling, F., Kuznetsov, P., & Guerraoui, R. (2011). The Failure Detector Abstraction. ACM Computing Surveys, 43(2), 1-9. https://dx.doi.org/10.1145/1883612.1883616

MLA:
Freiling, Felix, Petr Kuznetsov, and Rachid Guerraoui. "The Failure Detector Abstraction." ACM Computing Surveys 43.2 (2011): 1-9.

BibTeX: 

Zuletzt aktualisiert 2019-15-05 um 20:08