Batch Transaction Processing for Adaptive Sharding Blockchain-Enabled Edge Computing
ACM Transactions on Autonomous and Adaptive Systems · 31.12.2025 · 20 (4) · 1-34
DOI: 10.1145/3764927 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Autonomous and Adaptive Systems, online erschienen am 26.11.2025. Verfasst von Yuqi Fan und 4 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 43 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Key Science & Technology Project of Anhui Province.
Abstract (Originalsprache)
Edge computing (EC) provides an efficient and low-latency computing architecture for mobile multimedia communications. Blockchain-enabled EC can offer enhanced security and data privacy protection in the system, whereas throughput remains a big concern for the blockchain. Sharding is a promising solution to increase the throughput at the cost of complex cross-shard transaction verification. The popular two-phase commit protocol (2PC) can ensure the consistency of cross-shard transaction processing. However, in the existing schemes based on 2PC, the number of intra-shard consensus invocations is proportional to the number of transactions, which imposes a great challenge on the system throughput and adaptivity improvement in sharding blockchains under dynamic transaction processing demands and capacities. In this article, we propose a transaction processing scheme based on 2PC, such that multiple transactions can be simultaneously processed in a batch during every execution of the consensus. Furthermore, we model the problem of transaction allocation to batches as a communication load balancing problem, aiming to balance the inter-shard communications within each batch under the shard processing capacity constraint. We also propose an effective Batch Transaction Processing algorithm (BTP) for the problem. Theoretical analysis proves that BTP is a 3-approximation algorithm for the communication load balancing problem. In the simulations and experiments on BlockEmulator, BTP respectively improves the system throughput and total transaction processing time by at least 29.41% and 22.64% over the state-of-the-art cross-shard transaction processing schemes, which demonstrates the superior adaptivity performance of BTP.
Förderung
- National Natural Science Foundation of China
- Key Science & Technology Project of Anhui Province
Zitieren
APA
Fan, Y., Gao, B., Sheng, D., Hu, Z., & Ding, X. (2025). Batch Transaction Processing for Adaptive Sharding Blockchain-Enabled Edge Computing. ACM Transactions on Autonomous and Adaptive Systems, 20(4), 1-34. https://doi.org/10.1145/3764927
Vancouver
Fan Y, Gao B, Sheng D, Hu Z, Ding X. Batch Transaction Processing for Adaptive Sharding Blockchain-Enabled Edge Computing. ACM Transactions on Autonomous and Adaptive Systems. 2025;20(4):1-34. doi:10.1145/3764927
BibTeX
@article{Fan2025,
author = {Fan, Yuqi and Gao, Bo and Sheng, Dong and Hu, Zipeng and Ding, Xu},
title = {Batch Transaction Processing for Adaptive Sharding Blockchain-Enabled Edge Computing},
journal = {ACM Transactions on Autonomous and Adaptive Systems},
year = {2025},
volume = {20},
number = {4},
pages = {1--34},
doi = {10.1145/3764927}
}
EUVIMED