近日，戴小海博士的论文被可靠分布式系统国际会议 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%。

（通讯员：张兆楠）