English

An Efficient Dynamic Transaction Storage Mechanism for Sustainable High Throughput Bitcoin

Networking and Internet Architecture 2024-01-18 v1 Computer Science and Game Theory

Abstract

As coin-based rewards dwindle, transaction fees play an important role as mining incentives in Bitcoin. In this paper, we propose a novel mechanism called Efficient Dynamic Transaction Storage (EDTS) for dynamically allocating transactions among blocks to achieve efficient storage utilization. By leveraging a combination of Cuckoo Filter and Dynamic Transaction Storage (DTS) strategies, EDTS is able to improve the scalability while remaining sustainable even after the Bitcoin enters a transaction-fee regime. In addition to preventing deviant mining behaviors under the transaction-fee regime, EDTS can also provide differentiated transmission priorities based on transaction fees while allowing the investors to engage in pledging more transaction fees. In EDTS, we applied the multi-objective optimization algorithm U-NSGA-III to find the best DTS strategy and its corresponding attributes. Experimental results show that the EDTS mechanism together with the optimized DTS strategy can achieve a throughput of 325.3 TPS. The experimental results reveal that the scalability improvement of EDTS is superior to the performance of Bitcoin NG, which is the best known on-chain scaling solution, while maintaining the sustainability under the transaction-fee regime.

Keywords

Cite

@article{arxiv.2401.08652,
  title  = {An Efficient Dynamic Transaction Storage Mechanism for Sustainable High Throughput Bitcoin},
  author = {Xiongfei Zhao and Gerui Zhang and Yain-Whar Si},
  journal= {arXiv preprint arXiv:2401.08652},
  year   = {2024}
}
R2 v1 2026-06-28T14:18:28.118Z