Abstract
Leader election is a key service for many dependable ubiquitous systems. It eases the consistent management of replicas in current highly available computing scenarios. This paper presents our work on the design of a leader election service for crash-recovery and omission environments, in order to support fault-tolerant agreement protocols, e.g., Paxos.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Birman, K.P., Joseph, T.A.: Reliable communication in the presence of failures. ACM Trans. Comput. Syst. 5(1), 47–76 (1987)
Chandra, T.D., Hadzilacos, V., Toueg, S.: The weakest failure detector for solving consensus. Journal of the ACM 43(4), 685–722 (1996)
Chandra, T.D., Toueg, S.: Unreliable failure detectors for reliable distributed systems. Journal of the ACM 43(2), 225–267 (1996)
Cortiñas, R., Freiling, F.C., Ghajar-Azadanlou, M., Lafuente, A., Larrea, M., Penso, L.D., Soraluze, I.: Secure failure detection and consensus in trustedpals. IEEE Trans. Dependable Sec. Comput. 9(4), 610–625 (2012)
Dwork, C., Lynch, N.A., Stockmeyer, L.J.: Consensus in the presence of partial synchrony. J. ACM 35(2), 288–323 (1988)
Fernández-Campusano, C., Cortiñas, R., Larrea, M.: Boosting dependable ubiquitous computing: A case study. In: Urzaiz, G., Ochoa, S.F., Bravo, J., Chen, L.L., Oliveira, J. (eds.) UCAmI 2013. LNCS, vol. 8276, pp. 42–45. Springer, Heidelberg (2013)
Fischer, M.J., Lynch, N.A., Paterson, M.: Impossibility of distributed consensus with one faulty process. J. ACM 32(2), 374–382 (1985)
Guerraoui, R., Raynal, M.: The information structure of indulgent consensus. IEEE Trans. Computers 53(4), 453–466 (2004)
Lamport, L.: The part-time parliament. ACM Trans. Comput. Syst. 16(2), 133–169 (1998)
Larrea, M., Martín, C., Soraluze, I.: Communication-efficient leader election in crash-recovery systems. Journal of Systems and Software 84(12), 2186–2195 (2011)
Martín, C., Larrea, M., Jiménez, E.: Implementing the omega failure detector in the crash-recovery failure model. J. Comput. Syst. Sci. 75(3), 178–189 (2009)
Pease, M.C., Shostak, R.E., Lamport, L.: Reaching agreement in the presence of faults. J. ACM 27(2), 228–234 (1980)
Yao, A.C.C.: Protocols for secure computations (extended abstract). In: FOCS, pp. 160–164. IEEE Computer Society (1982)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Fernández-Campusano, C., Cortiñas, R., Larrea, M. (2014). A Leader Election Service for Crash-Recovery and Omission Environments. In: Hervás, R., Lee, S., Nugent, C., Bravo, J. (eds) Ubiquitous Computing and Ambient Intelligence. Personalisation and User Adapted Services. UCAmI 2014. Lecture Notes in Computer Science, vol 8867. Springer, Cham. https://doi.org/10.1007/978-3-319-13102-3_53
Download citation
DOI: https://doi.org/10.1007/978-3-319-13102-3_53
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13101-6
Online ISBN: 978-3-319-13102-3
eBook Packages: Computer ScienceComputer Science (R0)