中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
Estuary: A Low Cross-Shard Blockchain Sharding Protocol Based on State Splitting

文献类型：期刊论文

作者Jia, Linpeng2; Liu, Yanxiu1,2; Wang, Keyuan1,2; Sun, Yi1,2
刊名IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
出版日期2024-03-01
卷号35期号:3页码:405-420
关键词Sharding Protocols Throughput Blockchains Estuaries Sun Receivers Blockchain low cross-shard sharding state model
ISSN号1045-9219
DOI10.1109/TPDS.2024.3351632
英文摘要Sharding is one of the most promising technologies for significantly increasing blockchain transaction throughput. However, as the number of shards increases, the ratio of cross-shard transactions in existing blockchain sharding protocols gradually approaches 100%. Since cross-shard transactions consume many times more resources than intra-shard transactions, the processing overhead of cross-shard transactions already accounts for the majority of the total overhead of the sharding system. There is a very large gap between the transaction throughput of the sharding system and its theoretical upper limit. In this article, we propose Estuary, a novel low cross-shard blockchain sharding protocol. Taking the state model as an entry point, Estuary designs a multi-level state model and state splitting and aggregation mechanism. It decouples the identity and quantity of state units, enabling transactions between users to be completed within one shard. Only when the state quantity for all shards of a user is insufficient a small number of cross-shard transactions are required. On this basis, we propose a community overlap propagation algorithm for sharding. It defines the users' belonging coefficients of each shard and optimizes the state distribution so that the state distribution can better match the transaction characteristics between users. Finally, we develop an analysis framework for the sharding protocol and experiment with real Bitcoin transactions. The evaluation results show that compared to the state-of-the-art sharding protocol, Estuary reduces the ratio of cross-shard transactions by 88.54% and achieves more than 1.85 times the throughput improvement (92.98% of the theoretical upper limit).
资助项目National Natural Science Foundation of China
WOS研究方向Computer Science ; Engineering
语种英语
WOS记录号WOS:001166588300001
出版者IEEE COMPUTER SOC
源URL[http://119.78.100.204/handle/2XEOYT63/38844]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Sun, Yi
作者单位1.Univ Chinese Acad Sci, Sch Comp Sci & Technol, Beijing 100049, Peoples R China
2.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China
推荐引用方式
GB/T 7714		 Jia, Linpeng,Liu, Yanxiu,Wang, Keyuan,et al. Estuary: A Low Cross-Shard Blockchain Sharding Protocol Based on State Splitting[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,2024,35(3):405-420.
APA Jia, Linpeng,Liu, Yanxiu,Wang, Keyuan,&Sun, Yi.(2024).Estuary: A Low Cross-Shard Blockchain Sharding Protocol Based on State Splitting.IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,35(3),405-420.
MLA Jia, Linpeng,et al."Estuary: A Low Cross-Shard Blockchain Sharding Protocol Based on State Splitting".IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 35.3(2024):405-420.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。