公开(公告)号：CN113627871A

公开(公告)日：2021-11-09

申请号：CN202110690513.X

申请日：2021-06-22

Applicant: 南京邮电大学

Inventor： 张登银 ,  寇英杰 ,  孙晨辉 ,  张雨恋 ,  康世博

IPC: G06Q10/10 ,  G06Q10/06 ,  G06F17/11 ,  G06N3/00

Abstract: 本发明公开了一种基于多目标粒子群算法的工作流调度方法、系统及存储介质，所述方法首先考虑集群内各服务器的降频特性和执行时间的差异性，在传统模型基础上构建了一个涵盖工作流执行开销、执行时间、集群负载均衡的多目标综合评估模型；其次，面向工作流调度提出了一种多目标粒子群算法，并给出了一种高效求解方法。此方法缓解了粒子群算法的过早收敛、物种多样性低的缺陷，降低了工作流在集群服务器上的执行开销、执行时间，较好的平衡了集群服务器的负载。

公开(公告)号：CN113627871B

公开(公告)日：2023-08-18

申请号：CN202110690513.X

申请日：2021-06-22

Applicant: 南京邮电大学

Inventor： 张登银 ,  寇英杰 ,  孙晨辉 ,  张雨恋 ,  康世博

IPC: G06Q10/10 ,  G06Q10/0631 ,  G06Q10/0637 ,  G06Q10/0633 ,  G06F17/11 ,  G06N3/006

Abstract: 本发明公开了一种基于多目标粒子群算法的工作流调度方法、系统及存储介质，所述方法首先考虑集群内各服务器的降频特性和执行时间的差异性，在传统模型基础上构建了一个涵盖工作流执行开销、执行时间、集群负载均衡的多目标综合评估模型；其次，面向工作流调度提出了一种多目标粒子群算法，并给出了一种高效求解方法。此方法缓解了粒子群算法的过早收敛、物种多样性低的缺陷，降低了工作流在集群服务器上的执行开销、执行时间，较好的平衡了集群服务器的负载。