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

DOI10.1016/J.TCS.2010.11.014zbMATH Open1217.68027OpenAlexW2071998903MaRDI QIDQ555308FDOQ555308

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

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

zbMATH Keywords

self-stabilizationsnap-stabilizationmessage forwarding

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (4)

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

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)