arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2110.08673cs.CRcs.GTcs.ITecon.GNmath.ITq-fin.ECq-fin.TR
收藏

扩展区块链:基于委员会的共识能有所帮助吗?

Scaling Blockchains: Can Committee-Based Consensus Help?

Alon Benhaim, Brett Hemenway Falk, Gerry Tsoukalas

摘要:

在开发更具可扩展性的区块链的高风险竞赛中,一些平台(币安,宇宙,EOS,TRON等)已经采用了基于委员会的共识(CBC)协议,根据该协议,区块链的记录保存权被委托给一个由选举产生的区块生产者组成的委员会。从理论上讲,委员会越小,区块链达成共识的速度就越快,规模就越大。不太清楚的是,这些协议是否能确保诚实的委员会能够始终如一地被选举出来,因为区块链用户通常对投票给谁的信息有限。我们发现,大多数CBC协议的批准投票机制是复杂的,可能会导致棘手的最优投票策略。我们经验性地描述了一些用户在实践中倾向于采用的简单直观的投票策略,并证明了这些策略在选民数量上以指数方式快速收敛到最优。指数收敛确保了CBC尽管复杂,但仍具有鲁棒性,并且与目前许多著名区块链(如以太坊)的基础上更流行的加权彩票协议相比具有一些效率优势。

英文摘要:

In the high-stakes race to develop more scalable blockchains, some platforms (Binance, Cosmos, EOS, TRON, etc.) have adopted committee-based consensus (CBC) 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 such protocols ensure that honest committees can be consistently elected, given blockchain users typically have limited information on who to vote for. We show that the approval voting mechanism underlying most CBC protocols is complex and can lead to intractable optimal voting strategies. We empirically characterize some simpler intuitive voting strategies that users tend to resort to in practice and prove that these nonetheless converge to optimality exponentially quickly in the number of voters. Exponential convergence ensures that despite its complexity, CBC exhibits robustness and has some efficiency advantages over more popular staked-weighted lottery protocols currently underlying many prominent blockchains such as Ethereum.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