[發明專利]持續集成系統中的任務動態調度方法和系統

在審

• 申請號: 202210054155.8
• 申請日: 2022-01-18
• 公開（公告）號: CN114416315A
• 公開（公告）日: 2022-04-29
• 發明（設計）人: 李凡;謝恒;馬克;陳冬嚴
• 申請（專利權）人: 上海金融期貨信息技術有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50;G06F9/54
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 施浩

本發明公開了持續集成系統中的任務動態調度方法和系統，解決了構建任務順序不合理導致的效率問題，同時提升了持續集成系統的整體性能。其技術方案為：系統包括：構建節點分配模塊，用于根據構建任務的所需資源標簽，將該構建任務分配到對應的構建節點；任務基本優先級分配模塊，用于根據該構建任務的參數量化該構建任務的基礎價值，并為各構建任務分配不同的權重參數，以調節每一個任務屬性對總基礎價值的影響大?。蝗蝿談討B優先級調度模塊，用于根據任務的剩余價值密度與執行緊迫性對構建任務進行動態調度；構建資源負載分析模塊，用于根據各構建節點的任務執行負載情況，自動實現構建資源的包括擴容與伸縮在內的調整方案。

技術領域

本發明涉及一種任務調度技術，具體涉及一種應用于持續集成系統中的任務動態調度技術。

背景技術

企業級DevOps實踐中，持續集成的效率非常重要，而目前大多數的持續集成系統根據構建任務啟動的先后決定先后順序，這種模式在應對多樣性的構建場景時不夠靈活，可能會導致很多問題，例如：排隊等待中的構建任務可能存在重要的緊急的構建任務無法優先執行，正在執行的構建任務可能存在重要性較低的任務占據系統資源等，分配不合理的構建任務順序，很容易造成構建資源的搶占與浪費，影響持續集成系統的性能與效率，因此如何調度這些不同類型的構建任務，使得構建資源可以得到高效的利用，成為一個關鍵問題。

同時，在持續集成系統中，通常會遇到構建資源不足的問題，需要運維人員人工添加機器節點來減輕負載壓力，這種需要人工介入的需求比較耗時耗力，也影響了整體構建的效率，如何自動且合理的調整構建資源也是一個需要解決的問題。

發明內容

以下給出一個或多個方面的簡要概述以提供對這些方面的基本理解。此概述不是所有構想到的方面的詳盡綜覽，并且既非旨在指認出所有方面的關鍵性或決定性要素亦非試圖界定任何或所有方面的范圍。其唯一的目的是要以簡化形式給出一個或多個方面的一些概念以為稍后給出的更加詳細的描述之序。

本發明的目的在于解決上述問題，提供了一種持續集成系統中的任務動態調度方法和系統，解決了構建任務順序不合理導致的效率問題，同時提升了持續集成系統的整體性能。

本發明的技術方案為：本發明揭示了一種持續集成系統的任務動態調度系統，系統包括構建節點分配模塊、任務基本優先級分配模塊、任務動態優先級調度模塊、以及構建資源負載分析模塊，其中：

構建節點分配模塊，用于根據構建任務的所需資源標簽，將該構建任務分配到對應的構建節點；

任務基本優先級分配模塊，用于根據該構建任務的參數量化該構建任務的基礎價值，并為各構建任務分配不同的權重參數，以調節每一個任務屬性對總基礎價值的影響大小；

任務動態優先級調度模塊，用于根據任務的剩余價值密度與執行緊迫性對構建任務進行動態調度；

構建資源負載分析模塊，用于根據各構建節點的任務執行負載情況，自動實現構建資源的包括擴容與伸縮在內的調整方案。

根據本發明的持續集成系統的任務動態調度系統的一實施例，構建節點分配模塊進一步配置為：用戶通過模板化步驟創建構建任務，其中每一個模板化步驟設定所需的環境資源標簽，以標識每個步驟執行所依賴的對應的環境，當構建節點具有構建任務的所有資源標簽合集時，該構建任務則分配到該對應的構建節點執行，當有多個構建節點均滿足該構建任務時，則分配目前負載最低的構建節點來執行該構建任務。

根據本發明的持續集成系統的任務動態調度系統的一實施例，任務基本優先級分配模塊中的構建任務的參數包括：任務用途、重要程度，任務類型，任務構建狀態，被依賴的任務個數。

根據本發明的持續集成系統的任務動態調度系統的一實施例，任務動態優先級調度模塊中的任務的剩余價值密度是由下述公式計算：