Fast leader election in anonymous rings with bounded expected delay

DOI10.1016/J.IPL.2011.06.003MaRDI QIDQ1944153zbMATH OpenOpenAlexFDO

Authors Rena Bakhshi, Jörg Endrullis, Jun Pang, Wan Fokkink

Publication date 4 April 2013

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

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

zbMATH Keywords

distributed computinganalysis of algorithmsdesign of algorithms

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Network design and communication in computer systems (68M10) Distributed systems (68M14)

Recommendations

• scientific article; zbMATH DE number 177572
• scientific article; zbMATH DE number 6313182
• scientific article; zbMATH DE number 617073
• Communication and time complexity of a distributed election protocol
• Electing a leader in a synchronous ring

Cites work

• scientific article; zbMATH DE number 996442 (Why is no real title available?)
• scientific article; zbMATH DE number 1304100 (Why is no real title available?)
• A survey of formal methods applied to leader election in IEEE 1394
• An O ( n log n ) Unidirectional Algorithm for the Circular Extrema Problem
• An O(n log n) unidirectional distributed algorithm for extrema finding in a circle
• Complexity of network synchronization
• Decentralized extrema-finding in circular configurations of processors
• Electing a leader in a synchronous ring
• Fast leader election in anonymous rings with bounded expected delay
• Introduction to Distributed Algorithms
• Lower Bounds for Distributed Maximum-Finding Algorithms
• New lower bound techniques for distributed leader finding and other problems on rings of processors
• Symmetry breaking in distributed networks

Cited in

(1)

• Fast leader election in anonymous rings with bounded expected delay

This page was built for publication: Fast leader election in anonymous rings with bounded expected delay

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