23rd International Conference on Distributed Computing Systems, 2003. Proceedings.
Download PDF

Abstract

A snap-stabilizing protocol guarantees that the system always behaves according to its specification provided some processor initiated the protocol. We present how to snap-stabilize some important protocols, like Leader Election, Reset, Snapshot, and Termination Detection.Weusea Snap-stabilizing Propagation of Information with Feedback protocol for arbitrary networks as the key module in the above transformation process. Finally, we design a universal transformer to provide a snap-stabilizing version of any protocol (which can be self-stabilized with the transformer of [15]).
Like what you’re reading?
Already a member?
Get this article FREE with a new membership!

Related Articles