SELF-STABILIZING MASTER–SLAVE TOKEN CIRCULATION AND EFFICIENT SIZE-COMPUTATION IN A UNIDIRECTIONAL RING OF ARBITRARY SIZE

DOI10.1142/S0129054112400357MaRDI QIDQ4902877zbMATH OpenOpenAlexFDO

Authors Wayne Goddard, Pradip K. Srimani

Publication date 18 January 2013

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054112400357

zbMATH Keywords

ringself-stabilizationtoken circulationmaster-slave

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Distributed algorithms (68W15) Network design and communication in computer systems (68M10)

Recommendations

• Self-stabilizing token circulation on asynchronous uniform unidirectional rings
• Self-stabilizing token circulation in uniform networks
• Self-stabilizing multi-token rings
• scientific article; zbMATH DE number 2061541
• Self-stabilizing \(2^m\)-clock for unidirectional rings of odd size
• scientific article; zbMATH DE number 871956
• Self-stabilizing depth-first token circulation on networks
• scientific article; zbMATH DE number 2036579

Cites work

• A space-efficient self-stabilizing algorithm for measuring the size of ring networks
• Distributed algorithms. 8th international workshop, WDAG 1994, Terschelling, The Netherlands, September 29 -- October 1, 1994. Proceedings
• Self-stabilization
• Self-stabilization over unreliable communication media

Cited in

(4)

• Precise bounds for the distinguishing index of the Cartesian product
• Self-stabilizing token circulation on asynchronous uniform unidirectional rings
• Edge motion and the distinguishing index
• Self-stabilizing token circulation in uniform networks

This page was built for publication: SELF-STABILIZING MASTER–SLAVE TOKEN CIRCULATION AND EFFICIENT SIZE-COMPUTATION IN A UNIDIRECTIONAL RING OF ARBITRARY SIZE

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