-
题名基于偏好和虚拟适应度的两阶段依赖任务卸载算法
被引量：1
- 1
-
-
作者
董立岩
齐竞则
刘元宁
冯嘉辉
-
机构
吉林大学计算机科学与技术学院
吉林大学符号计算与知识工程教育部重点实验室
-
出处
《吉林大学学报（理学版）》
CAS
北大核心
2024年第4期923-932,共10页
-
基金
国家自然科学基金(批准号:61471181)
吉林省科技发展计划项目(批准号:20230101054JC)。
-
文摘
针对云边端协同环境中依赖任务卸载时效率低以及任务卸载失败的问题,提出一种基于偏好和虚拟适应度的两阶段依赖任务卸载算法.第一阶段,根据提出的二维卸载偏好因子对依赖任务的部分子任务进行直接卸载决策,从而有效缩小遗传算法初始种群的规模.第二阶段,提出基于虚拟适应度的启发式交叉方法,并对基于参考点的快速非支配排序遗传算法(non-dominated sorting genetic algorithmⅢ, NSGA-Ⅲ)的交叉算子进行改进,保留了种群多样性并提升了算法收敛速度,最后使用改进的算法对所有依赖任务的子任务进行最优卸载决策集的搜索.实验结果表明,与其他算法相比,该算法在任务完成时间、任务能耗和边缘云集群成本方面平均优化了10.2%~18.3%,并且将任务失败率平均降低了10.7%~25.6%.
-
关键词
云边端协同环境
依赖任务卸载
多目标优化
虚拟适应度
遗传算法
-
Keywords
cloud-edge-end architecture
dependent task offloading
multi-objective optimization
virtual fitness
genetic algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
