[發明專利]一種任務調度執行方法及裝置

有效

• 申請號: 202010157015.4
• 申請日: 2020-03-09
• 公開（公告）號: CN111367642B
• 公開（公告）日: 2023-08-22
• 發明（設計）人: 程賡;劉建波;吳子龍
• 申請（專利權）人: 中國鐵塔股份有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 北京銀龍知識產權代理有限公司 11243
• 代理人: 許靜;黃燦

本發明提供一種任務調度執行方法及裝置，該方法包括：每隔第一預設時長，獲取待執行的第一任務列表；根據深度優先搜索算法確定所述第一任務列表中優先執行的第二任務列表；調度執行資源執行所述第二任務列表中的任務。本發明實施例通過每隔第一預設時長獲取待執行的第一任務列表，并根據深度優先搜索算法確定優先執行的第二任務列表，優先調度執行資源執行已確定的第二任務列表，能夠實現在任務高并發時間段優先調度執行資源執行優先級高的核心緊急任務，提升了任務調度執行的時效性。

技術領域

本發明涉及大數據平臺應用領域，尤其涉及一種任務調度執行方法及裝置。

背景技術

在大數據平臺下，為確保平臺內任務的有效執行，平臺通常搭建任務調度平臺對任務進行管理。任務調度系統依據任務間依賴關系、資源約束、優先級等調度參數精準控制任務的執行。

通用任務調度平臺，具備對不同任務類型任務的執行能力，依據實現配置的任務調度參數：依賴關系、優先級、資源預估占用、運行周期等，實現任務的可控執行。處于通用性和可擴展性考慮，調度平臺通常由任務派發、任務執行等服務構成。傳統任務調度為了避免任務實例派發的沖突，通常以單機模式進行部署。

當多任務需要并發派發執行時，任務調度一般根據事先配置的任務優先級，依據可用的平臺資源(主機CPU、網絡、內存等)來派發任務實例，即在有可用資源的基礎上，優先級高的任務優先執行。但僅通過優先級靜態地、簡單地比較當前待執行任務的優先級大小來決定執行資源的分配，無法保障核心任務執行的時效性：當遇到任務高并發時段時，出現任務爭搶資源的情況，往往會導致優先級相對不高的任務，執行時間長且長期占用資源，而優先級高的核心緊急任務因無法獲得資源而導致任務調度執行的時效性差的問題。

發明內容

本發明實施例提供一種任務調度執行方法及裝置，以解決現有的任務調度執行方法時效性差的問題。

為了解決上述技術問題，本發明是這樣實現的：

第一方面，本發明實施例提供了一種任務調度執行方法，包括：每隔第一預設周期，獲取待執行的第一任務列表；

根據深度優先搜索DFS算法確定所述第一任務列表中優先執行的第二任務列表；

調度執行資源執行所述第二任務列表中的任務。

第二方面，本發明實施例提供了一種任務調度執行裝置，包括：

獲取模塊，用于每隔第一預設時長，獲取待執行的第一任務列表；

確定模塊，用于根據深度優先搜索DFS算法確定所述第一任務列表中優先執行的第二任務列表；

調度模塊，用于調度執行資源執行所述第二任務列表中的任務。

第三方面，本發明實施例提供了一種任務調度執行裝置，包括處理器、存儲器及存儲在所述存儲器上并可在所述處理器上運行的計算機程序，所述計算機程序被所述處理器執行時實現上述任一項任務調度執行方法的步驟。

第四方面，本發明實施例提供了一種計算機可讀存儲介質，其上存儲有計算機程序，所述計算機程序被處理器執行時實現上述任一項任務調度執行方法的步驟。

本發明實施例通過每隔第一預設時長獲取待執行的第一任務列表，并根據深度優先搜索算法確定優先執行的第二任務列表，優先調度執行資源執行已確定的第二任務列表，能夠實現在任務高并發時間段優先調度執行資源執行優先級高的核心緊急任務，提升了任務調度執行的時效性。

附圖說明

為了更清楚地說明本發明實施例的技術方案，下面將對本發明實施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。