基于鸟群人工鱼群算法的区块链移动边缘计算卸载模型

doi:10.16180/j.cnki.issn1007-7820.2024.08.004

Abstract

Abstract:

The rapid increase in the number of computing-intensive tasks has led to an overload of SMD(Smart Mobile Devices) computing tasks. By using MEC(Mobile Edge Computing Servers) and idle ED(Edge Devices) in the network, SMD with limited computing power can offload computing tasks to MEC and ED collaboration, and enhance system security based on the DPoR(Delegated Proof of Reputation) consensus mechanism. This study proposes a blockchain mobile edge computing offloading model based on BS-AFSA(Bird Swarm-Artificial Fish Swarm Algorithm), which transforms the task offloading problem into an optimization objective function to reduce the computational overhead. The improved BS-AFSA is used to optimize the task delay and energy consumption, and the behavior parameters in the algorithm are constructed and the crowding factor is improved to elevate the local search accuracy in the later iteration. The simulation results show that compared with other benchmark algorithms, the proposed algorithm reduces the possibility of falling into local optimum and effectively reduces the total system cost of the joint offloading scheme.

Key words: blockchain, mobile edge computing, computation offloading, consensus mechanism, bird swarm algorithm, artificial fish swarm algorithm, task delay and energy consumption, optimization problem

CLC Number:

TP391

KONG Xiaoshuang, YUAN Jian. Blockchain Mobile Edge Computing Offloading Model Based on Bird Swarm Artificial Fish Swarm Algorithm[J].Electronic Science and Technology, 2024, 37(8): 26-33.

Figures/Tables 8

Figure 1.

Figure 2.

Table 1.

Simulation parameters"

参数描述	数值
SMD计算能力 $x i l o c$ /GHz	[0.1,1.0]
MEC和ED计算能力 $f i j s$ 和 $f i k e$ /GHz	10.0,5.0
SMD能耗系数ζ/W	10^-18
MEC和ED能耗系数e_j和e_k/W	5.0,2.0
信道带宽B_i/MHz	20.0
信道增益h_i	10.0~600.0
发射功率p_i/mW	500.0
噪声干扰I_i/dBm	-100.0
高斯白噪声功率B₀/dBm	-100.0
任务所需CPU周期数D_i/kB	5 000.0
计算任务CPU周期数C_i/Gcycle	1 000.0
任务允许最大延迟时间 $t i m a x$ /s	500.0
区块验证所需CPU周期数φ_i/cycle	10^-3
区块交易上行传输速率 $r i u$ /kbit·s^-1	150.0
区块交易下行传输速率 $r i d$ /kbit·s^-1	200.0
区块交易数据Tr_i/kB	[50.0-500.0]
区块验证结果 $T r i r e$ /kB	[10.0-50.0]
区块广播验证参数ξ	0.5
算法最大迭代次数	100.0

Table 1.

Figure 3.

Figure 4.

Figure 5.

Figure 6.

Table 2.

References 20

[1]	Nakamoto S. Bitcoin:A peer-to-peer electronic cash sy-stem[EB/OL].(2009-10-31) [2023-03-08] https://bitcoin.org/bitcoin.pdf.
[2]	武继刚, 刘同来, 李境一, 等. 移动边缘计算中的区块链技术研究进展[J]. 计算机工程, 2020, 46(8):1-13. doi: 10.19678/j.issn.1000-3428.0057749
	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. doi: 10.19678/j.issn.1000-3428.0057749
[3]	魏泽丰, 周元元. 移动边缘计算环境下基于移动感知的工作流调度算法[J]. 电子科技, 2022, 35(9):58-64.
	Wei Zefeng, Zhou Yuanyuan. Workflow scheduling algorithm based on mobile perception in mobile edge environment[J]. Electronic Science and Technology, 2022, 35(9):58-64.
[4]	Xiong Z H, Zhang Y, Niyato D, et al. When mobile blockchain meets edge computing[J]. IEEE Communications Magazine, 2018, 56(8):33-39.
[5]	Feng J, Yu F R, Pei Q Q, et al. Joint optimization of radio and computational resources allocation in blockchain-enabled mobile edge computing systems[J]. IEEE Transactions on Wireless Communications, 2020, 19(6):4321-4334.
[6]	Xiong Z H, Feng S H, Wang W B, et al. Cloud/Fog computing resource management and pricing for blockchain networks[J]. IEEE Internet of Things Journal, 2019, 6(3):4585-4600.
[7]	Zhao N, Wu H, Chen Y L. Coalition game-based computation resource allocation for wireless blockchain networks[J]. IEEE Internet of Things Journal, 2019, 6(5):8507-8518.
[8]	Jiang S H, Li X Y, Wu J. Hierarchical edgecloud computing for mobile blockchain mining game[C]. Dallas: Proceedings of the IEEE International Conference on Distributed Computing Systems, 2019:1327-1336.
[9]	Huang X G, Liu X, Chen Q B, et al. Resource allocation and task offloading in blockchain-enabled fog computing networks[C]. Norman: IEEE the Ninetyfourth Vehicular Technology Conference, 2021:1-5.
[10]	Zuo Y P, Jin S, Zhang S L, et al. Delay-limited computation offloading for MEC-assisted mobile blockchain networks[J]. IEEE Transactions on Communications, 2021, 69(12):8569-8584.
[11]	Sun W, Liu J J, Yue Y L, et al. Joint resource allocation and incentive design for blockchain-based mobile edge computing[J]. IEEE Transactions on Wireless Communications, 2020, 19(9):6050-6064.
[12]	李凡, 王超. 基于移动边缘计算的区块链资源分配算法仿真[J]. 计算机仿真, 2022, 39(9):420-424.
	Li Fan, Wang Chao. Simulation of blockchain resource allocation algorithm based on mobile edge computing[J]. Computer Simulation, 2022, 39(9):420-424.
