Continuous Consensus with Failures and Recoveries

DOI10.1007/978-3-540-87779-0_28MaRDI QIDQ3540246zbMATH OpenOpenAlexFDO

Authors Tal Mizrahi, Yoram Moses

Publication date 20 November 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-87779-0_28

zbMATH Keywords

simultaneitymodularityconsensuslower boundcommon knowledgedistributed algorithmagreement problemearly decisionprocess crash failureround-based computation modelsynchronous message-passing systemomission failurescontinuous consensusprocess recovery

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Distributed algorithms (68W15) Distributed systems (68M14) Network protocols (68M12)

Recommendations

• Continuous consensus with ambiguous failures
• Continuous Consensus with Ambiguous Failures
• Continuous consensus via common knowledge
• Simple constant-time consensus protocols in realistic failure models
• Failure detection and consensus in the crash-recovery model

Cites work

• scientific article; zbMATH DE number 795590 (Why is no real title available?)
• Common knowledge and consistent simultaneous coordination
• Continuous consensus via common knowledge
• Knowledge and common knowledge in a Byzantine environment: Crash failures
• Knowledge and common knowledge in a distributed environment
• Programming simultaneous actions using common knowledge
• Reaching Agreement in the Presence of Faults
• Stability of long-lived consensus.
• Synchronous condition-based consensus
• The Distributed Firing Squad Problem
• The Heard-Of model: computing in distributed systems with benign faults
• Time is not a healer (preliminary version)
• Using knowledge to optimally achieve coordination in distributed systems

Cited in

(5)

• Continuous consensus with ambiguous failures
• Persistent detection and recovery of state inconsistencies
• Continuous Consensus with Ambiguous Failures
• Reaching consensus in the presence of contention-related crash failures
• Continuous consensus via common knowledge

This page was built for publication: Continuous Consensus with Failures and Recoveries

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