中文

Stabl:区块链容错性

分布式、并行与集群计算 2024-09-23 v1 性能

摘要

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

关键词

引用

@article{arxiv.2409.13142,
  title  = {Stabl: Blockchain Fault Tolerance},
  author = {Vincent Gramoli and Rachid Guerraoui and Andrei Lebedev and Gauthier Voron},
  journal= {arXiv preprint arXiv:2409.13142},
  year   = {2024}
}

备注

16 pages, 6 figures