一种任务调度信息生成方法、装置、设备及存储介质制造方法及图纸

本公开提供了一种任务调度信息生成方法、装置、设备及存储介质，可以应用于计算机技术领域和金融技术领域。该方法包括：获取待调度任务的资源需求信息和服务器集群的资源使用状态信息；根据资源需求信息和资源使用状态信息，生成多个第一候选任务调度信息；其中，多个第一候选任务调度信息表征待调度任务被分配到的服务器集群的多个资源分配比例信息；对多个第一候选任务调度信息进行适应度评估，得到适应度评估结果；基于遗传算法，按照适应度评估结果，对多个第一候选任务调度信息进行处理，得到第一候选任务调度信息集合；以及基于退火算法，对第一候选任务调度信息集合进行优化处理，得到目标任务调度信息。得到目标任务调度信息。得到目标任务调度信息。

【技术实现步骤摘要】
一种任务调度信息生成方法、装置、设备及存储介质


[0001]本公开涉及计算机
和金融
，尤其涉及一种任务调度信息生成方法、装置、设备、介质和程序产品。

技术介绍

[0002]任务调度，是指基于预先设定的时间点，预先设定的时间间隔或者预先设定的执行次数自动执行任务。
[0003]在相关技术中，采用算法进行算力分配时，单个算法在算力分配中可能会存在一些副作用，例如，遗传算法基于个体的遗传变异和适应度选择，可能会导致种群收敛于一个局部最优解，无法达到全局最优解，就会导致任务调度发生异常的问题，甚至影响到其他任务调度的执行，对于整个系统范畴内来说，会产生难以接受的后果。

技术实现思路

