[發明專利]一種基于元數據的任務調度的優化方法及裝置

有效

• 申請號: 201610626403.6
• 申請日: 2016-08-03
• 公開（公告）號: CN107688488B
• 公開（公告）日: 2020-10-20
• 發明（設計）人: 趙靜;萬純;王全勝
• 申請（專利權）人: 中國移動通信集團湖北有限公司;中國移動通信集團公司
• 主分類號: G06F9/48
• 分類號: G06F9/48
• 代理公司: 北京派特恩知識產權代理有限公司 11270
• 代理人: 王花麗;張穎玲

1.一種基于元數據的任務調度的優化方法，其特征在于，所述方法包括：

獲取元數據信息；

獲取任務依賴關系圖，其中所述任務依賴關系圖是有向無環圖；

根據所述元數據信息和所述任務依賴關系圖，確定滿足第一預設條件的任務，其中，所述第一預設條件為運行所述任務時僅需要依賴所述任務的前置任務中的部分任務；

優化所述滿足第一預設條件的任務；

所述根據所述元數據信息和所述任務依賴關系圖，確定滿足第一預設條件的任務包括：

根據所述元數據信息和所述任務依賴關系圖，確定前置任務的寫入字段是第一常量的字段；

根據所述元數據信息和所述任務依賴關系圖，確定后置任務的條件字段為第二常量的字段；

判斷所述第一常量和第二常量是否相同；

如果所述第一常量和所述第二常量相同，確定所述后置任務為滿足第一預設條件的任務。

2.根據權利要求1中所述的方法，其特征在于，所述方法還包括：

根據所述任務依賴關系圖，確定關鍵路徑；

如果所述關鍵路徑需要優化，對所述關鍵路徑進行優化。

3.根據權利要求2中所述的方法，其特征在于，所述方法還包括：

將優化前和優化后的所述關鍵路徑的運行時長進行對比；

輸出對比結果，所述對比結果用于對優化后的所述關鍵路徑的運行時長進行評估；

判斷所述對比結果是否滿足第三預設條件；

如果所述對比結果滿足第三預設條件，則將所述優化后的關鍵路徑確定為下一次執行的優選路徑。

4.根據權利要求2中所述的方法，其特征在于，所述根據所述任務依賴關系圖，確定關鍵路徑包括：

根據所述任務依賴關系圖，計算每個任務的關聯度，其中，任務的關聯度是所述任務所依賴的任務的總個數；

將關聯度滿足第二預設條件的任務節點確定為關鍵任務節點；

根據所述任務依賴關系圖，以所述關鍵任務節點為終點，向上遞歸查找，確定以所述關鍵任務節點為終點的路徑；

根據所述路徑上起點任務的開始時間和所述路徑上的終點任務的結束時間，計算所述路徑的運行時長；

確定運行時長時間滿足第四預設條件的路徑為關鍵路徑。

5.根據權利要求2中所述的方法，其特征在于，所述如果所述關鍵路徑需要優化，對所述關鍵路徑進行優化包括：

判斷所述關鍵路徑上是否有單個運行時間超過預先設定的第一時間閾值的任務；

如果有單個運行時間超過預先設定的第一時間閾值的任務，對所述任務進行優化；

判斷所述關鍵路徑上是否有兩個任務之間的空閑時間超過預先設定的第二時間閾值的空閑間隙；

如果所述關鍵路徑上有兩個任務之間的空閑時間超過預先設定的第二時間閾值的空閑時間，對所述關鍵路徑進行優化。

6.一種基于元數據的任務調度的優化裝置，其特征在于，所述裝置包括：

第一獲取模塊，用于獲取元數據信息；

第二獲取模塊，用于獲取任務依賴關系圖，其中所述任務依賴關系圖是有向無環圖；

第一確定模塊，用于根據所述元數據信息和所述任務依賴關系圖，確定滿足第一預設條件的任務，其中，所述第一預設條件為運行所述任務時僅需要依賴所述任務的前置任務中的部分任務；

第一優化模塊，用于優化所述滿足第一預設條件的任務；

所述第一確定模塊包括：

第一確定單元，用于根據所述元數據信息和所述任務依賴關系圖，確定前置任務的寫入字段是第一常量的字段；

第二確定單元，用于根據所述元數據信息和所述任務依賴關系圖，確定后置任務的條件字段為第二常量的字段；

第一判斷單元，用于判斷所述第一常量和第二常量是否相同；

第三確定單元，用于如果所述第一常量和所述第二常量相同，確定所述后置任務為滿足第一預設條件的任務。

7.根據權利要求6中所述的裝置，其特征在于，所述裝置還包括：

第二確定模塊，用于根據所述任務依賴關系圖，確定關鍵路徑；

第二優化模塊，用于如果所述關鍵路徑需要優化，對所述關鍵路徑進行優化。

8.根據權利要求7中所述的裝置，其特征在于，所述裝置還包括：

第一對比模塊，用于將優化前和優化后的所述關鍵路徑的運行時長進行對比；

第一輸出模塊，用于輸出對比結果，所述對比結果用于對優化后的所述關鍵路徑的運行時長進行評估；

第一判斷模塊，用于判斷所述對比結果是否滿足第三預設條件；

第三確定模塊，用于如果所述對比結果滿足第三預設條件，則將所述優化后的關鍵路徑確定為下一次執行的優選路徑。