Snap-Stabilization in Message-Passing Systems

Details Snap-Stabilization in Message-Passing Systems Snap-Stabilization in Message-Passing Systems

2008-02-08

arxiv.org/abs/0802.1123v2

Computer Science

Distributed, Parallel, and Cluster Computing

Scientific paper

In this paper, we tackle the open problem of snap-stabilization in message-passing systems. Snap-stabilization is a nice approach to design protocols that withstand transient faults. Compared to the well-known self-stabilizing approach, snap-stabilization guarantees that the effect of faults is contained immediately after faults cease to occur. Our contribution is twofold: we show that (1) snap-stabilization is impossible for a wide class of problems if we consider networks with finite yet unbounded channel capacity; (2) snap-stabilization becomes possible in the same setting if we assume bounded-capacity channels. We propose three snap-stabilizing protocols working in fully-connected networks. Our work opens exciting new research perspectives, as it enables the snap-stabilizing paradigm to be implemented in actual networks.

Affiliated with

Also associated with

No associations

Rating

Snap-Stabilization in Message-Passing Systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Snap-Stabilization in Message-Passing Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Snap-Stabilization in Message-Passing Systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-508401