A near-optimal multistage distributed algorithm for finding leaders in clustered chordal rings

DOI10.1016/0020-0255(94)90071-XzbMath0813.68110MaRDI QIDQ1328564

Yi Pan

Publication date: 26 July 1994

Published in: Information Sciences (Search for Journal in Brave)

zbMATH Keywords

chordal ringsdistributed computer systemelection algorithm

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Parallel algorithms in computer science (68W10)

Related Items

Efficient leader election using sense of direction, Optimal irreversible dynamos in chordal rings, Sense of direction in distributed computing

Cites Work

• Unnamed Item
• Towards optimal distributed election on chordal rings
• Efficient elections in chordal ring networks
• An O ( n log n ) Unidirectional Algorithm for the Circular Extrema Problem
• An improved election algorithm in chordal ring networks