Stabilizing leader election in partial synchronous systems with crash failures

DOI10.1016/J.JPDC.2009.09.004MaRDI QIDQ666011zbMATH OpenOpenAlexFDO

Authors Carole Delporte-Gallet, Hugues Fauconnier, Stéphane Devismes

Publication date 7 March 2012

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jpdc.2009.09.004

zbMATH Keywords

fault-toleranceleader electionpseudo-stabilizationself-stabilization

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• A distributed leader election algorithm in crash-recovery and omissive systems
• scientific article; zbMATH DE number 6313182
• An exercise in fault-containment: Self-stabilizing leader election
• Leader election in asynchronous distributed systems
• An O(n)-time self-stabilizing leader election algorithm
• Loosely-stabilizing leader election in a population protocol model
• Self-stabilizing leader election in optimal space under an arbitrary scheduler
• Loosely-stabilizing leader election with polylogarithmic convergence time
• scientific article; zbMATH DE number 7561458

Cites work

• Communication-efficient leader election and consensus with limited link synchrony
• scientific article; zbMATH DE number 2006647 (Why is no real title available?)
• Memory requirements for silent stabilization
• Memory space requirements for self-stabilizing leader election protocols
• On implementing omega in systems with weak reliability and synchrony assumptions
• Self-stabilizing systems in spite of distributed control
• Stabilization and pseudo-stabilization
• Stabilizing leader election in partial synchronous systems with crash failures
• Unifying self-stabilization and fault-tolerance

Cited in

(7)

• A distributed leader election algorithm in crash-recovery and omissive systems
• Proactive Leader Election in Asynchronous Shared Memory Systems
• scientific article; zbMATH DE number 2061544 (Why is no real title available?)
• Efficient counting with optimal resilience
• Self-stabilizing systems in spite of high dynamics
• Stabilizing leader election in partial synchronous systems with crash failures
• Quiescence of self-stabilizing gossiping among mobile agents in graphs

This page was built for publication: Stabilizing leader election in partial synchronous systems with crash failures

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