一种应用于边缘计算的区块链分片方案

doi:10.11959/j.issn.2096-3750.2023.00333

摘要/Abstract

摘要：

边缘计算的数据安全性低和隐私性差等问题制约了边缘计算的发展，区块链可以利用自身的难以篡改性为边缘计算场景中的数据提供安全保障，同时利用可追溯性保护隐私，但是区块链的扩展性瓶颈成为其应用于边缘计算领域的障碍。针对区块链应用于边缘计算时无法满足大量节点同时处理数据的需求的问题，提出了一种符合边缘计算场景需求的双层分片方案，用改进的K-means算法实现节点基于地理位置的分片，并结合权益委托证明（DPoS, delegated proof of stake）与实用拜占庭容错（PBFT, practical Byzantine fault tolerance）的思想设计了一种局部区块链网络共识（LBNC, local blockchain network consensus）算法达成片内共识，通过多分片并行处理交易的方式提高系统能容纳的节点数量。仿真结果表明，所提方案比PBFT有更低的时延和更高的吞吐量，并且总吞吐量随分片数量增加。

关键词: 区块链, 分片, 边缘计算, 共识

Abstract:

The low security and poor privacy of the data in edge computing restrict the development of edge computing.Block chains can provide security for data in edge computing using their own tamper resistance, while protecting privacy by use of traceability.But the bottleneck of blockchain's scalability has become a barrier to their application in the field of edge computing.To solve the problem that blockchain can not meet the needs of a large number of nodes to process data at the same time when applied to edge computing, a two-layer sharding scheme was presented, which meets the needs of edge computing scenarios.Geographic location-based partitioning of nodes was implemented using the improved K-means algorithm, and a local blockchain network consensus (LBNC) algorithm was designed based on the idea of delegated proof of stake (DPoS) and practical Byzantine fault tolerance (PBFT).Simulation results show that the proposed scheme has less delay and higher throughput than those of PBFT, and the total throughput increases with the number of shards.

Key words: blockchain, sharding, edge computing, consensus

中图分类号:

TP309

王珺, 马建炜, 罗金喜. 一种应用于边缘计算的区块链分片方案[J]. 物联网学报, 2023, 7(4): 88-100.

Jun WANG, Jianwei MA, Jinxi LUO. A blockchain sharding scheme in edge computing[J]. Chinese Journal on Internet of Things, 2023, 7(4): 88-100.

图/表 10

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

参考文献 30

