arrow
返回

Remora: A Low-Latency DAG-Based BFT Through Optimistic Paths

delete2025-01-01
delete0
delete
OA
AI
X
Xiaohai Dai
李伟 (Wei Li) *
G
Guanxiong Wang
肖江 (Jiang Xiao)
H
Haoyang Chen
S
Shufei Li
A
Albert Y. Zomaya
金海 (Hai Jin)
DOI:10.1109/TC.2024.3461309delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Standing as a foundational element within blockchain systems, the Byzantine Fault Tolerant (BFT) consensus has garnered significant attention over the past decade. The introduction of a Directed Acyclic Directed (DAG) structure into BFT consensus design, termed DAG-based BFT, has emerged to bolster throughput. However, prevalent DAG-based protocols grapple with substantial latency issues, suffering from a latency gap compared to non-DAG protocols. For instance, leading-edge DAG-based protocols named GradedDAG and BullShark exhibit a good-case latency of $4$4 and $6$6 communication rounds, respectively. In contrast, the non-DAG protocol, exemplified by PBFT, attains a latency of 3 rounds in favorable conditions. To bridge this latency gap, we propose Remora, a novel DAG-based BFT protocol. Remora achieves a reduced latency of 3 rounds by incorporating optimistic paths. At its core, Remora endeavors to commit blocks through the optimistic path initially, facilitating low latency in favorable situations. Conversely, in unfavorable scenarios, Remora seamlessly transitions to a pessimistic path to ensure liveness. Various experiments validate Remora's feasibility and efficiency, highlighting its potential as a robust solution in the realm of BFT consensus protocols.
Keyword:
Protocols
Throughput
Low latency communication
Delays
Consensus protocol
Computers
Safety
Consensus
Byzantine fault tolerance
blockchain
asynchronous
DAG

期刊

IEEE Transactions on Computers 封面图
IEEE Transactions on Computers
IF:
3.8
论文数:
5.3K
被引数:
9.8K

机构

U
University of Sydney
学者数:
6.5W
论文数: 6.2W
被引数: 90