arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2409.13142cs.DCcs.PF
收藏

Stabl:区块链容错性

Stabl: Blockchain Fault Tolerance

Vincent Gramoli, Rachid Guerraoui, Andrei Lebedev, Gauthier Voron

AI总结:

本文通过故障注入实验评估五个现代区块链系统的容错性,提出新的敏感性度量,发现除Redbelly外多数区块链受局部故障影响严重,且Avalanche和Solana无法从瞬态故障恢复。

摘要:

区块链因其固有的分布式特性,有望使在线服务更具容错性。它们能够在不同地理区域和多种操作系统上执行任意程序,使其成为我们依赖单一软件的一种替代选择,而近期该软件的故障影响了850万台机器。然而,迄今为止,区块链是否真正能够容忍故障仍不清楚。在本文中,我们评估了区块链的容错性。为此,我们在五个现代区块链系统(即Algorand、Aptos、Avalanche、Redbelly和Solana)的受控部署中注入故障。我们引入了一种新颖的敏感性度量,该度量本身即具有研究价值,其定义为两个累积分布函数积分之差,一个在基线环境中获得,另一个在对抗性环境中获得。我们的结果表明:(i)除Redbelly外,所有区块链都受到其网络一小部分故障的高度影响;(ii)Avalanche和Redbelly受益于拜占庭容错所需的冗余信息,而其他系统则受其阻碍;更严重的是,(iii)Avalanche和Solana无法从局部瞬态故障中恢复。

英文摘要:

Blockchain promises to make online services more fault tolerant due to their inherent distributed nature. Their ability to execute arbitrary programs in different geo-distributed regions and on diverse operating systems make them an alternative of choice to our dependence on unique software whose recent failure affected 8.5 millions of machines. As of today, it remains, however, unclear whether blockchains can truly tolerate failures. In this paper, we assess the fault tolerance of blockchain. To this end, we inject failures in controlled deployments of five modern blockchain systems, namely Algorand, Aptos, Avalanche, Redbelly and Solana. We introduce a novel sensitivity metric, interesting in its own right, as the difference between the integrals of two cumulative distribution functions, one obtained in a baseline environment and one obtained in an adversarial environment. Our results indicate that (i) all blockchains except Redbelly are highly impacted by the failure of a small part of their network, (ii) Avalanche and Redbelly benefit from the redundant information needed for Byzantine fault tolerance while others are hampered by it, and more dramatically (iii) Avalanche and Solana cannot recover from localised transient failures.

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

↑