[發明專利]任務調度方法、裝置、系統、設備及存儲介質

在審

• 申請號: 201710829611.0
• 申請日: 2017-09-13
• 公開（公告）號: CN109491770A
• 公開（公告）日: 2019-03-19
• 發明（設計）人: 孫超
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50;G06F9/54;H04L29/08
• 代理公司: 深圳市世紀恒程知識產權代理事務所 44287
• 代理人: 胡海國

1.一種任務調度方法，其特征在于，所述任務調度方法應用于任務調度設備，所述任務調度方法包括以下步驟：

當監測到待調度任務時，計算每個任務執行設備執行所述待調度任務所需的最晚完成時長，所述任務執行設備至少為兩個；

將每個任務執行設備的所述最晚完成時長與所述待調度任務的預設截止時長進行比較，以獲取比較結果；

根據所述比較結果確定執行所述待調度任務的任務執行設備，并將所述待調度任務調度至所述任務執行設備執行。

2.如權利要求1所述的任務調度方法，其特征在于，所述計算每個任務執行設備執行所述待調度任務所需的最晚完成時長的步驟包括：

根據每個任務執行設備的可用資源和所述待調度任務的長度信息計算每個任務執行設備執行所述待調度任務所需的的執行時長；

根據所述任務調度設備與每個任務執行設備之間的帶寬計算所述待調度任務傳輸至每個任務執行設備所需的傳輸時長；

根據每個任務執行設備的所述傳輸時長和每個任務執行設備的所述執行時長計算每個任務執行設備執行所述待調度任務所需的最晚完成時長。

3.如權利要求1所述的任務調度方法，其特征在于，所述任務執行設備為遠程云端、PC集群或機頂盒，所述根據所述比較結果確定執行所述待調度任務的任務執行設備的步驟包括：

當所述比較結果為所述遠程云端、PC集群和機頂盒的所述最晚完成時長均小于所述預設截止時長時，執行所述待調度任務的任務執行設備為遠程云端、PC集群或機頂盒；

當所述比較結果為所述遠程云端和PC集群的所述最晚完成時長均小于所述預設截止時長，且所述機頂盒的所述最晚完成時長大于或等于預設截止時長時，執行所述待調度任務的任務執行設備為遠程云端或PC集群；

當所述比較結果為所述遠程云端的所述最晚完成時長小于所述預設截止時長，且所述PC集群和機頂盒的所述最晚完成時長均大于或等于預設截止時長時，執行所述待調度任務的任務執行設備為遠程云端。

4.如權利要求1所述的任務調度方法，其特征在于，所述根據所述比較結果確定執行所述待調度任務的任務執行設備，并將所述待調度任務調度至所述任務執行設備執行的步驟包括：

根據所述比較結果確定執行所述待調度任務的任務執行設備，并判斷所述任務執行設備是否為機頂盒；

若所述任務執行設備為機頂盒，則將所述待調度任務調度至所述機頂盒執行；

若所述任務執行設備不為機頂盒，則對所述待調度任務進行加密，并將加密后的待調度任務調度至遠程云端或PC集群執行。

5.如權利要求1-4中任一項所述的任務調度方法，其特征在于，所述計算每個任務執行設備執行所述待調度任務所需的最晚完成時長的步驟之前，所述任務調度方法還包括：

當監測到待調度任務時，判斷所述待調度任務是否有關聯待調度任務；

若所述待調度任務沒有關聯待調度任務，則執行所述計算每個任務執行設備執行所述待調度任務所需的最晚完成時長的步驟；

若所述待調度任務有關聯待調度任務，則獲取所述待調度任務的應用程序標識，并根據所述應用程序標識獲取待調度任務組，所述待調度任務組包括所述待調度任務和所述待調度任務的關聯待調度任務；

對所述待調度任務組中的每個待調度任務進行拓撲排序和逆拓撲排序，并根據所述拓撲排序和逆拓撲排序確定部分關鍵路徑；

將所述部分關鍵路徑上的全部待調度任務調度至同一任務執行設備執行。

6.如權利要求5所述的任務調度方法，其特征在于，所述將所述部分關鍵路徑上的全部待調度任務調度至同一任務執行設備執行的步驟包括：

將每個任務執行設備執行所述部分關鍵路徑上的每個待調度任務所需的最晚完成時長與所述每個待調度任務的截止時長進行比較，以獲取比較結果；

根據所述比較結果確定執行所述部分關鍵路徑上的全部待調度任務調度的任務執行設備，并將所述部分關鍵路徑上的全部待調度任務調度至所述任務執行設備執行。