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

在審

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

1.一種持續集成系統的任務動態調度系統，其特征在于，系統包括構建節點分配模塊、任務基本優先級分配模塊、任務動態優先級調度模塊、以及構建資源負載分析模塊，其中：

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

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

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

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

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

3.根據權利要求1所述的持續集成系統的任務動態調度系統，其特征在于，任務基本優先級分配模塊中的構建任務的參數包括：任務用途、重要程度，任務類型，任務構建狀態，被依賴的任務個數。

4.根據權利要求1所述的持續集成系統的任務動態調度系統，其特征在于，任務動態優先級調度模塊中的任務的剩余價值密度是由下述公式計算：

其中，T表示任務預計執行時間，t表示已執行時間，V表示任務基礎價值，m表示任務即時價值產生速度的變化大小。

5.根據權利要求4所述的持續集成系統的任務動態調度系統，其特征在于，任務動態優先級調度模塊中的任務的執行緊迫性是由下述公式計算：

其中，T表示任務預計執行時間，t表示已執行時間，n用來調節任務緊迫性對任務動態優先級的影響大小，d表示任務截止時刻，τ表示當前時刻。

6.根據權利要求5所述的持續集成系統的任務動態調度系統，其特征在于，通過調節m和n兩個參數的大小來調節任務剩余價值密度與執行緊迫性對任務動態優先級的影響權重。

7.根據權利要求6所述的持續集成系統的任務動態調度系統，其特征在于，任務動態優先級調度模塊對構建任務進行動態調度的過程中，設置搶占閾值系數k，只有當等待任務中的動態優先級大于目前正在執行的任務動態優先級乘以搶占閾值系數k之后的乘積值，才可以搶占資源執行，否則繼續執行當前執行的任務。

8.根據權利要求1所述的持續集成系統的任務動態調度系統，其特征在于，構建資源負載分析模塊進一步配置為：在每個構建節點設置后臺數據采集程序，記錄構建節點的負載情況，將構建節點的負載情況推送到管理員界面，后臺數據采集程序同時記錄各構建節點的任務執行成功率與執行效率，對任務排隊時間長度高于一設定值的構建節點進行自動擴容。

9.一種持續集成系統的任務動態調度方法，其特征在于，方法包括：

步驟1：構建任務被觸發啟動，構建出任務隊列；

步驟2：根據構建任務的環境資源標簽，將構建任務分配到對應的滿足條件的構建節點上；

步驟3：按照構建節點分組，根據任務屬性計算各構建任務的基礎價值與預計執行時間；

步驟4：計算任務的動態優先級，并根據優先級來動態調度構建任務，其中任務動態優先級的計算是由構建任務的剩余價值密度和執行緊迫性得到的；

步驟5：進入等待隊列，判斷未執行任務的數量是否大于設置的擴容閾值，若大于擴容閾值則構建資源自動擴容、添加節點，并將這些未執行的構建任務重新分配構建節點后返回步驟3，若小于擴充閾值則返回步驟4中。