TU Berlin

Internet Network ArchitecturesMarco Canini's Publications


zur Navigation

Es gibt keine deutsche Übersetzung dieser Webseite.

Marco Caninis's Publications

The Weakest Failure Detector for Non-Blocking Atomic Commit
Zitatschlüssel GK-WFDNBAC-03
Autor Guerraoui, Rachid and Kouznetsov, Petr
Jahr 2003
Nummer 200378
Notiz No. LPD-REPORT-2003-015 / IC-EPFL ID:2200374
Institution École Polytechnique Fédérale de Lausanne, Switzerland
Zusammenfassung This paper addresses the question of the weakest failure detector for solving the Non-Blocking Atomic Commit problem (NBAC) in a message passing system where processes can fail by crashing. We define a failure detector, denoted by X, which we show to be sufficient to solve NBAC with a majority of correct processes. Then we give an algorithm which, no matter how many processes may crash, uses any failure detector that solves NBAC to emulate X, i.e., we prove that \X is also necessary for solving NBAC. The result was obtained concurrently and independently by Hadzilacos and Toueg
Typ der Publikation Technical report
Link zur Publikation Download Bibtex Eintrag



Schnellnavigation zur Seite über Nummerneingabe