TY - GEN
T1 - LBFT-DAG
T2 - 2025 IEEE Conference on Computer Communications, INFOCOM 2025
AU - Dong, Xuewen
AU - Liu, Yi
AU - Li, Teng
AU - Guo, Xiaojie
AU - Tian, Youliang
AU - Shen, Yulong
AU - Du, Xiaojiang
N1 - Publisher Copyright:
© 2025 IEEE.
PY - 2025
Y1 - 2025
N2 - Due to their parallel processing capabilities across different nodes, Directed Acyclic Graph (DAG) based blockchains have emerged as promising alternatives to traditional blockchains with a single-chain structure. However, existing DAG ledgers mostly have complex structures and rely on resource-intensive consensus protocols (e.g., PoW) to establish a stable main chain and determine the total order of all blocks. Moreover, they require a certain number of voting or successive PoW-like confirmations for each new block, resulting in significant delays. To tackle above issues, this paper proposes LBFT-DAG, the first Leader-drtven, Byzantine Fault- Iolerant, DAG-based consortium blockchain. In LBFT-DAG, a concise ledger consists of the leader node's main subchain and several normal nodes' parallel subchains, where each block only refers to the preceding blocks in two subchains. To quickly establish the total order of the ledger, we present a two-stage ordering algorithm following the principle of the main subchain first. Additionally, an asynchronous, Byzantine Fault-tolerant voting process on only leader blocks is designed to smoothly achieve security for all blocks. Extensive analysis confirms the security of LBFT-DAG, and experimental results demonstrate that LBFT-DAG achieves about four times higher transaction throughput on average compared to state-of-the-art solutions.
AB - Due to their parallel processing capabilities across different nodes, Directed Acyclic Graph (DAG) based blockchains have emerged as promising alternatives to traditional blockchains with a single-chain structure. However, existing DAG ledgers mostly have complex structures and rely on resource-intensive consensus protocols (e.g., PoW) to establish a stable main chain and determine the total order of all blocks. Moreover, they require a certain number of voting or successive PoW-like confirmations for each new block, resulting in significant delays. To tackle above issues, this paper proposes LBFT-DAG, the first Leader-drtven, Byzantine Fault- Iolerant, DAG-based consortium blockchain. In LBFT-DAG, a concise ledger consists of the leader node's main subchain and several normal nodes' parallel subchains, where each block only refers to the preceding blocks in two subchains. To quickly establish the total order of the ledger, we present a two-stage ordering algorithm following the principle of the main subchain first. Additionally, an asynchronous, Byzantine Fault-tolerant voting process on only leader blocks is designed to smoothly achieve security for all blocks. Extensive analysis confirms the security of LBFT-DAG, and experimental results demonstrate that LBFT-DAG achieves about four times higher transaction throughput on average compared to state-of-the-art solutions.
KW - Asynchronous Voting
KW - Consortium Blockchain
KW - DAG
KW - Parallel Sub-chain
UR - https://www.scopus.com/pages/publications/105011082574
UR - https://www.scopus.com/pages/publications/105011082574#tab=citedBy
U2 - 10.1109/INFOCOM55648.2025.11044629
DO - 10.1109/INFOCOM55648.2025.11044629
M3 - Conference contribution
AN - SCOPUS:105011082574
T3 - Proceedings - IEEE INFOCOM
BT - INFOCOM 2025 - IEEE Conference on Computer Communications
Y2 - 19 May 2025 through 22 May 2025
ER -