Skip to main content
SpringerLink
Log in

A Leader Election Service for Crash-Recovery and Omission Environments

  • Conference paper
Ubiquitous Computing and Ambient Intelligence. Personalisation and User Adapted Services (UCAmI 2014)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8867))

  • 3190 Accesses

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Birman, K.P., Joseph, T.A.: Reliable communication in the presence of failures. ACM Trans. Comput. Syst. 5(1), 47–76 (1987)

    Article  Google Scholar 

  2. Chandra, T.D., Hadzilacos, V., Toueg, S.: The weakest failure detector for solving consensus. Journal of the ACM 43(4), 685–722 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  3. Chandra, T.D., Toueg, S.: Unreliable failure detectors for reliable distributed systems. Journal of the ACM 43(2), 225–267 (1996)

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  5. Dwork, C., Lynch, N.A., Stockmeyer, L.J.: Consensus in the presence of partial synchrony. J. ACM 35(2), 288–323 (1988)

    Article  MathSciNet  Google Scholar 

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

    Chapter  Google Scholar 

  7. Fischer, M.J., Lynch, N.A., Paterson, M.: Impossibility of distributed consensus with one faulty process. J. ACM 32(2), 374–382 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  8. Guerraoui, R., Raynal, M.: The information structure of indulgent consensus. IEEE Trans. Computers 53(4), 453–466 (2004)

    Article  Google Scholar 

  9. Lamport, L.: The part-time parliament. ACM Trans. Comput. Syst. 16(2), 133–169 (1998)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  12. Pease, M.C., Shostak, R.E., Lamport, L.: Reaching agreement in the presence of faults. J. ACM 27(2), 228–234 (1980)

    Article  MATH  MathSciNet  Google Scholar 

  13. Yao, A.C.C.: Protocols for secure computations (extended abstract). In: FOCS, pp. 160–164. IEEE Computer Society (1982)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Architecture and Technology Department, University of the Basque Country UPV/EHU, Paseo Manuel de Lardizabal 1, 20018, San Sebastián, Spain

    Christian Fernández-Campusano, Roberto Cortiñas & Mikel Larrea

Authors
  1. Christian Fernández-Campusano
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Roberto Cortiñas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mikel Larrea
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Escuela Superior de Informática, Castilla Ly Mancha University, Paseo de la Universidad 4, 13071, Ciudad Real, Spain

    Ramón Hervás

  2. Department of Computer Engineering, Kyung Hee University, Seocheon-dong, Giheung-gu, 446-701, Yongin-si, Gyeongi-do, Korea

    Sungyoung Lee

  3. Computer Science Research Institute, School of Computing and Mathematics, University of Ulster, Jordanstown Campus, Shore Road, BT37 0QB, Newtownabbey, UK

    Chris Nugent

  4. Escuela Superior de Informática, Castilla La Mancha University, Paseo de la Universidad 4, 13071, Ciudad Real, Spain

    José Bravo

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation