边缘计算中利用改进型遗传算法的任务卸载策略  

A TASK OFFLOADING STRATEGY BASED ON IMPROVED GENETIC ALGORITHM IN EDGE COMPUTING

作　　者：邵梁[1] 何星舟[2] 尚俊娜[3] Shao Liang;He Xingzhou;Shang Junna(Zhejiang College of Construction,Hangzhou 311231,Zhejiang,China;Zhejiang University of Technology,Hangzhou 311231,Zhejiang,China;Hangzhou Dianzi University,Hangzhou 310018,Zhejiang,China)

机构地区：[1]浙江建设职业技术学院,浙江杭州311231 [2]浙江工业大学,浙江杭州311231 [3]杭州电子科技大学,浙江杭州310018

出　　处：《计算机应用与软件》2023年第11期48-57,共10页Computer Applications and Software

基　　金：国家自然科学基金项目(11603041);浙江省水利科技计划项目(RC1974)。

摘　　要：提出一种基于改进遗传算法(Improved Genetic Algorithm,IGA)的边缘计算任务卸载策略。针对边缘计算系统包含大量ECN(Edge Computing Node)和用户且任务具备结构化的特性,构建系统模型,并且详细分析用户延迟与能耗成本。将系统中的任务卸载决策转化成以成本最小化为优化目标的完全多项式非确定性(NP)问题。使用IGA求解NP问题,实现任务的高效卸载,其中使用整数编码、基于知识的交叉、种群分割的变异等操作提高算法的寻优能力。基于Python平台对所提策略进行实验论证,结果表明,种群数量设为35、迭代次数为350时,IGA的性能表现最好,且所提策略在用户设备总成本、ECN资源利用效率、执行时间等方面均优于其他对比方法。An edge computing task offloading strategy based on improved genetic algorithm(IGA)is proposed.Considering that the edge computing system contained a large number of edge computing nodes(ECN)and users,and the task was structured,the system model was constructed,and the user delay and energy consumption cost were analyzed in detail.The task offloading decision in the system was transformed into a complete polynomial nondeterministic(NP)problem with cost minimization as the optimization objective.IGA was used to solve NP problem to achieve efficient task offloading.Integer coding,knowledge-based crossover,and mutation of population segmentation were used to improve the optimization ability of IGA.The proposed strategy was demonstrated experimentally based on the Python platform.The results show that when the population size is set to 35 and the number of iterations is 350,the performance of IGA is the best,and the proposed strategy is superior to other comparison methods in terms of total user equipment cost,ECN resource utilization efficiency and execution time etc.

关 键 词：边缘计算 任务卸载 改进遗传算法 任务结构化 用户成本 种群分割 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]