On the nonexistence of resilient consensus protocols

DOI10.1016/0020-0190(91)90221-3MaRDI QIDQ756398zbMATH OpenOpenAlexFDO

Authors Gadi Taubenfeld

Publication date 1991

Published in Information Processing Letters (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/0020-0190(91)90221-3

zbMATH Keywords

fault tolerancecrash failureasynchronous message passing systemsimpossibility proofresilient consensus protocol

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Recommendations

• Asynchronous consensus and broadcast protocols
• Impossibility of distributed consensus with one faulty process
• Randomized protocols for asynchronous consensus
• Asynchronous byzantine agreement protocols
• Lower bounds for asynchronous consensus

Cites work

• scientific article; zbMATH DE number 4205964 (Why is no real title available?)
• How processes learn
• Impossibility of distributed consensus with one faulty process

Cited in

(13)

• A constructive proof for FLP
• scientific article; zbMATH DE number 7561269 (Why is no real title available?)
• Consensus in the presence of mortal Byzantine faulty processes
• Knowledge in shared memory systems.
• A simple bivalency proof that \(t\)-resilient consensus requires \(t+1\) rounds
• Closed schedulers: a novel technique for analyzing asynchronous protocols
• The deformed consensus protocol
• The computational structure of progress conditions and shared objects
• General resilient consensus algorithms
• The fault span of crash failures
• The Complexity Gap between Consensus and Safe-Consensus
• Resilient consensus for infinitely many processes. (Extended abstract)
• Randomized protocols for asynchronous consensus

This page was built for publication: On the nonexistence of resilient consensus protocols

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