Eventual leader election with weak assumptions on initial knowledge, communication reliability, and synchrony

Proceedings of the International Conference on Dependable Systems and Networks

Volumn 2006, Issue , 2006, Pages 166-175

  Fernández, Antonio ^a   Jiménez, Ernesto ^b   Raynal, Michel ^c  

^a UNIVERSIDAD REY JUAN CARLOS   (Spain)

^b UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^c CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION SYSTEMS; COMPUTER NETWORKS; NETWORK PROTOCOLS; TELECOMMUNICATION LINKS;

FINITE DOMAIN; LOSSY LINKS; MESSAGE-PASSING SYSTEMS;

KNOWLEDGE REPRESENTATION;

EID: 33845562851     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSN.2006.34     Document Type: Conference Paper

References (24)

1. Aguilera M.K., Delporte-Gallet C., Fauconnier H. and Toueg S., On Implementing Omega with Weak Reliability and Synchrony Assumptions. 22th ACM Symposium on Principles of Distributed Computing (PODC'03), ACM Press, pp. 306-314, 2003.
2. Aguilera M.K., Delporte-Gallet C., Fauconnier H. and Toueg S., Communication Efficient Leader Election and Consensus with Limited Link Synchrony. 23th ACM Symposium on Principles of Distributed Computing (PODC'04), ACM Press, pp. 328-337, 2004.
3. Anceaume E., Fernández A., Mostefaoui A., Neiger G. and Raynal M., Necessary and Sufficient Condition for Transforming Limited Accuracy Failure Detectors. Journal of Computer and System Sciences, 68:123-133, 2004.
4. Chandra T.D. and Toueg S., Unreliable Failure Detectors for Reliable Distributed Systems. Journal of the ACM, 43(2):225-267, 1996.
5. Chandra T.D., Hadzilacos V. and Toueg S., The Weakest Failure Detector for Solving Consensus. Journal of the ACM, 43(4):685-722, 1996.
6. Chu F., Reducing Ω to ◇ W. Information Processing Letters, 76(6):293-298, 1998.
7. Fernández A., Jiménez E. and Raynal M., Eventual Leader Election with Weak Assumptions on Initial Knowledge, Communication Reliability, and Synchrony. Tech Report #1770, IRISA, Université de Rennes (France), 19 pages 2005. http://www.irisa.fr/bibli/publi/piy2005/1770.0770.html
8. Fischer M.J., Lynch N. and Paterson M.S., Impossibility of Distributed Consensus with One Faulty Process. Journal of the ACM, 32(2):374-382, 1985.
9. Guerraoui R., Indulgent Algorithms. 19th ACM Symposium on Principles of Distributed Computing, (PODC'00), ACM Press, pp. 289-298, 2000.
10. Guerraoui R. and Raynal M., The Information Structure of Indulgent Consensus. IEEE Transactions on Computers, 53(4):453-466, 2004.
11. Jiménez E., Arévalo S. and Fernández A., Implementing Unreliable failure Detectors with Unknown Membership. Submitted to Information Processing Letters, 2005.
12. Lamport L., The Part-Time Parliament. ACM Transactions on Computer Systems, 16(2):133-169, 1998.
13. Lamport L., Shostak R. and Pease L., The Byzantine General Problem. ACM Transactions on programming Languages and Systems, 4(3):382-401, 1982.
14. Larrea M., Fernández A. and Arévalo S., Optimal Implementation of the Weakest Failure Detector for Solving Consensus. Proc. 19th IEEE Int'l Symposium on Reliable Distributed Systems (SRDS'00), IEEE Computer Society Press, pp. 52-60, 2000.
15. Malkhi D., Oprea F. and Zhou L., Ω Meets Paxos: Leader Election and Stability without Eventual Timely Links. Proc. 19th Int'l Symposium on DIStributed Computing (DISC'05), Springer Verlag LNCS #3724, pp. 199-213, 2005.
16. Mostefaoui A., Mourgaya E., and Raynal M., Asynchronous Implementation of Failure Detectors. Proc. Int'l IEEE Conference on Dependable Systems and Networks (DSN'03), IEEE Computer Society Press, pp. 351-360, 2003.
17. Mostefaoui A., Rajsbaum S., Raynal M. and Travers C., From ◇W to Ω: a Simple Bounded Quiescent Reliable Broadcast-based Transformation. Tech Report #1759, 7 pages, IRISA, University of Rennes 1 (France), 2005.
18. Mostefaoui A. and Raynal M., Low-Cost Consensus-Based Atomic Broadcast. 7th IEEE Pacific Rim Int. Symposium on Dependable Computing (PRDC'2000), IEEE Computer Society Press, pp. 45-52, 2000.
19. Mostefaoui A. and Raynal M., Leader-Based Consensus. Parallel Processing Letters, 11(1):95-107, 20.0.
20. Mostefaoui A., Raynal M. and Travers C., Crash-resilient Time-free Eventual Leadership. Proc. 23th Int'l IEEE Symposium on Reliable Distributed Systems (SRDS'04), IEEE Computer Society Press, pp. 208-217, Florianopolis (Brasil), 2004.
21. Mostefaoui A., Raynal M., Travers C., Patterson S., Agrawal A. and El Abbadi A., From Static Distributed Systems to Dynamic Systems. Proc. 24th Int'l IEEE Symposium on Reliable Distributed Systems (SRDS'05), IEEE Computer Society Press, pp. 109-118, Orlando (Florida), 2005.
22. Pedone F. and Schiper A., Handling Message Semantics with Generic Broadcast Protocols. Distributed Computing, 15(2):97-107, 2002.
23. Raynal M., A Short Introduction to Failure Detectors for Asynchronous Distributed Systems. ACM SIGACT News, Distributed Computing Column, 36(1):53-70, 2005.
24. Yang J., Neiger G. and Gafni E., Structured Derivations of Consensus Algorithms for Failure Detectors. Proc. 17th Int. ACM Symposium on Principles of Distributed Computing (PODC'98), ACM Press, pp. 297-308, Puerto Vallarta (Mexico), July 1998.