On Fairness in Voting Consensus Protocols

12/15/2020
by   Sebastian Müller, et al.
0

Voting algorithms have been widely used as consensus protocols in the realization of fault-tolerant systems. These algorithms are best suited for distributed systems of nodes with low computational power or heterogeneous networks, where different nodes may have different levels of reputation or weight. Our main contribution is the construction of a fair voting protocol in the sense that the influence of the eventual outcome of a given participant is linear in its weight. Specifically, the fairness property guarantees that any node can actively participate in the consensus finding even with low resources or weight. We investigate effects that may arise from weighted voting, such as loss of anonymity, centralization, scalability, and discuss their relevance to protocol design and implementation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/27/2021

On asymptotic fairness in voting with greedy sampling

The basic idea of voting protocols is that nodes query a sample of other...
research
08/28/2019

Asynchronous Consensus Without Rounds

Fault tolerant consensus protocols usually involve ordered rounds of vot...
research
02/26/2021

Evolution of collective fairness in complex networks through degree-based role assignment

From social contracts to climate agreements, individuals engage in group...
research
10/20/2021

Efficient Consensus-Free Weight Reassignment for Atomic Storage (Extended Version)

Weighted voting is a conventional approach to improving the performance ...
research
04/17/2023

AICons: An AI-Enabled Consensus Algorithm Driven by Energy Preservation and Fairness

Blockchain has been used in several domains. However, this technology st...
research
10/06/2022

Different Perspectives on FLP Impossibility

We demonstrate possibility for vector consensus under the model and cond...
research
03/16/2023

Semitopology: a new topological model of heterogeneous consensus

A distributed system is permissionless when participants can join and le...

Please sign up or login with your details

Forgot password? Click here to reset