This chapter introduces AdaptShard, a novel blockchain protocol that optimizes cross-shard transaction processing while ensuring atomicity and minimizing communication overhead. The protocol employs a transaction allocation strategy based on historical patterns to minimize cross-shard transactions, while maintaining balanced load distribution across shards. An optimistic processing mechanism decomposes cross-shard transactions into parallel intra-shard sub-transactions using gateway accounts, significantly reducing processing latency. A threshold signature-based commit protocol reduces cross-shard communication overhead from \(O(n)\) to \(O(n)\) , while a rollback mechanism ensures transaction atomicity. Theoretical analysis demonstrates that the system’s effective throughput scales linearly with the number of shards while reducing transaction latency. Experimental results using real Ethereum transaction data show that AdaptShard reduces cross-shard transactions by up to 80% compared to random allocation methods, while maintaining high throughput and low latency across varying system configurations.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

AdaptShard: An Optimistic Cross-shard Transaction Processing Protocol for Account-Based Blockchains

  • Jie Xu,
  • Xiaohua Jia

摘要

This chapter introduces AdaptShard, a novel blockchain protocol that optimizes cross-shard transaction processing while ensuring atomicity and minimizing communication overhead. The protocol employs a transaction allocation strategy based on historical patterns to minimize cross-shard transactions, while maintaining balanced load distribution across shards. An optimistic processing mechanism decomposes cross-shard transactions into parallel intra-shard sub-transactions using gateway accounts, significantly reducing processing latency. A threshold signature-based commit protocol reduces cross-shard communication overhead from \(O(n)\) to \(O(n)\) , while a rollback mechanism ensures transaction atomicity. Theoretical analysis demonstrates that the system’s effective throughput scales linearly with the number of shards while reducing transaction latency. Experimental results using real Ethereum transaction data show that AdaptShard reduces cross-shard transactions by up to 80% compared to random allocation methods, while maintaining high throughput and low latency across varying system configurations.