[發明專利]一種基于有向無環圖的工作流任務調度方法

在審

• 申請號: 202011302488.5
• 申請日: 2020-11-19
• 公開（公告）號: CN112346842A
• 公開（公告）日: 2021-02-09
• 發明（設計）人: 鄒方波
• 申請（專利權）人: 廣州嘉為科技有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明公開了一種基于有向無環圖的工作流任務調度方法，包括：獲取不同流程下的多個任務節點；基于DAG對多個任務節點建立模型，該模型包括多個工作流，該工作流由多個任務節點以及任務節點和任務節點之間的前后依賴關系組成，該模型的頂點表示任務節點，該模型的有向邊表示任務節點與任務節點之間的前后依賴關系；獲取事件，并根據事件觸發該模型中的工作流的狀態流轉；根據工作流的狀態流轉來啟動工作流的任務節點的調度，以進行任務執行。通過上述方式，本發明所公開的基于有向無環圖的工作流任務調度方法能夠實現跨流程自由編排的同時，還能按照依賴關系實現跨流程任務的調度。

技術領域

本發明涉及互聯網技術領域，特別涉及一種基于有向無環圖的工作流任務調度方法。

背景技術

隨著信息技術的快速發展，信息化成為了企業發展的重要路徑。在計算機領域中，任務調度是比較常見的技術，在傳統方式中，任務調度領域對于復雜情況的編排一般不會涉及到跨流程(任務的集合)的編排，即使有也會施加很多限制，無法達到真正的自由編排，即在邏輯合理的情況下的進行的所有的編排組合。

發明內容

本發明主要解決的技術問題是提供一種基于有向無環圖的工作流任務調度方法，能夠實現跨流程自由編排的同時，還能按照依賴關系實現跨流程任務的調度。

為解決上述技術問題，本發明采用的一個技術方案是：提供一種基于有向無環圖的工作流任務調度方法，其特征在于，包括：獲取不同流程下的多個任務節點；基于DAG對多個任務節點建立模型，該模型包括多個工作流，該工作流由多個任務節點以及任務節點和任務節點之間的前后依賴關系組成，該模型的頂點表示任務節點，該模型的有向邊表示任務節點與任務節點之間的前后依賴關系；獲取事件，并根據事件觸發該模型中的工作流的狀態流轉，且根據工作流的狀態流轉來啟動工作流的任務節點的調度，以進行任務執行。

進一步的，該方法還包括：基于拓撲排序對該模型中的工作流進行無環的驗證，以使得該模型中的工作流符合無環要求。

進一步的，該方法還包括：基于鄰接矩陣對任務和任務之間的前后依賴關系建模存儲，以獲得任務與任務之間的前后依賴關系以及任務之間的關系。

進一步的，所述獲取事件，并根據事件觸發該模型中的工作流的狀態流轉，且根據工作流的狀態流轉來啟動工作流的任務節點的調度，以進行任務執行的步驟包括：獲取工作流的開始事件，根據工作流的開始事件觸發工作流的任務節點開始調度。

進一步的，所述根據工作流開始事件觸發工作流的任務節點的步驟包括：獲取任務節點的開始事件，根據任務節點的開始事件觸發任務節點的調度。

進一步的，所述根據任務節點的開始事件觸發任務節點的調度的步驟之后，該方法包括：當前任務節點成功執行完任務之后，根據當前工作流的前后依賴關系觸發下一個任務節點的調度，將當前任務節點的狀態轉變為成功狀態。

進一步的，所述根據任務節點的開始事件觸發任務節點的調度的步驟之后，該方法包括：當前任務節點執行任務失敗之后，暫停觸發當前工作流的下一個任務節點的調度，將當前任務節點的狀態轉變為失敗狀態，同時將當前任務節點所對應的工作流的狀態轉變為失敗狀態。

進一步的，所述獲取事件，并根據事件觸發該模型中的工作流的狀態流轉，且根據工作流的狀態流轉來啟動工作流的任務節點的調度，以進行任務執行的步驟還包括：獲取工作流的時間事件，根據工作流的時間事件觸發模型中的工作流在預定時間后進行狀態流轉，其中狀態流轉包括啟動狀態、執行狀態和結束狀態。

進一步的，所述根據時間事件觸發模型中的工作流在預定事件后進行狀態流轉的步驟包括：獲取任務節點的時間事件，根據任務節點的時間事件觸發工作流中的任務節點在預定時間后進行狀態流轉，該狀態流轉包括等待狀態、執行中狀態和完成狀態。