Synchrony weakened by message adversaries vs asynchrony restricted by failure detectors

DOI10.1145/2484239.2484249MaRDI QIDQ5176092zbMATH OpenOpenAlexFDO

Authors Michel Raynal, Julien Stainer

Publication date 2 March 2015

Published in Proceedings of the 2013 ACM symposium on Principles of distributed computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2484239.2484249

zbMATH Keywords

asynchronous systemdistributed computabilityfailure detectormessage adversarymessage-passing modelmodel equivalenceprocess crashquorumread/write modelsimulationsynchronous systemtournamentwait-freedom

Mathematics Subject Classification ID

Distributed systems (68M14) Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10) Distributed algorithms (68W15)

Recommendations

• On the strongest message adversary for consensus in directed dynamic networks
• Asynchronous failure detectors
• Failure detectors are schedulers
• Anonymous asynchronous systems: the case of failure detectors
• Restricted failure detectors: Definition and reduction protocols

Cited in

(12)

• On the strongest message adversary for consensus in directed dynamic networks
• Gracefully degrading consensus and \(k\)-set agreement in directed dynamic networks
• Consensus in rooted dynamic networks with short-lived stability
• A characterization of oblivious message adversaries for which consensus is solvable
• A simple characterization of asynchronous computations
• Characterizing Consensus in the Heard-Of Model
• What can be computed in a distributed system?
• Untangling partial agreement: iterated \(x\)-consensus simulations
• On the inherent weakness of conditional synchronization primitives
• Asynchronous Byzantine reliable broadcast with a message adversary
• Byzantine-Tolerant Reliable Broadcast in the Presence of Silent Churn
• Topological characterization of consensus in distributed systems

This page was built for publication: Synchrony weakened by message adversaries vs asynchrony restricted by failure detectors

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