DocumentCode
2027071
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
fYear
2002
fDate
2002
Firstpage
199
Lastpage
206
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Distributed Computing Systems, 2002. Proceedings. 22nd International Conference on
ISSN
1063-6927
Print_ISBN
0-7695-1585-1
Type
conf
DOI
10.1109/ICDCS.2002.1022257
Filename
1022257
Link To Document