JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2023, Vol. 58 ›› Issue (7): 88-96.doi: 10.6040/j.issn.1671-9352.0.2021.681

Previous Articles     Next Articles

Optimization of blockchain sharding by profit incentive algorithm based on edge computing

Yun LIU(),Pengjun ZHU*(),Luyao CHEN,Kai SONG   

  1. Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650500, Yunnan, China
  • Received:2021-10-14 Online:2023-07-20 Published:2023-07-05
  • Contact: Pengjun ZHU E-mail:liuyun@kmust.edu.cn;1728137634@qq.com

RichHTML

6

PDF (PC)

412

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

CLC Number: 

  • TP393

Fig.1

Reliability model based on edge computing"

Fig.2

Appended correct outputs under different malicious node proportion"

Fig.3

Total throughput under different number of nodes"

Fig.4

Average block delay under different number of nodes"

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.
[1] Zipeng HE,Yaying DONG. Steady-state solutions of a Holling type Ⅱ competition model in heterogeneous environment [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(8): 73-81.
[2] Yadi WANG,Hailong YUAN. Hopf bifurcation analysis in the Lengyel-Epstein reaction diffusion system with time delay [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(8): 92-103.
[3] Yun NI,Xiping LIU. Existence and Ulam stability for positive solutions of conformable fractional coupled systems [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(8): 82-91.
[4] Yuwen HU,Jiucheng XU,Qianqian ZHANG. Lyapunov stability of decision evolution set [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(7): 52-59.
[5] HUANG Yu, GAO Guang-hua. Compact difference schemes for the fourth-order parabolic equations with the third Dirichlet boundary [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(4): 16-28.
[6] Gaihui GUO,Jingjing WANG,Wangrui LI. Hopf bifurcation of a vegetation-water reaction-diffusion model with time delay [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(10): 32-42, 53.
[7] Yonghua LI,Cunhua ZHANG. Stability of a single population delayed reaction-diffusion model with Dirichlet boundary condition [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(10): 122-126.
[8] Gang CHEN,Rui ZHANG. Dynamics of a two-strain co-infection epidemic model with vaccination [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(10): 84-96.
[9] Lei LI,Yongsheng YE. Exponential stability of reaction-diffusion Cohen-Grossberg neural networks with Dirichlet boundary conditions [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(10): 67-74.
[10] Qian CAO,Yanling LI,Weihua SHAN. Dynamics of a reaction-diffusion predator-prey model incorporating prey refuge and fear effect [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(10): 43-53.
[11] Wenyan LIU,Shuai QIAO,Chenghua GAO. Global dynamics analysis of a class of Filippov-type HR neuron model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(10): 13-23.
[12] LI Xiao-wei, LI Gui-hua. Dynamic behaviors analysis of COVID-19 model with environmental virus effects [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(1): 10-15.
[13] HUO Lin-jie, ZHANG Cun-hua. Stability and Hopf bifurcation of diffusive predator-prey system with Holling-Ⅲ type functional response [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2023, 58(1): 16-24.
[14] SUN Chun-jie, ZHANG Cun-hua. Stability and Turing instability in the diffusive Beddington-DeAngelis-Tanner predator-prey model [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(9): 83-90.
[15] SU Xiao-yan, CHEN Jing-rong, YIN Hui-ling. Generalized interval-valued Pythagorean triangular fuzzy aggregation operator and application in decision making [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(8): 77-87.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] YANG Jun. Characterization and structural control of metalbased nanomaterials[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2013, 48(1): 1 -22 .
[2] DONG Wei-wei. A new method of DEA efficiency ranking for decision making units with independent subsystems[J]. J4, 2013, 48(1): 89 -92 .
[3] ZHANG Jing-you, ZHANG Pei-ai, ZHONG Hai-ping. The application of evolutionary graph theory in the design of knowledge-based enterprises’ organization strucure[J]. J4, 2013, 48(1): 107 -110 .
[4] ZHAO Jun1, ZHAO Jing2, FAN Ting-jun1*, YUAN Wen-peng1,3, ZHANG Zheng1, CONG Ri-shan1. Purification and anti-tumor activity examination of water-soluble asterosaponin from Asterias rollestoni Bell[J]. J4, 2013, 48(1): 30 -35 .
[5] YANG Yong-wei1, 2, HE Peng-fei2, LI Yi-jun2,3. On strict filters of BL-algebras#br#[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(03): 63 -67 .
[6] LI Min1,2, LI Qi-qiang1. Observer-based sliding mode control of uncertain singular time-delay systems#br#[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(03): 37 -42 .
[7] GUO Lan-lan1,2, GENG Jie1, SHI Shuo1,3, YUAN Fei1, LEI Li1, DU Guang-sheng1*. Computing research of the water hammer pressure in the process of #br# the variable speed closure of valve based on UDF method[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(03): 27 -30 .
[8] SHI Ai-ling1, MA Ming2*, ZHENG Ying2. Customer lifetime value and property with #br# homogeneous Poisson response[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(03): 96 -100 .
[9] ZHOU Wei-na, ZUO Lian-cui*. A(d,1)-total labeling of Cartesian products of some classes of graphs#br#[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(04): 24 -28 .
[10] LUO Si-te, LU Li-qian, CUI Ruo-fei, ZHOU Wei-wei, LI Zeng-yong*. Monte-Carlo simulation of photons transmission at alcohol wavelength in  skin tissue and design of fiber optic probe[J]. J4, 2013, 48(1): 46 -50 .
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd