[發明專利]任務分配方法、裝置和計算機存儲介質

有效

• 申請號: 202011176338.4
• 申請日: 2020-10-29
• 公開（公告）號: CN112015539B
• 公開（公告）日: 2021-02-02
• 發明（設計）人: 趙明;田科;吳中勤
• 申請（專利權）人: 北京世紀好未來教育科技有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 北京合智同創知識產權代理有限公司 11545
• 代理人: 李杰

1.一種任務分配方法，其特征在于，所述方法包括：

根據任務隊列中的各目標任務在各節點上的各歷史執行時間，確定各所述目標任務在各所述節點上的各預計執行時間，并獲得各所述目標任務對應的各預計平均執行時間；

根據各所述目標任務在各所述節點上的各所述預計執行時間，各所述目標任務對應的各所述預計平均執行時間和各所述節點對應的各剩余執行時間，獲得各所述目標任務與各所述節點之間的各第一親和性參數，其中，各所述剩余執行時間為在各所述節點上待執行的所述目標任務的所述預計執行時間的總和；以及

根據各所述目標任務與各所述節點之間的各所述第一親和性參數，確定各所述節點上待執行的各所述目標任務，并根據所述目標任務在所述節點上的所述預計執行時間更新所述節點的所述剩余執行時間。

2.根據權利要求1所述的任務分配方法，其特征在于，所述根據任務隊列中的各目標任務在各節點上的各歷史執行時間，確定各所述目標任務在各所述節點上的各預計執行時間，并獲得各所述目標任務對應的各預計平均執行時間包括：

針對每一個所述目標任務，將所述目標任務在各所述節點上的最近執行的各所述歷史執行時間，確定為所述目標任務在各所述節點上的各所述預計執行時間，并針對所述目標任務在各所述節點上的各所述歷史執行時間執行均值計算，獲得所述目標任務的所述預計平均執行時間。

3.根據權利要求2所述的任務分配方法，其特征在于，所述根據各所述目標任務在各所述節點上的各預計執行時間，各所述目標任務對應的各預計平均執行時間和各所述節點對應的各剩余執行時間，獲得每一個所述目標任務與各節點之間的各第一親和性參數包括：

針對所述任務隊列中的每一個所述目標任務，重復執行計算所述目標任務與各所述節點之間的各所述第一親和性參數的步驟，以獲得各所述目標任務與各節點之間的各第一親和性參數；其中，

所述計算所述目標任務與各所述節點之間的各所述第一親和性參數的步驟包括：

根據所述目標任務在各所述節點上的各所述預計執行時間和所述目標任務的所述預計平均執行時間，計算所述目標任務與各所述節點之間的各親和性系數；以及

根據所述目標任務與各所述節點之間的各所述親和性系數、各所述節點對應的各所述剩余執行時間、所述目標任務在各所述節點上的各所述預計執行時間和所述目標任務的所述預計平均執行時間，計算所述目標任務與各所述節點之間的各所述第一親和性參數。

4.根據權利要求3所述的任務分配方法，其特征在于，所述根據所述目標任務在各所述節點上的各所述預計執行時間和所述目標任務的所述預計平均執行時間，計算所述目標任務與各所述節點之間的各親和性系數包括：

根據預設親和性系數換算規則、所述目標任務在各所述節點上的各所述預計執行時間、所述目標任務的所述預計平均執行時間，計算所述目標任務與各所述節點之間的各所述親和性系數；

所述預設親和性系數換算規則表示為：

其中，所述n為所述節點的數量，所述m為所述任務隊列中的所述目標任務的數量，所述λ_(m，n)為所述任務隊列中的第m個所述目標任務與第n個所述節點之間的所述親和性系數，所述t_(m，n)為第m個所述目標任務在第n個所述節點上的所述預計執行時間，所述為第m個所述目標任務在所有所述節點上的所述預計平均執行時間。