任务调度方法、装置、电子设备及存储介质与流程

技术特征：
1.一种任务调度方法，其特征在于，包括：确定待调度任务集，所述待调度任务集包括至少一个待调度任务；确定所述待调度任务集的任务完成成本；所述任务完成成本至少包括时间成本和资源成本；根据所述任务完成成本，生成目标函数；基于所述目标函数与所述任务完成成本对蚁群算法的参数进行设置，通过完成参数设置的蚁群算法，将所述待调度任务集对应的至少两个候选分配结果中目标函数的函数值最小的候选分配结果输出为所述待调度任务集对应的分配结果；根据所述待调度任务集对应的分配结果，将所述待调度任务集中的每个待调度任务分别分配到至少一台虚拟机上。2.根据权利要求1所述的任务调度方法，其特征在于，所述根据所述任务完成成本，生成目标函数，包括：对所述任务完成成本进行归一化处理；根据归一化处理后的任务完成成本，利用线性加权和法生成目标函数；所述目标函数包括第一系数和第二系数；其中，所述第一系数表征时间成本的权重，所述第二系数表征资源成本的权重。3.根据权利要求1所述的任务调度方法，其特征在于，在通过蚁群算法得到所述待调度任务集对应的分配结果时，所述方法还包括：确定所述至少一台虚拟机中每台虚拟机的计算能力；确定所述至少一台虚拟机中所有虚拟机的平均计算能力；根据所述至少一台虚拟机中每台虚拟机的计算能力及所述平均计算能力，确定至少一条映射路径对应的信息素初始值；其中，所述至少一条映射路径中的每条映射路径表征将所述待调度任务集中一个待调度任务分配至所述至少一台虚拟机中的一台虚拟机。4.根据权利要求1所述的任务调度方法，其特征在于，在通过蚁群算法得到所述待调度任务集对应的分配结果时，所述方法还包括：确定所述至少一台虚拟机中每台虚拟机的已执行时间；确定所述至少一台虚拟机的中所有虚拟机的平均执行时间；根据对应的已执行时间和所述平均执行时间，确定对应虚拟机的负载均衡因子；确定对应虚拟机的启发函数；所述启发函数中包括所述负载均衡因子；所述启发函数的取值随着所述负载均衡因子的增大而增大。5.根据权利要求1所述的任务调度方法，其特征在于，在通过蚁群算法得到所述待调度任务集对应的分配结果时，所述方法还包括：当一只蚂蚁完成一次寻解时，得到所述一只蚂蚁对应的分配结果；根据所述蚁群算法中的设定参数与信息素的取值，确定局部信息素浓度；所述局部信息素浓度为一只蚂蚁完成一次寻解后，信息素浓度的更新值；根据所述局部信息素浓度以及所述一只蚂蚁对应的分配结果，更新映射路径对应的信息素浓度。6.根据权利要求1所述的任务调度方法，其特征在于，在通过蚁群算法得到所述待调度
任务集对应的分配结果时，所述方法还包括：当所有蚂蚁完成一次寻解时，根据所述每只蚂蚁对应的分配结果，计算得到第一分配结果；从所述待调度任务集中任意选取两个待调度任务，作为目标任务；当所述第一分配结果中两个目标任务对应的虚拟机不同时，在所述第一分配结果中交换两个目标任务对应的虚拟机，得到第二分配结果；当所述第一匹配结果对应的目标函数的函数值大于所述第二分配结果对应的目标函数的函数值时，将所述第二匹配结果确定为全局分配结果；当所述第一匹配结果对应的目标函数的函数值小于或等于所述第二分配结果对应的目标函数的函数值时，在满足设定规则的情况下，将第二分配结果确定为全局分配结果；在不满足设定规则的情况下，将第一分配结果确定为全局分配结果；根据蚁群算法中设定的最大循环次数，将最后一次循环蚁群算法所确定的全局分配结果确定为所述待调度任务集对应的分配结果；其中，所述全局分配结果为对应完成一次蚁群算法循环之后得到的分配结果。7.根据权利要求1所述的任务调度方法，其特征在于，在通过蚁群算法得到所述待调度任务集对应的分配结果时，所述方法还包括：当完成一次蚁群算法循环时，根据对应的全局分配结果，获取所述全局分配结果对应的目标函数的函数值；所述全局分配结果为对应完成一次蚁群算法循环之后得到的分配结果；根据所述目标函数的函数值，确定全局信息素浓度；所述全局信息素浓度为完成一次蚁群算法循环后，信息素浓度的更新值；根据所述全局信息素浓度以及全局分配结果，更新每个待调度任务与对应的虚拟机的映射路径上的信息素浓度。8.一种任务调度装置，其特征在于，包括：第一确定单元，用于确定待调度任务集，所述待调度任务集包括至少一个待调度任务；第二确定单元，用于确定所述待调度任务集的任务完成成本；所述任务完成成本至少包括时间成本和资源成本；第一生成单元，用于根据所述任务完成成本，生成目标函数；第二生成单元，用于基于所述目标函数与所述任务完成成本对蚁群算法的参数进行设置，通过完成参数设置的蚁群算法得到所述待调度任务集对应的至少两个候选分配结果，并将所述至少两个候选分配结果中目标函数的函数值最小的候选分配结果输出为所述待调度任务集对应的分配结果；分配单元，用于根据所述待调度任务集对应的分配结果，将所述待调度任务集中的每个待调度任务分别分配到至少一台虚拟机上。9.一种电子设备，其特征在于，包括处理器和用于存储能够在处理器上运行的计算机程序的存储器，其中，所述处理器用于运行所述计算机程序时，执行权利要求1至7任一项所述方法的步骤。10.一种存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执
行时实现权利要求1至7任一项所述方法的步骤。

技术总结
本发明公开了一种任务调度方法、装置、电子设备及存储介质。其中，任务调度方法包括：确定待调度任务集，所述待调度任务集包括至少一个待调度任务；确定所述待调度任务集的任务完成成本；所述任务完成成本至少包括时间成本和资源成本；根据所述任务完成成本，生成目标函数；基于所述目标函数与所述任务完成成本对蚁群算法的参数进行设置，通过完成参数设置的蚁群算法，将所述待调度任务集对应的至少两个候选分配结果中目标函数的函数值最小的候选分配结果输出为所述待调度任务集对应的分配结果；根据所述待调度任务集对应的分配结果，将所述待调度任务集中的每个待调度任务分别分配到至少一台虚拟机上。配到至少一台虚拟机上。配到至少一台虚拟机上。


技术研发人员：郭强
受保护的技术使用者：中国移动通信集团有限公司
技术研发日：2020.08.11
技术公布日：2022/2/23