.png){kind=icon}
返回
Batch Transaction Processing for Adaptive Sharding Blockchain-Enabled Edge Computing
.png){kind=icon}
PRE
AI
DOI：10.1145/3764927.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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 twophase 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.
Keyword:
sharding blockchain
throughput
cross-shard transaction
two-phase commit protocol
batch processing
期刊
A
IF:
2.1
论文数:
24
被引数:
378
机构
引用论文
.png){kind=icon}
E-commerce Blockchain Consensus Mechanism for Supporting High-Throughput and Real-Time Transaction支持高吞吐量和实时交易电子商务区块链共识机制
PREAI
分享收藏
Com-DDPG: Task Offloading Based on Multiagent Reinforcement Learning for Information-Communication-Enhanced Mobile Edge Computing in the Internet of VehiclesCom-ddpg: 基于多agent强化学习的任务卸载，用于车联网中的信息通信增强型移动边缘计算
PREAI
分享收藏
查看更多内容