How to improve snap-stabilizing point-to-point communication space complexity?

DOI10.1016/J.TCS.2010.11.014MaRDI QIDQ555308zbMATH OpenOpenAlexFDO

Authors Alain Cournier, Swan Dubois, Vincent Villain

Publication date 22 July 2011

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

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

zbMATH Keywords

message forwardingself-stabilizationsnap-stabilization

Mathematics Subject Classification ID

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

Recommendations

• Snap-stabilization in message-passing systems
• Snap-stabilizing linear message forwarding
• scientific article; zbMATH DE number 2061549
• The snap-stabilizing message forwarding algorithm on tree topologies
• Snap-stabilizing PIF on arbitrary connected networks in message passing model

Cites work

• A self-stabilizing algorithm for constructing breadth-first trees
• Deadlock-Free Packet Switching Networks
• Distributed computation on graphs
• How to improve snap-stabilizing point-to-point communication space complexity?
• scientific article; zbMATH DE number 2061548 (Why is no real title available?)
• Introduction to algorithms
• Introduction to Distributed Algorithms
• Optimal fully adaptive minimal wormhole routing for meshes
• Parallel Processing and Applied Mathematics
• Relaxing the uniformity and independence assumptions using the concept of fractal dimension
• Self-stabilizing systems in spite of distributed control
• Snap-stabilization and PIF in tree networks
• Some Complexity Results in the Design of Deadlock-Free Packet Switching Networks

Cited in

(4)

• Stabilizing data-link over non-FIFO channels with optimal fault-resilience
• The snap-stabilizing message forwarding algorithm on tree topologies
• Snap-stabilizing linear message forwarding
• How to improve snap-stabilizing point-to-point communication space complexity?

This page was built for publication: How to improve snap-stabilizing point-to-point communication space complexity?

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