Paper Info
Title
Snap-stabilizing PIF algorithm in arbitrary networks
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.
Year
DOI
Venue
2002
10.1109/ICDCS.2002.1022257
ICDCS
Keywords
Field
DocType
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
Computer science,System configuration,Self-stabilization,Fault tolerance,Distributed algorithm,Spanning tree,Distributed computing
Conference
ISSN
ISBN
Citations 
1063-6927
0-7695-1585-1
20
PageRank 
References 
Authors
1.15
12
4
Name
Order
Citations
PageRank
Alain Cournier128122.07
Ajoy K. Datta236935.83
Franck Petit373660.02
Vincent Villain454445.77