Snap-Stabilizing PIF and Useless Computations

A snap-stabilizing protocol, starting from any configuration, always behaves according to its specification. In other words, a snap-stabilizing protocol is a self-stabilizing protocol which stabilizes in 0 time unit. Here, we propose the first snap-stabilizing propagation of information with feedback for arbitrary networks working with an unfair daemon. An interesting aspect of our solution is that, starting from any configuration, the number of reception (resp. acknowledgement) of corrupted messages (i.e., messages not initiated by the root) by a processor is bounded.

• Type: Conference
• Year: 2006
• Where: ICPADS
• Authors: Alain Cournier, Stéphane Devismes, Vincent Villain
• Keywords: ICPADS 2006, Self-stabilizing Protocol, Snap-stabilizing Protocol, first Snap-stabilizing Propagation