论文标题

高性能共识而无需重复:多层hotstuff

High Performance Consensus without Duplication: Multi-pipeline Hotstuff

论文作者

Cheng, Taining

论文摘要

最先进的HotStuff运行了有效的管道,在该管道中,稳定的领导者通过线性通信和两次往返消息进行决策。但是,统一提出的投票模式不足以提高现代系统的带宽和并发性能。此外,对应于两轮消息以在该方案中产生认证建议的延迟是一个重要的性能瓶颈。因此,这项研究开发了一种新的共识协议,即多层线热门,用于许可区块链。据作者所知,这是第一个结合多个热门实例的协议,可以在没有并发建议的情况下进行批量提议,以便在正确的复制品意识到当前建议有效并将在不久的将来通过Quorum票证认证时,请乐观地提出建议。由于建议的协议允许同时提出和投票,而无需进行交易重复,因此在每两轮消息中都会提出更多建议。此外,它进一步增强了与Hotstuff的可比延迟的吞吐量。进行的评估实验证实,多上线热点的吞吐量优于最先进的协议的吞吐量大约60 \%,而没有显着增加不同系统大小的端到端潜伏期。此外,提出的优化在遭受不良网络条件时的性能也更好。

The state-of-the-art HotStuff operates an efficient pipeline in which a stable leader drives decisions with linear communication and two round-trips of message. However, the unifying proposing-voting pattern is not sufficient to improve the bandwidth and concurrency performance of the modern system. In addition, the delay corresponding to two rounds of message to produce a certified proposal in that scheme is a significant performance bottleneck. Thus, this study developed a new consensus protocol, Multi-pipeline HotStuff, for permissioned blockchain. To the best of the authors' knowledge, this is the first protocol that combines multiple HotStuff instances to propose batches in order without a concurrent proposal, such that proposals are made optimistically when a correct replica realizes that the current proposal is valid and will be certified by quorum votes in the near future. Because simultaneous proposing and voting are allowed by the proposed protocol without transaction duplication, it produced more proposals in every two rounds of messages. In addition, it further boosted the throughput at a comparable latency with that of HotStuff. The evaluation experiment conducted confirmed that the throughput of Multi-pipeline HotStuff outperformed that of the state-of-the-art protocols by approximately 60\% without significantly increasing end-to-end latency under varying system sizes. Moreover, the proposed optimization also performed better when it suffers a bad network condition.

扫码加入交流群

加入微信交流群

微信交流群二维码

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