[發明專利]一種基于有向無環圖的工作流任務調度方法在審
| 申請號： | 202011302488.5 | 申請日： | 2020-11-19 |
| 公開（公告）號： | CN112346842A | 公開（公告）日： | 2021-02-09 |
| 發明（設計）人： | 鄒方波 | 申請（專利權）人： | 廣州嘉為科技有限公司 |
| 主分類號： | G06F9/48 | 分類號： | G06F9/48 |
| 代理公司： | 暫無信息 | 代理人： | 暫無信息 |
| 地址： | 510000 廣東省廣州*** | 國省代碼： | 廣東;44 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 無環圖 工作流 任務 調度 方法 | ||
1.一種基于有向無環圖的工作流任務調度方法，其特征在于，包括：
獲取不同流程下的多個任務節點；
基于DAG對多個任務節點建立模型，該模型包括多個工作流，該工作流由多個任務節點以及任務節點和任務節點之間的前后依賴關系組成，該模型的頂點表示任務節點，該模型的有向邊表示任務節點與任務節點之間的前后依賴關系；
獲取事件，并根據事件觸發該模型中的工作流的狀態流轉，且根據工作流的狀態流轉來啟動工作流的任務節點的調度，以進行任務執行。
2.根據權利要求1所述的方法，其特征在于，該方法還包括：
基于拓撲排序對該模型中的工作流進行無環的驗證，以使得該模型中的工作流符合無環要求。
3.根據權利要求2所述的方法，其特征在于，該方法還包括：
基于鄰接矩陣對任務和任務之間的前后依賴關系建模存儲，以獲得任務與任務之間的前后依賴關系以及任務之間的關系。
4.根據權利要求1所述的方法，其特征在于，所述獲取事件，并根據事件觸發該模型中的工作流的狀態流轉，且根據工作流的狀態流轉來啟動工作流的任務節點的調度，以進行任務執行的步驟包括：
獲取工作流的開始事件，根據工作流的開始事件觸發工作流的任務節點開始調度。
5.根據權利要求4所述的方法，其特征在于，所述根據工作流開始事件觸發工作流的任務節點的步驟包括：
獲取任務節點的開始事件，根據任務節點的開始事件觸發任務節點的調度。
6.根據權利要求5所述的方法，其特征在于，所述根據任務節點的開始事件觸發任務節點的調度的步驟之后，該方法包括：
當前任務節點成功執行完任務之后，根據當前工作流的前后依賴關系觸發下一個任務節點的調度，將當前任務節點的狀態轉變為成功狀態。
7.根據權利要求6所述的方法，其特征在于，所述根據任務節點的開始事件觸發任務節點的調度的步驟之后，該方法包括：
當前任務節點執行任務失敗之后，暫停觸發當前工作流的下一個任務節點的調度，將當前任務節點的狀態轉變為失敗狀態，同時將當前任務節點所對應的工作流的狀態轉變為失敗狀態。
8.根據權利要求1所述的方法，其特征在于，所述獲取事件，并根據事件觸發該模型中的工作流的狀態流轉，且根據工作流的狀態流轉來啟動工作流的任務節點的調度，以進行任務執行的步驟還包括：
獲取工作流的時間事件，根據工作流的時間事件觸發模型中的工作流在預定時間后進行狀態流轉，其中狀態流轉包括啟動狀態、執行狀態和結束狀態。
9.根據權利要求8所述的方法，其特征在于，所述根據時間事件觸發模型中的工作流在預定事件后進行狀態流轉的步驟包括：
獲取任務節點的時間事件，根據任務節點的時間事件觸發工作流中的任務節點在預定時間后進行狀態流轉，該狀態流轉包括等待狀態、執行中狀態和完成狀態。
10.根據權利要求1所述的方法，其特征在于，所述根據工作流的狀態流轉來啟動工作流的任務節點的調度，以進行任務執行的步驟包括：
根據模型中的工作流的狀態流轉來啟動工作流的任務節點的調度，并根據模型中的工作流的任務節點與任務節點之間的前后依賴關系從不同流程下調度任務節點來執行任務。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于廣州嘉為科技有限公司，未經廣州嘉為科技有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202011302488.5/1.html，轉載請聲明來源鉆瓜專利網。
