Level-Based Learning Swarm Optimization Algorithm for Resource Scheduling in Edge Computing

doi:10.3778/j.issn.1002-8331.2110-0060

Abstract

Abstract: Due to problems such as slow CPU operation speed and low battery capacity, smart mobile devices themselves cannot execute applications with large computing requirements. It needs the help of edge computing technology to reduce the requirements of programs on mobile device hardware. However, by transferring the computing burden from mobile devices to edge computing servers, additional transmission energy and server computing power consumption are needed. By considering the four factors influencing the energy consumptions of mobile devices, servers, and data transmission, i.e. the computing speed, data downloading power consumption, the proportion of data offloading and the remain network bandwidth, this paper proposes a level-based learning particle swarm optimization algorithm to optimize the values of these four parameters for each mobile device and more reasonably allocate of computing resources for minimizing the total energy consumption. While modeling of computing resources, the constraints of maximum energy consumption, computing cycle, storage, bandwidth and delay are also considered. Compared with other algorithms, experiments show that the level-based learning particle swarm optimization algorithm can obtain the optimal resource scheduling solution which meet the constrains and with lower energy consumption more quickly.

Key words: computing offloading, resource scheduling, level-based learning, particle swarm optimization algorithm

摘要： 由于存在诸如CPU运算速度慢，电池容量低等问题，智能移动设备本身无法执行计算需求大的应用程序，需要借助边缘计算技术来降低程序对移动设备硬件的要求。然而将部分计算任务从移动设备传输给边缘服务器，会带来额外的传输能耗和服务器计算能耗。综合考虑影响移动设备和服务器，以及数据传输能耗值的四个因素，即移动设备的计算速度，下载数据功耗，数据卸载百分比和剩余网络带宽占，提出一种基于分层学习的粒子群算法，优化每台移动设备对于这四个参数的取值，更合理分配计算资源使得总能耗最小。对计算资源建模时，还考虑了最大能耗、计算周期、存储、带宽和延迟约束条件。与其他算法进行对比实验发现，通过分层学习优化的粒子群算法，能更快速地获得满足约束条件具有更低能耗的资源调度最优解。

关键词: 计算卸载, 资源调度, 分层学习, 粒子群算法

HU Xiaomin, CHEN Zhentian, LI Min. Level-Based Learning Swarm Optimization Algorithm for Resource Scheduling in Edge Computing[J]. Computer Engineering and Applications, 2022, 58(24): 107-115.

胡晓敏, 陈镇填, 李敏. 分层学习的边缘计算资源调度粒子群优化算法[J]. 计算机工程与应用, 2022, 58(24): 107-115.

References

