改进人工蜂群算法及其在边缘计算卸载的应用

doi:10.3778/j.issn.1002-8331.2109-0155

摘要/Abstract

摘要： 移动边缘计算（MEC）通过将算力下沉到网络边缘来降低计算时延和设备能耗。针对计算密集型和时延敏感型应用场景，提出了一种单多维动态种群策略的人工蜂群算法（OMABC）来实现计算任务的卸载。建立一个包含云服务器的边缘计算卸载模型，并构建一个以能耗为惩罚项的代价函数；将计算任务的卸载决策转化为人工蜂群算法对代价函数的寻优过程。通过仿真实验，在CEC 2017测试函数上验证了OMABC的有效性，并在边缘计算模型仿真中与本地卸载策略、随机卸载策略、基于粒子群算法（PSO）的卸载策略、基于人工蜂群算法（ABC）的卸载策略进行对比。实验结果表明，基于OMABC的边缘计算卸载策略能够有效降低MEC系统的时延及代价函数，提供更高效的服务。

关键词: 人工蜂群算法, 移动边缘计算, 计算卸载, 多维更新, 动态种群

Abstract: Mobile edge computing（MEC） reduces computing latency and energy consumption by placing computing power at the edge of the network. An artificial bee colony algorithm based on one-dimensional and multi-dimensional dynamic population（OMABC） strategy is proposed to realize the offloading of computationally intensive and time-sensitive application scenarios. Firstly, establish an edge computing offloading model that includes cloud servers, and construct a cost function with energy consumption as a penalty term to minimize delay. Secondly, the offloading decision of the computing task is transformed into the process of optimizing the cost function of the artificial bee colony algorithm. Finally, the effectiveness of OMABC is verified on the CEC 2017 test function. In the edge computing simulation, it is compared with the local offloading strategy, random offloading strategy, the offloading strategy based on particle swarm optimization（PSO） and the offloading strategy based on artificial bee colony algorithm（ABC）. The results show that the edge computing offloading strategy based on OMABC can effectively reduce the cost function of the MEC system and provide more efficient services.

Key words: artificial bee colony algorithm, mobile edge computing, computing offloading, multi-dimensional update, dynamic population

章呈瑞, 柯鹏, 尹梅. 改进人工蜂群算法及其在边缘计算卸载的应用[J]. 计算机工程与应用, 2022, 58(7): 150-161.

ZHANG Chengrui, KE Peng, YIN Mei. Improved Artificial Bee Colony Algorithm and Its Application in Edge Computing Offloading[J]. Computer Engineering and Applications, 2022, 58(7): 150-161.

参考文献

