[發明專利]一種考慮網格任務重要性和時間緊迫性的網格任務調度方法

無效

• 申請號: 200810046707.0
• 申請日: 2008-01-17
• 公開（公告）號: CN101222522A
• 公開（公告）日: 2008-07-16
• 發明（設計）人: 李春林;高慶鋒;鄭四海;郭林;吳帆
• 申請（專利權）人: 武漢理工大學
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 武漢開元專利代理有限責任公司
• 代理人: 潘杰

1.一種考慮網格任務重要性和時間緊迫性的網格任務調度方法，所采用的方法是：

建立一種基于代理的網格資源管理模型，其模型中包括：

網格用戶：網格環境下，提交網格任務到網格環境中執行的人；

網格請求Agent：每個網格用戶對應一個網格請求Agent；

網格任務Agent：每個任務在計算網格中都有網格任務Agent與之對應，網格任務Agent通過競標向一個或多個網格資源Agent購買資源，完成計算任務；

網格資源Agent；

網格資源路由器。

2.如權利要求1所述的考慮網格任務重要性和時間緊迫性的網格任務調度方法，其特征在于：網格請求Agent的具體方法是：

①接收網格用戶的資源請求；

②根據資源請求尋找符合要求的資源；

③將用戶的請求分解為多個子任務，每個子任務與一個網格任務Agent相對應；

④根據網格請求Agent的資源請求所映射的各個子任務的特性及資源市場的價格，制訂出各個任務的費用預算及任務完成時限；

⑤按照任務之間的依賴關系和時間順序，由每個任務對應的網格任務Agent進行投標獲取資源；

⑥將各個網格任務Agent的計算結果匯總，最后將結果返回網格用戶。

3.如權利要求1所述的考慮網格任務重要性和時間緊迫性的網格任務調度方法，其特征在于：網格任務Agent的具體方法是：

①根據任務的特性及任務的預算情況，參與某資源的投標并獲得一定比例資源的使用權；

②網格任務Agent的競標策略明確地定義了它如何競標以優化其效用函數；

③網格任務Agent的主要目標是在一定資金預算限制下盡可能快地完成任務。

4.如權利要求1或3所述的考慮網格任務重要性和時間緊迫性的網格任務調度方法，其特征在于：網格任務Agent競標的具體步驟是：

第一步驟：每個任務Agent依據下述公式分析自己的分配的任務，確定任務的時間緊迫性和重要性特點，

Q_iB/MI_i＞B/M……………………………………………………(1)

MI_i/Z_iD＞MI/D……………………………………………………(2)

其中：MI_i是子任務的長度，Q_i表示子任務重要性因子，Z_i是任務時間緊迫性因子，B是預算，D是時間；

第二步驟：任務Agent投標選擇網格資源，對于重要性高的任務，投標選擇執行費用高的資源，即使其執行速度慢，讓其費用和時間在平均速度/費用預算線之上，反之，在平均速度/費用預算線之下；對于時間緊迫性高的任務，投標選擇執行速度快的資源，即使其執行費用高出自己的費用預算，反之，投標那些執行速度低的、費用也低的資源；

第三步驟：重復上述過程直至所有的任務Agent投標選擇資源完成。