Self-Stabilizing Symmetry Breaking in Constant Space
From MaRDI portal
Publication:3149884
DOI10.1137/S0097539798285997zbMath1041.68128MaRDI QIDQ3149884
Rafail Ostrovsky, Yoram Ofek, Alain Mayer, Mordechai M. Yung
Publication date: 29 September 2002
Published in: SIAM Journal on Computing (Search for Journal in Brave)
distributed algorithmsself-stabilizationself-stabilizing protocolsmedia access protocolstoken ring protocols
Analysis of algorithms (68W40) Distributed systems (68M14) Network protocols (68M12) Distributed algorithms (68W15)
Related Items (5)
Deterministic, constant space, self-stabilizing leader election on uniform rings ⋮ Randomized self-stabilizing and space optimal leader election under arbitrary scheduler on rings ⋮ The wake up and report problem is time-equivalent to the firing squad synchronization problem ⋮ Compact deterministic self-stabilizing leader election on a ring: the exponential advantage of being talkative ⋮ On the Microscopic View of Time and Messages
This page was built for publication: Self-Stabilizing Symmetry Breaking in Constant Space
