公开(公告)号：CN114647493A

公开(公告)日：2022-06-21

申请号：CN202210155048.4

申请日：2022-02-21

Applicant: 南京邮电大学

Inventor： 赵莎莎 ,  孙晨辉 ,  张登银 ,  张竭 ,  何流 ,  秦立丹

IPC: G06F9/48 ,  G06F9/50 ,  G06F9/455

Abstract: 本发明提供了一种基于免疫退火算法的云任务调度方法，首先考虑系统资源使用情况以及任务执行时间，在传统模型上构建了一种包括任务执行时间，系统负载均衡，系统公平性的多目标评估模型。其次提出了一种基于免疫机制的改进模拟退火调度算法，通过将模拟退火算法接受坏解思想引入到免疫算法中，允许一些劣质解加入变异，更好地保持种群多样性，避免陷入局部最优解，然后对模拟退火算法中的冷却参数进行振荡操作，缩短了任务调度时间，并根据任务所需资源和系统负载均衡度提供了一个较好的可行初始解群，较好地平衡了系统的负载以公平性。

公开(公告)号：CN114647493B

公开(公告)日：2024-11-12

申请号：CN202210155048.4

申请日：2022-02-21

Applicant: 南京邮电大学

Inventor： 赵莎莎 ,  孙晨辉 ,  张登银 ,  张竭 ,  何流 ,  秦立丹

IPC: G06F9/48 ,  G06F9/50 ,  G06F9/455

Abstract: 本发明提供了一种基于免疫退火算法的云任务调度方法，首先考虑系统资源使用情况以及任务执行时间，在传统模型上构建了一种包括任务执行时间，系统负载均衡，系统公平性的多目标评估模型。其次提出了一种基于免疫机制的改进模拟退火调度算法，通过将模拟退火算法接受坏解思想引入到免疫算法中，允许一些劣质解加入变异，更好地保持种群多样性，避免陷入局部最优解，然后对模拟退火算法中的冷却参数进行振荡操作，缩短了任务调度时间，并根据任务所需资源和系统负载均衡度提供了一个较好的可行初始解群，较好地平衡了系统的负载以公平性。