Bounded cost algorithms for multivalued consensus using binary consensus instances

DOI10.1016/J.IPL.2009.06.004zbMath1206.68059OpenAlexW2036995187MaRDI QIDQ989554

Wei Chen, Jia-Lin Zhang

Publication date: 20 August 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2009.06.004

zbMATH Keywords

fault tolerancedistributed computingbinary consensusmultivalued consensus

Mathematics Subject Classification ID

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

Related Items (5)

Extending the wait-free hierarchy to multi-threaded systems ⋮ Signature-free asynchronous Byzantine systems: from multivalued to binary consensus with \(t<n/3\), \(O(n^2)\) messages, and constant time ⋮ Consensus in the presence of mortal Byzantine faulty processes ⋮ Implementing uniform reliable broadcast with binary consensus in systems with fair-lossy links ⋮ Recent Results on Fault-Tolerant Consensus in Message-Passing Networks

Cites Work

• From binary consensus to multivalued consensus in asynchronous message-passing systems
• A simple bivalency proof that \(t\)-resilient consensus requires \(t+1\) rounds
• Impossibility of distributed consensus with one faulty process
• Failure Detection and Randomization: A Hybrid Approach to Solve Consensus

This page was built for publication: Bounded cost algorithms for multivalued consensus using binary consensus instances