[发明专利]一种任务调度方法、系统及存储介质

权利要求书

1.一种任务调度方法，其特征在于，包括以下步骤：

获取云计算环境下用户提交的任务作为初始任务集；

为所述初始任务集中的每一个任务分配一个唯一对应的编码；

计算每个编码对应的任务在所述初始任务集中的个体适应度，根据所述个体适应度计算每一个任务被随机选中的选中概率；

根据所述概率对所述初始任务集中的每个任务进行预处理；

采用贪心策略对预处理结果进行选择以得到任务调度的最优解，并根据所述最优解进行任务调度。

2.根据权利要求1所述的任务调度方法，其特征在于，所述个体适应度的计算公式如下：

式中，c_n表示用于执行第i个任务的虚拟机，其中，n＝1、2…n，d(c_n)表示第c_n个虚拟机预期执行所有分派的任务所需的总时间。

3.根据权利要求1所述的任务调度方法，其特征在于，所述选中概率的计算公式如下：

式中，f(c_n)表示个体适应度，fT(c_n)表示所述个体所在群体的群体适应度，所述群体适应度为所述群体中的所有个体适应度的总和。

4.根据权利要求1所述的任务调度方法，其特征在于，所述根据所述概率对所述初始任务集中的每个任务进行预处理具体包括：

交叉处理，根据所述选中概率选取两个编码对应的任务，并将所述任务交换至对方虚拟机上，并计算交换后对应虚拟机的总执行时间；

重新选取两个编码对应的任务重复上述交叉处理直至所述初始任务集中的每个任务都经过交叉处理。

5.根据权利要求1所述的任务调度方法，其特征在于，所述根据所述概率对所述初始任务集中的每个任务进行预处理具体包括：

变异处理，根据所述选中概率选取某个编码对应的任务，将所述任务变异为所述初始任务集中的除该任务以外的其余任务，并计算变异后对应虚拟机的总执行时间；

重新选取某个编码对应的任务重复上述变异处理直至所述初始任务集中的每个任务都经过变异处理。

6.根据权利要求1所述的任务调度方法，其特征在于，所述根据所述概率对所述初始任务集中的每个任务进行预处理具体包括：交叉处理和变异处理，其中：

所述交叉处理包括：根据所述选中概率选取两个编码对应的任务，并将所述任务交换至对方虚拟机上，并计算交换后对应虚拟机的总执行时间；重新选取两个编码对应的任务重复上述交叉处理直至所述初始任务集中的每个任务都经过交叉处理；

所述变异处理包括：根据所述选中概率选取某个编码对应的任务，将所述任务变异为所述初始任务集中的除该任务以外的其余任务，并计算变异后对应虚拟机的总执行时间；

重新选取某个编码对应的任务重复上述变异处理直至所述初始任务集中的每个任务都经过变异处理。

7.根据权利要求1所述的任务调度方法，其特征在于，所述采用贪心策略对预处理结果进行选择以得到任务调度的最优解包括：

根据所述编码确定每个虚拟机的任务列，根据所述任务列计算每个虚拟机的预计执行总时间；

将所有虚拟机根据预计执行总时间按照从大到小的顺序进行初始排序；

将预计执行总时间最长的虚拟机上的任务需要时长最短的任务剔除，并再次根据虚拟机执行总时间进行重新排序；

判断经过重新排序后的当前预计执行时间最小的虚拟机是否为初始排序中预计执行时间最大的虚拟机，若是，则退出贪心选择，反之，则将剔除的任务加入到执行时间最小的虚拟机中；

重复上述步骤。