Snap-stabilizing PIF algorithm in arbitrary networks

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2002, Pages 199-206

  Cournier, Alain ^a   Datta, Ajoy K ^a   Petit, Franck ^a   Villain, Vincent ^a  

^a UNIVERSITÉ DE PICARDIE JULES VERNE   (France)

Author keywords

Fault tolerance; Propagation of information with feedback; Reset protocols; Self stabilization; Snap stabilization; Wave algorithms

Indexed keywords

ALGORITHMS; DATA TRANSFER; FAULT TOLERANT COMPUTER SYSTEMS; NETWORK PROTOCOLS;

SNAPSTABILIZING PROTOCOLS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 0036367978     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Memory-efficient self-stabilization on general networks
2. Self-stabilization with global rooted synchronizers
3. Distributed reset
4. Time optimal self-stabilizing synchronization
5. Self-stabilization by local checking and correction
6. Distributed program checking: A paradigm for building self-stabilizing distributed protocols
7. Snap-stabilizing PIF algorithm in tree networks without sense of direction
8. Space optimal PIF algorithm: Self-stabilizing with no extra space
9. State-optimal snap-stabilizing PIF in tree networks
10. Echo algorithms: Depth parallel operations on general graphs
11. A self-stabilizing algorithm for constructing spanning trees
12. Self-stabilizing PIF algorithm in arbitrary rooted networks
13. Self stabilizing systems in spite of distributed control
14. Self-stabilization of dynamic systems assuming only read/write atomicity
15. Uniform dynamic self-stabilizing leader election
16. Self-stabilizing extensions for message-passing systems
17. Self-stabilization (in spite of distributed control) in tree-structured systems
18. Distributed network protocols