direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Es gibt keine deutsche Übersetzung dieser Webseite.

Selected Publications on Distributed Systems

The Weakest Failure Detector for Solving k-Set Agreement
Zitatschlüssel GK-WFDSKSA-09
Autor Gafni, Eli and Kuznetsov, Petr
Buchtitel 28th ACM SIGACT/SIGOPS Symposium on Principles of Distributed Computing (PODC 2009)
Seiten 83–91
Jahr 2009
ISBN 978-1-60558-396-9
DOI http://dx.doi.org/10.1145/1582716.1582735
Ort Calcary, AB, Canada
Adresse New York, NY, USA
Monat August
Verlag ACM
Zusammenfassung A failure detector is a distributed oracle that provides processes in a distributed system with hints about failures. The notion of a weakest failure detector captures the exact amount of synchrony needed for solving a given distributed computing problem. In this paper, we determine the weakest failure detector for solving k-set agreement among n processes (n>k) using reads and writes in shared memory, regardless of the assumptions on when and where failures might occur. This failure detector is derived directly from the impossibility of wait-free k+1-process k-set agreement. Our approach can be viewed as an extension of the asynchronous BG-simulation technique to partially synchronous systems.
Link zur Publikation Download Bibtex Eintrag

Zusatzinformationen / Extras


Schnellnavigation zur Seite über Nummerneingabe