A simple and communication-efficient omega algorithm in the crash-recovery model
DOI10.1016/J.IPL.2009.10.011zbMATH Open1206.68057OpenAlexW2014040180MaRDI QIDQ990113FDOQ990113
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
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
distributed computingconsensusfault toleranceleader electioncrash-recoverycommunication-efficient algorithmomega failure detector
Reliability, testing and fault tolerance of networks and computer systems (68M15) Distributed systems (68M14)
Cites Work
- Unreliable failure detectors for reliable distributed systems
- Impossibility of distributed consensus with one faulty process
- Reaching Agreement in the Presence of Faults
- The weakest failure detector for solving consensus
- Implementing the Omega failure detector in the crash-recovery failure model
- Failure detection and consensus in the crash-recovery model
- Reducing \(\Omega\) to \(\lozenge\mathcal W\)
- On implementing omega in systems with weak reliability and synchrony assumptions
- On implementing omega with weak reliability and synchrony assumptions
- Title not available (Why is that?)
- Distributed Computing
- Communication-efficient leader election and consensus with limited link synchrony
- Implementing unreliable failure detectors with unknown membership
- From \(\diamond \mathcal W\) to \(\omega\) : A simple bounded quiescent reliable broadcast-based transformation
Cited In (7)
- Crash-Quiescent Failure Detection
- Efficient algorithms for optimistic crash recovery
- Title not available (Why is that?)
- 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
- Communication-efficient and crash-quiescent omega with unknown membership
- Implementing the Omega failure detector in the crash-recovery failure model
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)
