[发明专利]一种多队列任务调度方法及相关系统和设备

权利要求书

1.一种多队列任务调度方法，其特征在于，包括：

调度节点在接收到任务执行节点发送的任务获取请求时，判断是否存在资源使用率小于设定的使用率阈值的作业队列；

在判断结果为是时，所述调度节点从资源使用率小于所述使用率阈值的作业队列中调度任务给所述任务执行节点，在判断结果为否时，所述调度节点从优先级最高的作业队列中调度任务给所述任务执行节点。

2.如权利要求1所述的方法，其特征在于，所述调度节点从资源使用率小于所述使用率阈值的作业队列中调度任务给所述任务执行节点，具体包括：

所述调度节点从资源使用率小于所述使用率阈值的作业队列中的资源使用率最低的作业队列中调度任务给所述任务执行节点。

3.如权利要求1所述的方法，其特征在于，所述任务获取请求中携带当前成功执行的任务对应作业队列的标识信息；以及，

所述调度节点从资源使用率小于所述使用率阈值的作业队列中调度任务给所述任务执行节点，具体包括：

所述调度节点判断资源使用率小于所述使用率阈值的作业队列中是否包括所述标识信息标示的作业队列；

如果是，所述调度节点从所述标识信息标示的作业队列中调度任务给所述任务执行节点，如果否，所述调度节点从资源使用率小于所述使用率阈值的作业队列中的资源使用率最低的作业队列中调度任务给所述任务执行节点。

4.如权利要求3所述的方法，其特征在于，任务获取请求中携带的标识信息的获取方法，具体包括：

所述任务执行节点在成功执行当前任务之后，向所述调度节点上报成功执行任务状态信息；

所述调度节点在接收到成功执行任务状态信息时，向所述任务执行节点返回当前成功执行的任务所对应作业队列的标识信息。

5.如权利要求1所述的方法，其特征在于，所述资源使用率为作业队列的正在使用资源量与配额资源量之比，所述使用率阈值为1。

6.一种数据处理系统，其特征在于，包括调度节点和若干任务执行节点，所述调度节点维护多个作业队列，并且每个队列配置有优先级，其中：

所述任务执行节点，用于向所述调度节点发送任务获取请求；

所述调度节点，用于在接收到任务获取请求时，判断是否存在资源使用率小于设定的使用率阈值的作业队列，在判断结果为是时，从资源使用率小于所述使用率阈值的作业队列中调度任务给所述任务执行节点，在判断结果为否时，从优先级最高的作业队列中调度任务给所述任务执行节点。

7.如权利要求6所述的系统，其特征在于，

所述调度节点，具体用于在判断结果为是时，从资源使用率小于所述使用率阈值的作业队列中选取资源使用率最低的作业队列，并从选取出的作业队列中调度任务给所述任务执行节点。

8.如权利要求6所述的系统，其特征在于，

所述任务执行节点发送的任务获取请求中携带当前成功执行的任务所对应作业队列的标识信息；以及，

所述调度节点，具体用于在判断结果为是时，进一步判断资源使用率小于所述使用率阈值的作业队列中是否包括所述标识信息标示的作业队列，如果是，从所述标识信息标示的作业队列中调度任务给所述任务执行节点，如果否，从资源使用率小于所述使用率阈值的作业队列中选取资源使用率最低的作业队列，并从选取出的作业队列中调度任务给所述任务执行节点。

9.如权利要求8所述的系统，其特征在于，

所述任务执行节点，还用于在成功执行当前任务之后，向所述调度节点上报成功执行任务状态信息；

所述调度节点，还用于向所述任务执行节点返回该成功执行的任务所对应作业队列的标识信息。

10.一种调度节点设备，其特征在于，包括控制模块、第一调度模块和第二调度模块，其中：

所述控制模块，用于在接收到任务执行节点发送的任务获取请求时，判断是否存在资源使用率小于设定的使用率阈值的作业队列，在判断结果为是时，触发所述第一调度模块，在判断结果为否时，触发所述第二调度模块；

所述第一调度模块，用于从资源使用率小于所述使用率阈值的作业队列中调度任务给所述任务执行节点；

所述第二调度模块，用于从优先级最高的作业队列中调度任务给所述任务执行节点。