[0004]鉴于上述问题，本公开提供了一种任务调度信息生成方法、装置、设备、介质和程序产品。
[0005]根据本公开的第一个方面，提供了一种任务调度信息生成方法，包括：获取待调度任务的资源需求信息和服务器集群的资源使用状态信息；
[0006]根据上述资源需求信息和上述资源使用状态信息，生成多个第一候选任务调度信息；其中，上述多个第一候选任务调度信息表征上述待调度任务被分配到的服务器集群的多个资源分配比例信息；
[0007]对上述多个第一候选任务调度信息进行适应度评估，得到适应度评估结果；
[0008]基于遗传算法，按照上述适应度评估结果，对上述多个第一候选任务调度信息进行处理，得到第一候选任务调度信息集合；以及
[0009]基于退火算法，对上述第一候选任务调度信息集合进行优化处理，得到目标任务调度信息。
[0010]根据本公开的实施例，上述对上述多个第一候选任务调度信息进行适应度评估，得到适应度评估结果，包括：
[0011]对上述多个第一候选任务调度信息的预计任务处理时长进行评估，得到第一评估结果；
[0012]对上述多个第一候选任务调度信息的预计资源利用率进行评估，得到第二评估结果；以及
[0013]根据上述第一评估结果和上述第二评估结果，得到上述适应度评估结果。
[0014]根据本公开的实施例，上述待调度任务包括N个，N为大于1的整数，上述对上述多个第一候选任务调度信息的预计任务处理时长进行评估，得到第一评估结果，包括：
[0015]针对每一个第一候选任务调度信息，根据上述资源分配比例信息和上述资源需求信息，生成每一个第一候选任务调度信息中N个待调度任务的任务处理总时长；
[0016]根据上述N个待调度任务的任务处理总时长，生成上述第一评估结果。
[0017]根据本公开的实施例，上述服务器集群中包括M个服务器，M为大于1的整数，上述对上述多个第一候选任务调度信息的预计资源利用率进行评估，得到第二评估结果，包括：
[0018]针对每一个第一候选任务调度信息，根据上述资源分配比例信息，生成M个服务器的资源利用率信息；
[0019]根据上述M个服务器的资源利用率信息，生成平均资源利用率信息；以及
[0020]根据上述平均资源利用率信息，生成上述第二评估结果。
[0021]根据本公开的实施例，上述根据上述第一评估结果和上述第二评估结果，得到上述适应度评估结果，包括：
[0022]确定与上述第一评估结果对应的第一权重，和与上述第二评估结果对应的第二权重；以及
[0023]根据上述第一权重、上述第一评估结果、上述第二评估结果和上述第二权重，得到上述适应度评估结果。
[0024]根据本公开的实施例，上述基于遗传算法，按照上述适应度评估结果，对上述多个第一候选任务调度信息进行处理，得到第一候选任务调度信息集合，包括：
[0025]根据上述适应度评估结果，得到与上述多个第一候选任务调度信息对应的选择概率区间；
[0026]基于随机生成的随机数，从上述多个第一候选任务调度信息中得到多个第二候选任务调度信息；以及
[0027]根据上述多个第二候选任务调度信息，得到上述第一候选任务调度信息集合。
[0028]根据本公开的实施例，任务调度信息生成方法还包括：
[0029]根据上述适应度评估结果，对上述多个第一候选任务调度信息进行排序，得到排序结果；
[0030]基于上述排序结果，从上述多个第一候选任务调度信息中得到多个第三候选任务调度信息；以及
[0031]根据上述多个第二候选任务调度信息和上述多个第三候选任务调度信息，得到上述第一候选任务调度信息集合。
[0032]根据本公开的实施例，任务调度信息生成方法还包括：
[0033]随机将上述多个第一候选任务调度信息进行分组，得到多个候选任务调度信息组，其中，每一个候选任务调度信息组中包括至少两个第一候选任务调度信息；
[0034]针对每一个上述候选任务调度信息组，交换上述候选任务调度信息组中的至少两个第一候选任务调度信息中的部分资源分配比例信息，得到多个第四候选任务调度信息；以及
[0035]根据上述多个第二候选任务调度信息、上述多个第三候选任务调度信息和上述多个第四候选任务调度信息，得到上述第一候选任务调度信息集合。
[0036]根据本公开的实施例，任务调度信息生成方法还包括：
[0037]对上述多个第一候选任务调度信息按照预定规则进行资源分配比例变更，得到多个第五候选任务调度信息；
[0038]根据上述多个第二候选任务调度信息、上述多个第三候选任务调度信息、上述多
个第四候选任务调度信息和上述多个第五候选任务调度信息，得到上述第一候选任务调度信息集合。
[0039]根据本公开的实施例，上述基于退火算法，对上述第一候选任务调度信息集合进行优化处理，得到目标任务调度信息，包括：
[0040]以上述第一候选任务调度信息集合中的任一个第一候选任务调度信息作为初始值；
[0041]对与上述初始值对应的上述第一候选任务调度信息中的资源分配比例进行调整，得到变更值；
[0042]基于目标函数，根据上述初始值和上述变更值，得到上述变更值被选择的概率；
[0043]在确定上述概率大于预定阈值的情况下，将上述第一候选任务调度信息集合中，与初始值对应的第一候选任务调度信息变更为与上述变更值对应的第一候选任务调度信息，得到第二候选任务调度信息集合；以及
[0044]按照上述适应度评估结果，对上述第二候选任务调度集合中的候选任务调度信息进行排序，得到上述目标任务调度信息。
[0045]本公开的第二方面提供了一种任务调度信息生成装置装置，包括：
[0046]获取模块，用于获取待调度任务的资源需求信息和服务器集群的资源使用状态信息；
[0047]第一生成模块，用于根据上述资源需求信息和上述资源使用状态信息，生成多个第一候选任务调度信息；其中，上述多个第一候选任务调度信息表征上述待调度任务被分配到的服务器集群的多个资源分配比例信息；
[0048]评估模块，用于对上述多个第一候选任务调度信息本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种任务调度信息生成方法，包括：获取待调度任务的资源需求信息和服务器集群的资源使用状态信息；根据所述资源需求信息和所述资源使用状态信息，生成多个第一候选任务调度信息；其中，所述多个第一候选任务调度信息表征所述待调度任务被分配到的服务器集群的多个资源分配比例信息；对所述多个第一候选任务调度信息进行适应度评估，得到适应度评估结果；基于遗传算法，按照所述适应度评估结果，对所述多个第一候选任务调度信息进行处理，得到第一候选任务调度信息集合；以及基于退火算法，对所述第一候选任务调度信息集合进行优化处理，得到目标任务调度信息。2.根据权利要求1所述的方法，其中，所述对所述多个第一候选任务调度信息进行适应度评估，得到适应度评估结果，包括：对所述多个第一候选任务调度信息的预计任务处理时长进行评估，得到第一评估结果；对所述多个第一候选任务调度信息的预计资源利用率进行评估，得到第二评估结果；以及根据所述第一评估结果和所述第二评估结果，生成所述适应度评估结果。3.根据权利要求2所述的方法，其中，所述待调度任务包括N个，N为大于1的整数，所述对所述多个第一候选任务调度信息的预计任务处理时长进行评估，得到第一评估结果，包括：针对每一个第一候选任务调度信息，根据所述资源分配比例信息和所述资源需求信息，生成每一个第一候选任务调度信息中N个待调度任务的任务处理总时长；根据所述N个待调度任务的任务处理总时长，得到所述第一评估结果。4.根据权利要求2所述的方法，其中，所述服务器集群中包括M个服务器，M为大于1的整数，所述对所述多个第一候选任务调度信息的预计资源利用率进行评估，得到第二评估结果，包括：针对每一个第一候选任务调度信息，根据所述资源分配比例信息，生成M个服务器的资源利用率信息；根据所述M个服务器的资源利用率信息，生成平均资源利用率信息；以及根据所述平均资源利用率信息，生成所述第二评估结果。5.根据权利要求2所述的方法，其中，所述根据所述第一评估结果和所述第二评估结果，生成所述适应度评估结果，包括：确定与所述第一评估结果对应的第一权重，和与所述第二评估结果对应的第二权重；以及根据所述第一权重、所述第一评估结果、所述第二评估结果和所述第二权重，生成所述适应度评估结果。6.根据权利要求1所述的方法，其中，所述基于遗传算法，按照所述适应度评估结果，对所述多个第一候选任务调度信息进行处理，得到第一候选任务调度信息集合，包括：根据所述适应度评估结果，得到与所述多个第一候选任务调度信息对应的选择概率区
间；基于随机生成的随机数，从所述多个第一候选任务调度信息中得到多个第二候选任务调度信息；以及根据所述多个第二候选任务调度信息，得到所述第一候选任务调度信息集合。7.根据权利要求6所述的方法，还包括：根据所述适应度评估结果，对所述多个第一候选任务调度信息进行排序，得到排序结果；基于所述排序结果，从所述多个第一候选任务调度信息中得到多个第三候选任务调度信息；以及根据所述多个第二候选任务调度信息和所述多个第...

【专利技术属性】
技术研发人员：曾胜泓，
申请(专利权)人：建信金融科技有限责任公司，
类型：发明
国别省市：