[1] ELGENDY I A，ZHANG W Z，ZENG Y，et al.Efficient and secure multi-user multi-task computation offloading for mobile-edge computing in mobile IoT networks[J].IEEE Transactions on Network and Service Management，2020，17（4）：2410-2422.
[2] 施巍松，张星洲，王一帆，等.边缘计算：现状与展望[J].计算机研究与发展，2019，56（1）：69-89.
SHI W S，ZHANG X Z，WANG Y F，et al.Edge computing：state-of-the-art and future directions[J].Journal of Computer Research and Development，2019，56（1）：69-89.
[3] YANG X，YU X，HUANG H，et al.Energy efficiency based joint computation offloading and resource allocation in multi-access MEC systems[J].IEEE Access，2019，7：117054-117062.
[4] GUO F，ZHANG H，JI H，et al.Energy efficient computation offloading for multi-access MEC enabled small cell networks[C]//2018 IEEE International Conference on Communications Workshops，2018：1-6.
[5] HUANG P Q，WANG Y，WANG K，et al.A bilevel optimization approach for joint offloading decision and resource allocation in cooperative mobile edge computing[J].IEEE Transactions on Cybernetics，2019，50（10）：1-14.
[6] LI H，XU H，ZHOU C，et al.Joint optimization strategy of computation offloading and resource allocation in multi-access edge computing environment[J].IEEE Transactions on Vehicular Technology，2020，69（9）：10214-10226.
[7] ADHIKARI M，SRIRAMA S N，AMGOTH T.Application offloading strategy for hierarchical fog environment through swarm optimization[J].IEEE Internet of Things Journal，2020，7（5）：4317-4328.
[8] DENG X，SUN Z，LI D，et al.User-centric computation offloading for edge computing[J].IEEE Internet of Things Journal，2021，8（16）：12559-12568.
[9] WANG Y，WU L，YUAN X，et al.An energy-efficient and deadline-aware task offloading strategy based on channel constraint for mobile cloud workflows[J].IEEE Access，2019，7：69858-69872.
[10] CHEN X，ZHANG J，LIN B，et al.Energy-efficient of floading for DNN-based smart IoT systems in cloud-edge environments[J].IEEE Transactions on Parallel and Distributed Systems，2022，33（3）：683-697.
[11] ZHOU T，QIN D，NIE X，et al.Energy-efficient computation offloading and resource management in ultradense heterogeneous networks[J].IEEE Transactions on Vehicular Technology，2021，70（12）：13101-13114.
[12] XUE M，WU H，LI R，et al.EosDNN：an efficient offloading scheme for DNN inference acceleration in local-edge-cloud collaborative environments[J].IEEE Transactions on Green Communications and Networking，2021，6（1）：248-264.
[13] LIU Z，DAI P，XING H，et al.A distributed algorithm for task offloading in vehicular networks with hybrid fog/cloud computing[J].IEEE Transactions on Systems，Man，and Cybernetics：Systems，2022，52（7）：4388-4401.
[14] WANG Y，SHENG M，WANG X，et al.Mobile-edge computing：partial computation offloading using dynamic voltage scaling[J].IEEE Transactions on Communications，2016，64（10）：4268-4282.
[15] ZHANG W，WEN Y，GUAN K，et al.Energy-optimal mobile cloud computing under stochastic wireless channel[J].IEEE Transactions on Wireless Communications，2013，12（9）：4569-4581.
[16] 白晓慧，何小娟，孙超利，等.基于分层学习的改进PSO算法求解复杂优化问题[J].太原科技大学学报，2021，42（3）：169-174.
BAI X H，HE X J，SUN C L，et al.Particle swarm optimization algorithm based on hierarchical learning for complex optimization problem[J].Journal of Taiyuan University of Science and Technology，2021，42（3）：169-174.
[17] YANG Q，CHEN W N，DENG J D，et al.A level-based learning swarm optimizer for large-scale optimization[J].IEEE Transactions on Evolutionary Computation，2018，22（4）：578-594.
[18] MU?OZ O，PASCUAL ISERTE A，VIDAL J.Optimization of radio and computational resources for energy efficiency in latency-constrained application offloading[J].IEEE Transactions on Vehicular Technology，2015，64（10）：4738-4755.
[19] WANG Y，MIN S，WANG X，et al.Mobile-edge computing：partial computation offloading using dynamic voltage scaling[J].IEEE Transactions on Communications，2016，64（10）：4268-4282.
[20] WU D，YAN J，WANG H，et al.User-centric edge sharing mechanism in software-defined ultra-dense networks[J].IEEE Journal on Selected Areas in Communications，2020，38（7）：1531-1541.
[21] LI Z，ZHU Q.Genetic algorithm-based optimization of offloading and resource allocation in mobile-edge computing[J].Information，2020，11（2）：83.
[22] ZHAO Z，ZHAO R，XIA J，et al.A novel framework of three-hierarchical offloading optimization for MEC in industrial IoT networks[J].IEEE Transactions on Industrial Informatics，2019，16（8）：5424-5434.
[23] 秦小林，罗刚，李文博，等.集群智能算法综述[J].无人系统技术，2021，4（3）：1-10.
QIN X L，LUO G，LI W B，et al.A review of swarm intelligence algorithms[J].Unmanned Systems Technology，2021，4（3）：1-10.
[24] YUAN H，BI J，TAN W，et al.TTSA：an effective scheduling approach for delay bounded tasks in hybrid clouds[J].IEEE Transactions on Cybernetics，2017，47（11）：3658-3668.
[25] BI J，YUAN H，DUANMU S，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.
[26] 张玮，王华奎.粒子群算法稳定性的参数选择策略分析[J].系统仿真学报，2009，21（14）：4339-4344.
ZHANG W，WANG H K.Analysis on parameter selection for stability of particle swarm optimization algorithm[J].Journal of System Simulation，2009，21（14）：4339-4344.