[發明專利]一種針對海量任務的資源調度方法和系統

在審

• 申請號: 201510435007.0
• 申請日: 2015-07-22
• 公開（公告）號: CN105094987A
• 公開（公告）日: 2015-11-25
• 發明（設計）人: 徐原;胡俊;何世平;高勝;李洪生;趙慧;黨向磊;徐曉燕;劉婧;饒毓;趙宸;李世淙;陳陽
• 申請（專利權）人: 國家計算機網絡與信息安全管理中心
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京安博達知識產權代理有限公司 11271
• 代理人: 徐國文

1.一種針對海量任務的資源調度方法，其特征在于，所述方法包括如下步驟：

（1）分解海量任務并對子任務的資源占用情況進行監控；

（2）計算已完成子任務資源占用值與預設值之間的資源距離參數；

（3）根據所述資源距離參數分配將要執行任務隊列中子任務的資源。

2.根據權利要求1所述資源調度方法，其特征在于，所述步驟（1）包括如下步驟：

步驟101、建立基礎任務類型，并設定各類基礎任務所需的資源數量；

步驟102、接收海量任務，按照預設優先級策略將海量任務入隊列；

步驟103、利用蟻群算法分配資源，并監控任務隊列內子任務的資源使用情況。

3.根據權利要求1所述資源調度方法，其特征在于，所述步驟（2）包括如下步驟：

步驟201、依據資源監控記錄數據，計算已完成任務隊列中子任務各資源類型預設值與實際使用值之間的距離，生成資源距離參數；

步驟202、將資源距離參數反饋到資源調度程序。

4.根據權利要求1所述資源調度方法，其特征在于，所述步驟（3）包括如下步驟：

步驟301、根據資源距離參數，調整預設任務類型所需的資源；

步驟302、重新計算云計算平臺的資源，得出后續執行的子任務數量；

步驟303、依據得出的子任務數量執行任務隊列中的子任務并分配相關資源。

5.一種針對海量任務的資源調度系統，其特征在于，所述系統包括：

任務解析模塊，用于分解海量任務并對子任務的資源占用情況進行監控；

計算模塊，用于計算已完成子任務資源占用值與預設值之間的資源距離參數；

資源調度模塊，用于根據所述資源距離參數分配將要執行任務隊列中子任務的資源。

6.根據權利要求5所述資源調度系統，其特征在于，所述任務解析模塊包括：

任務類型管理模塊，用于建立基礎任務類型，設定各類基礎任務所需的資源數量；

任務分發模塊，用于按照預設優先級策略和任務類型將海量任務入隊列；

任務監控模塊，用于監控任務隊列內子任務的資源使用情況。

7.根據權利要求5或6所述資源調度系統，其特征在于，所述計算模塊依據資源監控記錄數據，計算已完成任務隊列中子任務各資源類型預設與實際使用間的距離，生成資源距離參數，并將其反饋到資源調度模塊。

8.根據權利要求5或6所述資源調度系統，其特征在于，所述資源調度模塊分配任務隊列中子任務資源包括如下步驟：

接收子任務的資源距離參數，調整預設任務類型所需的資源；

重新計算云計算平臺的資源，得出后續執行的子任務數量；

依據得出的子任務數量執行任務隊列中的子任務并分配相關資源。