2000 character limit reached
Robustness and efficiency of leaderless probabilistic consensus protocols within Byzantine infrastructures (1911.08787v1)
Published 20 Nov 2019 in cs.DC and math.PR
Abstract: This paper investigates leaderless binary majority consensus protocols with low computational complexity in noisy Byzantine infrastructures. Using computer simulations, we show that explicit randomization of the consensus protocol can significantly increase the robustness towards faulty and malicious nodes. We identify the optimal amount of randomness for various Byzantine attack strategies on different kinds of network topologies.