[發明專利]一種基于任務管理系統的容器任務調度方法及裝置

有效

• 申請號: 202010566927.7
• 申請日: 2020-06-19
• 公開（公告）號: CN111857988B
• 公開（公告）日: 2022-11-18
• 發明（設計）人: 張霖;陸涵;賴李媛君
• 申請（專利權）人: 北京航空航天大學
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 中國航天科技專利中心 11009
• 代理人: 陳鵬

本申請公開了一種基于任務管理系統的容器任務調度方法及裝置，該方法包括：初始化任務管理系統的參數，并設置所述任務管理系統進入等待狀態；在所述等待狀態下，若檢測到新任務被提交或任一任務被完成時，計算當前待被布置的至少一個任務的優先級；根據所述優先級將所述至少一個任務進行排序得到一任務序列，在所述任務序列中逐個判斷每個所述待被布置任務對應的資源是否滿足預設布置條件；若滿足，則將所述每個待被布置任務布置到其對應的資源中。本申請解決了現有技術中任務調度過程資源不能被合理分配的技術問題。

技術領域

本申請涉及任務調度技術領域，尤其涉及一種基于任務管理系統的容器任務調度方法及裝置。

背景技術

隨著虛擬化技術的不斷發展，容器技術被廣泛的應用到數據處理任務調度過程中，容器技術主要是將多種應用連同其依賴環境整體獨立打包，快速部署到生產環境中，形成高密度的微服務，大幅提高設備的資源利用率。但是，當容器應用的密度較大時，容器應用任務合理分配到后臺系統成為任務調度的一個重要環節。

為了使得容器應用任務合理分配到后臺系統，目前，主要是采用調度策略對大規模容器應用任務的調度以及分配，例如，調度策略包括先來先服務(First Come FirstServed，FCFS)、短時間作業優先(Shortest Processing Time，SPT)、首次適應(FirstFit)、最佳適應(Best Fit)等。而任務調度策略中通常采用任務優先級來調整任務在任務隊列中的位置，進而使得任務管理系統根據任務隊列對任務進行調度。但是，目前的調度策略主要是按照預設的應用場景進行設定的，當應用場景設發生變化時，調度策略并不能根據實際情況進行自適應調整，進而使得待被布置的容器應用任務不能分配到空閑資源中，任務調度過程中存在的饑餓問題，導致任務調度過程中資源不能被合理分配。

發明內容

本申請解決的技術問題是：針對現有技術中任務調度過程資源不能被合理分配的問題，本申請提供了一種基于任務管理系統的容器任務調度方法及裝置。本申請實施例所提供的方案中，在新任務被提交或任一任務被完成時，觸發計算一次當前至少一個待被布置任務的優先級，并根據優先級對待被布置任務進行排序，然后依次為每個待被布置任務分配資源，即任務管理系統可根據實際情況進行自適應資源調度，避免了由于任務調度過程中資源浪費，進而使得任務調度過程中資源被合理分配。

第一方面，本申請實施例提供一種基于任務管理系統的容器任務調度方法，該方法包括：

初始化任務管理系統的參數，并設置所述任務管理系統進入等待狀態；

在所述等待狀態下，若檢測到新任務被提交或任一任務被完成時，計算當前待被布置的至少一個任務的優先級；

根據所述優先級將所述至少一個任務進行排序得到一任務序列，在所述任務序列中逐個判斷每個所述待被布置任務對應的資源是否滿足預設布置條件；

若滿足，則將所述每個待被布置任務布置到其對應的資源中。

本申請實施例所提供的方案中，任務管理系統處于等待狀態下，若檢測到新任務被提交或任一任務被完成時，計算當前待被布置的至少一個任務的優先級，并根據優先級將至少一個待被布置任務進行排序得到一任務序列，在所述任務序列中逐個判斷每個所述待被布置任務對應的資源是否滿足預設布置條件，并在待被布置任務對應的資源滿足預設布置條件，則將所述每個待被布置任務布置到其對應的資源中。因此，本申請實施例所提供的方案中，在新任務被提交或任一任務被完成時，觸發計算一次當前至少一個待被布置任務的優先級，并根據優先級對待被布置任務進行排序，然后依次為每個待被布置任務分配資源，即任務管理系統可根據實際情況進行自適應資源調度，避免了由于任務調度過程中資源浪費，進而使得任務調度過程資源被合理分配。

可選地，若檢測到新任務被提交或任一任務被完成時，計算當前待被布置的至少一個任務的優先級，包括：