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...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-02-01
|
Series: | Entropy |
Subjects: | |
Online Access: | https://www.mdpi.com/1099-4300/24/3/333 |