[發明專利]一種任務調度方法、裝置及系統

有效

• 申請號: 201310706764.8
• 申請日: 2013-12-19
• 公開（公告）號: CN103699445B
• 公開（公告）日: 2017-02-15
• 發明（設計）人: 許立劍;龔林洪;楊根星;吳杰珂
• 申請（專利權）人: 北京奇藝世紀科技有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京柏杉松知識產權代理事務所(普通合伙)11413
• 代理人: 項京,馬敬

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所述的方法，其特征在于，所述資源回報器采集計算節點的各種計算資源信息，并將采集到的信息上報，具體包括：

資源回報器采集計算節點各種計算資源當前實際占用值；

判斷各種計算資源實際占用值是否達到其對應的計算資源最大值；

如果否，將沒有達到計算資源最大值的計算資源的信息上報。