[發明專利]作業調度的方法及裝置

在審

• 申請號: 201611257698.0
• 申請日: 2016-12-30
• 公開（公告）號: CN108268316A
• 公開（公告）日: 2018-07-10
• 發明（設計）人: 薛戩
• 申請（專利權）人: 北京國雙科技有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京鼎佳達知識產權代理事務所(普通合伙) 11348
• 代理人: 王偉鋒;劉鐵生

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節點；

結束單元，用于若不存在未調度的作業，則結束調度。