arrow
返回

Optimizing Blockchain Shard Allocations Service: A Multi-Objective Evolutionary Perspective

delete2025-09-01
delete5
PRE
AI
H
Hongbing Cheng
Z
Zhicheng Xu *
高杰 封面图
高杰 (Jie Gao)
H
Huixin Chen
DOI:10.1109/TSC.2025.3597191delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

IEEE Transactions on Services Computing 封面图
IEEE Transactions on Services Computing
IF:
5.8
论文数:
2.2K
被引数:
6.5K

机构

Z
Zhejiang University of Technology
学者数:
3.2K
论文数: 1.1K
被引数: 3.0W
引用论文

引用论文

Supply Chain Finance Innovation Using Blockchain
err2020-11-01
err0
PREAI
errMingxiao Du; Qijun Chen; Jie Xiao; Houhao Yang; Xiaofeng Ma
err分享
err收藏
TbDd: A new trust-based, DRL-driven framework for blockchain sharding in IoTTbDd:一种基于信任、由DRL驱动的区块链分片在物联网中的新框架
err2024-05-01
err0
errOAAI
errZixu Zhang; Guangsheng Yu; Caijun Sun; Xu Wang; Ying Wang; Ming Zhang; Wei Ni; Ren Ping Liu; Andrew Reeves; Nektarios Georgalas
err分享
err收藏
Chainspace: A Sharded Smart Contracts Platform
err2018-01-01
err0
errOAAI
errMustafa Al-Bassam; Alberto Sonnino; Shehar Bano; Dave Hrycyszyn; George Danezis
err分享
err收藏
BrokerChain: A Cross-Shard Blockchain Protocol for Account/Balance-based State Sharding
err2022-05-02
err0
PREAI
errHuawei Huang; Xiaowen Peng; Jianzhou Zhan; Shenyang Zhang; Yue Lin; Zibin Zheng; Song Guo
err分享
err收藏
学者 查看更多内容