[發明專利]用于調度例行作業的方法和系統、調度節點

有效

• 申請號: 201210490591.6
• 申請日: 2012-11-27
• 公開（公告）號: CN103838621B
• 公開（公告）日: 2017-05-10
• 發明（設計）人: 李明;王丹;奚曉音
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: G06F9/46
• 分類號: G06F9/46;G06F9/50
• 代理公司: 中國國際貿易促進委員會專利商標事務所11038
• 代理人: 劉劍波

1.一種用于調度例行作業的方法，其特征在于，包括：

獲取各計算節點的資源信息；

收集需要調度的例行作業的作業信息，其中作業信息包括各例行作業之間的依賴關系；

根據各例行作業之間的依賴關系，將例行作業進行分組，其中不同組的例行作業之間沒有依賴關系；

針對每個組，按照關鍵路徑法，確定例行作業的關鍵路徑，并標識出各例行作業的自由時間；

安排每個組處于關鍵路徑上的例行作業；

判斷全部例行作業是否已安排完畢；

若全部例行作業已安排完畢，通知相應計算節點獲取安排的例行作業，以便相應計算節點根據安排的例行作業進行作業處理。

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

若還有部分例行作業沒有安排完畢，則按照自由時間由小到大的順序以及優先級別由高到低的順序對所述部分例行作業進行安排；

判斷所述部分例行作業是否已全部安排完畢；

若所述部分例行作業已全部安排完畢，則執行通知相應計算節點獲取安排的例行作業的步驟。

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

若所述部分例行作業中還有未安排完畢的剩余例行作業，則將所述剩余例行作業的開始時間延遲一個時間單位；

按照自由時間由小到大的順序以及優先級別由高到低的順序對所述剩余例行作業進行安排；

判斷所述剩余例行作業是否已全部安排完畢；

若所述剩余例行作業已全部安排完，則執行通知相應計算節點獲取安排的例行作業的步驟。

4.根據權利要求3所述的方法，其特征在于：

若所述剩余例行作業中還有未安排完畢的待安排例行作業，則查詢在所述待安排例行作業默認運行時刻各計算節點的剩余資源；

若存在具有剩余資源能夠滿足所述待安排例行作業運行的第一計算節點，則安排所述第一計算節點執行所述待安排例行作業，然后執行通知相應計算節點獲取安排的例行作業的步驟。

5.根據權利要求4所述的方法，其特征在于：

若存在具有剩余資源之和能夠滿足所述待安排例行作業運行的多個計算節點，則執行安排每個組處于關鍵路徑上的例行作業的步驟。

6.根據權利要求4或5所述的方法，其特征在于：

當接收到計算節點發送的重排請求時，將重排請求中包括的不滿足前置條件的例行作業作為待安排例行作業，執行查詢在所述待安排例行作業默認運行時刻各計算節點的剩余資源的步驟，其中計算節點在運行例行作業前，對運行例行作業的前置條件進行檢查。

7.一種用于調度例行作業的調度節點，其特征在于，包括：

獲取單元，用于獲取各計算節點的資源信息；

收集單元，用于收集需要調度的例行作業的作業信息，其中作業信息包括各例行作業之間的依賴關系；

分組單元，用于根據各例行作業之間的依賴關系，將例行作業進行分組，其中不同組的例行作業之間沒有依賴關系；

關鍵路徑確定單元，用于針對每個組，按照關鍵路徑法，確定例行作業的關鍵路徑，并標識出各例行作業的自由時間；

第一安排單元，用于安排每個組處于關鍵路徑上的例行作業；

第一識別單元，用于判斷全部例行作業是否已安排完畢；

通知單元，用于在第一識別單元判斷全部例行作業已安排完畢時，通知相應計算節點獲取安排的例行作業，以便相應計算節點根據安排的例行作業進行作業處理。

8.根據權利要求7所述的調度節點，其特征在于：調度節點還包括第二安排單元、第二識別單元，其中：

第二安排單元，用于在第一識別單元判斷還有部分例行作業沒有安排完畢時，按照自由時間由小到大的順序以及優先級別由高到低的順序對所述部分例行作業進行安排；

第二識別單元，用于判斷所述部分例行作業是否已全部安排完畢；若所述部分例行作業已全部安排完畢，則指示通知單元執行通知相應計算節點獲取安排的例行作業的操作。