@inproceedings{cc489a5562604cc984a4210b25aa5f33,
title = "FastDAG: A Low-Latency and Parallel Wave-Execution Consensus with a Double-Layer DAG",
abstract = "DAG-based Byzantine Fault Tolerant protocols have gained popularity due to their high throughput, but they often suffer from high latency caused by the serial wave-execution model. In this paper, we propose FastDAG, the first asynchronous DAG-based consensus protocol that adopts a parallel wave-execution model. FastDAG introduces a double-layer DAG structure to parallelize voting and a cross-referencing approach to link the two layers, significantly reducing latency. To address the challenges of inconsistency between the two layers, we design a Cross-Reference Fast commit approach that determines block commitment based on voting results from both layers. To address the challenge of Byzantine behavior of the leader, we design a planned-and-forced switching approach. Real-world experiment results on 46 cloud servers show that FastDAG outperforms existing protocols, achieving 22.5\% lower latency than GradedDAG [1] and 35\% lower than Tusk [2].",
keywords = "Blockchain, Byzantine fault tolerant, Consensus, DAG",
author = "Yi Hua and Xiulong Liu and Hao Xu and Chenyu Zhang and Licheng Wang and Keqiu Li",
note = "Publisher Copyright: {\textcopyright} IFIP International Federation for Information Processing 2026.; 21st IFIP WG 10.3 International Conference on Network and Parallel Computing, NPC 2025 ; Conference date: 14-11-2025 Through 16-11-2025",
year = "2026",
doi = "10.1007/978-3-032-10466-3\_8",
language = "English",
isbn = "9783032104656",
series = "Lecture Notes in Computer Science",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "88--100",
editor = "Xiaoliang Wang and Baoliu Ye and Xiaohong Jiang and Noel Crespi",
booktitle = "Network and Parallel Computing - 21st IFIP WG 10.3 International Conference, NPC 2025, Proceedings",
address = "Germany",
}