Paper Info
Title
An improved snap-stabilizing PIF algorithm
Abstract
A snap-stabilizing protocol, starting from any arbitrary initial configuration, always behaves according to its specification. In [10], Cournier and al. present the first snap-stabilizing Propagation of Information with Feedback (PIF) protocol in arbitrary networks. But, in order to achieve the desirable property of snap-stabilization, the algorithm needs the knowledge of the exact size of the network. This drawback prevents the protocol from working on dynamical systems. In this paper, we propose an original protocol which solves this drawback.
Year
DOI
Venue
2003
10.1007/3-540-45032-7_15
Self-Stabilizing Systems
Keywords
Field
DocType
original protocol,exact size,arbitrary initial configuration,snap-stabilizing propagation,dynamical system,improved snap-stabilizing pif algorithm,desirable property,arbitrary network,snap-stabilizing protocol,self stabilization,fault tolerance,fault tolerant,dynamic system
Drawback,Computer science,Algorithm,Image processing,Self-stabilization,Dynamical systems theory,Fault tolerance,Dynamical system
Conference
Volume
ISSN
ISBN
2704
0302-9743
3-540-40453-8
Citations 
PageRank 
References 
14
0.67
14
Authors
3
Name
Order
Citations
PageRank
Lélia Blin113614.87
Alain Cournier228122.07
Vincent Villain354445.77