A robust and lightweight stable leader election service for dynamic systems

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2008, Pages 207-216

  Schiper, Nicolas ^a   Toueg, Sam ^b  

^a UNIVERSITY OF LUGANO   (Switzerland)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

NETWORK PROTOCOLS; SENSOR NETWORKS;

DEPENDABLE SYSTEMS; DISTRIBUTED APPLICATIONS; DYNAMIC SYSTEMS; EXPERIMENTAL EVALUATIONS; FAILURE DETECTORS; FAULT-TOLERANT; INTERNATIONAL CONFERENCES; LEADER ELECTION; LINK QUALITY; NETWORK CONDITIONS; QOS CONTROL;

DYNAMIC PROGRAMMING;

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

References (17)

1. M. K. Aguilera, C. Delporte-Gallet, H. Fauconnier, and S. Toueg. Stable leader election, In proceedings of DISC'01, pages 108-122. Springer-Verlag, 2001.
2. M. K. Aguilera, C. Delporte-Gallet, H. Fauconnier, and S. Toueg. On implementing Omega with weak reliability and synchrony assumptions. In proceedings of PODC03, pages 306-314. ACM Press, 2003.
3. M. K. Aguilera, C. Delporte-Gallet, H. Fauconnier, and S. Toueg. Communication-efficient leader election and consensus with limited link synchrony. In proceedings of PODC'04, pages 328-337. ACM Press, 2004.
4. M. K. Aguilera, C. Delporte-Gallet, H. Fauconnier, and S. Toueg. On implementing Omega with weak reliability and synchrony assumptions. Technical Report HAL-00259018, CNRS - France, November 2007.
5. W. Chen, S. Toueg, and M. K. Aguilera. On the quality of service of failure detectors. IEEE Transactions on Computers, 51(5):561-580, May 2002.
6. B. Deianov and S. Toueg. Failure detector service for dependable computing. In proceedings of FTCS'00, pages B14-B15. IEEE computer society press, 2000.
7. A. Fernandez, E. Jimenez, and M. Raynal. Eventual leader election with weak assumptions on initial knowledge, communication reliability, and synchrony. In proceedings of DSN'06, pages 166-178. IEEE Computer Society, 2006.
8. C. Fetzer and F. Cristian. A highly available local leader election service. IEEE Transactions on Software Engineering, 25(5):603-618, 1999.
9. R. Guerraoui and P. Dutta. Fast indulgent consensus with zero degradation, In proceedings of EDCC'02, pages 191-208. Springer-Verlag, 2002.
10. I. Gupta, R. van Renesse, and K. P. Birman. A probabilistically correct leader election protocol for large groups. In proceedings of DISC'00, pages 89-103. Springer-Verlag, 2000.
11. D. Ivan and S. Toueg. An implementation of a shared failure detector service with QoS. 2001. Private Communication.
12. L. Lamport. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM, 21(7):558-565, July 1978.
13. L. Lamport. The Part-Time parliament. ACM Transactions on Computer Systems, 16(2): 133-169, May 1998.
14. M. Larrea, A. Fernandez, and S. Arevalo. Optimal implementation of the weakest failure detector for solving consensus (brief announcement), In proceedings of PODC'00, page 334. ACM Press, 2000.
15. D. Malkhi, F. Oprea, and L. Zhou. Omega meets Paxos: Leader election and stability without eventual timely links. In proceedings of DISC '05, pages 199-213. Springer, 2005.
16. A. Mostéfaoui and M. Raynal. Leader-based consensus. Parallel Processing Letters, 11(1):95-107, 2001.
17. R. D. Prisco, B. Lampson, and N. Lynch. Revisiting the Paxos algorithm. Theoretical Computer Science, 243(1-2):35-91, 2000.