Computation offloading strategy based on particle swarm optimization in mobile edge computing
LUO Bin1,2, YU Bo1,2
1. University of Chinese Academy of Sciences, Beijing 100049, China; 2. Shenyang Institute of Computing Technology, Chinese Academy of Sciences, Shenyang Liaoning 110168, China
Abstract：Computation offloading is one of the means to reduce delay and save energy in Mobile Edge Computing (MEC). Through reasonable offloading decisions, industrial costs can be greatly reduced. Aiming at the problems of long delay and high energy consumption after the deployment of MEC servers in the industrial production line, a computation offloading strategy based on Particle Swarm Optimization (PSO) was proposed, namely PSAO. First, the actual problem was modeled to a delay model and an energy consumption model. Since it was targeted at delay-sensitive applications, the model was transformed into a delay minimization problem under the constraints of energy consumption, and a penalty function was used to balance delay and energy consumption. Second, according to the PSO, the computation offloading decision vector was obtained, and each computation task was reasonably allocated to the corresponding MEC server through the centralized control method. Finally, through simulation experiments, the delay data of local offloading strategy, MEC baseline offloading strategy, Artificial Fish Swarm Algorithm (AFSA) based offloading strategy and PSAO were compared and analyzed. The average total delay of PSAO was much lower than those of the other three offloading strategies, and PSAO reduces the total cost of the original system by 20%. Experimental results show that the proposed strategy can effectively reduce the delay in MEC and balance the loads of MEC servers.
罗斌, 于波. 移动边缘计算中基于粒子群优化的计算卸载策略[J]. 计算机应用, 2020, 40(8): 2293-2298.
LUO Bin, YU Bo. Computation offloading strategy based on particle swarm optimization in mobile edge computing. Journal of Computer Applications, 2020, 40(8): 2293-2298.
[1] 陆平,李建华,赵维铎. 5G在垂直行业中的应用[J]. 中兴通讯技术, 2019(1):67-74.(LU P, LI J H, ZHAO W D. Applications of 5G in vertical industry[J]. ZTE Technology Journal, 2019(1):67-74.) [2] GU Y, CHANG Z, PAN M, et al. Joint radio and computational resource allocation in IoT fog computing[J]. IEEE Transactions on Vehicular Technology, 2018, 67(8):7475-7484. [3] 杨海波,马荣荣,张伟,等. 面向移动互联网的"SIP over MQTT"优化传输机制研究[J]. 小型微型计算机系统, 2017, 38(4):776-780. (YANG H B, MA R R, ZHANG W, et al. Research of the optimization of "SIP over MQTT" transmission mechanism for mobile network[J]. Journal of Chinese Computer Systems, 2017, 38(4):776-780.) [4] HU Y C, PATEL M, SABELLA D, et al. ETSI White Paper 11:Mobile edge computing-a key technology towards 5G[R/OL].[2019-12-15].https://www.etsi.org/images/files/ETSIWhitePapers/etsi_wp11_mec_a_key_technology_towards_5g.pdf. [5] 谢人超,廉晓飞,贾庆民,等. 移动边缘计算卸载技术综述[J]. 通信学报, 2018, 39(11):138-155. (XIE R C, LIAN X F, JIA Q M, et al. Survey on computation offloading in mobile edge computing[J]. Journal on Communications, 2018, 39(11):138-155.) [6] LIU J, MAO Y, ZHANG J, et al. Delay-optimal computation task scheduling for mobile-edge computing systems[C]//Proceedings of the 2016 IEEE International Symposium on Information Theory. Piscataway:IEEE, 2016:1451-1455. [7] 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 [8] JIA M, CAO J, YANG L. Heuristic offloading of concurrent tasks for computation-intensive applications in mobile cloud computing[C]//Proceedings of the 2014 IEEE Conference on Computer Communications Workshops. Piscataway:IEEE, 2014:352-357. [9] 张海波,李虎,陈善学,等. 超密集网络中基于移动边缘计算的任务卸载和资源优化[J]. 电子与信息学报, 2019, 41(5):1194-1201. (ZHANG H B, LI H, CHEN S X, et al. Computing offloading and resource optimization in ultra-dense networks with mobile edge computation[J]. Journal of Electronics and Information Technology, 2019, 41(5):1194-1201.) [10] 周晓敏. 面向节能的移动边缘计算的卸载策略研究[D]. 北京:北京邮电大学, 2019:41-67. (ZHOU X M. Research on offloading strategy in energy-saving mobile edge computing system[D]. Beijing:Beijing University of Posts and Telecommunications, 2019:41-67.) [11] 郭俊. 超密集网络中基于移动边缘计算的卸载策略研究[D]. 北京:北京邮电大学, 2018:19-45. (GUO J. Research of offloading scheme in ultra-dense networks integrated with MEC[D]. Beijing:Beijing University of Posts and Telecommunications, 2018:19-45.) [12] GOUDARZI M, ZAMANI M, HAGHIGHAT A T. A fast hybrid multi-site computation offloading for mobile cloud computing[J]. Journal of Network and Computer Applications, 2017, 80:219-231. [13] MIAO Y M, WU G X, LI M, et al. Intelligent task prediction and computation offloading based on mobile-edge cloud computing[J]. Future Generation Computer Systems, 2020, 102:925-931. [14] MACH P, BECVAR Z. Mobile edge computing:a survey on architecture and computation offloading[J]. IEEE Communications Surveys and Tutorials, 2017, 19(3):1628-1656. [15] AHMED A, AHMED E. A survey on mobile edge computing[C]//Proceedings of the 10th IEEE International Conference on Intelligent Systems and Control. Piscataway:IEEE, 2016:1-8. [16] Wikipedia contributors. CPU power dissipation[EB/OL].[2019-12-15]. https://en.wikipedia.org/w/index.php?title=CPU_power_dissipation&oldid=916130921. [17] 包子阳,余继周,杨杉.智能优化算法及其Matlab实例[M].2版.北京:电子工业出版社,2018:112-134. (BAO Z Y, YU J Z, YANG S. Intelligent Optimization Algorithm and Its MATLAB Examples[M]. 2nd ed. Beijing:Publishing House of Electronics Industry, 2018:112-134.) [18] 祁晓峰,张兴明,高彦钊.基于离散粒子群优化的可重构系统任务调度算法[J].小型微型计算机系统,2018,39(3):556-561. (QI X F, ZHANG X M, GAO Y Z. Discrete particle swarm optimization-based task scheduling algorithm in reconfigurable system[J]. Journal of Chinese Computer Systems, 2018, 39(3):556-561.)
2020, Vol. 40 
