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

有效

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

一種任務分配方法、裝置及計算機存儲介質，主要包括根據(jù)任務隊列中的各目標任務在各節(jié)點上的各歷史執(zhí)行時間和各節(jié)點對應的各剩余執(zhí)行時間，獲得各目標任務與各節(jié)點之間的各第一親和性參數(shù)，并根據(jù)各目標任務與各節(jié)點之間的各第一親和性參數(shù)，確定各所述節(jié)點上待執(zhí)行的各所述目標任務，并根據(jù)所述目標任務在所述節(jié)點上的所述預計執(zhí)行時間更新所述節(jié)點的所述剩余執(zhí)行時間。借此，本發(fā)明可實現(xiàn)以最短執(zhí)行時間完成任務隊列中的所有目標任務。

技術領域

本發(fā)明實施例涉及多任務調度技術領域，尤其涉及一種任務分配方法、裝置和計算機存儲介質。

背景技術

隨著互聯(lián)網(wǎng)領域的高速發(fā)展，網(wǎng)絡數(shù)據(jù)處理量也日益增加，因此，任務分布式調度已成為了當下很常見的一種需求，例如，Hadoop的MapReduce方法。

然而，此類任務調度算法并不是基于最優(yōu)時間進行資源(任務)調度，而是一種基于靜態(tài)數(shù)據(jù)的調度算法，因此，并不能保證是以最優(yōu)地速度進行任務處理。此外，在大多數(shù)的網(wǎng)絡應用環(huán)境中，待處理數(shù)據(jù)大都具有實時動態(tài)更新的特點，亦即，待處理數(shù)據(jù)屬于動態(tài)數(shù)據(jù)，因此，與之相關聯(lián)的任務調度算法亦需要根據(jù)數(shù)據(jù)的實時變化進行動態(tài)分配。

有鑒于此，需要一種適合于動態(tài)數(shù)據(jù)的任務調度技術，以縮短資源(任務)的總計處理時間。

發(fā)明內容

有鑒于此，本發(fā)明實施例所解決的技術問題之一在于提供一種任務分配方法、裝置和計算機存儲介質，可以最短執(zhí)行時間執(zhí)行任務調度。

根據(jù)本發(fā)明的第一方面，提供了一種任務分配方法，包括根據(jù)任務隊列中的各目標任務在各節(jié)點上的各歷史執(zhí)行時間，確定各所述目標任務在各所述節(jié)點上的各預計執(zhí)行時間，并獲得各所述目標任務對應的各預計平均執(zhí)行時間；根據(jù)各所述目標任務在各所述節(jié)點上的各所述預計執(zhí)行時間，各所述目標任務對應的各所述預計平均執(zhí)行時間和各所述節(jié)點對應的各剩余執(zhí)行時間，獲得各所述目標任務與各所述節(jié)點之間的各第一親和性參數(shù)，其中，各所述剩余執(zhí)行時間為在各所述節(jié)點上待執(zhí)行的所述目標任務的所述預計執(zhí)行時間的總和；以及根據(jù)各所述目標任務與各所述節(jié)點之間的各所述第一親和性參數(shù)，確定各所述節(jié)點上待執(zhí)行的各所述目標任務，并根據(jù)所述目標任務在所述節(jié)點上的所述預計執(zhí)行時間更新所述節(jié)點的所述剩余執(zhí)行時間。

根據(jù)本發(fā)明的第二方面，提供了一種計算機存儲介質，所述計算機存儲介質中存儲有用于執(zhí)行第一方面所述的任務分配方法的各所述步驟的指令。

根據(jù)本發(fā)明的第三方面，提供了一種任務分配裝置，其包括親和性參數(shù)計算模塊，其根據(jù)任務隊列中的各目標任務在各節(jié)點上的各歷史執(zhí)行時間，確定各所述目標任務在各所述節(jié)點上的各預計執(zhí)行時間，并獲得各所述目標任務對應的各預計平均執(zhí)行時間，并根據(jù)各所述目標任務在各所述節(jié)點上的各預計執(zhí)行時間，各所述目標任務對應的各預計平均執(zhí)行時間和各所述節(jié)點對應的各剩余執(zhí)行時間，獲得各所述目標任務與各節(jié)點之間的各第一親和性參數(shù)，其中，各所述剩余執(zhí)行時間為在各所述節(jié)點上待執(zhí)行的所述目標任務的所述預計執(zhí)行時間的總和；以及目標任務分配模塊，其根據(jù)各所述目標任務與各所述節(jié)點之間的各所述第一親和性參數(shù)，確定各所述節(jié)點上待執(zhí)行的各所述目標任務，并根據(jù)所述目標任務在所述節(jié)點上的所述預計執(zhí)行時間更新所述節(jié)點的所述剩余執(zhí)行時間。

由以上技術方案可見，本發(fā)明實施例提供的任務分配方法、裝置和計算機存儲介質，根據(jù)各目標任務在各節(jié)點上的各歷史執(zhí)行時間，計算各目標任務與各節(jié)點之間的各第一親和性參數(shù)，并根據(jù)各第一親和性參數(shù)與各節(jié)點的當前負載情況(即各節(jié)點的剩余執(zhí)行時間)，將任務隊列中的各目標任務分配至適當?shù)墓?jié)點上執(zhí)行，借此，可實現(xiàn)以最短執(zhí)行時間處理任務隊列中的各目標任務的目的。再者，本發(fā)明實施例提供的任務分配方法、裝置和計算機存儲介質，還可根據(jù)第一親和性參數(shù)與各節(jié)點的運算性能，計算各目標任務的第二親和性參數(shù)，據(jù)以確定任務隊列中的各目標任務的分配順序，從而進一步確保以最短執(zhí)行時間完成任務隊列中的各目標任務。

附圖說明