[發明專利]一種移動網格任務調度方法

無效

• 申請號: 200910272555.0
• 申請日: 2009-10-27
• 公開（公告）號: CN101702833A
• 公開（公告）日: 2010-05-05
• 發明（設計）人: 李春林;李方云;李輝;申智勇
• 申請（專利權）人: 武漢理工大學
• 主分類號: H04W80/12
• 分類號: H04W80/12;H04W84/12
• 代理公司: 武漢開元知識產權代理有限公司 42104
• 代理人: 潘杰

1.一種移動網格任務調度方法，其特征在于，包括如下步驟：

(1)根據任務的服務請求類型對任務隊列中的所有任務進行分 組；

(2)根據所述任務的服務請求類型對資源集中的所有資源進行 分組；

(3)在同種服務請求類型的任務組和資源組中查找每個任務在 各個資源上執行時消耗的時間，并根據所述每個任務和所述查找的對 應資源獲取所述每個任務在所述查找的對應資源上執行的最小執行 時間、所述每個任務提交給所述查找的對應資源的預期提交通信時 間、以及所述查找的資源將對應任務的處理結果返回給任務調度者的 預期結果返回通信時間；

(4)獲取所述最小執行時間、所述預期提交通信時間和所述預 期結果返回通信時間之和的最小值對應的資源和任務；

(5)將所述資源分配給所述任務；以及

(6)所述任務調度完成后取消所述任務，更新所述資源集。

2.如權利要求1所述的移動網格任務調度方法，其特征在于， 所述步驟(3)中的最小執行時間獲取的步驟具體為：

(31)在同種服務請求類型的任務組和資源組中獲取預期執行時 間矩陣，其中所述預期執行時間矩陣的每個元素表示每個資源在沒有 負載時執行每個任務需要的時間；以及

(32)根據所述預期執行時間矩陣獲取最小執行時間向量，所述 最小執行時間向量的每個元素為所述預期執行時間矩陣中每個任務 行的最小值。

3.如權利要求2所述的移動網格任務調度方法，其特征在于， 所述步驟(31)中預期執行時間矩陣是通過網絡氣象服務獲取的。

4.如權利要求2所述的移動網格任務調度方法，其特征在于， 所述步驟(32)具體包括：

如果所述預期執行時間矩陣中不同任務行的最小值出現在相同 資源上，則與所述不同任務行的下一任務對應的最小執行時間向量的 元素為所述下一任務所在行的次最小值，所述下一任務是所述不同任 務行按前后順序排列時相對靠后的任務。

5.如權利要求2所述的移動網格任務調度方法，其特征在于， 還包括如下步驟：

(33)根據所述最小執行時間向量獲取最小執行時間數組，所述 最小執行時間數組的每個元素表示與所述最小執行時間向量的每個 元素對應的任務和資源組成的數對。

6.如權利要求5所述的移動網格任務調度方法，其特征在于， 所述步驟(3)中的預期提交通信時間獲取的步驟具體為：

(34)根據所述最小執行時間數組獲取預期提交通信時間向量， 所述預期提交通信時間向量的每個元素表示所述最小執行時間數組 的每個元素的對應任務傳送到對應資源的通信時間。

7.如權利要求5所述的移動網格任務調度方法，其特征在于， 所述步驟(3)中的預期結果返回通信時間獲取的步驟具體為：

(35)根據所述最小執行時間數組獲取預期結果返回通信時間向 量，所述預期結果返回通信時間向量的每個元素表示所述最小執行時 間數組的每個元素的對應資源在對應任務完成時將所述對應任務的 處理結果返回給任務調度者的通信時間。

8.如權利要求7所述的移動網格任務調度方法，其特征在于， 所述步驟(35)具體為：

(351)根據所述最小執行時間數組獲取預期結果返程數組，所 述預期結果返程數組的每個元素表示所述最小執行時間數組的每個 元素的對應資源在所述對應任務完成時與所述任務調度者之間的距 離；

(352)根據所述預期結果返程數組獲取預期結果返回通信時間 向量，所述預期結果返回通信時間向量的每個元素為所述預期結果返 程數組的每個元素與結果返回傳輸速度的商。