On implementing omega with weak reliability and synchrony assumptions

DOI10.1145/872035.872081MaRDI QIDQ2943769zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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 W to : 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

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 W to : 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)