EUVIMEDEUVIMED entdecken
Crossref

Batch Transaction Processing for Adaptive Sharding Blockchain-Enabled Edge Computing

Yuqi Fan, Bo Gao, Dong Sheng, Zipeng Hu, Xu Ding

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →