[發明專利]自適應任務調度方法、系統及包括該方法的檢索方法

在審

• 申請號: 202010920525.2
• 申請日: 2020-09-04
• 公開（公告）號: CN112068959A
• 公開（公告）日: 2020-12-11
• 發明（設計）人: 汪月;劉建輝;喬智;孫軍鋒;李亞飛
• 申請（專利權）人: 北京明略昭輝科技有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F16/2458;G06F16/31;G06F16/33;G06F40/284
• 代理公司: 青島清泰聯信知識產權代理有限公司 37256
• 代理人: 李紅巖

1.一種自適應任務調度方法，其特征在于，包括以下步驟：

權值調整步驟，根據工作節點的資源利用情況和負載變化情況，每間隔一定周期，工作節點對其節點的權值進行調整；

任務調度步驟，任務調度節點讀取各個工作節點的權值情況，并對權值進行排序，根據所述權值的排序進行任務調度。

2.根據權利要求1所述的一種自適應任務調度方法，其特征在于，所述權值調整步驟具體包括：

參數預設步驟，預設節點能力統計指標值和周期計算值為零；

獲取節點信息步驟，工作節點獲取其節點的資源利用情況和負載變化情況，包括CPU利用率、內存利用率和單核平均隊列長度；

分析節點信息步驟，通過設置每個參數的閾值，將各自對應的閾值分別與獲取的CPU利用率、內存利用率和單核平均隊列長度進行對比，若閾值均大于各參數，則提高節點能力統計指標值，反之，節點能力統計指標值不變；

動態調整步驟，判斷周期計算值是否達到預設的節點權值調整周期，若達到，則根據節點能力統計指標調整權值大小，若沒達到，則繼續獲取其工作節點信息。

3.根據權利要求2所述的一種自適應任務調度方法，其特征在于，所述動態調整步驟具體包括：

當周期計算值達到節點權值調整周期，比較此時的節點能力統計指標和強決定因子與節點權值調整周期乘積的向上取整值，

若節點能力統計指標值大于強決定因子與節點權值調整周期乘積的向上取整，節點的權值增加；

若節點能力統計指標值小于弱決定因子與節點權值調整周期乘積的向上取整，節點的權值降低。

4.根據權利要求3所述的一種自適應任務調度方法，其特征在于，所述任務調度步驟具體包括：

分析節點權值步驟，任務調度節點讀取各工作節點的權值情況，并根據權值的大小進行快速排序；

選擇節點執行調度步驟，選擇排序在前的一定數量的工作節點，遍歷所選擇的工作節點，將本地化最高的工作節點分配給當前任務。

5.一種自適應任務調度系統，適用于權利要求1-4任意一項所述的一種自適應任務調度方法，其特征在于，包括節點監測模塊、權值調整模塊、權值讀取模塊和任務調度模塊，其中：

節點監測模塊，用于定期監測工作節點的資源利用情況和負載變化情況，并輸出至權值調整模塊；

權值調整模塊，用于根據工作節點的資源情況和負載變化情況，對工作節點的權值進行調整，并輸出至權值讀取模塊；

權值讀取模塊，用于接收工作節點的權值，并按照大小進行排序，將排序輸出至任務調度模塊；

任務調度模塊，用于接收所述權值讀取模塊的權值排序，優先選擇權值大的節點進行任務分配。

6.根據權利要求5所述的一種自適應任務調度系統，其特征在于，所述權值調整模塊根據獲取節點信息步驟，工作節點獲取其節點的資源利用情況和負載變化情況，包括CPU利用率、內存利用率和單核平均隊列長度；

通過設置每個參數的閾值，將各自對應的閾值分別與獲取的CPU利用率、內存利用率和單核平均隊列長度進行對比，若閾值均大于各參數，則提高節點能力統計指標值，反之，節點能力統計指標值不變；

判斷周期計算值是否達到預設的節點權值調整周期，若達到，則根據節點能力統計指標調整權值大小，若沒達到，則繼續獲取其工作節點信息。

7.根據權利要求6所述的一種自適應任務調度系統，其特征在于，當所述周期計算值到達節點權值調整周期，所述權值調整模塊比較此時的節點能力統計指標和強決定因子與節點權值調整周期乘積的向上取整值，

若節點能力統計指標值大于強決定因子與節點權值調整周期乘積的向上取整，節點的權值增加；

若節點能力統計指標值小于弱決定因子與節點權值調整周期乘積的向上取整，節點的權值降低。

8.根據權利要求5-8任意一項所述的一種自適應任務調度系統，其特征在于，所述任務調度模塊讀取各工作節點的權值情況，并根據權值的大小進行快速排序；選擇排序在前的一定數量的工作節點，遍歷所選擇的工作節點，將本地化最高的工作節點分配給當前任務。