2 papers
cs.DS2008
Communication Efficiency in Self-stabilizing Silent Protocols
Stéphane Devismes, Toshimitsu Masuzawa, Sébastien Tixeuil
Self-stabilization is a general paradigm to provide forward recovery capabilities to distributed systems and networks. Intuitively, a protocol is self-stabilizing if it is able to…
cs.DC2000
Available Stabilizing Heaps
Ted Herman, Toshimitsu Masuzawa
This paper describes a heap construction that supports insert and delete operations in arbitrary (possibly illegitimate) states. After any sequence of at most O(m) heap operations,…