Sciweavers

2 search results - page 1 / 1
» Self-Stabilizing Symmetry Breaking in Constant Space
Sort
View
SIAMCOMP
2002
98views more  SIAMCOMP 2002»
13 years 4 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...
WDAG
2001
Springer
100views Algorithms» more  WDAG 2001»
13 years 9 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