一种任务调度方法和装置、任务执行系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113495779A(43)申请公布日2021.10.12(21)申请号202010202403.X(22)申请日2020.03.20(71)申请人北京沃东天骏信息技术有限公司地址100176北京市北京经济技术开发区科创十一街18号院2号楼4层A402室申请人北京京东世纪贸易有限公司(72)发明人刘建明(74)专利代理机构中原信达知识产权代理有限责任公司11219代理人李阳郭晗(51)Int.Cl.G06F9/48(2006.01)权利要求书2页说明书15页附图5页(54)发明名称一种任务调度方法和装置、任务执行系统(57)摘要本发明公开了一种任务调度方法和装置、任务执行系统，涉及计算机技术领域。该方法的一具体实施方式包括：将不同业务线的同一子流程的任务分配到同一任务执行器；根据任务的优先级相对权重比、任务在其子流程中最近N次历史执行记录的最大执行时长、任务在其任务执行器中的预测执行时长、预设的第一调和因子，计算任务在其任务执行器中的动态优先级，任务的优先级相对权重比根据配置的各业务线权重计算得到；按照动态优先级调度每一任务执行器中的任务。该实施方式能够灵活且合理地确定任务执行顺序和执行规则，根据硬件资源的忙碌和空闲状况调度任务，更好地做到负载均衡，保证硬件资源合理利用，最优化任务总体执行时长，提高处理效率。CN113495779ACN113495779A权利要求书1/2页1.一种任务调度方法，其特征在于，包括：将不同业务线的同一子流程的任务分配到同一任务执行器，所述业务线配置有业务线权重；根据所述任务的优先级相对权重比、所述任务在其子流程中最近N次历史执行记录的最大执行时长、所述任务在其任务执行器中的预测执行时长、预设的第一调和因子，计算所述任务在其任务执行器中的动态优先级，N为正整数，所述任务的优先级相对权重比根据配置的各所述业务线权重计算得到；按照所述动态优先级调度每一所述任务执行器中的任务。2.根据权利要求1所述的方法，其特征在于，根据所述任务在其子流程的平均执行时长、所述任务本次执行的数据量、所述任务在其子流程中最近N次历史执行记录的平均数据量，计算所述任务在其任务执行器中的预测执行时长。3.根据权利要求2所述的方法，其特征在于，通过如下方式计算所述任务在其任务执行器中的预测执行时长：根据所述任务在其子流程的平均执行时长与所述任务在其子流程中最近N次历史执行记录的平均数据量的商，得到所述任务的单位数据量的平均时长；根据所述任务的单位数据量的平均时长与所述任务本次执行的数据量的乘积，得到所述任务在其任务执行器中的预测执行时长。4.根据权利要求2所述的方法，其特征在于，通过如下方式计算所述任务在其子流程的平均执行时长：根据所述任务在其子流程中，最近N次历史执行记录的各次执行时长和各次影响权重，计算加权平均值，作为所述任务在其子流程的平均执行时长。5.根据权利要求4所述的方法，其特征在于，对于所述每次历史执行记录，根据当次历史执行记录的数据量大小、所述最近N次历史执行记录的平均数据量、所述当次历史执行记录开始时间距离当前的间隔天数、预设的第二调和因子，计算所述当次历史执行记录的影响权重。6.根据权利要求1所述的方法，其特征在于，所述预设的第一调和因子的取值大于0且小于1；通过如下方式计算所述任务在其任务执行器中的动态优先级：计算所述任务在其子流程中最近N次历史执行记录的最大执行时长与所述任务在其任务执行器中的预测执行时长的第一差值，将所述第一差值与所述任务在其子流程中最近N次历史执行记录的最大执行时长的比值，作为所述任务的预计空闲时间占比；以所述预设的第一调和因子作为所述任务的优先级相对权重比的加权系数，以1与所述预设的第一调和因子的第二差值作为所述任务的预计空闲时间占比的加权系数，计算所述任务的优先级相对权重比与所述任务的预计空闲时间占比的加权和，作为所述任务在其任务执行器中的动态优先级。7.根据权利要求1所述的方法，其特征在于，所述按照所述动态优先级调度每一所述任务执行器中的任务，包括：对于每一所述任务执行器，按照其中任务的所述动态优先级生成任务队列，并依序确定所述任务队列中每一任务对应的分组，所述分组与所述任务执行器中的计算机一一对2CN113495779A权利要求书2/2页应，按照所述分组将所述任务队列中的任务调度到相应的所述计算机以便执行，其中，在确定所述任务队列中的每一任务对应的分组时，统计各分组当前已有任务的所述预测执行时长的总和，并将该任务分到所述预测执行时长的总和最小的一个分组中。8.一种任务调度装置，其特征在于，包括：任务分配模块，用于将不同业务线的同一子流程的任务分配到同一任务执行器，所述业务线配置有业务线权重；动态优先级计