Ladder: A Convergence-based Structured DAG Blockchain for High Throughput and Low Latency
Dengcheng Hu, Jianrong Wang, Xiulong Liu, Hao Xu, Xujing Wu, Muhammad Shahzad, Guyue Liu, Keqiu Li
Abstract
Recent literature proposes the use of Directed Acyclic Graphs (DAG) to enhance blockchain performance. However, current block-DAG designs face three important limitations when fully utilizing parallel block processing: high computational overhead due to costly block sorting, complex transaction confirmation process, and vulnerability to balance attacks when determining the pivot chain. To this end, we propose Ladder, a structured twin-chain DAG blockchain with a convergence mechanism that efficiently optimizes parallel block processing strategy and enhances overall performance and security. In each round, a designated convergence node generates a lower-chain block, sorting the forked blocks from the upper-chain, reducing computational overhead and simplifying transaction confirmation. To counter potential adversarial disruptions, a dynamic committee is selected to generate special blocks when faulty blocks are detected. We implemented and evaluated Ladder in a distributed network environment against several state-of-the-art methods. Our results show that Ladder achieves a 59.6% increase in throughput and a 20.9% reduction in latency.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 671445e2-c3e8-42d0-ae27-1f2dc3f85237Cited by top-tier papers1
Ask how each one uses itBuilds on7
- Enhancing Bitcoin Security and Performance with Strong Consistency via Collective SigningEleftherios Kokoris-Kogias, Philipp Jovanovic, Nicolas Gailly, Ismail Khoffi et al.USENIX Security 2016 · 769 citations
- Narwhal and Tusk: a DAG-based mempool and efficient BFT consensusGeorge Danezis, Lefteris Kokoris-Kogias, Alberto Sonnino, Alexander SpiegelmanEuroSys 2022 · 259 citations
- Prism: Deconstructing the Blockchain to Approach Physical LimitsVivek Kumar Bagaria, Sreeram Kannan, David Tse, Giulia Fanti et al.CCS 2019 · 256 citations
- A Decentralized Blockchain with High Throughput and Fast ConfirmationChenxing Li, Peilun Li, Dong Zhou, Zhe Yang et al.USENIX ATC 2020 · 172 citations
- OHIE: Blockchain Scaling Made SimpleHaifeng Yu, Ivica Nikolic, Ruomu Hou, Prateek SaxenaS&P 2020 · 166 citations
Related papers
- LBFT-DAG: A Swift, Leader-Driven, DAG-Based Consortium Blockchain with Byzantine Fault-ToleranceXuewen Dong, Yi Liu, Teng Li, Xiaojie Guo et al.INFOCOM 2025 · 4 citations
- SharDAG: Scaling DAG-Based Blockchains Via Adaptive ShardingFeng Cheng, Jiang Xiao, Cunyang Liu, Shijie Zhang et al.ICDE 2024 · 20 citations
- A Semi-Asynchronous Decentralized Federated Learning Framework via Tree-Graph BlockchainCheng Zhang, Yang Xu, Xiaowei Wu, En Wang et al.INFOCOM 2024 · 12 citations
- Security-Performance Tradeoff in DAG-based Proof-of-Work Blockchain ProtocolsShichen Wu, Puwen Wei, Ren Zhang, Bowen JiangNDSS 2024
- Constant Latency and Finality for Dynamically Available DAGHans Schmiedel, Runchao Han, Qiang Tang, Ron Steinfeld et al.S&P 2025
