Sciweavers

129 search results - page 8 / 26
» Randomized leader election
Sort
View
WDAG
2001
Springer
100views Algorithms» more  WDAG 2001»
15 years 4 months ago
A Space Optimal, Deterministic, Self-Stabilizing, Leader Election Algorithm for Unidirectional Rings
A new, self-stabilizing algorithm for electing a leader on a unidirectional ring of prime size is presented for the composite atomicity model with a centralized daemon. Its space c...
Faith E. Fich, Colette Johnen
IPL
2011
91views more  IPL 2011»
14 years 3 months ago
Fast leader election in anonymous rings with bounded expected delay
We propose a probabilistic network model, called asynchronous bounded expected delay (ABE), which requires a known bound on the expected message delay. In ABE networks all asynchr...
Rena Bakhshi, Jörg Endrullis, Wan Fokkink, Ju...
ADHOCNOW
2009
Springer
15 years 6 months ago
Towards Fair Leader Election in Wireless Networks
Zbigniew Golebiewski, Marek Klonowski, Michal Koza...