Making Byzantine consensus live

DOI10.1007/S00446-022-00432-YMaRDI QIDQ2104036zbMATH OpenOpenAlexWikidataFDO

Authors Manuel Bravo, Gregory Chockler, Alexey Gotsman

Publication date 9 December 2022

Published in Distributed Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2008.04167

zbMATH Keywords

livenesspartial synchronyblockchainByzantine consensus

Mathematics Subject Classification ID

Distributed algorithms (68W15) Distributed systems (68M14)

Recommendations

• Bosco: One-Step Byzantine Asynchronous Consensus
• Optimistically tuning synchronous Byzantine consensus: another win for null messages
• When 3f + 1 Is Not Enough: Tradeoffs for Decentralized Asynchronous Byzantine Consensus
• Minimal synchrony for Byzantine consensus
• Asynchronous byzantine agreement protocols

Cites work

• scientific article; zbMATH DE number 1848309 (Why is no real title available?)
• Asynchronous byzantine agreement protocols
• Blockchain consensus protocols in the wild (keynote talk)
• Complexity of network synchronization
• Correctness of Tendermint-Core Blockchains
• Dynamic fault-tolerant clock synchronization
• Early Detection of Message Forwarding Faults
• HotStuff
• How to Solve Consensus in the Smallest Window of Synchrony
• Impossibility of distributed consensus with one faulty process
• Making Byzantine consensus live
• Round-by-round fault detectors (extended abstract), unifying synchrony and asynchrony
• Synchronous Byzantine agreement with expected \(O(1)\) rounds, expected \(O(n^2)\) communication, and optimal resilience
• The Heard-Of model: computing in distributed systems with benign faults
• The part-time parliament
• The weakest failure detector for solving consensus
• Timeliness, failure-detectors, and consensus performance
• Tolerating corrupted communication
• Unreliable failure detectors for reliable distributed systems

Cited in

(9)

• Quorum tree abstractions of consensus protocols
• Making Byzantine consensus live
• Making Byzantine consensus live
• A case study on parametric verification of failure detectors
• Liveness and latency of Byzantine state-machine replication
• Be aware of your leaders
• Jolteon and Ditto: network-adaptive efficient consensus with asynchronous fallback
• Consensus in Data Management: From Distributed Commit to Blockchain
• Distributed Computing

This page was built for publication: Making Byzantine consensus live

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