Scaling Blockchains: Can Elected Committees Help?

@article{Benhaim2021ScalingBC,
  title={Scaling Blockchains: Can Elected Committees Help?},
  author={Alon Benhaim and Brett Hemenway Falk and Gerry Tsoukalas},
  journal={DecisionSciRN: Other Decision-Making in Computational Design \& Technology (Topic)},
  year={2021}
}
In the high-stakes race to develop more scalable blockchains, some platforms (Cosmos, EOS, TRON, etc.) have adopted committee-based consensus protocols, whereby the blockchain's record-keeping rights are entrusted to a committee of elected block producers. In theory, the smaller the committee, the faster the blockchain can reach consensus and the more it can scale. What's less clear, is whether this mechanism ensures that honest committees can be consistently elected, given voters typically… 
1 Citations
An Economic Model of Consensus on Distributed Ledgers
In recent years, the designs of many new blockchain applications have been inspired by the Byzantine fault tolerance (BFT) problem. While traditional BFT protocols assume that most system nodes are

References

SHOWING 1-10 OF 62 REFERENCES
Weighted Voting on the Blockchain: Improving Consensus in Proof of Stake Protocols
TLDR
This work formalizes the block creation process and introduces validators’ voting profiles which are updated by a multiplicative weights algorithm relative to validators' voting behavior and aggregate blockchain rewards.
Economic Implications of Scaling Blockchains: Why the Consensus Protocol Matters
This paper examines the economic implications of scaling blockchains under two different consensus protocols: Proof-of-Work (PoW) and Proof-of-Stake (PoS). We study an economic model whereby agents
A Committee-Based Byzantine Consensus Protocol for Blockchain
  • Yu Meng, Zhao Cao, Dacheng Qu
  • Computer Science
    2018 IEEE 9th International Conference on Software Engineering and Service Science (ICSESS)
  • 2018
TLDR
A Byzantine protocol based on the committee, and elect a committee to reach the consensus on behalf of all participants is proposed, which improves on Bitcoin in confirmation time and provides safety and liveness on the condition of the amount of Byzantine participants are less than 1/3.
Blockchain Without Waste: Proof-of-Stake
TLDR
This paper provides the first formal economic model of the most famous alternative, Proof-of-Stake (PoS), and establishes conditions under which PoS generates consensus.
Proof-of-Stake Sidechains
TLDR
A security definition is put forth that augments the known transaction ledger properties of liveness and safety to hold across multiple ledgers and enhance them with a new “firewall” security property which safeguards each blockchain from its sidechains, limiting the impact of an otherwise catastrophic sidechain failure.
The Blockchain Folk Theorem
TLDR
This work model the proof-of-work blockchain protocol as a stochastic game and analyse the equilibrium strategies of rational, strategic miners, identifying negative externalities implying that equilibrium investment in computing capacity is excessive.
Delegated Proof of Stake With Downgrade: A Secure and Efficient Blockchain Consensus Algorithm With Downgrade Mechanism
TLDR
The computing power competition of PoW into DPoS is introduced to design an improved consensus algorithm named Delegated Proof of Stake with Downgrade (DDPoS) to achieve higher efficiency, fairness, and decentralization in consensus process.
Flash Boys 2.0: Frontrunning in Decentralized Exchanges, Miner Extractable Value, and Consensus Instability
TLDR
This work highlights the large, complex risks created by transaction-ordering dependencies in smart contracts and the ways in which traditional forms of financial-market exploitation are adapting to and penetrating blockchain economies.
Ouroboros: A Provably Secure Proof-of-Stake Blockchain Protocol
TLDR
“Ouroboros” is presented, the first blockchain protocol based on proof of stake with rigorous security guarantees and it is proved that, given this mechanism, honest behavior is an approximate Nash equilibrium, thus neutralizing attacks such as selfish mining.
Tendermint: Byzantine Fault Tolerance in the Age of Blockchains
TLDR
Tendermint modernizes classic academic work on the subject to provide a secure consensus protocol with accountability guarantees, as well as an interface for building arbitrary applications above the consensus.
...
1
2
3
4
5
...