A space-efficient self-stabilizing algorithm for measuring the size of ring networks

DOI10.1016/j.ipl.2005.01.004zbMath1182.68009OpenAlexW2042492778MaRDI QIDQ1041735

Kuo-Chu Lee, Chi-Hung Tzeng, Shing-Tsaan Huang

Publication date: 4 December 2009

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2005.01.004

zbMATH Keywords

distributed systemsself-stabilizationring networktoken circulation

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items

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

Cites Work

• The stabilizing token ring in three bits
• Memory space requirements for self-stabilizing leader election protocols
• Self-stabilizing systems in spite of distributed control
• Programming as a Discipline of Mathematical Nature