论文标题

Duobft:弹性与拜占庭容错的性能权衡

DuoBFT: Resilience vs. Performance Trade-off in Byzantine Fault Tolerance

论文作者

Arun, Balaji, Ravindran, Binoy

论文摘要

本文介绍了DuoBft,这是一种拜占庭式故障耐受的协议,该协议使用受信任的组件在混合故障模型中提供承诺决策,此外还提出了BFT模型中的决策。通过这样做,它使客户可以为其命令选择响应故障模型。在内部,Duobft在混合动力和拜占庭模型下同时提交了每个客户端命令,但是由于混合委员会的沟通步骤更少,并且使用比BFT提交更小的法定人数,因此客户可以从混合模型中的低延期提交中受益。 Duobft使用通用的视图变更协议来处理这两个故障模型。为了实现这一目标,我们通过重新访问混合协议中的法定人物交叉点要求,在混合故障模型中启用一个称为柔性群体的概念。灵活的法定人数技术使具有与BFT视图变化群体相同大小的混合视图更改Quorum。这为将两个故障模型在单个统一协议中有效相结合的路径铺平了路径。我们对大区域部署的评估表明,Duobft可以为现有协议的延迟降低30%而不牺牲吞吐量。用绝对的话来说,DuoBft在地理上复制的部署中提供了200毫秒延迟。

This paper presents DuoBFT, a Byzantine fault-tolerant protocol that uses trusted components to provide commit decisions in the Hybrid fault model in addition to commit decisions in the BFT model. By doing so, it enables the clients to choose the response fault model for its commands. Internally, DuoBFT commits each client command under both the hybrid and Byzantine models, but since hybrid commits take fewer communication steps and use smaller quorums than BFT commits, clients can benefit from the low-latency commits in the hybrid model. DuoBFT uses a common view-change change protocol to handle both fault models. To achieve this, we enable a notion called Flexible Quorums in the hybrid fault model by revisiting the quorum intersection requirements in hybrid protocols. The flexible quorum technique enables having a hybrid view change quorum that is of the same size as a BFT view-change quorum. This paves a path for efficiently combining both the fault models within a single unified protocol. Our evaluation on a wide-area deployment reveal that DuoBFT can provide hybrid commits with 30% lower latency to existing protocols without sacrificing throughput. In absolute terms, DuoBFT provides sub-200-millisecond latency in a geographically replicated deployment.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源