Improved Artificial Bee Colony Algorithm and Its Application in Edge Computing Offloading
ZHANG Chengrui, KE Peng, YIN Mei
1.School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan 430065, China
2.Hubei Province Key Laboratory of Intelligent Information Processing and Real-Time Industrial System, Wuhan 430065, China
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.