基于进化多任务多目标优化的边缘计算任务卸载  

Task offload in edge computing based on evolutionarymulti task multi-objective optimization

作　　者：孔珊 郑玉琦 Kong Shan;Zheng Yuqi(College of Information Science&Technology,Zhengzhou Normal University,Zhengzhou 450044,China;School of Computer Science&Technology,Tiangong University,Tianjin 300387,China)

机构地区：[1]郑州师范学院信息科学与技术学院,郑州450044 [2]天津工业大学计算机科学与技术学院,天津300387

出　　处：《计算机应用研究》2024年第4期1164-1170,共7页Application Research of Computers

基　　金：国家自然科学基金资助项目(61972456)。

摘　　要：目前边缘计算卸载的主流方案是将其建模为一个多目标优化问题,即最小化能耗和延时。不同于已有研究,主要考虑边缘计算中,不同卸载区域的任务具有一定的相似性,可以利用任务的相似性加快算法的收敛速度和求解效果。以此基于进化多任务优化,提出一种进化多任务多目标优化算法求解不同区域的任务卸载问题。该算法考虑了多个独立的待优化区域,将每个区域的任务卸载系统模型建模为一个多目标优化问题。通过学习不同区域的用户分布和待处理任务的相似性来动态调节种群的交流程度,加快了收敛速度,通过一次进化,实现对两个不同区域的优化。实验结果表明,算法在收敛速度及最优解分布的均匀性上均取得较好效果,可以获得边缘计算下的卸载部署优化方案。At present,the mainstream solution of edge computing offloading is to model it as a multi-objective optimization problem to minimize energy consumption and delay.Different from the existing research,this paper mainly considered that tasks in different unloading areas had certain similarity in edge computing,which could be used to accelerate the convergence speed and solution effect of the algorithm.Based on this,this paper proposed an evolutionary multi-task multi-objective optimization algorithm to solve task offloading problems in different regions based on evolutionary multi-task optimization.This algorithm considered multiple independent regions to be optimized.It modeled the task offloading system model for each region as a multi-objective optimization problem,dynamically adjusting the communication level of the population by learning the user distribution in different regions and the similarity of the tasks to be processed,accelerating convergence speed,and achieving optimization for two different regions through one evolution.The experimental results show that the proposed algorithm has achieved good results in convergence speed and the uniformity of the optimal solution distribution,and can obtain the unloading deployment optimization scheme under edge computing.

关 键 词：移动边缘计算 多目标优化 多任务进化优化 任务卸载 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]