Simplifying Itai-Rodeh leader election for anonymous rings

MaRDI QIDQ2848414zbMATH OpenFDO

Authors Jun Pang, Wan Fokkink

Publication date 26 September 2013

Full work available at URL http://www.sciencedirect.com/science/article/pii/S1571066105002367

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85) Distributed algorithms (68W15)

Recommendations

• scientific article; zbMATH DE number 617073
• scientific article; zbMATH DE number 177572
• The space complexity of leader election in anonymous networks
• The Bit Complexity of Randomized Leader Election on a Ring
• Randomized leader election

Cited in

(6)

• Confluence Reduction for Probabilistic Systems
• scientific article; zbMATH DE number 617073 (Why is no real title available?)
• Confluence reduction for Markov automata
• Variations of the Itai-Rodeh Algorithm for Computing Anonymous Ring Size
• Quantitative analysis with the probabilistic model checker PRISM
• A linear process-algebraic format with data for probabilistic automata

Describes a project that uses

Uses Software

• PRISM

This page was built for publication: Simplifying Itai-Rodeh leader election for anonymous rings

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