移动边缘计算中的协同计算卸载策略

doi:10.3778/j.issn.1002-8331.2201-0015

摘要/Abstract

摘要： 针对单边缘服务器卸载时导致异地边缘服务器空闲状态下资源浪费问题，在远程云与多个边缘服务器联合卸载的方案下，提出一种基于改进混合粒子群算法的边缘云协同计算卸载策略（cross reorganization PSO，CRPSO）。该卸载策略中以最小化系统总代价（时延和能耗的加权和）为目标建立模型，在粒子群算法中利用适应度对粒子进行优劣分组，通过引入遗传算法中的交叉思想对劣势组的粒子进行取优，由两层筛选机制优化原始种群中粒子，经过算法迭代实现任务的最优卸载策略。仿真结果表明，与Local-MEC算法、ECPSO算法和GCPSO算法相比，所提出的CRPSO算法的系统总代价最小，优化效果明显。

关键词: 移动边缘计算, 计算卸载, 边云协同, 混合粒子群算法

Abstract: Aiming at the problem of resource waste in the idle state of remote edge servers when a single edge server is uninstalled, this paper proposes an edge cloud collaborative computing offloading strategy based on an improved hybrid particle swarm algorithm（cross reorganization PSO, CRPSO）. In this offloading strategy, a model is established with the goal of minimizing the total cost of the system（the weighted sum of time delay and energy consumption）. In the particle swarm algorithm, the fitness is used to group the advantages and disadvantages of the particles, and the disadvantages are solved by introducing the crossover idea in the genetic algorithm. The group of particles is optimized, the particles in the original population are optimized by a two-layer screening mechanism, and the optimal unloading strategy of the task is achieved through algorithm iteration. The simulation results show that, compared with the Local-MEC algorithm, ECPSO algorithm and GCPSO algorithm, the proposed CRPSO algorithm has the smallest total system cost and the optimization effect is obvious.

Key words: mobile edge computing, calculate offload, edge cloud collaboration, hybrid particle swarm algorithm

李顺, 葛海波, 刘林欢, 陈旭涛. 移动边缘计算中的协同计算卸载策略[J]. 计算机工程与应用, 2022, 58(21): 83-90.

LI Shun, GE Haibo, LIU Linhuan, CHEN Xutao. Collaborative Computing Offloading Strategy in Mobile Edge Computing[J]. Computer Engineering and Applications, 2022, 58(21): 83-90.

参考文献

[1] HUANG Y H，LIN B，ZHENG Y J，et al.Cost efficient offloading strategy for DNN-based applications in edge-cloud environment[C]//2019 IEEE International Conference on Parallel & Distributed Processing with Applications，Big Data & Cloud Computing，Sustainable Computing & Communications，Social Computing & Networking（ISPA/BDCloud/SocialCom/SustainCom），Xiamen，Dec 16-18，2019.Piscataway：IEEE，2019：331-337.
[2] DAI Y Y，XU D，MAHARJAN S，et al.Joint computation offloading and user association in multi-task mobile edge computing[J].IEEE Transactions on Vehicular Technology，2018，67（2）：12313-12325.
[3] ZHANG Z S，LI S Y.A survey of computational offloading in mobile cloud computing[C]//Proceedings of the 4th IEEE International Conference on Mobile Cloud Computing，Services，and Engineering（MobileCloud），Oxford，May 23-25，2016.Piscataway：IEEE，2016：81-82.
[4] 胡恒，金凤林，郎思琪.移动边缘计算环境中的计算卸载技术研究综述[J].计算机工程与应用，2021，57（14）：60-74.
HU H，JIN F L，LANG S Q.Survey of research on computation offloading technology in mobile edge computing environment[J].Computer Engineering and Applications，2021，57（14）：60-74.
[5] MAHMOODI S E，UMA R N，SUBBALAKSHMI K P.Optimal joint scheduling and cloud offloading for mobile applications[J].IEEE Transactions on Cloud Computing，2019，7（2）：301-313.
[6] GUO F X，ZHANG H L，JI H，et al.An efficient computation offloading management scheme in the densely deployed small cell networks with mobile edge computing[J].ACM Transactions on Networking，2018，26（6）：2651-2664.
[7] 罗斌，于波.移动边缘计算中基于粒子群优化的计算卸载策略[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.
[8] KAI C H，ZHOU H，YI Y B，et al.Collaborative cloud-edge-end task offloading in mobile-edge computing networks with limited communication capability[J].IEEE Transactions on Cognitive Communications and Networking，2021，7（2）：624-634.
[9] 苏新，薛淏阳，周一青，等.面向海洋观监测传感网的计算卸载方法研究[J].通信学报，2021，42（5）：149-163.
SU X，XUE H Y，ZHOU Y Q，et al.Research on computing offloading method for maritime observation monitoring sensor network[J].Journal on Communications，2021，42（5）：149-163.
[10] BI J，YUAN H T，DUANMU S F，et al.Energy-optimized partial computation offloading in mobile-edge computing with genetic simulated-annealing-based particle swarm optimization[J].IEEE Internet of Things Journal，2021，8（5）：3774-3785.
[11] KONG Y，ZHANG Y K，WANG Y C，et al.Energy saving strategy for task migration based on genetic algorithm[C]//International Conference on Networking and Network Applications（NaNA），Xi’an，Oct 12-15，2018.Piscataway：IEEE，2018：330-336.
[12] ZHAN Y F，GUO S，LI P，et al.A deep reinforcement learning based offloading game in edge computing[J].IEEE Transactions on Computers，2020，69（6）：883-893.
[13] REN J K，YU G D，HE Y H，et al.Collaborative cloud and edge computingfor latency minimization[J].IEEE Transactions on Vehicular Technology，2019，68（5）：5031-5044.
[14] 缪裕青，徐伊，张万桢，等.车联网中改进粒子群算法的任务卸载策略[J].计算机应用研究，2021，38（7）：2050-2055.
MIU Y Q，XU Y，ZHANG W Z，et al.Improved particle swarm algorithm for task offloading in vehicular networks[J].Application Research of Computers，2021，38（7）：2050-2055.
[15] GONG Y J.Genetic learning particle swarm optimization[J].IEEE Transactions on Cybernetics，2016，46（10）：2277-2290.
[16] 李建勇.粒子群优化算法研究[D].杭州：浙江大学，2004.
LI J Y.Research on particle swarm optimization algorithm[D].Hangzhou：Zhejiang University，2004.
[17] SONG Y Z，YAU S S，YU R Z，et al.An approach to QoS-based task distribution in edge computing networks for IoT applications[C]//Proceedings of the 1st IEEE International Conference on Edge Computing（EDGE），Honolulu，June 25-30，2017.Piscataway：IEEE，2017：32-39.