TU Berlin

Internet Network ArchitecturesPublications by Type: Technical Reports


zur Navigation

Es gibt keine deutsche Übersetzung dieser Webseite.

Publications by Type: Technical Reports

Finally the Weakest Failure Detector for Non-Blocking Atomic Commit
Zitatschlüssel GK-FWFDNBAC-03
Autor Guerraoui, Rachid and Kouznetsov, Petr
Jahr 2003
Nummer 200378
Notiz No. LPD-REPORT-2003-005 / IC-EPFL ID:2200378
Institution École Polytechnique Fédérale de Lausanne, Switzerland
Zusammenfassung Recent papers [GK03,HT03] define the weakest failure detector for solving the Non-Blocking Atomic Commit problem (NBAC) in a message passing system where processes can fail by crashing and a majority of processes never crash. In this paper, we generalize the result by presenting the weakest failure detector to solve NBAC in any environment, i.e., without any assumption on the number of processes that can crash. We present the result in a modular manner through determining the weakest failure detector for quittable consensus, a variant of consensus introduced by Hadzilacos and Toueg [HT03].
Typ der Publikation Technical report
Link zur Publikation Download Bibtex Eintrag



Schnellnavigation zur Seite über Nummerneingabe