[发明专利]一种任务调度方法、装置及系统

权利要求书

1.一种任务调度方法，其特征在于，所述方法包括：

获得各个计算节点的计算资源信息，根据该信息，将空闲计算资源分配给各个计算框架，其中，所述计算节点的计算资源信息包括：该计算节点的多种类型计算资源的使用情况；

将各个计算框架所获得的空闲计算资源，分别分配给该计算框架的任务队列中的各个任务。

2.根据权利要求1所述的方法，其特征在于，所述将空闲计算资源分配给各个计算框架，具体包括：

计算各个计算框架当前占用各种计算资源的情况；

根据计算结果，确定各个计算框架的主计算资源；

根据各个计算框架的主计算资源的比值和预设的各个计算框架的权值的比值，将空闲计算资源分配给各个计算框架。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

接收用户向计算框架添加的任务后，即时将该任务添加到该计算框架的任务队列中。

4.根据权利要求3所述的方法，其特征在于，所述接收用户向计算框架添加的任务后，即时将该任务添加到该计算框架的任务队列中，具体包括：

接收用户向计算框架添加的任务后，判断该任务的优先级，并预估该任务执行所需占用的计算资源；

根据该任务的优先级信息和所预估的该任务执行所需占用的计算资源信息，将该任务添加到其对应优先级的任务队列。

5.根据权利要求4所述的方法，其特征在于，所述将各个计算框架所获得的空闲计算资源，分别分配给该计算框架的任务队列中的各个任务，具体包括：

判断计算框架当前是否有空闲计算资源；

判断计算框架当前有的空闲计算资源是否满足最高优先级任务队列中预估所需占用最少计算资源的任务x的执行；

如果计算框架当前有空闲计算资源、且这些计算资源满足任务x的执行，将当前的空闲计算资源分配给任务x；

如果计算框架当前没有空闲计算资源或者这些计算资源不满足任务x的执行，在当前执行的任务中，查找比任务x优先级低的、且占用的计算资源与空闲的计算资源之和大于任务x需要的计算资源的任务，将这些任务暂停或杀死，将释放出的计算资源分配给任务x。

6.根据权利要求4所述的方法，其特征在于，所述计算框架，预留部分计算资源作为资源插槽；

所述将各个计算框架所获得的空闲计算资源，分别分配给该计算框架的任务队列中的各个任务，具体包括：

检测是否有空闲的资源插槽；

检测空闲的资源插槽否满足最高优先级任务队列中预估所需占用最少计算资源的任务x的执行；

如果有空闲资源插槽、且这些空闲插槽满足任务x的执行，将空闲资源插槽分配给任务x；

如果没有空闲资源插槽或者这些资源插槽不满足任务x的执行，在当前执行的任务中，查找比任务x优先级低的、且占用的计算资源与空闲的资源插槽之和大于任务x需要的计算资源的任务，将这些任务暂停或杀死，将释放出的计算资源分配给任务x。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

检测是否有资源插槽被占用；

当有资源插槽被占用的情况下，将与占用的资源插槽等量的空闲计算资源转换为资源插槽。

8.根据权利要求4至7任意一项所述的方法，其特征在于，所述方法还包括：

获得各个计算节点各个任务当前执行需要的各种可动态增减的计算资源实际占用值信息；

根据该信息，对各个计算节点各个任务当前执行需要的各种可动态增减的计算资源进行调整。

9.根据权利要求1所述的方法，其特征在于，所述方法还包括：

资源回报器采集计算节点的各种计算资源信息，并将采集到的信息上报。

10.根据权利要求9所述的方法，其特征在于，所述资源回报器采集计算节点的各种计算资源信息，并将采集到的信息上报，具体包括：

资源回报器采集计算节点各种计算资源当前实际占用值；

判断各种计算资源实际占用值是否达到其对应的计算资源最大值；

如果否，将没有达到计算资源最大值的计算资源的信息上报。