3 search results - page 1 / 1 » Randomized fault-detecting leader election in a bi-direction... |
140
Voted
SPDP
1990
IEEE
15 years 9 months ago
1990
IEEE
Abstract. This article presents a randomized algorithm for leader election which uses bidirectionality of an asynchronous ring to force a node to "commit" to a coin flip ...
138
click to vote
DC
2007
15 years 5 months ago
2007
We present a randomizedself-stabilizing leaderelection protocol and a randomizedself-stabilizing token circulation protocol under an arbitrary scheduler on anonymous and unidirect...
164
click to vote
PODC
1999
ACM
15 years 10 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...