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

DOI10.1016/J.IPL.2005.01.004MaRDI QIDQ1041735zbMATH OpenOpenAlexFDO

Authors 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 systemsring networkself-stabilizationtoken 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)

Cites work

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

Cited in

(1)

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

This page was built for publication: A space-efficient self-stabilizing algorithm for measuring the size of ring networks

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