[發明專利]任務調度方法、系統、云測平臺、存儲介質及計算機設備

在審

• 申請號: 202010218295.5
• 申請日: 2020-03-25
• 公開（公告）號: CN113448696A
• 公開（公告）日: 2021-09-28
• 發明（設計）人: 李德正
• 申請（專利權）人: 北京奇虎科技有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 北京律誠同業知識產權代理有限公司 11006
• 代理人: 王玉雙;劉健

1.一種任務調度方法，用于將云測平臺的待移動終端執行的任務進行調度，其特征在于，所述云測平臺具有對多個所述移動終端進行控制的業務；所述業務具有至少一種類型，所述方法包括步驟：

根據所述業務相對應生成待所述移動終端執行的第一任務；

獲取多個所述移動終端的任務隊列；

計算多個所述任務隊列的負載，獲取所述負載的計算值；

比較所述計算值，所述計算值最小的所述任務隊列為第一任務隊列，將所述第一任務存入所述第一任務隊列中。

2.根據權利要求1所述的任務調度方法，其特征在于，所述計算多個所述任務隊列的負載，獲取所述負載的計算值的計算公式為：

其中，c_i≥0，y_i≥0，0≤w_m≤Long.max，w_m為所述負載的計算值，n為所述任務隊列中的任務相對應的所述業務的類型總數，c_i為所述任務隊列中與第一類型的所述業務相對應的任務的總數；y_i為所述任務隊列中與所述第一類型的業務相對應的任務的權重。

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

監測所述移動終端的工作狀態；

若所述移動終端的工作狀態為空閑狀態，則讀取所述移動終端的任務隊列中的第二任務的任務信息，并將所述任務信息發送至所述移動終端，所述移動終端根據所述任務信息執行所述第二任務。

4.一種任務調度系統，其特征在于，用于將云測平臺的待移動終端執行的任務進行調度，其特征在于，所述云測平臺具有對多個所述移動終端進行控制的業務；所述業務具有至少一種類型，所述系統包括：

任務生成模塊，用于根據所述業務相對應生成待所述移動終端執行的第一任務；

任務隊列獲取模塊，用于獲取多個所述移動終端的任務隊列；

負載計算模塊，用于計算多個所述任務隊列的負載，獲取所述負載的計算值；

任務分配模塊，用于比較所述計算值，所述計算值最小的任務隊列為第一任務隊列，將所述第一任務存入所述第一任務隊列中。

5.根據權利要求4所述的系統，其特征在于，所述負載計算模塊計算所述任務隊列的負載的計算值的計算公式為：

其中，c_i≥0，y_i≥0，0≤w_m≤Long·max，w_m為所述負載的計算值，n為所述任務隊列中的任務相對應的所述業務的類型總數，c_i為所述任務隊列中與第一類型的所述業務相對應的任務的總數；y_i為所述任務隊列中與所述第一類型的業務相對應的任務的權重。

6.根據權利要求4所述的系統，其特征在于，所述系統還包括：

工作狀態監測模塊，用于監測所述移動終端的工作狀態；

任務派發模塊，用于當工作狀態監測模塊監測所述移動終端的工作狀態為空閑狀態時，讀取所述移動終端的任務隊列中的第二任務的任務信息，并將所述任務信息發送至所述移動終端；

所述移動終端根據所述任務信息執行所述第二任務。

7.一種云測平臺，具有對多個移動終端進行控制的業務，其特征在于，包括權利要求4～6任一項所述的任務調度系統，還包括：

任務隊列生成模塊，用于所述移動終端接入所述云測平臺時，初始化生成所述移動終端的任務隊列；

業務創建模塊，用于創建所述業務，所述業務包括兩種類型，分別為真機租用業務以及兼容性測試業務；

所述任務調度系統的任務生成模塊根據所述真機租用業務或者所述兼容性測試業務相對應生成待所述移動終端執行的第一任務；所述任務調度系統計算所述任務隊列的負載，獲取所述負載的計算值；并且比較所述計算值所述計算值最小的任務隊列為第一任務隊列，將所述第一任務存入所述第一任務隊列中。