The Failure Discovery problem

DOI10.1007/BF01187075zbMATH Open0766.68006OpenAlexW2015749979MaRDI QIDQ4031322FDOQ4031322

Joseph Y. Halpern, Vassos Hadzilacos

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

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

zbMATH Keywords

distributed computingByzantine agreementprotocol

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Cites Work

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

Cited In (6)

• Levels of authentication in distributed agreement
• Title not available (Why is that?)
• Message-optimal protocols for Byzantine Agreement
• Title not available (Why is that?)
• Optimistically tuning synchronous Byzantine consensus: another win for null messages
• 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)