Simple Majority Consensus in Networks with Unreliable Communication

In this work, we analyze the performance of a simple majority-rule protocol solving a fundamental coordination problem in distributed systems—<i>binary majority consensus</i>—in the presence of probabilistic message loss. Using probabilistic analysis for a large-scale, fully-connected, n...

Full description

Bibliographic Details
Main Authors: Ran Tamir, Ariel Livshits, Yonatan Shadmi
Format: Article
Language:English
Published: MDPI AG 2022-02-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/24/3/333