[發明專利]分布式數據倉庫中的任務調度方法及系統

有效

• 申請號: 201010188509.5
• 申請日: 2010-05-14
• 公開（公告）號: CN102243598A
• 公開（公告）日: 2011-11-16
• 發明（設計）人: 李均;郭瑋;洪坤乾;趙偉
• 申請（專利權）人: 深圳市騰訊計算機系統有限公司
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06F9/50
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 何平;曾旻輝

1.一種分布式數據倉庫中的任務調度方法，包括以下步驟：

A.按類型將任務分為多個任務組，分別設定應分配給任務組的資源比例；

B.根據所述資源比例對所述多個任務組進行資源分配。

2.根據權利要求1所述的分布式數據倉庫中的任務調度方法，其特征在于，所述步驟A是：按類型將任務分為關鍵任務組、實時任務組和非實時任務組。

3.根據權利要求2所述的分布式數據倉庫中的任務調度方法，其特征在于，所述方法還包括：實時統計關鍵任務組中的任務正在運行的子任務數及需要運行的子任務數、實時任務組中的任務正在運行的子任務數及需要運行的子任務數、非實時任務組中的任務正在運行的子任務數及需要運行的子任務數、關鍵任務組中正在運行的子任務總數及需要運行的子任務總數、實時任務組中正在運行的子任務總數及需要運行的子任務總數、非實時任務組中正在運行的子任務總數及需要運行的子任務總數。

4.根據權利要求3所述的分布式數據倉庫中的任務調度方法，其特征在于，所述步驟B是：

B1.判斷所述關鍵任務組中是否有需運行的子任務，若是，則執行步驟B2，否則執行步驟B3；

B2.按照所述關鍵任務組的調度策略將資源分配給關鍵任務組中的子任務；

B3.對所述實時任務組和非實時任務組進行資源分配。

5.根據權利要求4所述的分布式數據倉庫中的任務調度方法，其特征在于，所述步驟B3具體是：

B31.根據所述資源比例獲取所述實時任務組的資源額度，判斷是否有資源分配給實時任務組，若是，則執行步驟B32，否則執行步驟B34；

B32.判斷所述實時任務組中是否有需要運行的子任務且實時任務組內正在運行的子任務總數小于所述實時任務組的資源額度，若是，則執行步驟B33，否則執行步驟B34；

B33.按照所述實時任務組的調度策略將資源分配給所述實時任務組中的子任務；

B34.根據所述資源比例獲取非實時任務組的資源額度，判斷是否有資源分配給非實時任務組，若是，則執行步驟B35，否則執行步驟B37；

B35.判斷所述非實時任務組中是否有需要運行的子任務且非實時任務組內正在運行的子任務總數小于非實時任務組的資源額度，若是，則執行步驟B36，否則結束；

B36.按照所述非實時任務組中的調度策略將資源分配給所述非實時任務組中的子任務。

6.根據權利要求5所述的分布式數據倉庫中的任務調度方法，其特征在于，所述方法還包括：

當所述非實時任務組中沒有需要運行的子任務或非實時任務組內正在運行的子任務總數大于非實時任務組的資源額度時，根據所述資源比例獲取實時任務組的資源額度，進一步判斷是否有資源分配給實時任務組，若是，則進一步判斷所述實時任務組中是否有需運行的子任務且實時任務組內正在運行的子任務總數小于實時任務組的資源額度，若是，則按照實時任務組中的調度策略將資源分配給所述實時任務組中的子任務，否則結束。

7.一種分布式數據倉庫中的任務調度系統，其特征在于，包括：

分組模塊，按類型將任務分為多個任務組，分別設定應分配給所述任務組的資源比例；

資源分配模塊，根據所述資源比例對所述多個任務組進行資源分配。

8.根據權利要求7所述的分布式數據倉庫中的任務調度系統，其特征在于，所述分組模塊按類型將任務分為關鍵任務組、實時任務組和非實時任務組。

9.根據權利要求8所述的分布式數據倉庫中的任務調度系統，其特征在于，所述系統還包括計數器，用于實時統計關鍵任務組中的任務正在運行的子任務數及需要運行的子任務數、實時任務組中的任務正在運行的子任務數及需要運行的子任務數、非實時任務組中的任務正在運行的子任務數及需要運行的子任務數、關鍵任務組中正在運行的子任務總數及需要運行的子任務總數、實時任務組中正在運行的子任務總數及需要運行的子任務總數、非實時任務組中正在運行的子任務總數及需要運行的子任務總數。

10.根據權利要求9所述的分布式數據倉庫中的任務調度系統，其特征在于，所述資源分配模塊還用于判斷所述關鍵任務組中是否有需運行的子任務，若是，則按照所述關鍵任務組的調度策略將資源分配給關鍵任務組中的子任務，否則對所述實時任務組和非實時任務組進行資源分配。