DuoBFT:拜占庭容错中的弹性与性能权衡
分布式、并行与集群计算
2022-02-09 v2
摘要
本文提出 DuoBFT,一种拜占庭容错协议,其利用可信组件在混合故障模型(Hybrid fault model)中以及 BFT 模型中提供提交决策。由此,它使客户端能够为其命令选择响应故障模型。在内部,DuoBFT 在混合模型和拜占庭模型下均提交每个客户端命令,但由于混合提交比 BFT 提交需要更少的通信步骤并使用更小的法定人数,客户端可受益于混合模型中的低延迟提交。DuoBFT 使用通用的视图变更协议来处理两种故障模型。为此,我们通过重新审视混合协议中的法定人数交集需求,在混合故障模型中启用了一种称为灵活法定人数(Flexible Quorums)的概念。该灵活法定人数技术使得混合视图变更法定人数能够与 BFT 视图变更法定人数大小相同。这为在单一统一协议内高效结合两种故障模型铺平了道路。我们在广域部署上的评估显示,DuoBFT 能以比现有协议低 30% 的延迟提供混合提交而不牺牲吞吐量。绝对而言,DuoBFT 在地理复制部署中提供亚 200 毫秒的延迟。
引用
@article{arxiv.2010.01387,
title = {DuoBFT: Resilience vs. Performance Trade-off in Byzantine Fault Tolerance},
author = {Balaji Arun and Binoy Ravindran},
journal= {arXiv preprint arXiv:2010.01387},
year = {2022}
}
备注
15 pages