Mitigation and Resurgence of the Scalability Trilemma: Mathematical Analysis for Optimal Sharding in Dual–Layer Byzantine Fault–Tolerant Blockchains
Open Access
- 17 October 2025
- journal article
- Published by Association for Computing Machinery (ACM) in Distributed Ledger Technologies: Research and Practice
- Vol. 6 (1) , 1-26
Abstract
The dual–layer consensus process enhances the transaction processing performance of Byzantine Fault-Tolerant Blockchains (BFT BCs) by employing sharding, where validator nodes are partitioned into multiple shards. Within each shard, consensus is formed at a lower level, while an upper–level consensus aggregates decisions from shard leaders, significantly reducing communication overhead. This paper presents a theoretical analysis of the impact of sharding in dual–layer consensus processes on average transaction throughput using a mathematical model. By employing stochastic analysis to model broadcast and block times, we derive a mathematical expression for average throughput, which aligns qualitatively with simulation results obtained through ShardEval. Furthermore, we determine the optimal number of shards that maximizes average throughput, demonstrating that in an optimally configured dual–layer BFT BC, the scalability trilemma can be mitigated, enhancing both security and scalability as decentralization increases. However, we also mathematically demonstrate that cross–shard transactions resurge the scalability trilemma, confirming that even a small fraction of such transactions significantly degrades scalability performance.Keywords
Funding Information
- Japan Society for the Promotion of Science (23K11086)
This publication has 40 references indexed in Scilit:
- A secure and highly efficient blockchain PBFT consensus algorithm for microgrid power tradingScientific Reports, 2024
- Tendermint2023
- ULS-PBFT: An ultra-low storage overhead PBFT consensus for blockchainBlockchain: Research and Applications, 2023
- A survey on blockchain shardingISA Transactions, 2023
- Databases fit for blockchain technology: A complete overviewBlockchain: Research and Applications, 2022
- Building blocks of sharding blockchain systems: Concepts, approaches, and open problemsComputer Science Review, 2022
- Cross-Referencing Method for Scalable Public BlockchainInternet of Things, 2021
- Survey: Sharding in BlockchainsIEEE Access, 2020
- A Modern Introduction to Probability and Statistics2005
- Continuous-Time Markov Chains1991