基于边缘计算的收益激励算法对区块链分片的优化

doi:10.6040/j.issn.1671-9352.0.2021.681

摘要/Abstract

摘要：

本文提出一种收益激励(PI)算法，首先针对单个节点计算其生成一个区块的延迟和能耗，计算出该节点处理任务的最终收益；其次根据基于边缘计算的可信度模型计算出该节点的平均分片可信度，在不降低其他节点收益和平均分片可信度的同时，该节点选择能够最大化其收益的分片；最后得到所有节点收益和分片可信度均最大化的分片结构。仿真结果表明，在基于边缘计算的区块链分片中，与OmniLedger、DBSS和CBBA算法进行比较，PI算法能够在保证吞吐量不降低的情况下，提高区块链系统的稳定性。

关键词: 边缘计算, 区块链, 分片, 稳定性

Abstract:

A Profit Incentive (PI) algorithm is proposed. First, the delay and energy consumption of a block generated by a single node are calculated, and the final profit of the node is calculated according to the delay and energy consumption. Next, the average partition credibility of the node is calculated according to the credibility model based on edge computing. Next, the node chooses the partition that can maximize its profit without reducing the other nodes′ profit and average partition credibility. Finally, a stable sharding structure is obtained to maximize the profit of all nodes and the reliability of sharding. Simulation results show that, compared with OmniLedger, domain based sharding scheme and credibility based blockchain algorithm, PI algorithm can improve the stability of blockchain sharding without reducing throughput.

Key words: edge computing, blockchain, sharding, stability

中图分类号:

TP393

刘云,朱鹏俊,陈路遥,宋凯. 基于边缘计算的收益激励算法对区块链分片的优化[J]. 《山东大学学报(理学版)》, 2023, 58(7): 88-96.

