Self-stabilizing leader election in dynamic networks

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

Volumn 6366 LNCS, Issue , 2010, Pages 35-49

  Datta, Ajoy K ^a   Larmore, Lawrence L ^a   Piniganti, Hema ^a  

^a University of Nevada Las Vegas   (United States)

Author keywords

dynamic network; leader election; self stabilization; silent algorithm; unfair daemon

Indexed keywords

DYNAMIC NETWORK; LEADER ELECTION; SELF-STABILIZATION; SILENT ALGORITHM; UNFAIR DAEMON; ASYNCHRONOUS DISTRIBUTED ALGORITHMS; COMPOSITE MODELING; CONNECTED COMPONENT; DATA CORRUPTION; LEADER ELECTION PROBLEM; TOPOLOGICAL CHANGES;

ALGORITHMS; NETWORK SECURITY; STABILIZATION; TOPOLOGY; FORESTRY; TREES (MATHEMATICS);

TREES (MATHEMATICS); DISTRIBUTED COMPUTER SYSTEMS;

EID: 78249281352     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-16023-3_6     Document Type: Conference Paper

References (9)

1. Afek, Y., Bremler, A.: Self-stabilizing unidirectional network algorithms by power-supply (extended abstract). In: SODA, pp. 111-120 (1997)
2. Arora, A., Gouda, M.G.: Distributed reset. IEEE Transactions on Computers 43, 1026-1038 (1994)
3. Awerbuch, B., Kutten, S., Mansour, Y., Patt-Shamir, B., Varghese, G.: Time optimal self-stabilizing synchronization. In: Proceedings of the 25th Annual ACM Symposium on Theory of Computing (STOC 1993), pp. 652-661 (1993)
4. Datta, A.K., Larmore, L.L., Vemula, P.: Self-stabilizing leader election in optimal space. In: Kulkarni, S., Schiper, A. (eds.) SSS 2008. LNCS, vol. 5340, pp. 109-123. Springer, Heidelberg (2008); Also to appear in Theoretical Computer Science
5. Derhab, A., Badache, N.: A self-stabilizing leader election algorithm in highly dynamic ad hoc mobile networks. IEEE Transactions on Parallel and Distributed Systems 19(7), 926-939 (2008)
6. Dijkstra, E.W.: Self stabilizing systems in spite of distributed control. Communications of the Association of Computing Machinery 17, 643-644 (1974)
7. Dolev, S.: Self-Stabilization. The MIT Press, Cambridge (2000)
8. Dolev, S., Herman, T.: Superstabilizing protocols for dynamic distributed systems. Chicago J. Theor. Comput. Sci. (1997)
9. Ingram, R., Shields, P., Walter, J.E., Welch, J.L.: An asynchronous leader election algorithm for dynamic networks. In: IPDPS, pp. 1-12 (2009)