Abstract
The paper determines the weakest failure detector for consensus in asynchronous, crash prone and anonymous message passing systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bonnet, F., Raynal, M.: Anonymous Asynchronous Systems: The Case of Failure Detectors. In: Lynch, N.A., Shvartsman, A.A. (eds.) DISC 2010. LNCS, vol. 6343, pp. 206–220. Springer, Heidelberg (2010)
Bonnet, F., Raynal, M.: Consensus in anonymous distributed systems: Is there a weakest failure detector? In: AINA 2010, pp. 206–213. IEEE (2010)
Bouzid, Z., Travers, C.: Anonymity, failures, detectors and consensus. Technical report, http://hal.inria.fr/hal-00723309
Chandra, T.D., Hadzilacos, V., Toueg, S.: The weakest failure detector for solving consensus. J. ACM 43(4), 685–722 (1996)
Chandra, T.D., Toueg, S.: Unreliable failure detectors for reliable distributed systems. J. ACM 43(2), 225–267 (1996)
Delporte-Gallet, C., Fauconnier, H., Guerraouip, R.: Tight failure detection bounds on atomic object implementations. J. ACM 57(4) (2010)
Fischer, M.J., Lynch, N.A., Paterson, M.: Impossibility of distributed consensus with one faulty process. J. ACM 32(2), 374–382 (1985)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bouzid, Z., Travers, C. (2012). Brief Announcement: Anonymity, Failures, Detectors and Consensus. In: Aguilera, M.K. (eds) Distributed Computing. DISC 2012. Lecture Notes in Computer Science, vol 7611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33651-5_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-33651-5_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33650-8
Online ISBN: 978-3-642-33651-5
eBook Packages: Computer ScienceComputer Science (R0)