任务调度方法、装置、电子设备及存储介质制造方法及图纸

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

【技术实现步骤摘要】
任务调度方法、装置、电子设备及存储介质


[0001]本专利技术涉及云计算
，尤其涉及一种任务调度方法、装置、电子设备及存储介质。

技术介绍

[0002]目前，在云计算的实施过程中，任务调度策略决定了云计算系统的运行效率，相关技术中，在进行任务调度的时候，是根据单个调度指标制定任务调度策略，使得任务调度的效果不佳，从而使云计算系统的运行效率降低。

技术实现思路

[0003]有鉴于此，本专利技术实施例提供一种任务调度方法、系统、电子设备及存储介质，以至少解决相关技术任务调度的效果不佳，从而使云计算系统的运行效率降低。
[0004]本专利技术实施例的技术方案是这样实现的：
[0005]本专利技术实施例提供一种任务调度方法，包括：
[0006]确定待调度任务集，所述待调度任务集包括至少一个待调度任务；
[0007]确定所述待调度任务集的任务完成成本；所述任务完成成本至少包括时间成本和资源成本；
[0008]根据所述任务完成成本，生成目标函数；
[0009]基于所述目标函数与所述任务完本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种任务调度方法，其特征在于，包括：确定待调度任务集，所述待调度任务集包括至少一个待调度任务；确定所述待调度任务集的任务完成成本；所述任务完成成本至少包括时间成本和资源成本；根据所述任务完成成本，生成目标函数；基于所述目标函数与所述任务完成成本对蚁群算法的参数进行设置，通过完成参数设置的蚁群算法，将所述待调度任务集对应的至少两个候选分配结果中目标函数的函数值最小的候选分配结果输出为所述待调度任务集对应的分配结果；根据所述待调度任务集对应的分配结果，将所述待调度任务集中的每个待调度任务分别分配到至少一台虚拟机上。2.根据权利要求1所述的任务调度方法，其特征在于，所述根据所述任务完成成本，生成目标函数，包括：对所述任务完成成本进行归一化处理；根据归一化处理后的任务完成成本，利用线性加权和法生成目标函数；所述目标函数包括第一系数和第二系数；其中，所述第一系数表征时间成本的权重，所述第二系数表征资源成本的权重。3.根据权利要求1所述的任务调度方法，其特征在于，在通过蚁群算法得到所述待调度任务集对应的分配结果时，所述方法还包括：确定所述至少一台虚拟机中每台虚拟机的计算能力；确定所述至少一台虚拟机中所有虚拟机的平均计算能力；根据所述至少一台虚拟机中每台虚拟机的计算能力及所述平均计算能力，确定至少一条映射路径对应的信息素初始值；其中，所述至少一条映射路径中的每条映射路径表征将所述待调度任务集中一个待调度任务分配至所述至少一台虚拟机中的一台虚拟机。4.根据权利要求1所述的任务调度方法，其特征在于，在通过蚁群算法得到所述待调度任务集对应的分配结果时，所述方法还包括：确定所述至少一台虚拟机中每台虚拟机的已执行时间；确定所述至少一台虚拟机的中所有虚拟机的平均执行时间；根据对应的已执行时间和所述平均执行时间，确定对应虚拟机的负载均衡因子；确定对应虚拟机的启发函数；所述启发函数中包括所述负载均衡因子；所述启发函数的取值随着所述负载均衡因子的增大而增大。5.根据权利要求1所述的任务调度方法，其特征在于，在通过蚁群算法得到所述待调度任务集对应的分配结果时，所述方法还包括：当一只蚂蚁完成一次寻解时，得到所述一只蚂蚁对应的分配结果；根据所述蚁群算法中的设定参数与信息素的取值，确定局部信息素浓度；所述局部信息素浓度为一只蚂蚁完成一次寻解后，信息素浓度的更新值；根据所述局部信息素浓度以及所述一只蚂蚁对应的分配结果，更新映射路径对应的信息素浓度。6.根据权利要求1所述的任务调度方法，其特征在于，在通过蚁群算法得到所述待调度
任务集对应的分配结果时，所述方法还包括：当所有蚂蚁完成一次...

【专利技术属性】
技术研发人员：郭强，
申请(专利权)人：中国移动通信集团有限公司，
类型：发明
国别省市：