direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Es gibt keine deutsche Übersetzung dieser Webseite.

Publications by Type: Conference and Workshop Publications

see also conference papers, workshop papers, demos, and posters. (under construction)

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

Zusatzinformationen / Extras


Schnellnavigation zur Seite über Nummerneingabe

Under Construction

This page/section is
still under construc-
tion. Please try again