任务调度方法、装置、电子设备及存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN114077475A(43)申请公布日2022.02.22(21)申请号202010802972.8(22)申请日2020.08.11(71)申请人中移(苏州)软件技术有限公司地址215163江苏省苏州市高新区昆仑山路58号1幢申请人中国移动通信集团有限公司(72)发明人郭强(74)专利代理机构北京派特恩知识产权代理有限公司11270代理人姚璐张颖玲(51)Int.Cl.G06F9/455(2006.01)G06F9/48(2006.01)G06F9/50(2006.01)G06N3/00(2006.01)权利要求书3页说明书19页附图7页(54)发明名称任务调度方法、装置、电子设备及存储介质(57)摘要本发明公开了一种任务调度方法、装置、电子设备及存储介质。其中，任务调度方法包括：确定待调度任务集，所述待调度任务集包括至少一个待调度任务；确定所述待调度任务集的任务完成成本；所述任务完成成本至少包括时间成本和资源成本；根据所述任务完成成本，生成目标函数；基于所述目标函数与所述任务完成成本对蚁群算法的参数进行设置，通过完成参数设置的蚁群算法，将所述待调度任务集对应的至少两个候选分配结果中目标函数的函数值最小的候选分配结果输出为所述待调度任务集对应的分配结果；根据所述待调度任务集对应的分配结果，将所述待调度任务集中的每个待调度任务分别分配到至少一台虚拟机上。CN114077475ACN114077475A权利要求书1/3页1.一种任务调度方法，其特征在于，包括：确定待调度任务集，所述待调度任务集包括至少一个待调度任务；确定所述待调度任务集的任务完成成本；所述任务完成成本至少包括时间成本和资源成本；根据所述任务完成成本，生成目标函数；基于所述目标函数与所述任务完成成本对蚁群算法的参数进行设置，通过完成参数设置的蚁群算法，将所述待调度任务集对应的至少两个候选分配结果中目标函数的函数值最小的候选分配结果输出为所述待调度任务集对应的分配结果；根据所述待调度任务集对应的分配结果，将所述待调度任务集中的每个待调度任务分别分配到至少一台虚拟机上。2.根据权利要求1所述的任务调度方法，其特征在于，所述根据所述任务完成成本，生成目标函数，包括：对所述任务完成成本进行归一化处理；根据归一化处理后的任务完成成本，利用线性加权和法生成目标函数；所述目标函数包括第一系数和第二系数；其中，所述第一系数表征时间成本的权重，所述第二系数表征资源成本的权重。3.根据权利要求1所述的任务调度方法，其特征在于，在通过蚁群算法得到所述待调度任务集对应的分配结果时，所述方法还包括：确定所述至少一台虚拟机中每台虚拟机的计算能力；确定所述至少一台虚拟机中所有虚拟机的平均计算能力；根据所述至少一台虚拟机中每台虚拟机的计算能力及所述平均计算能力，确定至少一条映射路径对应的信息素初始值；其中，所述至少一条映射路径中的每条映射路径表征将所述待调度任务集中一个待调度任务分配至所述至少一台虚拟机中的一台虚拟机。4.根据权利要求1所述的任务调度方法，其特征在于，在通过蚁群算法得到所述待调度任务集对应的分配结果时，所述方法还包括：确定所述至少一台虚拟机中每台虚拟机的已执行时间；确定所述至少一台虚拟机的中所有虚拟机的平均执行时间；根据对应的已执行时间和所述平均执行时间，确定对应虚拟机的负载均衡因子；确定对应虚拟机的启发函数；所述启发函数中包括所述负载均衡因子；所述启发函数的取值随着所述负载均衡因子的增大而增大。5.根据权利要求1所述的任务调度方法，其特征在于，在通过蚁群算法得到所述待调度任务集对应的分配结果时，所述方法还包括：当一只蚂蚁完成一次寻解时，得到所述一只蚂蚁对应的分配结果；根据所述蚁群算法中的设定参数与信息素的取值，确定局部信息素浓度；所述局部信息素浓度为一只蚂蚁完成一次寻解后，信息素浓度的更新值；根据所述局部信息素浓度以及所述一只蚂蚁对应的分配结果，更新映射路径对应的信息素浓度。6.根据权利要求1所述的任务调度方法，其特征在于，在通过蚁群算法得到所述待调度2CN114077475A权利要求书2/3页任务集对应的分配结果时，所述方法还包括：当所有蚂蚁完成一次寻解时，根据所述每只蚂蚁对应的分配结果，计算得到第一分配结果；从所述待调度任务集中任意选取两个待调度任务，作为目标任务；当所述第一分配结果中两个目标任务对应的虚拟机不同时，在所述第一分配结果中交换两个目标任务对应的虚拟机，得到第二分配结果；当所述第一匹配结果对应的目标函数的函数值大于所述第二分配结果对应的目标函数的函数值时，将所述第二匹配结果确定为全局分配结果；当所述第一匹配结果对应的目标函数的函数值小于或等于所述第二分配结果对应的目标函数的函数值时，在