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

有效

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

1.一種基于任務管理系統的容器任務調度方法，其特征在于，包括：

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

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

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

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

2.如權利要求1所述的方法，其特征在于，若檢測到新任務被提交或任一任務被完成時，計算當前待被布置的至少一個任務的優先級，包括：

確定所述待被布置的至少一個任務中每個所述待被布置任務的任務信息，根據所述任務信息確定所述每個待被布置任務所需的資源量、重要度、已等待時長、提交所述待被布置任務的用戶已使用系統資源量以及所述用戶正在執行或等待執行的任務總數；

根據預設的遺傳算法分別確定所述每個待被布置任務所需的資源量、已等待時長、重要度、提交所述待被布置任務的用戶已使用系統資源量以及所述用戶正在執行或等待執行的任務總數的權重值；

根據所述權重值以及所述每個待被布置任務所需的資源量、已等待時長、重要度、提交所述待被布置任務的用戶已使用系統資源量以及所述用戶正在執行或等待執行的任務總數計算所述每個待被布置任務的優先級。

3.如權利要求2所述的方法，其特征在于，根據預設的遺傳算法分別確定所述每個待被布置任務所需的資源量、已等待時長、重要度、提交所述待被布置任務的用戶已使用系統資源量以及所述用戶正在執行或等待執行的任務總數的權重值，包括：

設置每個所述權重值的取值范圍，以及根據所述每個權重值的取值范圍確定不同權重值下的任務序列，得到多個任務序列；

計算所述多個任務序列中每個任務序列對應的個體適應度值，判斷是否存在任一所述個體適用度值不小于預設閾值；

若不存在，則選擇出第一個體適用度值，根據預設的交叉算法以及所述第一個體適應度值重新計算個體適應度值，直到重新計算的個體適應度值不小于預設閾值為止，并確定所述重新計算的個體適應度值所對應的權重值，其中，所述第一個體適應度值是指當前最大的個體適應度值。

4.如權利要求3所述的方法，其特征在于，計算所述多個任務序列中每個任務序列對應的個體適應度值，包括：

計算所述每個任務序列對應的資源利用率以及所述任務管理系統的公平度；

根據預設的資源利用率和所述任務管理系統的公平度的權重值以及所述資源利用率和所述任務管理系統的公平度，計算所述每個任務序列對應的個體適應度值。

5.如權利要求4所述的方法，其特征在于，根據預設的交叉算法以及所述第一個體適應度值重新計算個體適應度值，包括：

計算所述第一個體適用度值的交叉概率是否在預設的取值范圍內；

若在，則從所述每個任務序列對應的個體適應度值中隨機選擇一個第二個體適應度值，并確定所述第一個體適應度值所對應的第一權重值以及所述第二個體適應度值對應的第二權重值，根據預設的交叉算子隨機將所述第一權重值中部分或全部參數與所述第二權重值進行交叉替換，得到替換后的第一權重值；

根據所述替換后的第一權重值重新計算所述個體適應度值。

6.如權利要求5所述的方法，其特征在于，若所述第一個體適用度值的交叉概率不在預設的取值范圍內，則根據預設的變異算子隨機重新生成所述第一權重值中部分或全部參數，得到重新生成的第一權重值；

根據所述重新生成的第一權重值重新計算所述個體適應度值。

7.如權利要求1～6任一項所述的方法，其特征在于，計算當前待被布置的至少一個任務的優先級之前，還包括：

若檢測到新任務被提交時，根據預設的過濾器判斷所述新任務是否為預設的目標任務；

若是，則根據預設的處理規則執行處理操作。