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

DOI10.1142/S0129054112400357zbMATH Open1255.68287OpenAlexW2149334192MaRDI QIDQ4902877FDOQ4902877

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

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

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)

Cites Work

• Self-stabilization
• Self-stabilization over unreliable communication media
• 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

Cited In (4)

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

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)