Yun LIU,Pengjun ZHU,Luyao CHEN,Kai SONG. Optimization of blockchain sharding by profit incentive algorithm based on edge computing[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(7): 88-96.

图/表 4

图1

图2

图3

图4

参考文献 20

1	武继刚, 刘同来, 李境一, 等. 移动边缘计算中的区块链技术研究进展[J]. 计算机工程, 2020, 46 (8): 1- 13.
	WU Jigang , LIU Tonglai , LI Jingyi , et al. Research progress on blockchain technology in mobile edge computing[J]. Computer Engineering, 2020, 46 (8): 1- 13.
2	程冠杰, 黄诤杰, 邓水光. 基于区块链与边缘计算的物联网数据管理[J]. 物联网学报, 2020, 4 (2): 1- 9.
	CHENG Guanjie , HUANG Zhengjie , DENG Shuiguang . Data management based on blockchain and edge computing for Internet of Things[J]. Chinese Journal on Internet of Things, 2020, 4 (2): 1- 9.
3	徐恪, 凌思通, 李琦, 等. 基于区块链的网络安全体系结构与关键技术研究进展[J]. 计算机学报, 2021, 44 (1): 55- 83.
	XU Ke , LING Sitong , LI Qi , et al. Research progress of network security architecture and key technologies based on blockchain[J]. Chinese Journal of Computers, 2021, 44 (1): 55- 83.
4	YOO H, YIM J, KIM S. The blockchain for domain based static sharding[C]//IEEE TrustCom 2018. New York: IEEE, 2018: 1689-1692.
5	KOKORIS-KOGIAS E, JOVANOVIC P, GASSER L, et al. OmniLedger: a secure, scale-out, decentralized ledger via sharding[C]//2018 IEEE Symposium on Security and Privacy (SP). San Francisco: IEEE, 2018: 583-598.
6	KANG J W , XIONG Z H , NIYATO D , et al. Toward secure blockchain-enabled Internet of vehicles: optimizing consensus management using reputation and contract theory[J]. IEEE Transactions on Vehicular Technology, 2019, 68 (3): 2906- 2920. doi: 10.1109/TVT.2019.2894944
7	YUN J , GOH Y , CHUNG J M . DQN-based optimization framework for secure sharded blockchain systems[J]. IEEE Internet of Things Journal, 2021, 8 (2): 708- 722. doi: 10.1109/JIOT.2020.3006896
8	HUANG C Y , WANG Z Y , CHEN H X , et al. RepChain: a reputation-based secure, fast, and high incentive blockchain system via sharding[J]. IEEE Internet of Things Journal, 2021, 8 (6): 4291- 4304. doi: 10.1109/JIOT.2020.3028449
9	YANG Z , YANG K , LEI L , et al. Blockchain-based decentralized trust management in vehicular networks[J]. IEEE Internet of Things Journal, 2019, 6 (2): 1495- 1505. doi: 10.1109/JIOT.2018.2836144
10	杨天, 田霖, 孙茜, 等. 移动边缘计算中基于用户体验的计算卸载方案[J]. 计算机工程, 2020, 46 (10): 33- 40.
	YANG Tian , TIAN Lin , SUN Qian , et al. Computing offloading scheme based on user experience in mobile edge computing[J]. Computer Engineering, 2020, 46 (10): 33- 40.
11	MASHAYEKHY L, GROSU D. A reputation-based mechanism for dynamic virtual organization formation in grids[C]//2012 41st International Conference on Parallel Processing. September 10-13, 2012, Pittsburgh: IEEE, 2012: 108-117.
12	汪澍, 许翀寰, 汤中运. 基于信誉的二阶段溯源区块链共识策略[J]. 计算机工程, 2021, 47 (7): 109- 116.
	WANG Shu , XU Chonghuan , TANG Zhongyun . Reputation-based two-stage traceability blockchain consensus strategy[J]. Computer Engineering, 2021, 47 (7): 109- 116.
13	WANG W B , HOANG D T , HU P Z , et al. A survey on consensus mechanisms and mining strategy management in blockchain networks[J]. IEEE Access, 2019, 7, 22328- 22370.
14	PÉREZ G O, ALBERTO HERNÁNDEZ J, LARRABEITI LÓPEZ D. Delay analysis of fronthaul traffic in 5G transport networks[C]//2017 IEEE 17th International Conference on Ubiquitous Wireless Broadband (ICUWB). September 12-15, 2017, Salamanca, Spain. IEEE, 2018: 1-5.
15	DECKER C, WATTENHOFER R. Information propagation in the Bitcoin network[C]//IEEE P2P 2013 Proceedings. September 9-11, 2013, Trento: IEEE, 2013: 1-10.
16	ASHERALIEVA A , NIYATO D . Learning-based mobile edge computing resource management to support public blockchain networks[J]. IEEE Transactions on Mobile Computing, 2021, 20 (3): 1092- 1109.
17	韩璇, 袁勇, 王飞跃. 区块链安全问题: 研究现状与展望[J]. 自动化学报, 2019, 45 (1): 206- 225.
	HAN Xuan , YUAN Yong , WANG Feiyue . Security problems on blockchain: the state of the art and future trends[J]. Acta Automatica Sinica, 2019, 45 (1): 206- 225.
18	WANG G. RepShard: reputation-based sharding scheme achieves linearly scaling efficiency and security simultaneously[C]//2020 IEEE International Conference on Blockchain (Blockchain). November 2-6, 2020, Rhodes, Greece. IEEE, 2020: 237-246.
19	HUANG X G, WANG Y S, CHEN Q B, et al. Security analyze with malicious nodes in sharding blockchain based fog computing networks[C]//2021 IEEE 94th Vehicular Technology Conference (VTC2021-Fall). September 27-30, 2021, Norman: IEEE, 2021: 1-5.
20	SETHI P , SARANGI S R . Internet of Things: architectures, protocols, and applications[J]. Journal of Electrical and Computer Engineering, 2017, 2017, 1- 25.

相关文章 15

[1]	贺子鹏,董亚莹. 一类异质环境下Holling Ⅱ型竞争模型的稳态解[J]. 《山东大学学报(理学版)》, 2023, 58(8): 73-81.
[2]	王雅迪,袁海龙. 时滞Lengyel-Epstein反应扩散系统的Hopf分支[J]. 《山东大学学报(理学版)》, 2023, 58(8): 92-103.
[3]	倪云,刘锡平. 适型分数阶耦合系统正解的存在性和Ulam稳定性[J]. 《山东大学学报(理学版)》, 2023, 58(8): 82-91.
[4]	胡玉文,徐久成,张倩倩. 决策演化集的李雅普诺夫稳定性[J]. 《山东大学学报(理学版)》, 2023, 58(7): 52-59.
[5]	黄钰,高广花. 第三类Dirichlet边界下四阶抛物方程的紧差分格式[J]. 《山东大学学报(理学版)》, 2023, 58(4): 16-28.
[6]	郭改慧,王晶晶,李旺瑞. 一类具有时滞的植被-水反应扩散模型的Hopf分支[J]. 《山东大学学报(理学版)》, 2023, 58(10): 32-42, 53.
[7]	李永花,张存华. 具有Dirichlet边界条件的单种群时滞反应扩散模型的稳定性[J]. 《山东大学学报(理学版)》, 2023, 58(10): 122-126.
[8]	陈刚,张睿. 一类具有预防接种的两菌株共感模型的传染病动力学分析[J]. 《山东大学学报(理学版)》, 2023, 58(10): 84-96.
[9]	李晓伟,李桂花. 考虑环境病毒影响的COVID-19模型的动力学性态研究[J]. 《山东大学学报(理学版)》, 2023, 58(1): 10-15.
[10]	霍林杰,张存华. 具有Holling-Ⅲ型功能反应的捕食扩散系统的稳定性和Hopf分支[J]. 《山东大学学报(理学版)》, 2023, 58(1): 16-24.
[11]	孙春杰,张存华. 一类Beddington-DeAngelis-Tanner型扩散捕食系统的稳定性和Turing不稳定性[J]. 《山东大学学报(理学版)》, 2022, 57(9): 83-90.
[12]	苏晓艳,陈京荣,尹会玲. 广义区间值Pythagorean三角模糊集成算子及其决策应用[J]. 《山东大学学报(理学版)》, 2022, 57(8): 77-87.
[13]	庞玉婷,赵东霞,鲍芳霞. 具有多时滞和多参数的双向环状网络的稳定性[J]. 《山东大学学报(理学版)》, 2022, 57(8): 103-110.
[14]	韩卓茹,李善兵. 具有空间异质和合作捕食的捕食-食饵模型的正解[J]. 《山东大学学报(理学版)》, 2022, 57(7): 35-42.
[15]	桂云苗,胡红春,龚本刚. 区块链时代下双边平台信息披露决策研究[J]. 《山东大学学报(理学版)》, 2022, 57(3): 89-95.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed