On implementing omega with weak reliability and synchrony assumptions
DOI10.1145/872035.872081zbMATH Open1321.68099OpenAlexW4299511718MaRDI QIDQ2943769FDOQ2943769
Authors: Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg, Marcos Kawazoe Aguilera 
Publication date: 4 September 2015
Published in: Proceedings of the twenty-second annual symposium on Principles of distributed computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/872035.872081
Recommendations
- On implementing omega in systems with weak reliability and synchrony assumptions
- Consensus using omega in asynchronous systems with unknown membership and degenerative Byzantine failures
- From \(\diamond \mathcal W\) to \(\omega\) : A simple bounded quiescent reliable broadcast-based transformation
- Exploiting omissive faults in synchronous approximate agreement
- On the inherent weakness of conditional synchronization primitives
- Anti-Ω
- Anti-\(\Omega \): the weakest failure detector for set agreement
- A weakest failure detector-based asynchronous consensus protocol for \(f<n\)
- Synchronous consensus with optimal asynchronous fallback guarantees
Reliability, testing and fault tolerance of networks and computer systems (68M15) Distributed algorithms (68W15) Distributed systems (68M14)
Cites Work
Cited In (11)
- On implementing omega in systems with weak reliability and synchrony assumptions
- On the inherent weakness of conditional synchronization primitives
- When consensus meets self-stabilization
- A simple and communication-efficient omega algorithm in the crash-recovery model
- From \(\diamond \mathcal W\) to \(\omega\) : A simple bounded quiescent reliable broadcast-based transformation
- Distributed Computing
- Communication-optimal eventually perfect failure detection in partially synchronous systems
- Self-stabilizing indulgent zero-degrading binary consensus
- Communication-efficient and crash-quiescent omega with unknown membership
- Implementing unreliable failure detectors with unknown membership
- Implementing the Omega failure detector in the crash-recovery failure model
This page was built for publication: On implementing omega with weak reliability and synchrony assumptions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2943769)
