TU Berlin

Internet Network ArchitecturesMarco Canini's Publications


zur Navigation

Es gibt keine deutsche Übersetzung dieser Webseite.

Marco Caninis's Publications

On the weakest failure detector for non-blocking atomic commit
Zitatschlüssel GK-WFDNBAC-02
Autor Guerraoui, Rachid and Kouznetsov, Petr
Buchtitel International Conference on Theoretical Computer Science (TCS 2002)
Seiten 461–473
Jahr 2002
ISBN 1-4020-7181-7
Ort Montreal, Québec, Canada
Jahrgang 223
Monat August
Verlag Kluwer
Serie IFIP Conference Proceedings
Zusammenfassung This paper contributes to the analysis of the Non-Blocking Atomic Commit (NBAC) problem in an asynchronous model with failure detectors. In particular, we address the question of the weakest failure detector to solve NBAC in this model. We define the set A of timeless failure detectors which excludes failure detectors that provide information about global time but includes most known meaningful failure detectors such as ◊S, ◊P and P [2]. We show that, within A, the weakest failure detector for NBAC is ?P+◊S. As a corollary of our results, we state out the relationship between NBAC and another famous agreement problem in distributed computing – Consensus.
Link zur Publikation Download Bibtex Eintrag



Schnellnavigation zur Seite über Nummerneingabe