[发明专利]云计算工作流动态调度方法、装置、设备及存储介质

权利要求书

1.一种云计算工作流动态调度方法，其特征在于，所述方法包括：

根据接收到的多任务处理请求，构造云计算的工作流调度优化目标的多目标函数；

获取所述云计算的可用资源数据以及所述云计算中预设的任务处理的约束条件；

根据所述可用资源数据、所述约束条件以及所述多目标函数，通过自适应变化响应的动态多目标进化算法获取所述多目标函数的最优解集，将所述最优解集设置为多任务的执行顺序；

通过自适应变化响应的动态多目标进化算法获取所述多目标函数的最优解集的步骤，包括：

根据所述可用资源数据以及所述约束条件，随机生成所述多目标函数的初始种群，所述初始种群中每个个体的长度根据任务数量确定；

根据Pareto支配关系筛选所述初始种群中的非支配个体，将所述非支配个体保存到预设存档中；

检测所述云计算的环境是否发生变化，是则根据当前时刻和前一时刻所述多目标函数的最优种群中对应个体决策变量之间的差异，使用对应的变化响应策略对所述种群和所述预设存档进行更新；

判断当前迭代代数是否小于预设的最大迭代代数，是则对所述种群中的个体和所述预设存档进行更新，对所述当前迭代代数进行加1操作，并跳转至检测所述云计算的环境是否发生变化的步骤，否则确定所述预设存档中的个体为所述多目标函数的最优解集；

根据当前时刻和前一时刻所述多目标函数的最优种群中对应个体决策变量之间的差异，使用对应的变化响应策略对所述种群和所述预设存档进行更新的步骤，包括：

若当前时刻和前一时刻所述多目标函数的最优种群中同一维的一个体之间的差异值大于该维决策变量差异平均值，则使用公式对所述种群中的个体进行重新初始化，并对所述预设存档进行更新，其中，p_i,j表示前一时刻所述种群中第i个个体的第j维决策变量,表示重新初始化后的所述种群中第i个个体的第j维决策变量，ac_j和分别为当前时刻和前一时刻所述预设存档的存档中心的第j维决策变量的值，和分别为第j维决策变量上p_i和到各自对应存档中心ac和ac^l的距离,gaussian为高斯干扰函数；

若当前时刻和前一时刻所述多目标函数的最优种群中同一维的一个体决策变量之间的差异值小于该维决策变量差异平均值，则对所述种群中的个体进行变异运算，并对所述预设存档进行更新。

2.如权利要求1所述的方法，其特征在于，所述多目标函数为其中，m表示所述工作流调度优化目标的数量，m的值为2，Ω表示所述云计算的可用资源数据集合，f₁(x)表示所述云计算处理所有任务的时间，f₂(x)表示所述云计算完成所有任务的计算成本，x表示决策变量，所述决策变量由每个任务的任务参数、云计算的可用资源数据以及任务执行顺序确定。

3.如权利要求1所述的方法，其特征在于，使用对应的变化响应策略对所述种群和所述预设存档进行更新的步骤之后，判断当前迭代代数是否小于预设的最大迭代代数的步骤之前，还包括：

对所述种群和所述预设存档进行进化。

4.如权利要求1所述的方法，其特征在于，通过自适应变化响应的动态多目标进化算法获取所述多目标函数的最优解集，还包括：

当检测到所述云计算的环境未发生变化时，对所述种群和所述预设存档进行进化。