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

有效

• 申請?zhí)枺?/td>: 202010157015.4
• 申請日: 2020-03-09
• 公開（公告）號: CN111367642B
• 公開（公告）日: 2023-08-22
• 發(fā)明（設(shè)計）人: 程賡;劉建波;吳子龍
• 申請（專利權(quán)）人: 中國鐵塔股份有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 北京銀龍知識產(chǎn)權(quán)代理有限公司 11243
• 代理人: 許靜;黃燦

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

每隔第一預(yù)設(shè)時長，獲取待執(zhí)行的第一任務(wù)列表；

根據(jù)有向無環(huán)圖模型建立至少一個任務(wù)節(jié)點圖，所述任務(wù)節(jié)點圖與所述第一任務(wù)列表一一對應(yīng)，每一所述任務(wù)節(jié)點圖包括目標(biāo)任務(wù)和所述目標(biāo)任務(wù)關(guān)聯(lián)的前置任務(wù)形成的至少一條任務(wù)路徑，所述目標(biāo)任務(wù)為所述第一任務(wù)列表中的任一項任務(wù)；

根據(jù)深度優(yōu)先搜索DFS算法確定所述第一任務(wù)列表中優(yōu)先執(zhí)行的第二任務(wù)列表，包括：每隔第二預(yù)設(shè)時長，遍歷所述第一任務(wù)列表中各任務(wù)節(jié)點圖，確定各任務(wù)節(jié)點圖內(nèi)優(yōu)先執(zhí)行的最優(yōu)路徑，所述最優(yōu)路徑為所述任務(wù)節(jié)點圖內(nèi)任務(wù)路徑權(quán)值最大的任務(wù)路徑，所述任務(wù)路徑權(quán)值為任務(wù)路徑中相鄰任務(wù)節(jié)點的連接權(quán)值之和，所述相鄰任務(wù)節(jié)點的連接權(quán)值由所述相鄰任務(wù)節(jié)點的優(yōu)先級確定；確定全圖優(yōu)先級最高的第一任務(wù)節(jié)點圖，所述全圖優(yōu)先級為所述任務(wù)節(jié)點圖內(nèi)各任務(wù)路徑權(quán)值之和，所述第一任務(wù)節(jié)點圖中最優(yōu)路徑的任務(wù)組成所述第二任務(wù)列表；

調(diào)度執(zhí)行資源執(zhí)行所述第二任務(wù)列表中的任務(wù)。

2.根據(jù)權(quán)利要求1所述的任務(wù)調(diào)度執(zhí)行方法，其特征在于，所述方法還包括：

在執(zhí)行資源不足的情況下，通過增加額外執(zhí)行器以在線擴展執(zhí)行資源；

在執(zhí)行資源充足的情況下，注冊所述第二任務(wù)列表中的任務(wù)。

3.根據(jù)權(quán)利要求1所述的任務(wù)調(diào)度執(zhí)行方法，其特征在于，所述調(diào)度執(zhí)行資源執(zhí)行所述第二任務(wù)列表中的任務(wù)的步驟包括：

在zookeeper集群中創(chuàng)建所述第二任務(wù)列表中的任務(wù)對應(yīng)的任務(wù)實例節(jié)點；

輪詢查看各任務(wù)實例節(jié)點的占用狀態(tài)；

根據(jù)預(yù)設(shè)策略執(zhí)行所述第二任務(wù)列表中的任務(wù)，所述預(yù)設(shè)策略為，

在所述任務(wù)實例節(jié)點的占用狀態(tài)為未占用時，調(diào)度所述執(zhí)行資源執(zhí)行所述任務(wù)實例節(jié)點對應(yīng)的任務(wù)；

在所述任務(wù)實例節(jié)點對應(yīng)的任務(wù)被執(zhí)行時，修改所述任務(wù)實例節(jié)點的占用狀態(tài)為被占用。

4.一種任務(wù)調(diào)度執(zhí)行裝置，其特征在于，包括：

獲取模塊，用于每隔第一預(yù)設(shè)時長，獲取待執(zhí)行的第一任務(wù)列表；

建立模塊，用于根據(jù)有向無環(huán)圖模型建立至少一個任務(wù)節(jié)點圖，所述任務(wù)節(jié)點圖與所述第一任務(wù)列表一一對應(yīng)，每一所述任務(wù)節(jié)點圖包括目標(biāo)任務(wù)或者目標(biāo)任務(wù)和所述目標(biāo)任務(wù)關(guān)聯(lián)的前置任務(wù)形成的至少一條任務(wù)路徑，所述目標(biāo)任務(wù)為所述第一任務(wù)列表中的任一項任務(wù)；

確定模塊，用于根據(jù)深度優(yōu)先搜索DFS算法確定所述第一任務(wù)列表中優(yōu)先執(zhí)行的第二任務(wù)列表；

調(diào)度模塊，用于調(diào)度執(zhí)行資源執(zhí)行所述第二任務(wù)列表中的任務(wù)；

所述確定模塊包括：

第一確定單元，用于每隔第二預(yù)設(shè)時長，遍歷所述第一任務(wù)列表中各任務(wù)節(jié)點圖，確定各任務(wù)節(jié)點圖內(nèi)優(yōu)先執(zhí)行的最優(yōu)路徑，所述最優(yōu)路徑為所述任務(wù)節(jié)點圖內(nèi)任務(wù)路徑權(quán)值最大的任務(wù)路徑，所述任務(wù)路徑權(quán)值為任務(wù)路徑中相鄰任務(wù)節(jié)點的連接權(quán)值之和，所述相鄰任務(wù)節(jié)點的連接權(quán)值由所述相鄰任務(wù)節(jié)點的優(yōu)先級確定；

第二確定單元，用于確定全圖優(yōu)先級最高的第一任務(wù)節(jié)點圖，所述全圖優(yōu)先級為所述任務(wù)節(jié)點圖內(nèi)各任務(wù)路徑權(quán)值之和，所述第一任務(wù)節(jié)點圖中最優(yōu)路徑的任務(wù)組成所述第二任務(wù)列表。

5.根據(jù)權(quán)利要求4所述的任務(wù)調(diào)度執(zhí)行裝置，其特征在于，還包括：

擴展模塊，用于在執(zhí)行資源不足的情況下，通過增加額外執(zhí)行器以在線擴展執(zhí)行資源；

注冊模塊，用于在執(zhí)行資源充足的情況下，注冊所述第二任務(wù)列表中的任務(wù)。

6.根據(jù)權(quán)利要求4所述的任務(wù)調(diào)度執(zhí)行裝置，其特征在于，所述調(diào)度模塊包括：

創(chuàng)建單元，用于在zookeeper集群中創(chuàng)建所述第二任務(wù)列表中的任務(wù)對應(yīng)的任務(wù)實例節(jié)點；

查詢單元，用于輪詢查看各任務(wù)實例節(jié)點的占用狀態(tài)；

執(zhí)行單元，用于根據(jù)預(yù)設(shè)策略執(zhí)行所述第二任務(wù)列表中的任務(wù)，所述預(yù)設(shè)策略為，

在所述任務(wù)實例節(jié)點的占用狀態(tài)為未占用時，調(diào)度所述執(zhí)行資源執(zhí)行所述任務(wù)實例節(jié)點對應(yīng)的任務(wù)；

在所述任務(wù)實例節(jié)點對應(yīng)的任務(wù)被執(zhí)行時，修改所述任務(wù)實例節(jié)點的占用狀態(tài)為被占用。