Proceedings 22nd International Conference on Distributed Computing Systems (2002)
July 2, 2002 to July 5, 2002
Alain Cournier , Université de Picardie Jules Verne
Ajoy K. Datta , University of Nevada Las Vegas
Franck Petit , Université de Picardie Jules Verne
Vincent Villain , Université de Picardie Jules Verne
We present the first snap-stabilizing Propagation of Information with Feedback (PIF) protocol in arbitrary networks. A snap-stabilizing protocol, starting from any arbitrary initial system configuration, always behaves according to its specification. Our protocol is distributed, deterministic, and does not use a pre-constructed spanning tree.
Fault-tolerance, propagation of information with feedback, reset protocols, self-stabilization, snap-stabilization, wave algorithms.
F. Petit, A. Cournier, A. K. Datta and V. Villain, "Snap-Stabilizing PIF Algorithm in Arbitrary Networks," Proceedings 22nd International Conference on Distributed Computing Systems(ICDCS), Vienna, Austria, 2002, pp. 199.