[發明專利]一種任務的調度方法和調度系統

在審

• 申請號: 201710541863.3
• 申請日: 2017-07-05
• 公開（公告）號: CN109213578A
• 公開（公告）日: 2019-01-15
• 發明（設計）人: 張耀東;潘宣辰
• 申請（專利權）人: 武漢安天信息技術有限責任公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種任務調度方法，應用于任務調度系統，其特征在于，所述調度方法包括：

設置隊列所允許的任務流速及隊列緩存長度，當待調度任務的流速不超過所允許的任務流速并且該任務隊列的長度不超過所述隊列緩存長度時，準許該任務進入隊列，否則，禁止該任務進入，其中，所述任務流速為單位時間內任務調度的頻次n，n為正整數。

2.如權利要求1所述的調度方法，其特征在于，還設置有時間桶，用于表示將單位時間劃分為m個區間后得到的最小時間粒度，每個時間桶能容納個任務，以時間桶為單位設置隊列緩存長度為h，該隊列的容量為個任務；當待調度的任務請求進入任務隊列時，計算待調度的任務從頭部向隊尾順序取m個時間桶累計的任務數目t以及待調度的任務可容納的時間桶數目c，如果t<＝n且c<＝h，則準許該任務進入隊列，否則，禁止該任務進入，m、h、t、c均為正整數。

3.如權利要求1或2所述的調度方法，其特征在于，還對接收的待調度任務進行分類，并設置有與任務資源類型對應的二級隊列，當有待調度的新任務請求進入隊列時，該隊列頭部的任務出列后進入相應的二級隊列。

4.如權利要求3所述的調度方法，其特征在于，還設置有隊列任務flush時間間隔，根據flush時間間隔將隊列頭部任務出列后放入二級隊列。

5.如權利要求3所述的調度方法，其特征在于，按預設時間評估二級隊列中任務的流入和流出速率，當流入速率大于流出速率時，增加該隊列任務執行單元的數目；當流入速率小于流出速率時，則減少或維持該隊列任務執行單元的數目。

6.一種任務調度系統，其特征在于，所述調度系統包括參數設置模塊及判斷模塊，其中：

所述參數設置模塊，用于設置隊列所允許的任務流速及隊列緩存長度；

所述判斷模塊，用于當判斷出待調度任務的流速不超過所允許的任務流速并且該任務隊列的長度不超過所述隊列緩存長度時，準許該任務進入隊列，否則，禁止該任務進入，其中，所述任務流速為單位時間內任務調度的頻次n，n為正整數。

7.如權利要求6所述的任務調度系統，其特征在于，所述參數設置模塊還用于設置時間桶，該時間桶用于表示將單位時間劃分為m個區間后得到的最小時間粒度，每個時間桶能容納個任務，以時間桶為單位設置隊列緩存長度為h，該隊列的容量為個任務；

當待調度的任務請求進入任務隊列時，所述判斷模塊計算待調度的任務從頭部向隊尾順序取m個時間桶累計的任務數目t以及待調度的任務可容納的時間桶數目c，如果t<＝n且c<＝h，則準許該任務進入隊列，否則，禁止該任務進入，m、h、t、c均為正整數。

8.如權利要求6或7所述的調度系統，其特征在于，所述調度系統還包括分類模塊，用于還對接收的待調度任務進行分類，所述調度系統還設置有與任務資源類型對應的二級隊列，當有待調度的新任務請求進入隊列時，該隊列頭部的任務出列后進入相應的二級隊列。

9.如權利要求8所述的調度系統，其特征在于，所述參數設置模塊還用于設置flush時間間隔，根據flush時間間隔將隊列頭部任務出列后放入二級隊列。

10.如權利要求8所述的調度系統，其特征在于，所述調度系統還設置有調整模塊，用于根據預設時間評估二級隊列中任務的流入和流出速率，當流入速率大于流出速率時，增加該隊列任務執行單元的數目；當流入速率小于流出速率時，則減少或維持該隊列任務執行單元的數目。