A probabilistically correct election protocol in asynchronous distributed systems

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

Volumn 2834, Issue , 2003, Pages 177-185

  Park, Sung Hoon ^a  

^a Namseoul University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

ASYNCHRONOUS DISTRIBUTED SYSTEM; ASYNCHRONOUS SYSTEM; COOPERATIVE WORKS; DISTRIBUTED SYSTEMS; ELECTION ALGORITHMS; LEADER ELECTION PROTOCOLS; LIVENESS PROPERTIES; UNRELIABLE FAILURE DETECTOR;

ARTIFICIAL INTELLIGENCE;

EID: 22944482414     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39425-9_23     Document Type: Article

References (10)

1. G. LeLann, "Distributed Systems-towards a Formal Approach," in Information Processing 77, B. Gilchrist, Ed. North-Holland, 1977.
2. H. Garcia-Molian, "Elections in a Distributed Computing System," IEEE Transactions on Computers, vol. C-31, no. 1, pp. 49-59, Jan. 1982.
3. H. Abu-Amara and J. Lokre, "Election in Asynchronous Complete Networks with Intermittent Link Failures." IEEE Transactions on Computers, vol. 43, no. 7, pp.778-788, 1994.
4. H.M. Sayeed, M. Abu-Amara, and H. Abu-Avara, "Optimal Asynchronous Agreement and Leader Election Algorithm for Complete Networks with Byzantine Faulty Links.," Distributed Computing, vol. 9, no. 3, pp.147-156, 1995.
5. J. Brunekreef, J.-P. Katoen, R. Koymans, and S. Mauw, "Design and Analysis of Dynamic Leader Election Protocols in Broadcast Networks," Distributed Computing, vol. 9, no. 4, pp.157-171, 1996.
6. G. Singh, "Leader Election in the Presence of Link Failures," IEEE Transactions on Parallel and Distributed Systems, vol. 7, no. 3, pp.231-236, March 1996.
7. M. Fischer, N. Lynch, and M. Paterson, "Impossibility of Distributed Consensus with One Faulty Process," Journal of the ACM, pp. 374-382. (32) 1985.
8. T. Chandra and S. Toueg, "Unreliable Failure Detectors for Reliable Distributed Systems," Journal of ACM, Vol.43 No.2, pp. 225-267, 1996.
9. D. Dolev and R Strong, "A Simple Model For Agreement in Distributed Systems," In Fault-Tolerant Distributed Computing, pp. 42-50. B. Simons and A. Spector ed, Springer Verlag (LNCS 448), 1987.
10. T. Chandra, V. Hadzilacos and S. Toueg, "The Weakest Failure Detector for Solving Consensus," Journal of ACM, Vol.43 No.4, pp. 685-722, 1996.