[發明專利]一種任務調度方法

有效

• 申請號: 202011091973.2
• 申請日: 2020-10-13
• 公開（公告）號: CN112181661B
• 公開（公告）日: 2023-10-24
• 發明（設計）人: 張京城;吳江
• 申請（專利權）人: 極道科技（北京）有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F9/48
• 代理公司: 北京世譽鑫誠專利代理有限公司 11368
• 代理人: 郭官厚

1.一種任務調度方法，其特征在于，包括：

步驟1：初始化變量last-schedule-num＝0，total-schedule-num＝0，其中，last-schedule-num為上一個隊列調度的任務數量，total-schedule-num為當前總共調度的任務數量；

步驟2：根據優先級從大到小的順序，遍歷處于各個優先級隊列，運行步驟3～步驟5，其中，一個優先級隊列包括具有相同優先級的多個任務；

步驟3：計算優先級隊列的限流參數alpha，包括：

判斷當前優先級隊列中處于等待狀態的各個任務數量的和Total-Wait-Num是否大于設定的閾值Throate-TaskQuota，若是，則利用公式alpha＝Power(throate-penalty,max(Total-Wait-Time/Throate-TimeQuota,Total-Wait-Num/Throate-TaskQuota))，計算當前優先級隊列下一個優先級隊列的限流參數alpha，其中，函數Power(a,b)表示計算a的b次方，函數max(a,b)表示計算a和b的最大值，其中，throate-penalty的值大/等于0且小/等于1，為針對不同優先級隊列的限流參數；Total-Wait-Time為當前優先級隊列中處于等待狀態的各個任務等待時長的和，Throate-TimeQuota為設定的時長；

若否，則利用公式alpha＝Priority-Penalty，計算當前優先級隊列的限流參數alpha，其中，Priority-Penalty為針對所有優先級隊列預先設置的統一限流參數；

步驟4：根據公式allowed-schedule-num＝min(One-Shot-Limit—total-schedule-num，last-schedule-num×alpha)，計算當前優先級隊列中的可調度任務數allowed-schedule-num，其中，函數min(a,b)表示取a與b之間的最小值，One-Shot-Limit表示單次能夠調度的任務的最大數量；

步驟5：根據當前優先級隊列中的可調度任務數allowed-schedule-num，向目標系統提交任務。

2.根據權利要求1所述的任務調度方法，其特征在于，步驟3還包括：

判斷Total-Wait-Time是否大于Throate-TimeQuota，若是，則若是，則利用公式alpha＝Power(throate-penalty,max(Total-Wait-Time/Throate-TimeQuota,Total-Wait-Num/Throate-TaskQuota))，計算當前優先級隊列下一個優先級隊列的限流參數alpha，其中，函數Power(a,b)表示計算a的b次方，函數max(a,b)表示計算a和b的最大值，其中，throate-penalty的值大/等于0且小/等于1，為針對不同優先級隊列的限流參數；若否，則利用公式alpha＝Priority-Penalty，計算當前優先級隊列的限流參數alpha，其中，Priority-Penalty為針對所有優先級隊列設置的統一的限流參數。

3.根據權利要求1所述的任務調度方法，其特征在于，在執行步驟5完成之后，所述方法還包括：

計算調度系統發起的本次任務調度請求需要的資源及其對應的數量，判斷所述資源及對應的數量是否滿足要求，若是，則生成相應的資源標識符及任務啟動參數；否則，返回資源不足。

4.根據權利要求1所述的任務調度方法，其特征在于，在執行步驟5完成之后，所述方法還包括：

根據當前優先級隊列實際調度任務的數量cur-schedule-num，更新上一個隊列調度的任務數量last-schedule-num及當前總共調度的任務數量total-schedule-num。

5.根據權利要求1所述的任務調度方法，其特征在于，在執行步驟5完成之后，所述方法還包括：

實時獲取目標系統發送的任務運行狀態通知，根據所述任務運行狀態通知，異步更新各個優先級列表的任務調度信息表。

6.根據權利要求1所述的任務調度方法，其特征在于，步驟5包括：

向目標系統發起攜帶資源標識符及任務啟動參數的任務調度請求，其中，資源標志符表示資源分配協議返回的值，任務啟動參數表示任務運行必須的參數。