The Failure Discovery problem

DOI10.1007/BF01187075zbMATH Open0766.68006OpenAlexW2015749979MaRDI QIDQ4031322FDOQ4031322

Authors Vassos Hadzilacos, Joseph Y. Halpern 

Publication date 1 April 1993

Published in Mathematical Systems Theory (Search for Journal in Brave)

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

zbMATH Keywords

distributed computingByzantine agreementprotocol

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Recommendations

• Message-optimal protocols for Byzantine Agreement
• The Weak Byzantine Generals Problem
• scientific article; zbMATH DE number 2051906
• On the hardness of failure-sensitive agreement problems.
• Knowledge and common knowledge in a Byzantine environment: Crash failures

Cites work

• scientific article; zbMATH DE number 3819094 (Why is no real title available?)
• Are wait-free algorithms fast?
• Automatically increasing the fault-tolerance of distributed algorithms
• Coordinated Traversal: (t + 1)-Round Byzantine Agreement in Polynomial Time
• Knowledge and common knowledge in a distributed environment
• Message-optimal protocols for Byzantine Agreement
• On the message complexity of binary Byzantine agreement under crash failures
• Reaching Agreement in the Presence of Faults
• Shifting gears: Changing algorithms on the fly to expedite Byzantine agreement
• The Byzantine Generals Problem
• The Byzantine generals strike again
• The Weak Byzantine Generals Problem
• Unreliable failure detectors for asynchronous systems (preliminary version)
• Using process groups to implement failure detection in asynchronous environments

Cited in

(6)

• Message-optimal protocols for Byzantine Agreement
• Levels of authentication in distributed agreement
• scientific article; zbMATH DE number 2088918 (Why is no real title available?)
• Optimistically tuning synchronous Byzantine consensus: another win for null messages
• scientific article; zbMATH DE number 1836463 (Why is no real title available?)
• The DNF exception problem

This page was built for publication: The Failure Discovery problem

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