direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

All publications

The Weakest Failure Detectors to Solve Certain Fundamental Problems in Distributed Computing
Citation key DFHGKT-WFDSCFPDC-04
Author Delporte-Gallet, Carole and Fauconnier, Hugues and Hadzilacos, Vassos and Guerraoui, Rachid and Kouznetsov, Petr and Toueg, Sam
Title of Book Proceedings of the 23rd ACM Symposium on Principles of Distributed Computing (PODC '04)
Pages 338–346
Year 2004
ISBN 1-58113-802-4
DOI http://dx.doi.org/10.1145/1011767.1011818
Location St. John's, Newfoundland, Canada
Address New York, NY, USA
Publisher ACM
Abstract We determine the weakest failure detectors to solve several fundamental problems in distributed message-passing systems, for all environments – i.e., regardless of the number and timing of crashes. The problems that we consider are: implementing an atomic register, solving consensus, solving quittable consensus (a variant of consensus in which processes have the option to decide 'quit' if a failure occurs), and solving non-blocking atomic commit.
Link to publication [1] Download Bibtex entry [2]
------ Links: ------

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Copyright TU Berlin 2008