Continuous consensus with ambiguous failures

DOI10.1016/J.TCS.2010.04.025MaRDI QIDQ986534zbMATH OpenOpenAlexFDO

Authors Tal Mizrahi, Yoram Moses

Publication date 11 August 2010

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2010.04.025

zbMATH Keywords

distributed computingconsensusfault tolerancecontinuous consensus

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Distributed systems (68M14)

Recommendations

• Continuous Consensus with Ambiguous Failures
• Continuous Consensus with Failures and Recoveries
• Continuous consensus via common knowledge
• Simple constant-time consensus protocols in realistic failure models
• Uniform consensus is harder than consensus

Cites work

• Algorithm Theory - SWAT 2004
• Cloture Votes:n/4-resilient Distributed Consensus int + 1 rounds
• Continuous consensus via common knowledge
• Fully Polynomial Byzantine Agreement for n > 3t Processors in t + 1 Rounds
• Knowledge and common knowledge in a Byzantine environment: Crash failures
• Programming simultaneous actions using common knowledge
• Reaching Agreement in the Presence of Faults

Cited in

(4)

• Continuous Consensus with Ambiguous Failures
• Continuous Consensus with Failures and Recoveries
• Continuous consensus via common knowledge
• Relating knowledge and coordinated action: the knowledge of preconditions principle

This page was built for publication: Continuous consensus with ambiguous failures

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