2024/09/16 by Xiaohai Dai, Wei Li, Guanxiong Wang +5 · 5 citations
Engineering · Physics and Astronomy · #Advanced Optical Sensing Technologies #CCD and CMOS Imaging Sensors #Computer science #Iterative Learning Control Systems #Latency (audio) #Parallel computing #Telecommunications
paper · doi:10.1109/tc.2024.3461309
published in IEEE Transactions on Computers 74(1), 57-70 (Institute of Electrical and Electronics Engineers)
openalex publication_date 2024/09/16 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
Standing as a foundational element within blockchain systems, theByzantine Fault Tolerant(BFT) consensus has garnered significant attention over the past decade. The introduction of aDirected 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 of4and6communication rounds, respectively. In contrast, the non-DAG protocol, exemplified by PBFT, attains a latency of3rounds in favorable conditions. To bridge this latency gap, we propose Remora, a novel DAG-based BFT protocol. Remora achieves a reduced latency of3rounds 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.