Common knowledge and consistent simultaneous coordination

DOI10.1007/BF02242706zbMath0781.68025OpenAlexW2078564399MaRDI QIDQ2365570

Gil Neiger, Mark R. Tuttle

Publication date: 29 June 1993

Published in: Distributed Computing (Search for Journal in Brave)

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

zbMATH Keywords

distributed systemsfault-tolerancecommon knowledgesynchronous systemsbyzantine agreementconsistent, simultaneous coordination

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10)

Related Items

Unnamed Item, Continuous consensus via common knowledge, Continuous Consensus with Failures and Recoveries, The complexity of almost-optimal simultaneous coordination, Combining fault injection and model checking to verify fault tolerance, recoverability, and diagnosability in multi-agent systems, Using knowledge to optimally achieve coordination in distributed systems

Cites Work

• Knowledge and common knowledge in a Byzantine environment: Crash failures
• Programming simultaneous actions using common knowledge
• A lower bound for the time to assure interactive consistency
• Using knowledge to optimally achieve coordination in distributed systems
• A Characterization of Eventual Byzantine Agreement
• Knowledge and common knowledge in a distributed environment
• Automatically increasing the fault-tolerance of distributed algorithms
• Early stopping in Byzantine agreement
• Distributed agreement in the presence of processor and communication faults
• Reaching Agreement in the Presence of Faults
• The Byzantine Generals Problem
• The Distributed Firing Squad Problem