[发明专利]作业调度的方法及装置

权利要求书

1.一种作业调度的方法，其特征在于，所述方法包括：

根据各任务调度Task Tracker节点的使用状态，选择空闲的Task Tracker节点；

从空闲的Task Tracker节点中选择符合预设条件的目标Task Tracker节点；

为所述目标Task Tracker节点查找目标作业；

将所述目标作业调度至目标Task Tracker节点进行计算。

2.根据权利要求1所述的方法，其特征在于，所述为所述目标Task Tracker节点查找目标作业，包括：

若存在同主机作业，则按照优先级的顺序从所述同主机作业中查找目标作业，所述同主机作业为申请的资源是所述目标Task Tracker节点所属的主机的资源的作业；

若不存在同主机作业，则按照优先级的顺序从同机架作业中查找目标作业，所述同机架作业为申请的资源是与所述目标Task Tracker节点所属的主机为同机架的其他主机的资源的作业。

3.根据权利要求2所述的方法，其特征在于，所述为所述目标Task Tracker节点查找目标作业，还包括：

若不存在同机架作业，则按照优先级顺序从最久未调度的作业中查找目标作业。

4.根据权利要求2或3中任一所述的方法，其特征在于，在按照优先级顺序查找目标作业之前，所述方法进一步包括：

根据当前时间与作业的提交时间之间的间隔时长、提交作业的用户的等级以及作业申请的资源量确定对应的作业的优先级。

5.根据权利要求1所述的方法，其特征在于，在所述将所述目标作业调度至目标TaskTracker节点进行计算之后，所述方法进一步包括：

判断是否存在未调度的作业；

若存在未调度的作业，则继续选择目标Task Tracker节点；

若不存在未调度的作业，则结束调度。

6.一种作业调度的装置，其特征在于，所述装置包括：

第一选择单元，用于根据各任务调度Task Tracker节点的使用状态，选择空闲的TaskTracker节点；

第二选择单元，用于从空闲的Task Tracker节点中选择符合预设条件的目标TaskTracker节点；

查找单元，用于为所述目标Task Tracker节点查找目标作业；

计算单元，用于将所述目标作业调度至目标Task Tracker节点进行计算。

7.根据权利要求6所述的装置，其特征在于，所述查找单元，包括：

第一查找模块，用于若存在同主机作业，则按照优先级的顺序从所述同主机作业中查找目标作业，所述同主机作业为申请的资源是所述目标Task Tracker节点所属的主机的资源的作业；

第二查找模块，用于若不存在同主机作业，则按照优先级的顺序从同机架作业中查找目标作业，所述同机架作业是申请的资源为与所述目标Task Tracker节点所属的主机为同机架的其他主机的资源的作业。

8.根据权利要求7所述的装置，其特征在于，所述查找单元还包括：

第三查找模块，用于若不存在同机架作业，则按照优先级顺序从最久未调度的作业中查找目标作业。

9.根据权利要求7或8中任一所述的装置，其特征在于，所述装置进一步包括：

确定单元，用于在按照优先级顺序查找目标作业之前，根据当前时间与作业的提交时间之间的间隔时长、提交作业的用户的等级以及作业申请的资源量确定对应的作业的优先级。

10.根据权利要求6所述的装置，其特征在于，所述装置进一步包括：

判断单元，用于在所述将所述目标作业调度至目标Task Tracker节点进行计算之后，判断是否存在未调度的作业；

第三选择单元，用于若存在未调度的作业，则继续选择目标Task Tracker节点；

结束单元，用于若不存在未调度的作业，则结束调度。