Sciweavers

Share
OPODIS
2010

Self-stabilizing Byzantine Asynchronous Unison,

8 years 3 months ago
Self-stabilizing Byzantine Asynchronous Unison,
We explore asynchronous unison in the presence of systemic transient and permanent Byzantine faults in shared memory. We observe that the problem is not solvable under less than strongly fair scheduler or for system topologies with maximum node degree greater than two. We present a self-stabilizing Byzantine-tolerant solution to asynchronous unison for chain and ring topologies. Our algorithm has minimum possible containment radius and optimal stabilization time.
Swan Dubois, Maria Gradinariu Potop-Butucaru, Mikh
Added 14 Feb 2011
Updated 14 Feb 2011
Type Journal
Year 2010
Where OPODIS
Authors Swan Dubois, Maria Gradinariu Potop-Butucaru, Mikhail Nesterenko, Sébastien Tixeuil
Comments (0)
books