TU Berlin

Internet Network ArchitecturesDistributed Systems: Selected Publications

Page Content

to Navigation

Selected Publications on Distributed Systems

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 Download Bibtex entry


Quick Access

Schnellnavigation zur Seite über Nummerneingabe