任务调度方法技术

本申请涉及一种上述任务调度方法

【技术实现步骤摘要】
任务调度方法、装置、服务器、存储介质和程序产品


[0001]本申请涉及计算机
，特别是涉及一种任务调度方法
、
装置
、
服务器
、
存储介质和程序产品
。

技术介绍

[0002]调度系统一般是指在计算机或者计算机集群上执行相应任务的系统
。
通常情况下，调度系统可以包括调度服务器和多个执行服务器
。
[0003]相关技术中，调度服务器可以对调度系统中的各执行服务器进行分片广播，以使相应分片区域内的各执行服务器执行调度任务
。
[0004]但相关技术中的调度任务的响应时延较长
。

技术实现思路

[0005]本申请实施例提供一种任务调度方法
、
装置
、
服务器
、
存储介质和程序产品，可以提高调度系统的调度任务的响应效率，从而有利于提高调度系统的吞吐率和稳定性
。
[0006]第一方面，本申请提供了一种任务调度方法，方法包括：
[0007]根据各执行服务器执行调度任务的历史响应时延数据和历史任务数量，确定执行调度任务的响应时延与任务数量之间的对应关系；其中，各执行服务器为调度系统的同一分片区域中的执行服务器；
[0008]根据对应关系和预设的遗传算法，确定各执行服务器执行调度任务的任务调度策略；其中，任务调度策略用于为各执行服务器分配执行时间段；
[0009]根据任务调度策略控制各执行服务器执行调度任务
。
[0010]在其中一个实施例中，根据对应关系和预设的遗传算法，确定各执行服务器执行调度任务的任务调度策略，包括：
[0011]根据各执行服务器和对应的多个执行时间段进行编码处理，得到第一染色体编码种群；
[0012]根据对应关系，确定第一染色体编码种群中各第一染色体编码的适应度；
[0013]根据各第一染色体编码的适应度，确定各执行服务器执行调度任务的任务调度策略
。
[0014]在其中一个实施例中，根据各第一染色体编码的适应度，确定各执行服务器执行调度任务的任务调度策略，包括：
[0015]根据各第一染色体编码的适应度，从各第一染色体编码中确定至少一个子代染色体；
[0016]对至少一个子代染色体进行交叉变异处理，得到第二染色体编码种群；
[0017]根据对应关系，确定第二染色体编码种群中各第二染色体编码的适应度；
[0018]若第二染色体编码种群中各第二染色体编码的适应度均不满足第一预设要求，则将第二染色体编码种群作为新的第一染色体编码种群以及第二染色体编码作为新的第一
染色体编码，并返回执行根据各第一染色体编码的适应度，从各第一染色体编码中确定至少一个子代染色体的步骤，直至得到的新的第二染色体编码的适应度满足第一预设要求为止，并将适应度满足第一预设要求的新的第二染色体编码作为任务调度策略
。
[0019]在其中一个实施例中，根据对应关系，确定第一染色体编码种群中各第一染色体编码的适应度，包括：
[0020]根据对应关系分别确定各第一染色体编码对应的总任务执行时长；
[0021]对于任意第一染色体编码，根据第一染色体编码对应的总任务执行时长和目标染色体编码对应的总任务执行时长，确定第一染色体编码的适应度；其中，目标染色体编码为各第一染色体编码中最大的总任务执行时长对应的染色体编码
。
[0022]在其中一个实施例中，根据对应关系分别确定各第一染色体编码对应的总任务执行时长，包括：
[0023]对于任意第一染色体编码，根据对应关系确定第一染色体编码中各执行服务器的任务执行时长；
[0024]根据目标执行服务器的任务执行时长和时间差，确定第一染色体编码对应的总任务执行时长；其中，时间差为目标执行服务器对应的执行时间段与第一个执行时间段之间的时间差，目标执行服务器为各执行服务器中最大的任务执行时长对应的执行服务器
。
[0025]在其中一个实施例中，根据对应关系确定第一染色体编码中各执行服务器的任务执行时长，包括：
[0026]对于任意执行服务器，根据对应关系和执行服务器对应的执行时间段的任务数量，确定执行时间段的任务数量对调度任务的响应时延信息；
[0027]根据响应时延信息
、
执行时间段的任务数量和执行服务器每秒完成的任务量，确定执行服务器的任务执行时长
。
[0028]在其中一个实施例中，根据各第一染色体编码的适应度，从各第一染色体编码中确定至少一个子代染色体，包括：
[0029]将适应度满足第二预设要求的各第一染色体，作为子代染色体
。
[0030]在其中一个实施例中，根据各执行服务器执行调度任务的历史响应时延数据和历史任务数量，确定执行调度任务的响应时延与任务数量之间的对应关系，包括：
[0031]将历史响应时延数据和历史任务数量输入预设响应时延预测模型，得到对应关系
。
[0032]在其中一个实施例中，方法还包括：
[0033]获取多个训练样本，其中，训练样本包括：任意分片区域中各执行服务器执行任意类型的调度任务的历史响应时延数据
、
历史任务数量和对应的响应时延与任务数量之间的对应关系标签；
[0034]根据多个训练样本对初始响应时延预测模型进行训练，得到预设响应时延预测模型
。
[0035]第二方面，本申请还提供了一种任务调度装置，装置包括：
[0036]第一确定模块，用于根据各执行服务器执行调度任务的历史响应时延数据和历史任务数量，确定执行调度任务的响应时延与任务数量之间的对应关系；其中，各执行服务器为调度系统的同一分片区域中的执行服务器；
[0037]第二确定模块，用于根据对应关系和预设的遗传算法，确定各执行服务器执行调度任务的任务调度策略；其中，任务调度策略用于为各执行服务器分配执行时间段；
[0038]控制模块，用于根据任务调度策略控制各执行服务器执行调度任务
。
[0039]第三方面，本申请还提供了一种调度服务器，包括：存储器和处理器，存储器存储有计算机程序，处理器执行计算机程序时实现上述第一方面中任一项的方法的步骤
。
[0040]第四方面，本申请还提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现上述第一方面中任一项的方法的步骤
。
[0041]第五方面，本申请还提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现上述第一方面中任一项的方法的步骤
。
[0042]上述任务调度方法
、
装置
、
服务器
、
存储介质和程序产品，通过根据调度系统的同一分片区域中的各执行服务器执行调度任务的历史响应时延数据本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种任务调度方法，其特征在于，所述方法包括：根据各执行服务器执行调度任务的历史响应时延数据和历史任务数量，确定执行所述调度任务的响应时延与任务数量之间的对应关系；其中，所述各执行服务器为调度系统的同一分片区域中的执行服务器；根据所述对应关系和预设的遗传算法，确定所述各执行服务器执行所述调度任务的任务调度策略；其中，所述任务调度策略用于为所述各执行服务器分配执行时间段；根据所述任务调度策略控制所述各执行服务器执行所述调度任务
。2.
根据权利要求1所述的方法，其特征在于，根据所述对应关系和预设的遗传算法，确定所述各执行服务器执行所述调度任务的任务调度策略，包括：根据所述各执行服务器和对应的多个执行时间段进行编码处理，得到第一染色体编码种群；根据所述对应关系，确定所述第一染色体编码种群中各第一染色体编码的适应度；根据所述各第一染色体编码的适应度，确定所述各执行服务器执行所述调度任务的任务调度策略
。3.
根据权利要求2所述的方法，其特征在于，所述根据所述各第一染色体编码的适应度，确定所述各执行服务器执行所述调度任务的任务调度策略，包括：根据所述各第一染色体编码的适应度，从所述各第一染色体编码中确定至少一个子代染色体；对所述至少一个子代染色体进行交叉变异处理，得到第二染色体编码种群；根据所述对应关系，确定所述第二染色体编码种群中各第二染色体编码的适应度；若所述第二染色体编码种群中各第二染色体编码的适应度均不满足第一预设要求，则将所述第二染色体编码种群作为新的第一染色体编码种群以及所述第二染色体编码作为新的第一染色体编码，并返回执行所述根据所述各第一染色体编码的适应度，从所述各第一染色体编码中确定至少一个子代染色体的步骤，直至得到的新的第二染色体编码的适应度满足所述第一预设要求为止，并将适应度满足所述第一预设要求的新的第二染色体编码作为所述任务调度策略
。4.
根据权利要求2所述的方法，其特征在于，所述根据所述对应关系，确定所述第一染色体编码种群中各第一染色体编码的适应度，包括：根据所述对应关系分别确定所述各第一染色体编码对应的总任务执行时长；对于任意所述第一染色体编码，根据所述第一染色体编码对应的总任务执行时长和目标染色体编码对应的总任务执行时长，确定所述第一染色体编码的适应度；其中，所述目标染色体编码为所述各第一染色体编码中最大的总任务执行时长对应的染色体编码
。5.
根据权利要求4所述的方法，其特征在于，所述根据所述对应关系分别确定所述各第一染色体编码对应的总任务执行时长，包括：对于任意所述第一染色体编码，根据所述对应关系确定所述第一染色体编码中所述各执行服务器的任务执行时长；根据目标执行服务器的任务执行时长和时间差，确定所述第一染色体编码对应的总任务执行时长；其中，所述时间差为所述目标执行服务器对应的执行时间段与第一个执行时...

【专利技术属性】
技术研发人员：刘嘉裕，向勇，李思瑶，
申请(专利权)人：中国电信股份有限公司，
类型：发明
国别省市：