Self-stabilizing multi-token rings

DOI10.1007/BF02242715MaRDI QIDQ5136988zbMATH OpenFDO

Authors Mitchell Flatebo, Ajoy K. Datta, Anneke A. Schoone

Publication date 30 November 2020

Published in Distributed Computing (Search for Journal in Brave)

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

zbMATH Keywords

\(l\)-exclusionfault-tolerancemulti-token ringmutual exclusionself-stabilization

Mathematics Subject Classification ID

Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15) Distributed algorithms (68W15)

Recommendations

• SELF-STABILIZING DEPTH-FIRST MULTI-TOKEN CIRCULATION IN TREE NETWORKS
• scientific article; zbMATH DE number 1751210
• scientific article; zbMATH DE number 1304100
• Token-based self-stabilizing uniform algorithms
• Probabilistic self-stabilization

Cites work

• scientific article; zbMATH DE number 3784244 (Why is no real title available?)
• Observing self-stabilization
• Self-stabilization of dynamic systems assuming only read/write atomicity
• Self-stabilizing extensions for message-passing systems
• Self-stabilizing systems in spite of distributed control
• Token systems that self-stabilize

Cited in

(15)

• A distributed self-stabilizing solution to the dining philosophers problem
• Self-stabilization over unreliable communication media
• The stabilizing token ring in three bits
• Game theoretic analysis of self-stabilizing systems on arrays
• Self-stabilizing distributed algorithm for local mutual inclusion
• Crossed rings -- small-diameter multiring switches and their 1-1-rearrangeability
• SELF-STABILIZING DEPTH-FIRST MULTI-TOKEN CIRCULATION IN TREE NETWORKS
• scientific article; zbMATH DE number 4053002 (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 depth-first token circulation in arbitrary rooted networks
• Self-stabilizing token circulation on asynchronous uniform unidirectional rings
• Separation of circulating tokens
• Self-stabilizing \(\ell\)-exclusion
• Neighborhood mutual remainder: self-stabilizing distributed implementation and applications
• Cubical token systems

This page was built for publication: Self-stabilizing multi-token rings

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