LOGO LOGO
戴小海博士的论文被计算机体系结构领域顶刊TC录用
时间:2024-08-30 15:44:04

近日,戴小海博士的论文被 IEEE Transactions on Computers(TC)期刊录用,论文题目为“Remora: A Low-latency DAG-based BFT through Optimistic Paths”。

作为区块链系统中的核心组件,拜占庭共识协议在过去十年中引起了广泛关注。为提升系统吞吐量,一些最新的研究工作将有向无环图(Directed Acyclic Graph,DAG)结构引入拜占庭共识设计中,被称为图式拜占庭共识。然而,与传统的链式共识协议相比,现有的图式拜占庭共识协议面临着高延迟的问题。具体而言,当前最优秀的图式共识协议GradedDAG和BullShark在理想情况下的延迟分别为4轮和6轮通信。相比之下,以PBFT(Practical Byzantine Fault Tolerance,实用拜占庭容错算法)为代表的链式共识协议在理想情况下可以达到3轮的延迟。为解决该问题,论文提出了一种新型的图式拜占庭共识协议Remora。Remora通过引入乐观路径,实现了3轮的低延迟。Remora的核心设计思想是在乐观情况下优先通过乐观路径提交区块,以实现低延迟;相反,在悲观情况下,Remora会无缝切换到悲观路径,以确保活性。实验结果表明,在乐观情况下,Remora相比于目前较先进的三种共识协议Tusk、GradedDAG和BullShark可分别降低43.1%、37.9%和42.3%的延迟。

IEEE Transactions on Computers是计算机体系结构领域的顶级期刊之一,属于中国计算机学会CCF A类期刊,当前影响因子为3.6。


(通讯员:戴小海)