我们或许同行,但我跑得更快:区块链中的网络公平性与可扩展性
分布式、并行与集群计算
2021-02-22 v2 网络与互联网体系结构
摘要
基于区块链的分布式账本(DLs)有望通过实现真正的民主化来变革现有金融体系。过去十年,区块链技术已在从银行业到房地产业的众多新应用中得到见证。然而,为了被普遍采用,区块链系统必须具备可扩展性以支持高交易量。随着我们提高 DL 系统的吞吐量,底层点对点网络可能面临多层次挑战以跟上需求。由于网络容量各异,较慢节点相对于较快节点处于相对劣势,这可能对其收益产生负面影响。为量化其相对优势或劣势,我们引入两种网络公平性度量:(抢先概率)和 (发布公平性)。我们表明,随着区块链的扩展,这两种度量均恶化,意味着较慢节点在更高吞吐量下面临劣势。这导致较快节点获得超过其公平份额的奖励,而较慢节点(就网络质量而言较慢)获得更少。因此,区块链系统中的公平性与可扩展性并不齐头并进。在理性矿工的设定下,公平性的缺失导致矿工偏离“最长链规则”或进行低挖(undercut),这将降低区块链对抗拜占庭对手的韧性。因此,公平性不仅是区块链系统的理想属性,也对区块链安全至关重要,任何可扩展区块链协议都必须确保公平性。
引用
@article{arxiv.2102.04326,
title = {We might walk together, but I run faster: Network Fairness and Scalability in Blockchains},
author = {Anurag Jain and Shoeb Siddiqui and Sujit Gujar},
journal= {arXiv preprint arXiv:2102.04326},
year = {2021}
}
备注
Full Version of the paper submitted to AAMAS as an Extended Abstract