An improved snap-stabilizing PIF algorithm

DOI10.1007/3-540-45032-7_15MaRDI QIDQ4457232zbMATH OpenFDO

Authors Lélia Blin, Alain Cournier, Vincent Villain

Publication date 21 March 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2704/27040199.htm

zbMATH Keywords

fault-tolerancepropagation of information with feedbackreset protocolsself-stabilizationsnap-stabilizationwave algorithms

Mathematics Subject Classification ID

Network protocols (68M12) Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Snap-stabilizing PIF on arbitrary connected networks in message passing model
• Snap-stabilization and PIF in tree networks
• On probabilistic snap-stabilization
• Snap-stabilization in message-passing systems

Cited in

(9)

• Snap-stabilization and PIF in tree networks
• Snap-stabilizing PIF on arbitrary connected networks in message passing model
• Optimized silent self-stabilizing scheme for tree-based constructions
• The expressive power of snap-stabilization
• Snap-stabilizing linear message forwarding
• Self-stabilizing leader election in polynomial steps
• How to improve snap-stabilizing point-to-point communication space complexity?
• Principles of Distributed Systems
• Self-stabilizing minimum degree spanning tree within one from the optimal degree

This page was built for publication: An improved snap-stabilizing PIF algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4457232)