[1] Cisco Systems，Inc.Cisco annual internet report（2018—2023） white paper[EB/OL].[2021-06-10].https：//www.cisco.com/c/en/us/solutions/collateral/executive-perspectives/annual-internet-report/white-paper-c11-741490.pdf.
[2] 施巍松，孙辉，曹杰，等.边缘计算：万物互联时代新型计算模型[J].计算机研究与发展，2017，54（5）：907-924.
SHI W S，SUN H，CAO J，et al.Edge computing：An emerging computing model for the internet of everything era[J].Journal of Computer Research and Development，2017，54（5）：907-924.
[3] 董思岐，李海龙，屈毓锛，等.移动边缘计算中的计算卸载策略研究综述[J].计算机科学，2019，46（11）：32-40.
DONG S Q，LI H L，QU Y B，et al.Survey of research on computation unloading strategy in mobile edge computing[J].Computer Science，2019，46（11）：32-40.
[4] YANG L，CAO J，CHENG H，et al.Multi-user computation partitioning for latency sensitive mobile cloud applications[J].IEEE Transactions on Computers，2014，64（8）：2253-2266.
[5] LIU J，MAO Y，ZHANG J，et al.Delay-optimal computation task scheduling for mobile-edge computing systems[C]//Proceedings of 2016 IEEE International Symposium on Information Theory，Barcelona，10-15 July，2016：1451-1455.
[6] MAO Y，ZHANG J，LETAIEF K B.Dynamic computation offloading for mobile-edge computing with energy harvesting devices[J].IEEE Journal on Selected Areas in Communications，2016，34（12）：3590-3605.
[7] ZAKARYIA S A，AHMED S A，HUSSEIN M K.Evolutionary offloading in an edge environment[J].Egyptian Informatics Journal，2020（1）.
[8] ZHANG H，GUO J，YANG L，et al.Computation offloading considering fronthaul and backhaul in small-cell networks integrated with MEC[C]//Proceedings of 2017 IEEE Conference on Computer Communications Workshops，Atlanta，1-4 May，2017：115-120.
[9] WANG X，WEI X，WANG L.A deep learning based energy-efficient computational offloading method in internet of vehicles[J].China Communications，2019，16（3）：81-91.
[10] ZHOU J，ZHANG X，WANG W，et al.Energy-efficient collaborative task offloading in D2D-assisted mobile edge computing networks[C]//Proceedings of 2019 IEEE Wireless Communications and Networking Conference，Marrakesh，15-18 April，2019：1-6.
[11] 刘继军，邹山花，卢先领.MEC中资源分配与卸载决策联合优化策略[J].计算机科学与探索，2021，15（5）：848-858.
LIU J J，ZOU S H，LU X L.Joint optimization scheme of resource allocation and offloading decision in mobile edge computing[J].Journal of Frontiers of Computer Science and Technology，2021，15（5）：848-858.
[12] HAN Y，ZHAO Z，MO J，et al.Efficient task offloading with dependency guarantees in ultra-dense edge networks[C]//Proceedings of 2019 IEEE Global Communications Conference，Waikoloa，9-13 Dec，2019：1-6.
[13] LAN X，CAI L，CHEN Q.Execution latency and energy consumption tradeoff in mobile-edge computing systems[C]//Proceedings of 2019 IEEE/CIC International Conference on Communications in China，Changchun，11-13 Aug，2019：123-128.
[14] 罗斌，于波.移动边缘计算中基于粒子群优化的计算卸载策略[J].计算机应用，2020，40（8）：2293-2298.
LUO B，YU B.Computation offloading strategy based on particle swarm optimization in mobile edge computing[J].Journal of Computer Applications，2020，40（8）：2293-2298.
[15] KARABOGA D.An idea based on honey bee swarm for numerical optimization[R].Erciyes University，2005.
[16] 宁爱平，张雪英.人工蜂群算法的收敛性分析[J].控制与决策，2013，28（10）：1554-1558.
NING A P，ZHANG X Y.Convergence analysis of artificial bee colony algorithm[J].Control and Decision，2013，28（10）：1554-1558.
[17] SUNDARARAJ V.Optimal task assignment in mobile cloud computing by queue based ant-bee algorithm[J].Wireless Personal Communications，2019，104（1）：173-197.
[18] ZAHOOR S，JAVAID S，JAVAID N，et al.Cloud-fog-based smart grid model for efficient resource management[J].Sustainability，2018，10（6）：2079.
[19] SHARMA S，SAINI H.Efficient solution for load balancing in fog computing utilizing artificial bee colony[J].International Journal of Ambient Computing and Intelligence（IJACI），2019，10（4）：60-77.
[20] 宋晓宇，高明海，赵明.具有自适应搜索策略的混合人工蜂群算法[J].计算机工程与应用，2019，55（22）：53-59.
SONG X Y，GAO M H，ZHAO M.Hybrid artificial bee colony algorithm with adaptive search strategy[J].Computer Engineering and Applications，2019，55（22）：53-59.
[21] ZHU G，KWONG S.Gbest-guided artificial bee colony algorithm for numerical function optimization[J].Applied Mathematics & Computation，2010，217（7）：3166-3173.
[22] GAO W，LIU S，HUANG L.A global best artificial bee colony algorithm for global optimization[J].Journal of Computational and Applied Mathematics，2012，236（11）：2741-2753.
[23] DING Z，FU K，DENG W，et al.A modified artificial bee colony algorithm for structural damage identification under varying temperature based on a novel objective function[J].Applied Mathematical Modelling，2020，88：122-141.
[24] 宋晓宇，赵月，赵明.多策略混合搜索的人工蜂群算法[J].计算机工程与设计，2020，41（9）：2530-2537.
SONG X Y，ZHAO Y，ZHAO M.Artificial bee colony algorithm based on multi-strategy hybrid search[J].Computer Engineering and Design，2020，41（9）：2530-2537.