Title :
Snap-stabilizing PIF algorithm in arbitrary networks
Author :
Cournier, Alain ; Datta, Ajoy K. ; Petit, Franck ; Villain, V.
Author_Institution :
LaRIA, Univ. de Picardie Jules Verne, Amiens, France
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.
Keywords :
distributed algorithms; fault tolerant computing; protocols; arbitrary initial system configuration; arbitrary networks; deterministic protocol; distributed protocol; snap-stabilizing PIF algorithm; snap-stabilizing propagation of information with feedback protocol; specification; Algorithm design and analysis; Broadcasting; Computer science; Distributed computing; Fault detection; Fault tolerance; Feedback; Intelligent networks; Protocols; Tree graphs;
Conference_Titel :
Distributed Computing Systems, 2002. Proceedings. 22nd International Conference on
Print_ISBN :
0-7695-1585-1
DOI :
10.1109/ICDCS.2002.1022257
