Self-stabilizing token circulation in uniform networks

DOI10.1007/S004460050035MaRDI QIDQ5137340zbMATH OpenOpenAlexFDO

Authors Shing-Tsaan Huang, Lih-Chyau Wuu

Publication date 2 December 2020

Published in Distributed Computing (Search for Journal in Brave)

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

zbMATH Keywords

fault-toleranceself-stabilizationspanning treestoken circulationuniform networks

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Network protocols (68M12) Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Self-stabilizing depth-first token circulation on networks
• Self-stabilizing token circulation on asynchronous uniform unidirectional rings
• Self-stabilizing depth-first token circulation in arbitrary rooted networks
• scientific article; zbMATH DE number 2061541
• Token-based self-stabilizing uniform algorithms
• SELF-STABILIZING DEPTH-FIRST MULTI-TOKEN CIRCULATION IN TREE NETWORKS
• Principles of Distributed Systems
• SELF-STABILIZING MASTER–SLAVE TOKEN CIRCULATION AND EFFICIENT SIZE-COMPUTATION IN A UNIDIRECTIONAL RING OF ARBITRARY SIZE

Cites work

• A belated proof of self-stabilization
• A self-stabilizing algorithm for constructing spanning trees
• An exercise in proving self-stabilization with a variant function
• 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 token circulation on networks
• Self-stabilizing systems in spite of distributed control
• Token systems that self-stabilize

Cited in

(9)

• Constant-space self-stabilizing token distribution in trees
• scientific article; zbMATH DE number 1304100 (Why is no real title available?)
• scientific article; zbMATH DE number 1332660 (Why is no real title available?)
• scientific article; zbMATH DE number 2061541 (Why is no real title available?)
• SELF-STABILIZING MASTER–SLAVE TOKEN CIRCULATION AND EFFICIENT SIZE-COMPUTATION IN A UNIDIRECTIONAL RING OF ARBITRARY SIZE
• Self-stabilizing token circulation on asynchronous uniform unidirectional rings
• Self-stabilization in Spite of Frequent Changes of Networks: Case Study of Mutual Exclusion on Dynamic Rings
• Separation of circulating tokens
• Token-based self-stabilizing uniform algorithms

This page was built for publication: Self-stabilizing token circulation in uniform networks

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