近日,戴小海博士的论文被可靠分布式系统国际会议 IEEE Symposium on Reliable Distributed Systems(IEEE SRDS 2023)录用,论文题目为“GradedDAG: An Asynchronous DAG-based BFT Consensus with Lower Latency”。
近年来,为实现区块的并行化处理,DAG(Directed Acyclic Graph)结构被引入到异步拜占庭共识协议中来。这类共识协议都依赖于一种可靠广播协议RBC(Reliable Broadcast)进行设计。然而RBC需要三轮广播通信才能完成,导致了当前DAG共识协议的高延迟问题。举例而言,在最新的DAG共识协议Tusk中,最优情况需7轮通信才能达成共识,最坏情况下则需21轮通信。为降低延迟,论文提出了GradedDAG,一种新的DAG异步拜占庭共识协议。该协议基于分级广播协议GRBC(Graded Reliable Broadcast)以及一致广播协议CBC(Consistent Broadcast)构建而成。GRBC相比于RBC有着更加丰富的特性,能够减少运行广播协议的所需次数。CBC相比于RBC则是直接减少了一轮通信。实验表明,GradedDAG在最优情况下只需4轮通信即可达成共识,最坏情况下的期望轮次也只有7.5轮,大大低于目前的DAG共识协议,显著地降低了延迟。
IEEE SRDS是分布式系统领域的重要国际会议,也是中国计算机学会(CCF)推荐的B类会议。近年来,该会议的录取率约为25%。
(通讯员:张兆楠)