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 toleranceself-stabilizationsnap-stabilizationmessage forwarding

Mathematics Subject Classification ID

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

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

• scientific article; zbMATH DE number 1263232 (Why is no real title available?)
• Deadlock-Free Packet Switching Networks
• 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)

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

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)