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