A simple and communication-efficient omega algorithm in the crash-recovery model

DOI10.1016/J.IPL.2009.10.011MaRDI QIDQ990113zbMATH OpenOpenAlexFDO

Authors Cristian Martín, Mikel Larrea

Publication date 2 September 2010

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

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

zbMATH Keywords

distributed computingconsensusfault toleranceleader electioncrash-recoverycommunication-efficient algorithmomega failure detector

Mathematics Subject Classification ID

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

Recommendations

• A crash-tolerant consensus algorithm in presence of probabilistic message omission
• scientific article; zbMATH DE number 4209564
• Reliable and total order broadcast in the crash-recovery model
• Implementing the Omega failure detector in the crash-recovery failure model
• On implementing omega in systems with weak reliability and synchrony assumptions
• Efficient algorithms for optimistic crash recovery

Cites work

• scientific article; zbMATH DE number 2006647 (Why is no real title available?)
• Communication-efficient leader election and consensus with limited link synchrony
• Distributed Computing
• Failure detection and consensus in the crash-recovery model
• From \(\diamond \mathcal W\) to \(\omega\) : A simple bounded quiescent reliable broadcast-based transformation
• Implementing the Omega failure detector in the crash-recovery failure model
• Implementing unreliable failure detectors with unknown membership
• Impossibility of distributed consensus with one faulty process
• On implementing omega in systems with weak reliability and synchrony assumptions
• On implementing omega with weak reliability and synchrony assumptions
• Reaching Agreement in the Presence of Faults
• Reducing \(\Omega\) to \(\lozenge\mathcal W\)
• The weakest failure detector for solving consensus
• Unreliable failure detectors for reliable distributed systems

Cited in

(7)

• Efficient algorithms for optimistic crash recovery
• scientific article; zbMATH DE number 4209564 (Why is no real title available?)
• Consensus in anonymous asynchronous systems with crash-recovery and omission failures
• You only live multiple times: a blackbox solution for reusing crash-stop algorithms in realistic crash-recovery settings
• Implementing the Omega failure detector in the crash-recovery failure model
• Communication-efficient and crash-quiescent omega with unknown membership
• Crash-Quiescent Failure Detection

This page was built for publication: A simple and communication-efficient omega algorithm in the crash-recovery model

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