GradedDAG: An Asynchronous DAG-based BFT Consensus with Lower Latency

ePrint Report: GradedDAG: An Asynchronous DAG-based BFT Consensus with Lower Latency

Xiaohai Dai, Zhaonan Zhang, Jiang Xiao, Jingtao Yue, Xia Xie, Hai Jin

To enable parallel processing, the Directed Acyclic Graph (DAG) structure is introduced to the design of asynchronous Byzantine Fault Tolerant (BFT) consensus protocols, known as DAG-based BFT. Existing DAG-based BFT protocols operate in successive waves, with each wave containing three or four Reliable Broadcast (RBC) rounds to broadcast data, resulting in high latency due to the three …

asynchronous dai design enable eprint report graph latency parallel protocols report structure