容错数 t < n/3、消息复杂度 O(n^2) 且期望 O(1) 轮终止的异步二元拜占庭共识算法的实验评估
分布式、并行与集群计算
2020-04-24 v2
摘要
本工作对四种异步二元拜占庭共识算法 [11,16,18] 在不同配置下进行了实验评估。除异步外，这些算法以轮次运行，可容忍多达三分之一的故障节点，使用 条消息，并利用随机公共硬币在期望常数轮数内终止。四种算法对随机硬币、每轮所需消息数、是否需要密码学签名等方面有不同要求。测试了两种不同的非交互式阈值公共硬币实现，一种使用阈值签名，另一种基于 Diffe-Hellman 问题并使用有效性证明 [11]。实验在包含 到 个节点的单数据中心和地理分布式配置下运行，测试了多种简单故障行为。由于没有一种算法在所有实验条件下都表现最佳，故引入了两种新算法，其仅将现有算法的特性相结合，旨在大多数实验设置中具备良好性能。
引用
@article{arxiv.2004.09547,
title = {Experimental Evaluation of Asynchronous Binary Byzantine Consensus Algorithms with $t < n/3$ and $O(n^2)$ Messages and $O(1)$ Round Expected Termination},
author = {Tyler Crain},
journal= {arXiv preprint arXiv:2004.09547},
year = {2020}
}