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. |