The snap-stabilizing message forwarding algorithm on tree topologies

DOI10.1016/J.TCS.2013.04.012MaRDI QIDQ391257zbMATH OpenOpenAlexFDO

Authors Alain Cournier, Swan Dubois, Anissa Lamani, Franck Petit, Vincent Villain

Publication date 10 January 2014

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2013.04.012

zbMATH Keywords

fault tolerancemessage forwardingself-stabilizationsnap-stabilization

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Snap-stabilizing linear message forwarding
• How to improve snap-stabilizing point-to-point communication space complexity?
• Snap-stabilization in message-passing systems
• Snap-stabilizing PIF on arbitrary connected networks in message passing model
• Snap-stabilization and PIF in tree networks

Cites work

• Deadlock-Free Packet Switching Networks
• scientific article; zbMATH DE number 1263232 (Why is no real title available?)
• Self-stabilization
• Self-stabilizing systems in spite of distributed control
• Snap-stabilization and PIF in tree networks
• Snap-stabilizing linear message forwarding

Cited in

(6)

• An optimal algorithm for distributed snapshots with causal message ordering
• Message-efficient self-stabilizing transformer using snap-stabilizing quiescence detection
• The expressive power of snap-stabilization
• Snap-stabilizing linear message forwarding
• How to improve snap-stabilizing point-to-point communication space complexity?
• Snap-stabilization in message-passing systems

This page was built for publication: The snap-stabilizing message forwarding algorithm on tree topologies

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