Self-stabilizing depth-first token circulation in arbitrary rooted networks

DOI10.1007/PL00008919MaRDI QIDQ5137905zbMATH OpenFDO

Authors Ajoy K. Datta, Colette Johnen, Franck Petit, Vincent Villain

Publication date 3 December 2020

Published in Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/PL00008919

zbMATH Keywords

distributed mutual exclusionself-stabilizationspanning treetoken passing

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Network protocols (68M12) Distributed systems (68M14) Distributed algorithms (68W15)

Recommendations

• scientific article; zbMATH DE number 2036579
• Self-stabilizing depth-first token circulation on networks
• SELF-STABILIZING DEPTH-FIRST MULTI-TOKEN CIRCULATION IN TREE NETWORKS
• scientific article; zbMATH DE number 2061541
• scientific article; zbMATH DE number 1751210

Cites work

• scientific article; zbMATH DE number 1760041 (Why is no real title available?)
• Self-stabilization (in spite of distributed control) in tree-structured systems
• Self-stabilization of dynamic systems assuming only read/write atomicity
• Self-stabilizing depth-first search
• Self-stabilizing depth-first token circulation on networks
• Self-stabilizing multi-token rings
• Self-stabilizing systems in spite of distributed control
• The stabilizing token ring in three bits
• Token systems that self-stabilize

Cited in

(15)

• Self-stabilizing depth-first token circulation on networks
• Game theoretic analysis of self-stabilizing systems on arrays
• Safe and stabilizing distributed multi-path cellular flows
• Maintaining balanced trees for structured distributed streaming systems
• Request-based token passing for self-stabilizing mutual exclusion
• An optimal self-stabilizing strarvation-free alternator
• SELF-STABILIZING DEPTH-FIRST MULTI-TOKEN CIRCULATION IN TREE NETWORKS
• scientific article; zbMATH DE number 2036579 (Why is no real title available?)
• scientific article; zbMATH DE number 2061541 (Why is no real title available?)
• scientific article; zbMATH DE number 1751210 (Why is no real title available?)
• Self-stabilizing token circulation in uniform networks
• Snap-Stabilizing Waves in Anonymous Networks
• Communication efficient self-stabilizing leader election
• Self-stabilizing graph exploration by a single agent
• Optimal snap-stabilizing depth-first token circulation in tree networks

This page was built for publication: Self-stabilizing depth-first token circulation in arbitrary rooted networks

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