返回
Optimizing Blockchain Shard Allocations Service: A Multi-Objective Evolutionary Perspective
DOI:10.1109/TSC.2025.3597191.png)
摘要
En 中文
Sharding is one of the most effective techniques for addressing scalability challenges in blockchain systems. However, existing sharding schemes often fail to balance security and scalability, primarily due to unavoidable cross-shard communication costs. Some schemes rely on additional roles like TEEs or alliances to streamline cross-shard consensus, introducing security risks such as hardware attacks or node collusion. Others mitigate cross-shard consensus costs by periodically distributing nodes or states based on predefined rules, yet inefficient distribution rules lead to poor scalability. In response, this article proposes SAC, a novel sharding allocation service that efficiently trades scalability and security via a two-stage allocation strategy. First, SAC employs lightweight state graph clustering to group frequently interacting states within the same shards based on historical transaction data, reducing cross-shard transactions significantly. Second, it formulates node allocation as a multi-objective evolutionary problem (MoSA) that jointly maximizes system throughput, minimizes confirmation latency, and balances malicious node distribution. Next, SAC selects FV-MOEA as the foundational solver for MoSA after comprehensive preliminary experiments. Based on this, SAC proposes an improved algorithm, LeFV, to explore optimal shard allocation solutions. Specifically, LeFV retains and mutates low-contributing but potentially high-quality solutions to enhance population diversity. It allows for a wider exploration of shard allocations, thereby identifying optimal ones that effectively balance scalability and security of the sharding system. Extensive experiments on a sophisticated blockchain emulator demonstrate that SAC outperforms two advanced state-of-the-art methods in balancing scalability and security.
Keyword:
Scalability
Security
Resource management
Blockchains
Sharding
Optimization
Costs
Throughput
Industrial Internet of Things
Computational efficiency
Blockchain sharding
multi-objective evolutionary algorithm
scalability
security
期刊
IF:
5.8
论文数:
2.2K
被引数:
6.5K
机构
引用论文
A Sharding Scheme-Based Many-Objective Optimization Algorithm for Enhancing Security in Blockchain-Enabled Industrial Internet of Things基于分片方案的多目标优化算法,用于增强基于区块链的工业物联网中的安全性
TbDd: A new trust-based, DRL-driven framework for blockchain sharding in IoTTbDd:一种基于信任、由DRL驱动的区块链分片在物联网中的新框架
RepChain: A Reputation-Based Secure, Fast, and High Incentive Blockchain System via ShardingRepChain: 一个基于声誉的安全、快速、高激励的区块链系统
Prophet: Conflict-Free Sharding Blockchain via Byzantine-Tolerant Deterministic OrderingProphet:一种基于拜占庭容错确定性排序的无冲突分片区块链

