[发明专利]任务的资源调度方法及装置

说明书

本发明提供了一种任务的资源调度方法及装置，通过确定多个任务的优先级以及规定的任务截止时间，确定预设的资源上限，根据任务优先级对执行多个任务的先后顺序进行调度，并使调度后的任务满足第一条件，其中，第一条件为任务不存在时间资源冲突，所述时间资源冲突为一个以上任务在时间序列上存在重叠的部分，并且所述重叠的部分的所占用的资源总和大于资源上限。本实施例中执行多个任务时，不再采用现有先进先出的原则，而是根据任务的优先级来调度。通过上述调度处理，能够维持各任务按级别序执行，尽可能地保证级别高的需求对应的任务优先获取资源，从而能够优先被执行，有利于该需求前端数据的呈现。

技术领域

本发明属于数据处理领域，尤其涉及一种任务的资源调度方法及装置。

背景技术

在传统的大数据计算中，每个需求一般包括多个任务，当需求包括的所有任务全部完成后，需求才能够在前端进行数据呈现。

目前，需求对应的任务按照先到达先计算的规则执行。往往会出现一些重要性低的需求的任务先一步到达，这些需求的任务到达后就能够占用机器资源开始计算。当重要性较低的需求的任务计算时所需时间较长且资源较大时，就可能对后续达到的一些重要性高且期望完成时间较早的需求的任务产生一定的影响。例如，当这些重要性较高的需求的任务到达时，计算集群资源已经满载，这些重要性较高的需求的任务无法及时进行计算，进而最终会影响到前台数据的呈现。

发明内容

本发明提供一种任务的资源调度方法及装置，用于解决按照先到先计算的规则执行任务时重要性高的需求对应的任务无法及进行计算，影响该需求前端数据呈现的问题。

为了实现上述目的，本发明提供了一种任务的资源调度方法，包括：

确定多个任务的优先级以及规定的任务截止时间；

确定预设的资源上限；

根据任务优先级对执行多个任务的先后顺序进行调度，并使调度后的任务满足第一条件，所述第一条件为任务不存在时间资源冲突，所述时间资源冲突为一个以上任务在时间序列上存在重叠的部分，并且所述重叠的部分的所占用的资源总和大于资源上限。

为了实现上述目的，本发明提供了一种任务的资源调度装置，包括：

确定模块，用于确定多个任务的优先级、规定的任务截止时间，以及预设的资源上限；

调度模块，用于根据任务优先级对执行多个任务的先后顺序进行调度，并使调度后的任务满足第一条件，所述第一条件为任务不存在时间资源冲突，所述时间资源冲突为一个以上任务在时间序列上存在重叠的部分，并且所述重叠的部分的所占用的资源总和大于资源上限。

本发明提供的任务的资源调度方法及装置，通过确定多个任务的优先级以及规定的任务截止时间，确定预设的资源上限，根据任务优先级对执行多个任务的先后顺序进行调度，并使调度后的任务满足第一条件，其中，第一条件为任务不存在时间资源冲突，所述时间资源冲突为一个以上任务在时间序列上存在重叠的部分，并且所述重叠的部分的所占用的资源总和大于资源上限。本实施例中执行多个任务时，不再采用现有先进先出的原则，而是根据任务的优先级来调度，通过上述调度处理，能够维持各任务按级别顺次执行，尽可能地保证级别高的需求对应的任务优先获取资源，从而能够优先被执行，有利于该需求前端数据的呈现。

附图说明

图1为本发明实施例一的任务的资源调度方法的流程示意图；

图2为本发明实施例二的任务的资源调度方法的流程示意图；

图3为本发明实施例三任务的资源调度方法的流程示意图；

图4为本发明实施例四任务的资源调度方法的流程示意图；

图5为本发明实施例四的任务的资源调度方法的应用示意图之一；