Constant Latency in Sleepy Consensus
Constant Latency in Sleepy Consensus
复制标题
Sleepy 共识中的恒定延迟
DOI：
10.1145/3548606.3559347
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Ren, Ling
中科院分区：
文献类型：
--
作者：
Momose, Atsuki;Ren, Ling
动态参与支持是比特币最长链协议及其变体的一个重要特征。但这些协议的一个基本问题是存在较长的延迟。具体来说，延迟至少取决于以下两个因素：1）协议所需的安全级别，2）网络的实际参与级别。另一方面，经典的 BFT 协议可以实现恒定的延迟，但在动态参与下无法取得进展。在这项工作中，我们提出了一种同时支持动态参与并实现恒定延迟的协议。我们的核心技术是将经典的 BFT 方法从静态仲裁规模扩展到动态仲裁规模，即根据当前的参与级别，同时保留静态仲裁的重要属性。我们还提出了一种重新加入节点的恢复机制，该机制在通信和存储方面都很高效。我们的实验评估表明，我们的协议比最长链协议的延迟要低得多，特别是当参与度突然减少时。
Dynamic participation support is an important feature of Bitcoin's longest-chain protocol and its variants. But these protocols suffer from long latency as a fundamental trade-off. Specifically, the latency depends at least on the following two factors: 1) the desired security level of the protocol, and 2) the actual participation level of the network. Classic BFT protocols, on the other hand, can achieve constant latency but cannot make progress under dynamic participation. In this work, we present a protocol that simultaneously supports dynamic participation and achieves constant latency. Our core technique is to extend the classic BFT approach from static quorum size to dynamic quorum size, i.e., according to the current participation level, while preserving important properties of static quorum. We also present a recovery mechanism for rejoining nodes that is efficient in terms of both communication and storage. Our experimental evaluation shows our protocol has much lower latency than a longest-chain protocol, especially when there is a sudden decrease of participation.
登录
查看更多内容
TaiJi：最长链可用性和BFT快速确认
DOI：
--
发表时间：
2020
期刊：
IACR Cryptology ePrint Archive
影响因子：
--
作者：
Songze Li;David Tse
通讯作者：
David Tse
DOI：
10.1145/62212.62225
发表时间：
1988
期刊：
--
影响因子：
--
作者：
Paul Feldman;S. Micali
通讯作者：
Paul Feldman;S. Micali
早期交付动态原子广播
DOI：
10.1007/3-540-36108-1_1
发表时间：
2002
期刊：
Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security
影响因子：
--
作者：
Z. Bar;I. Keidar;N. Lynch
通讯作者：
N. Lynch
与未知参与者的拜占庭协议和失败
DOI：
10.1109/ipdps49936.2021.00104
发表时间：
2021
期刊：
2021 IEEE International Parallel and Distributed Processing Symposium (IPDPS)
影响因子：
--
作者：
Pankaj Khanchandani;Roger Wattenhofer
通讯作者：
Roger Wattenhofer
Sleepy 模型中的即时区块确认
DOI：
10.1007/978-3-662-64331-0_4
发表时间：
2021
期刊：
Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security
影响因子：
--
作者：
Vipul Goyal;Hanjun Li;Justin Raizes
通讯作者：
Justin Raizes