Sciweavers

2 search results - page 1 / 1
» Self-Stabilizing Symmetry Breaking in Constant Space
Sort
View
SIAMCOMP
2002
98views more  SIAMCOMP 2002»
15 years 5 months ago
Self-Stabilizing Symmetry Breaking in Constant Space
abstract Alain Mayer Yoram Ofeky Rafail Ostrovskyz Moti Yungx We investigate the problem of self-stabilizing round-robin token management scheme on an anonymous bidirectional ring...
Alain J. Mayer, Rafail Ostrovsky, Yoram Ofek, Moti...
157
Voted
WDAG
2001
Springer
100views Algorithms» more  WDAG 2001»
15 years 10 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