Randomized self-stabilizing leader election in preference-based anonymous trees

DOI10.1142/S0129054112400394MaRDI QIDQ4902882zbMATH OpenOpenAlexFDO

Authors Daniel Fajardo-Delgado, José Alberto Fernández-Zepeda, Anu G. Bourgeois

Publication date 18 January 2013

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054112400394

zbMATH Keywords

leader electionself-stabilizationpreference-based systems

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Reliability, testing and fault tolerance of networks and computer systems (68M15) Distributed systems (68M14)

Recommendations

• ANALYSIS OF THE AVERAGE EXECUTION TIME FOR A SELF-STABILIZING LEADER ELECTION ALGORITHM
• Randomized leader election
• Token-based self-stabilizing uniform algorithms
• SELF-STABILIZING ANONYMOUS LEADER ELECTION IN A TREE
• Self-stabilizing weak leader election in anonymous trees using constant memory per edge

Cites work

• A preference-based approach to spanning trees and shortest paths problems
• ANALYSIS OF THE AVERAGE EXECUTION TIME FOR A SELF-STABILIZING LEADER ELECTION ALGORITHM
• An improved algorithm for decentralized extrema-finding in circular configurations of processes
• Distributed Systems
• Distributed algorithms. 8th international workshop, WDAG 1994, Terschelling, The Netherlands, September 29 -- October 1, 1994. Proceedings
• On a generalization of the stable roommates problem
• Probabilistic self-stabilization
• Randomized self-stabilizing and space optimal leader election under arbitrary scheduler on rings
• Relationships between broadcast and shared memory in reliable anonymous distributed systems
• Robust self-stabilizing weight-based clustering algorithm
• SELF-STABILIZING ANONYMOUS LEADER ELECTION IN A TREE
• Self-Stabilizing Algorithms for Finding Centers and Medians of Trees
• Self-stabilization
• Self-stabilization of dynamic systems assuming only read/write atomicity
• Self-stabilizing systems in spite of distributed control

Cited in

(1)

• Locally guided randomized elections in trees: The totally fair case

This page was built for publication: Randomized self-stabilizing leader election in preference-based anonymous trees

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