loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
21st International Conference on Advanced Networking and Applications (AINA '07)
Anonymous Stabilizing Leader Election using a Network Sequencer
Niagara Falls, Ontario, Canada
May 21-May 23
ISBN: 0-7695-2846-5
Matthias Wiesmann, Japan Advanced Institute of Science and Technology
Xavier Defago, Japan Advanced Institute of Science and Technology
In this paper, we present an anonymous, stable, communication efficient, stabilizing leader election algorithm that works using anonymous communication primitives. The algorithm offers properties similar to that of the W failure detector, with the added property of totally ordering the sequence of proposed leaders. The algorithm does not need to know beforehand the identity or the number of processes in the system, and operates using a constant amount of memory. We present the algorithm, discuss performance issues and optimizations and present experimental results of a prototype implementation.
Citation:
Matthias Wiesmann, Xavier Defago, "Anonymous Stabilizing Leader Election using a Network Sequencer," aina, pp.673-678, 21st International Conference on Advanced Networking and Applications (AINA '07), 2007
Usage of this product signifies your acceptance of the Terms of Use.