[發明專利]一種任務調度方法、裝置、電子設備及可讀存儲介質

在審

• 申請號: 202110122950.1
• 申請日: 2021-01-29
• 公開（公告）號: CN112764911A
• 公開（公告）日: 2021-05-07
• 發明（設計）人: 黃青君;程強;馬波
• 申請（專利權）人: 建信金融科技有限責任公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/445
• 代理公司: 北京市蘭臺律師事務所 11354
• 代理人: 張峰

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

接收任務調度指令，其中所述任務調度指令用于驅動任務調度進程；

根據所述任務調度指令，讀取數據庫中存儲的任務依賴模型；其中所述任務依賴模型為根據預設依賴規則構建并包括多種依賴關系的多個任務節點的依賴樹；所述每一個任務節點均具有唯一的ID標識；

根據預設的任務調度配置規則，在所述任務依賴模型中獲取目標任務節點；其中所述目標任務節點為當前狀態為執行中的任務節點；

判斷并根據所述目標任務節點的階位執行任務調度策略。

2.根據權利要求1所述的任務調度方法，其特征在于，所述任務依賴模型的預設依賴規則構建包括：

獲取目標事件執行進程中的所有任務節點；

根據選定任務節點的依賴關系構建所述選定任務節點的依賴關系；其中所述選定任務節點可以是所有任務節點中的任意一個任務節點；

根據每一個任務節點的依賴關系構建出包括所有任務節點依賴關系的依賴總圖；

根據預設的轉化規則，將所述目標事件的依賴總圖轉化為依賴樹；其中所述依賴樹中父節點與子節點的ID標識具有共性部分。

3.根據權利要求2所述的任務調度方法，其特征在于，所述預設的轉化規則包括：

如果選定的任務節點依賴于多個任務節點，則引入虛擬節點作為被依賴的多個任務節點的直接上階節點；其中所述選定的任務節點可以是所有任務節點中的任意一個任務節點。

4.根據權利要求3所述的任務調度方法，其特征在于，在將依賴總圖轉化為依賴樹之后，所述方法還包括：

將所述依賴樹存儲于關系型數據庫中。

5.根據權利要求4所述的任務調度方法，其特征在于，將所述依賴樹存儲于關系型數據庫中還包括：

存儲所述依賴樹中每一個任務節點的ID標識、ID路徑和節點狀態；其中，在存儲過程中標注父節點的ID標識；其中所述節點狀態包括執行狀態。

6.根據權利要求5所述的任務調度方法，其特征在于，所述根據所述任務調度指令，讀取數據庫中存儲的任務依賴模型包括：

根據存儲的ID路徑，遍歷讀取依賴樹模型的所有任務節點；和/或，

根據存儲的ID標識和標注的父節點ID標識，遍歷讀取依賴樹模型中的所有依賴關系和葉子節點。

7.根據權利要求6所述的任務調度方法，其特征在于，所述預設的任務調度配置規則包括：

遍歷讀取依賴樹模型獲取當前狀態為非執行完成的第一任務節點；

查詢所述第一任務節點是否存在依賴節點；

如果存在，則查詢所述第一任務節點的依賴節點是否執行完成，進一步地如果執行完成，則設置所述第一任務節點的狀態為執行中；

如果不存在，則設置所述第一任務節點的狀態為執行中。

8.根據權利要求7所述的任務調度方法，其特征在于，判斷并根據所述目標任務節點的階位執行任務調度策略包括：

查詢所述目標任務節點是否為末階葉子節點；

如果是，則對所述目標任務節點執行任務后將所述目標任務節點當前狀態設置為執行完成；

如果否，則對所述目標任務節點的依賴節點執行任務后將所述目標任務節點當前狀態設置為執行完成；

迭代對目標任務節點的任務調度策略直至依賴樹中的根節點狀態為執行完成后結束任務調度進程。