DocumentCode
2264270
Title
Snap-stabilizing PIF and useless computations
Author
Cournier, Alain ; Devismes, Stephane ; Villain, Vincent
Author_Institution
Univ. de Picardie Jules Verne, Amiens
Volume
1
fYear
0
fDate
0-0 0
Abstract
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
Keywords
feedback; protocols; self-adjusting systems; stability; arbitrary networks; self-stabilizing protocol; snap-stabilizing PIF; snap-stabilizing information propagation; snap-stabilizing protocol; useless computations; Broadcasting; Delay effects; Distributed computing; Fault tolerance; Feedback; Protocols;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Systems, 2006. ICPADS 2006. 12th International Conference on
Conference_Location
Minneapolis, MN
ISSN
1521-9097
Print_ISBN
0-7695-2612-8
Type
conf
DOI
10.1109/ICPADS.2006.100
Filename
1655647
Link To Document