[13]	Du J B, Cheng W J, Lu G Y, et al. Resource pricing and allocation in MEC enabled blockchain systems:An A3C deep reinforcement learning approach[J]. IEEE Transactions on Network Science and Engineering, 2022, 9(1):33-44.
[14]	Nguyen D C, Ding M, Pathirana P N, et al. Utility optimization for blockchain empowered edge computing with deep reinforcement learning[C]. Montreal: Proceedings of the IEEE International Conference on Communications, 2021:1-6.
[15]	Guo F X, Yu F R, Zhang H L, et al. Adaptive resource allocation in future wireless networks with blockchain and mobile edge computing[J]. IEEE Transactions on Wireless Communications, 2020, 19(3):1689-1703.
[16]	Zhu C Y, Zhu X, Ren J Y, et al. Blockchain-enabled federated learning for UAV edge computing network:Issues and solutions[J]. IEEE Access, 2022(10):56591-56610.
[17]	李晓磊. 一种新型的智能优化方法-人工鱼群算法[D]. 杭州: 浙江大学, 2003:22-46.
	Li Xiaolei. A new intelligent optimization method-artificial fish school algorithm[D]. Hangzhou: Zhejiang University, 2003:22-46.
[18]	王亭惠, 陈桂芬. 基于DP-HAFS算法的移动边缘计算卸载策略[J]. 计算机应用研究, 2023, 40(4):1184-1188.
	Wang Tinghui, Chen Guifen. Mobile edge computing offloading strategy based on DP-HAFS algorithm[J]. Application Research of Computers, 2023, 40(4):1184-1188.
[19]	Bo X, Feng W L, Zhang J. Whale optimization algorithm based on artificial fish swarm algorithm[J]. Artificial Intelligence and Security, 2022, 13(9):115-128.
[20]	Chen K, Zhou F Y, Yin L, et al. A hybrid particle swarm optimizer with sine cosine acceleration coefficients[J]. Information Sciences, 2018, 42(2):218-241.

算法	任务数量20/s	任务数量40/s	任务数量60/s	任务数量80/s	任务数量100/s
BS-AFSA	11.55	13.30	15.32	17.91	20.42
AFSA	15.33	18.86	21.79	25.82	30.88
文献[18]	12.93	16.71	18.69	22.41	24.46
文献[19]	14.77	18.45	20.83	24.70	26.46

Blockchain Mobile Edge Computing Offloading Model Based on Bird Swarm Artificial Fish Swarm Algorithm

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 20

Related Articles 8

Metrics

Comments

Recommended 0

[1]	WANG Lihua,CHENG Xiang,YANG Ningbin,GONG Biyao,HUANG Zeyu,CHEN Meiyan. Distributed-Based Decentralized Federated Machine Learning [J]. Electronic Science and Technology, 2023, 36(8): 29-34.
[2]	WEI Zefeng,ZHOU Yuanyuan. Workflow Scheduling Algorithm Based on Mobile Perception in Mobile Edge Environment [J]. Electronic Science and Technology, 2022, 35(9): 58-64.
[3]	WEI Xing. Mobile Network Payment Secure Communication Protocol Model Based on Improved DNS Protocol [J]. Electronic Science and Technology, 2021, 34(9): 54-57.
[4]	YANG Yu,ZENG Guohui,HUANG Bo. A Transformer Fault Diagnosis Method Integrating Artificial Fish Swarm Algorithm with Least Square Support Vector Machine [J]. Electronic Science and Technology, 2020, 33(11): 36-40.
[5]	CHEN Xiaoguang,WU Zhilu,JIANG Xu,ZHANG Xiaojun. Artificial Fish Swarm Algorithm Based on Multiuser Detection for Data Relay Satellite System [J]. Electronic Science and Technology, 2019, 32(10): 1-6.
[6]	TENG Quan 1，SHEN Jingfeng 1，XU Bin 2，WANG Weiwei 3. Tourism Route Optimization Based on Greedy Algorithm [J]. , 2017, 30(9): 142-.
[7]	CUI Li. Research on Algorithm Mode of Optimization Problems [J]. , 2016, 29(7): 26-.
[8]	FANG Xuan,ZHONG Bocheng. Four-rotor Unmanned Aerial Vehicles Control System Based on PID Controller of Artificial Fish Swarm Algorithm [J]. , 2015, 28(12): 52-.