arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.04326cs.DCcs.NI
收藏

我们可能走在一起,但我跑得更快:区块链中的网络公平和Scalability

We might walk together, but I run faster: Network Fairness and Scalability in Blockchains

Anurag Jain, Shoeb Siddiqui, Sujit Gujar

摘要:

基于区块链的分布式账本(DLs)承诺通过使其真正民主来改变现有的金融体系。在过去的十年中,区块链技术已经出现了许多新的应用,从银行业到房地产。然而,为了被普遍采用,区块链系统必须是可扩展的,以支持大量交易。随着我们增加DL系统的吞吐量,底层对等网络可能面临多个级别的挑战以跟上需求。由于网络容量不同,与速度较快的节点相比,速度较慢的节点将处于相对劣势,这可能会对其收入产生负面影响。为了量化它们的相对优势或劣势,我们引入了两种网络公平性的度量,$p_f$,领先的概率和$α_f$,发布公平性。我们发现,随着区块链规模的扩大,这两个指标都会恶化,这意味着速度较慢的节点在较高的吞吐量下面临劣势。这导致速度更快的节点获得的奖励超过了他们应得的份额,而速度较慢的节点(网络质量较慢)获得的奖励更少。因此,区块链系统的公平性和可扩展性并不齐头并进。在理性矿工的环境中,缺乏公平性会导致矿工偏离“最长链规则”或削弱,这将降低区块链对拜占庭对手的弹性。因此,公平性不仅是区块链系统的理想属性,而且对于区块链的安全性至关重要,任何可扩展的区块链协议都必须确保公平性。

英文摘要:

Blockchain-based Distributed Ledgers (DLs) promise to transform the existing financial system by making it truly democratic. In the past decade, blockchain technology has seen many novel applications ranging from the banking industry to real estate. However, in order to be adopted universally, blockchain systems must be scalable to support a high volume of transactions. As we increase the throughput of the DL system, the underlying peer-to-peer network might face multiple levels of challenges to keep up with the requirements. Due to varying network capacities, the slower nodes would be at a relative disadvantage compared to the faster ones, which could negatively impact their revenue. In order to quantify their relative advantage or disadvantage, we introduce two measures of network fairness, $p_f$, the probability of frontrunning and $α_f$, the publishing fairness. We show that as we scale the blockchain, both these measures deteriorate, implying that the slower nodes face a disadvantage at higher throughputs. It results in the faster nodes getting more than their fair share of the reward while the slower nodes (slow in terms of network quality) get less. Thus, fairness and scalability in blockchain systems do not go hand in hand. In a setting with rational miners, lack of fairness causes miners to deviate from the "longest chain rule" or undercut, which would reduce the blockchain's resilience against byzantine adversaries. Hence, fairness is not only a desirable property for a blockchain system but also essential for the security of the blockchain and any scalable blockchain protocol proposed must ensure fairness.

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

↑