[1]	DORRI A , KANHERE S S , JURDAK R . Towards an optimized blockchain for IoT[C]// Proceedings of 2017 IEEE/ACM Second International Conference on Internet-of-Things Design and Implementation (IoTDI). Piscataway:IEEE Press, 2017: 173-178.
[2]	CHRISTIDIS K , DEVETSIKIOTIS M . Blockchains and smart contracts for the internet of things[J]. IEEE Access, 2016,4: 2292-2303.
[3]	TAN L , SHI N , YU K P ,et al. A blockchain-empowered access control framework for smart devices in green internet of things[J]. ACM Transactions on Internet Technology, 2021,21(3): 1-20.
[4]	CHEN Z Y , TIAN P , LIAO W X ,et al. Zero knowledge clustering based adversarial mitigation in heterogeneous federated learning[J]. IEEE Transactions on Network Science and Engineering, 2021,8(2): 1070-1083.
[5]	ZHOU B W , DASTJERDI A V , CALHEIROS R N ,et al. A context sensitive offloading scheme for mobile cloud computing service[C]// Proceedings of 2015 IEEE 8th International Conference on Cloud Computing. Piscataway:IEEE Press, 2015: 869-876.
[6]	WANG H , XIE Q , ZHAO Q ,et al. A model-driven deep neural network for single image rain removal[C]// Proceedings of 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR). Piscataway:IEEE Press, 2020: 3100-3109.
[7]	ZHANG Z H , FENG J , PEI Q Q ,et al. Integration of communication and computing in blockchain-enabled multi-access edge computing systems[J]. China Communications, 2021,18(12): 297-314.
[8]	REN Y J , LENG Y , CHENG Y P ,et al. Secure data storage based on blockchain and coding in edge computing[J]. Mathematical Biosciences and Engineering:MBE, 2019,16(4): 1874-1892.
[9]	FERNáNDEZ-CARAMéS T M , FRAGA-LAMASP . A review on the use of blockchain for the internet of things[J]. IEEE Access, 2018(6): 32979-33001.
[10]	LUU L , NARAYANAN V , ZHENG C D ,et al. A secure sharding protocol for open blockchains[C]// Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security. New York:ACM Press, 2016: 17-30.
[11]	WANG J , WANG H . MONOXIDE . Scale out blockchains with asynchronous consensus zones[EB]. 2019.
[12]	REN Z J , CONG K L , AERTS T ,et al. A scale-out blockchain for value transfer with spontaneous sharding[C]// Proceedings of 2018 Crypto Valley Conference on Blockchain Technology (CVCBT). Piscataway:IEEE Press, 2018: 1-10.
[13]	GUO H , LI W X , NEJAD M ,et al. Access control for electronic health records with hybrid blockchain-edge architecture[C]// Proceedings of 2019 IEEE International Conference on Blockchain (Blockchain). Piscataway:IEEE Press, 2020: 44-51.
[14]	GAI K K , WU Y L , ZHU L H ,et al. Differential privacy-based blockchain for industrial internet of things[J]. IEEE Transactions on Industrial Informatics, 2020,16(6): 4156-4165.
[15]	ZHOU Z Y , WANG B C , DONG M X ,et al. Secure and efficient vehicle-to-grid energy trading in cyber physical systems:integration of blockchain and edge computing[J]. IEEE Transactions on Systems,Man,and Cybernetics:Systems, 2020,50(1): 43-57.
[16]	LI C , LIANG S Y , ZHANG J . Blockchain-based data trading in edge-cloud computing environment[J]. Information Processing ＆Management, 2022,59(1): 102786.
[17]	XU X L , ZHANG X Y , GAO H H ,et al. BeCome:blockchain-enabled computation offloading for IoT in mobile edge computing[J]. IEEE Transactions on Industrial Informatics, 2020,16(6): 4187-4195.
[18]	KOKORIS-KOGIASE , JOVANOVIC P , GASSER L ,et al. O mniLedger:asecure,scale-out,decentralized ledger via sharding[C]// Proceedings of 2018 IEEE Symposium on Security and Privacy (SP). Piscataway:IEEE Press, 2018: 583-598.
[19]	DANG H , DINH T T A , LOGHIN D ,et al. Towards scaling blockchain systems via sharding[C]// Proceedings of the 2019 International Conference on Management of Data. New York:ACM Press, 2019: 123-140.
[20]	SABT M , ACHEMLAL M , BOUABDALLAH A . Trusted execution environment:what it is,and what it is not[C]// Proceedings of 2015 IEEE Trustcom/BigDataSE/ISPA. Piscataway:IEEE Press, 2015: 57-64.
[21]	YANG L , ZHOU W , ZHANG W . EdgeShare:a blockchain-based edge data-sharing framework for industrial internet of things[J]. Neurocom puting, 2022,485: 219-232.
[22]	ZHANG L , ZHOU Y , WANG W . Resource allocation and trust computing for blockchain-enabled edge computing system[J]. Computers＆Security, 2021,105:102249.
[23]	GAO N J , HUO R , WANG S ,et al. Sharding-hashgraph:a high-performance blockchain-based framework for industrial internet of things with hashgraph mechanism[J]. IEEE Internet of Things Journal, 2022,9(18): 17070-17079.
[24]	刘炜, 阮敏捷, 佘维 ,等. 面向物联网的PBFT优化共识算法[J]. 计算机科学, 2021,48(11): 151-158.
	LIU W , RUAN M J , SHE W ,et al. PBFT optimized consensus algorithm for internet of things[J]. Computer Science, 2021,48(11): 151-158.
[25]	SINAGA K P , YANG M S . Unsupervised K-means clustering algorithm[J]. IEEE Access, 2020(8): 80716-80727.
[26]	BUCHMAN E , KWON J , MILOSEVIC Z ,et al. The latest gossip on BFT consensus[EB]. 2018.
[27]	AVCI O , ABDELJABER O , KIRANYAZ S . Wireless and real-time structural damage detection:a novel decentralized method for wireless sensor networks[J]. Journal of Sound and Vibration, 2018,424: 158-172.
[28]	MICALI S , RABIN M , VADHAN S . Verifiable random functions[C]// Proceedings of 40th Annual Symposium on Foundations of Computer Science (Cat.No.99CB37039). Piscataway:IEEE Press, 2002: 120-130.
[29]	ANDROULAKI E , BARGER A , BORTNIKOV V ,et al. Hyperledger fabric:a distributed operating system for permissioned blockchains[C]// Proceedings of the Thirteenth EuroSysConference. New York:ACM Press, 2018: 1-15.
[30]	LUO C R , HU Y Y , ZHANG S ,et al. Fission:autonomous,scalable sharding for IoT blockchain[C]// Proceedings of 2022 IEEE 46th Annual Computers,Software,and Applications Conference (COMPSAC). Piscataway:IEEE Press, 2022: 956-965.