[發(fā)明專利]一種任務(wù)調(diào)度方法及裝置

有效

• 申請?zhí)枺?/td>: 201610029299.2
• 申請日: 2016-01-15
• 公開（公告）號: CN105718317B
• 公開（公告）日: 2019-05-07
• 發(fā)明（設(shè)計）人: 王虹莉;蘇志遠;亓開元
• 申請（專利權(quán)）人: 浪潮（北京）電子信息產(chǎn)業(yè)有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F9/48
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 羅滿

1.一種任務(wù)調(diào)度方法，其特征在于，包括：

獲取工作節(jié)點的請求信息，所述請求信息為所述工作節(jié)點存在空閑工作槽時發(fā)送的請求任務(wù)的信息；

計算每個任務(wù)隊列的資源消耗特征及剩余任務(wù)比例，其中，任一任務(wù)隊列的資源消耗特征為依據(jù)該任務(wù)隊列中正在運行的任務(wù)的CPU占用率、內(nèi)存占用率及帶寬占用率進行計算得到的，任一任務(wù)隊列的剩余任務(wù)比例為該任務(wù)隊列中未運行任務(wù)與全部任務(wù)的比值；

選取所述任務(wù)隊列中其資源消耗特征及剩余任務(wù)比例的乘積不小于其他任務(wù)隊列的任務(wù)隊列為目標任務(wù)隊列，并利用所述空閑工作槽對所述目標任務(wù)隊列中的未運行任務(wù)進行處理。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，利用所述空閑工作槽對所述目標任務(wù)隊列中的未運行任務(wù)進行處理，包括：

計算所述工作節(jié)點的能力特征，其中，所述能力特征為依據(jù)所述工作節(jié)點的CPU、內(nèi)存、硬盤及帶寬對應(yīng)的屬性值進行計算得到的；

計算所述目標任務(wù)隊列中包含的未運行任務(wù)的資源占用特征，其中，所述目標任務(wù)隊列中任一未運行任務(wù)的資源占用特征為該未運行任務(wù)占用的工作槽數(shù)量與所述目標任務(wù)隊列中全部任務(wù)占用的工作槽數(shù)量的平均值的比值；

選取所述目標任務(wù)隊列中其資源占用特征與所述工作節(jié)點的能力特征相匹配的未運行任務(wù)為目標任務(wù)，并利用所述空閑工作槽對所述目標任務(wù)進行處理。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，選取所述目標任務(wù)隊列中其資源占用特征與所述工作節(jié)點的能力特征相匹配的未運行任務(wù)為目標任務(wù)，包括：

將所述工作節(jié)點的能力特征與節(jié)點能力閾值進行比對，如果所述工作節(jié)點的能力特征大于所述節(jié)點能力閾值，則判斷所述目標任務(wù)隊列中是否存在其資源占用特征大于資源占用閾值的未運行任務(wù)，如果是，則由其資源占用特征大于資源占用閾值的未運行任務(wù)中選取一個任務(wù)作為目標任務(wù)；

如果所述工作節(jié)點的能力特征等于所述節(jié)點能力閾值，則判斷所述目標任務(wù)隊列中是否存在其資源占用特征等于資源占用閾值的未運行任務(wù)，如果是，則由其資源占用特征等于資源占用閾值的未運行任務(wù)中選取一個任務(wù)作為目標任務(wù)；

如果所述工作節(jié)點的能力特征小于所述節(jié)點能力閾值，則判斷所述目標任務(wù)隊列中是否存在其資源占用特征小于資源占用閾值的未運行任務(wù)，如果是，則由其資源占用特征小于資源占用閾值的未運行任務(wù)中選取一個任務(wù)作為目標任務(wù)。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，還包括：

將全部任務(wù)劃分成第一預(yù)設(shè)數(shù)量個任務(wù)隊列，并為每個任務(wù)隊列分配第二預(yù)設(shè)數(shù)量個用于對該任務(wù)隊列中的任務(wù)進行處理的工作槽。

5.根據(jù)權(quán)利要求2所述的方法，其特征在于，計算每個任務(wù)隊列的資源消耗特征，包括：按照下列公式計算任一任務(wù)隊列的資源消耗特征：

C_Qi＝r_cpu×T_cpu+r_mem×T_mem+r_band×T_band

其中，C_Qi表示任一任務(wù)隊列的資源消耗特征，T_cpu表示該任務(wù)隊列中正在運行的任務(wù)的CPU占用率的平均值，r_cpu表示T_cpu所占的權(quán)重，T_mem表示該任務(wù)隊列中正在運行的任務(wù)的內(nèi)存占用率的平均值，r_mem表示T_mem所占的權(quán)重，T_band表示該任務(wù)隊列中正在運行的任務(wù)的帶寬占用率的平均值，r_band表示T_band所占的權(quán)重。