8 search results - page 1 / 2 » Anonymous Stabilizing Leader Election using a Network Sequen... |
AINA
2007
IEEE
13 years 11 months ago
2007
IEEE
JUCS
2006
13 years 4 months ago
2006
Abstract: We present two probabilistic leader election algorithms for anonymous unidirectional rings with FIFO channels, based on an algorithm from Itai and Rodeh [Itai and Rodeh 1...
PODC
1999
ACM
13 years 9 months ago
1999
ACM
We study the memory requirements of self-stabilizing leader election (SSLE) protocols. We are mainly interested in two types of systems: anonymous systems and id-based systems. We...
DSN
2008
IEEE
13 years 11 months ago
2008
IEEE
We describe the implementation and experimental evaluation of a fault-tolerant leader election service for dynamic systems. Intuitively, distributed applications can use this serv...
TASE
2009
IEEE
13 years 11 months ago
2009
IEEE
Population protocols are an elegant model recently introduced for distributed algorithms running in large and unreliable networks of tiny mobile agents. Correctness proofs of such...