DeepAI AI Chat
Log In Sign Up

Committee Selection is More Similar Than You Think: Evidence from Avalanche and Stellar

04/07/2019
by   Tarun Chitra, et al.
Princeton University
gauntlet.network
0

Increased interest in scalable and high-throughput blockchains has led to an explosion in the number of committee selection methods in the literature. Committee selection mechanisms allow consensus protocols to safely select a committee, or a small subset of validators that is permitted to vote and verify a block of transactions, in a distributed ledger. There are many such mechanisms, each with substantially different methodologies and guarantees on communication complexity, resource usage, and fairness. In this paper, we illustrate that, despite these implementation-level differences, there are strong statistical similarities between committee selection mechanisms. We concretely show this by proving that the committee selection of the Avalanche consensus protocol can be used to choose committees in the Stellar Consensus Protocol that satisfy the necessary and sufficient conditions for Byzantine agreement. We also verify these claims using simulations and numerically observe sharp phase transitions as a function of protocol parameters. Our results suggest the existence of a "statistical taxonomy" of committee selection mechanisms in distributed consensus algorithms.

READ FULL TEXT
05/12/2022

Cob: a consensus layer enabling sustainable sharding-based consensus protocols

In this paper we explore a context of application of Cob, a recently int...
12/02/2021

Grafana plugin for visualising vote based consensus mechanisms, and network P2P overlay networks

In this paper, we present a plugin for visualising vote based consensus ...
05/13/2022

MOPaC: The Multiple Offers Protocol for Multilateral Negotiations with Partial Consensus

Existing protocols for multilateral negotiation require a full consensus...
03/04/2019

Albatross: An optimistic consensus algorithm

The area of distributed ledgers is a vast and quickly developing landsca...
02/27/2022

Scalable Byzantine Fault Tolerance via Partial Decentralization

Byzantine consensus is a critical component in many permissioned Blockch...
10/16/2021

Scaling Blockchains: Can Elected Committees Help?

In the high-stakes race to develop more scalable blockchains, some platf...
06/29/2020

The Interblockchain Communication Protocol: An Overview

The interblockchain communication protocol (IBC) is an end-to-end, conne...