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

DOI10.1142/S0129054112400394zbMATH Open1255.68042OpenAlexW2122692551MaRDI QIDQ4902882FDOQ4902882

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

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

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)

Cites Work

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

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)