Early consensus in an asynchronous system with a weak failure detector

DOI10.1007/S004460050032MaRDI QIDQ5137337zbMATH OpenOpenAlexFDO

Authors A. Schiper

Publication date 2 December 2020

Published in Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s004460050032

zbMATH Keywords

asynchronous systemconsensuslatencyunreliable failure detection

Mathematics Subject Classification ID

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

Recommendations

• A simple and fast asynchronous consensus protocol based on a weak failure detector
• A weakest failure detector-based asynchronous consensus protocol for \(f<n\)
• The weakest failure detector for solving consensus
• The weakest failure detector for solving consensus
• Unreliable failure detectors for reliable distributed systems

Cited in

(19)

• Restricted failure detectors: Definition and reduction protocols
• A flexible formal framework for masking/demasking faults
• Consensus in Byzantine asynchronous systems
• A simple proof of the uniform consensus synchronous lower bound.
• A necessary and sufficient condition for transforming limited accuracy failure detectors
• The weakest failure detector to solve nonuniform consensus
• A weakest failure detector-based asynchronous consensus protocol for \(f<n\)
• From binary consensus to multivalued consensus in asynchronous message-passing systems
• The weakest failure detector for solving consensus
• Byzantine Fault Detectors for Solving Consensus
• Communication-optimal eventually perfect failure detection in partially synchronous systems
• Fault-tolerant consensus with an abstract MAC layer
• You only live multiple times: a blackbox solution for reusing crash-stop algorithms in realistic crash-recovery settings
• A simple and fast asynchronous consensus protocol based on a weak failure detector
• Handling message semantics with Generic Broadcast protocols
• The weakest failure detector to solve nonuniform consensus
• Timeliness, failure-detectors, and consensus performance
• On the Inherent Cost of Atomic Broadcast and Multicast in Wide Area Networks
• Leaderless state-machine replication: specification, properties, limits

This page was built for publication: Early consensus in an asynchronous system with a weak failure detector

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