Stable leader election (Extended abstract)

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2180, Issue , 2001, Pages 108-122

  Aguilera, Marcos K ^a   Delporte Gallet, Carole ^b   Fauconnier, Hugues ^b   Toueg, Sam ^c  

^a HEWLETT PACKARD COMPANY   (United States)

^b UNIVERSITÉ PARIS DIDEROT   (France)

^c ECOLE POLYTECHNIQUE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

CONSTANT TIME; EVENTUALLY PERFECT FAILURE DETECTORS; EXTENDED ABSTRACTS; LEADER ELECTION; LEADER ELECTION ALGORITHM; MESSAGE LOSS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84957037561     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45414-4_8     Document Type: Conference Paper

References (17)

1. M. K. Aguilera, W. Chen, and S. Toueg. Using the heartbeat failure detector for quiescent reliable communication and consensus in partitionable networks. Theoretical Computer Science, 220(1):3–30, June 1999.
2. M. K. Aguilera, W. Chen, and S. Toueg. Failure detection and consensus in the crash-recovery model. Distributed Computing, 13(2):99–125, April 2000.
3. M. K. Aguilera, C. Delporte-Gallet, H. Fauconnier, and S. Toueg. Stable leader election. Technical Report 2001/04, LIAFA, Université D. Diderot, 2 Place Jussieu, 75251, Paris Cedex 05, France, 2001.
4. T. D. Chandra, V. Hadzilacos, and S. Toueg. The weakest failure detector for solving consensus. Journal of the ACM, 43(4):685–722, July 1996.
5. F. Chu. Reducing Ω to W. Information Processing Letters, 67(6):298–293, September 1998.
6. T. D. Chandra and S. Toueg. Unreliable failure detectors for asynchronous systems. Journal of the ACM, 43(2):225–267, March 1996.
7. W. Chen, S. Toueg, and M. K. Aguilera. On the quality of service of failure detectors. In International Conference on Dependable Systems and Networks (DSN 2000), pages 191–200, NewYork, June 2000. A full version of this paper will appear in the IEEE Transactions on Computers.
8. C. Dwork, J.Y. Halpern, and O. Waarts. Performing work efficiently in the presence of faults. SIAM Journal on Computing, 27(5):1457–1491, 1998.
9. R. De Prisco, B. Lampson, and N. Lynch. Revisiting the Paxos algorithm. In Proceedings of the 11thWorkshop on Distributed Algorithms(WDAG), pages 11–125, Saarbrücken, September 1997.
10. C. Fetzer, M. Raynal, and F. Tronel. A failure detection protocol based on a lazy approach. Research Report 1367, IRISA, November 2000.
11. M. Larrea, S. Arévalo, and A. Fernández. Efficient algorithms to implement unreliable failure detectors in partially synchronous systems. In Proceedings of the 13th International Symposium on Distributed Algorithms(DISC99), pages 34–48, Bratislava, September 1999.
12. L. Lamport. The part-time parliament. ACMTransactions on Computer Systems, 16(2):133–169, 1998.
13. M. Larrea, November 2000. Personal communication.
14. M. Larrea, A. Fernández, and S. Arévalo. Eventually consistent failure detectors. In Brief Annoucement the 14th International Symposium on Distributed Algorithms(DISC00), Toledo, October 2000.
15. M. Larrea, A. Fernández, and S. Arévalo. Optimal implementation of the weakest failure detector for solving consensus. In in Proceedings of the 19th IEEE Symposium on Reliable Distributed Systems, SRDS 2000, pages 52–59, Nurenberg, Germany, October 2000.
16. A. Mostefaoui and M. Raynal. Leader-based consensus. Research Report 1372, IRISA, December 2000.
17. R. Van Renesse, Y. Minsky, and M. M. Hayden. A gossip-based failure detection service. In Proceedings of Middleware’98 (Sept. 1998), September 1998