On the impact of link faults on Byzantine agreement

DOI10.1016/J.IC.2014.10.001MaRDI QIDQ476176zbMATH OpenOpenAlexFDO

Authors Martin Biely

Publication date 28 November 2014

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ic.2014.10.001

zbMATH Keywords

consensusByzantine faultsfault modelsfault-tolerant distributed algorithmslink faults

Mathematics Subject Classification ID

Distributed algorithms (68W15)

Recommendations

• Distributed agreement in the presence of processor and communication faults
• A new solution for the Byzantine generals problem
• Agreement in synchronous networks with ubiquitous faults
• Fault Tolerance in Networks of Bounded Degree
• Impossibility Results and Lower Bounds for Consensus under Link Failures

Cites work

• scientific article; zbMATH DE number 3819094 (Why is no real title available?)
• scientific article; zbMATH DE number 732976 (Why is no real title available?)
• An efficient algorithm for byzantine agreement without authentication
• Automatically increasing the fault-tolerance of distributed algorithms
• Booting clock synchronization in partially synchronous systems with hybrid process and link failures
• Coordinated consensus in dynamic networks
• Dynamic graph models
• Easy impossibility proofs for distributed consensus problems
• Fast Distributed Agreement
• Fully polynomial Byzantine agreement in t + 1 rounds
• Hundreds of impossibility results for distributed computing
• Impossibility Results and Lower Bounds for Consensus under Link Failures
• Impossibility of distributed consensus with one faulty process
• Reaching Agreement in the Presence of Faults
• Simplifying fault-tolerance, providing the abstraction of crash failures
• Synchronous consensus under hybrid process and link failures
• The Byzantine generals strike again
• The Heard-Of model: computing in distributed systems with benign faults
• Time is not a healer (preliminary version)
• Tolerating corrupted communication

Cited in

(6)

• scientific article; zbMATH DE number 5506092 (Why is no real title available?)
• Making fault-sensitive algorithms tolerate link failures
• Are Byzantine failures really different from crash failures?
• Tolerating Random Byzantine Failures in an Unbounded Network
• The sum of its parts: analysis of federated Byzantine agreement systems
• Distributed agreement in the presence of processor and communication faults

This page was built for publication: On the impact of link faults on Byzantine agreement

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