The Community for Technology Leaders
Proceedings 22nd International Conference on Distributed Computing Systems (2002)
Vienna, Austria
July 2, 2002 to July 5, 2002
ISSN: 1063-6927
ISBN: 0-7695-1585-1
pp: 199
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
ABSTRACT
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.
INDEX TERMS
Fault-tolerance, propagation of information with feedback, reset protocols, self-stabilization, snap-stabilization, wave algorithms.
CITATION

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.
doi:10.1109/ICDCS.2002.1022257
81 ms
(Ver 3.3 (11022016))