Abstract
This work focuses on implementing Omega in the crash-recovery model. Previously proposed algorithms either use stable storage or have a permanent all-to-all communication pattern. We propose a more efficient algorithm which does not use stable storage, and in which eventually, among correct processes, only one keeps sending messages.
Research partially supported by the Spanish Research Council, under grants TIN2007-67353-C02-02 and TIN2006-15617-C03-01, and the Comunidad de Madrid, under grant S-0505/TIC/0285.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Chandra, T., Hadzilacos, V., Toueg, S.: The weakest failure detector for solving consensus. Journal of the ACM 43(4), 685–722 (1996)
Larrea, M., Martín, C.: Optimal Leader Election in Crash-Recovery Systems. Technical Report EHU-KAT-IK-10-08, The University of the Basque Country (December 2008), http://www.sc.ehu.es/acwlaalm/
Martín, C., Larrea, M.: Eventual leader election in the crash-recovery failure model. In: Proceedings of the 14th Pacific Rim International Symposium on Dependable Computing (PRDC 2008), Taipei, Taiwan, December 2008, pp. 208–215 (2008)
Martín, C., Larrea, M., Jiménez, E.: Implementing the Omega failure detector in the crash-recovery failure model. Journal of Computer and System Sciences 75(3), 178–189 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Larrea, M., Martín, C. (2009). Brief Announcement: On Implementing Omega Efficiently in the Crash-Recovery Model. In: Keidar, I. (eds) Distributed Computing. DISC 2009. Lecture Notes in Computer Science, vol 5805. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04355-0_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-04355-0_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04354-3
Online ISBN: 978-3-642-04355-0
eBook Packages: Computer ScienceComputer Science (R0)