網格計算中任務調度算法的研究.pdf

1、網格計算是建立在互聯(lián)網上的廣域網絡計算技術，它將地理上分散的各種資源有效整合起來，提供以資源共享為目的的高性能計算和信息服務的環(huán)境。任務調度算法的研究，直接關系到網格中調度的效率和質量，在網格計算技術的研究中有著非常重要的作用。由于網格資源具有異構性、動態(tài)性、自治性等特點；另外，眾所周知，任務調度問題是NP完全問題，因此如何設計出一種性能優(yōu)良的調度算法，盡可能提高網格計算的效率，是一個值得研究的課題。
　　 啟發(fā)式調度算法是解決

2、NP完全問題的一種有效方法。Min-Min算法是一種典型的啟發(fā)式算法，它總是調度完成時間最短的任務，具有實現(xiàn)簡單、總時間跨度短的優(yōu)點，但也有機器嚴重負載不均衡的缺點；QoS Guided Min-Min算法把任務分成高QoS任務和低OoS任務，先對高QoS任務使用Min-Min算法進行調度，然后再對低OoS任務使用Min-Min算法進行調度，雖然在一定程度上改進了Min-Min算法，但仍然存在不足，有待改進。基于此，本文主要進行了以下幾

3、個方面的工作：
　　 1.首先介紹了網格計算的基本概念、特點、體系結構及調度模型，研究了任務調度算法的類型及特點。
　　 2.分析了網格計算中任務調度的特點和目標，并對幾種典型的網格模擬器進行了研究，本文選擇了GridSim這一網格仿真工具對任務調度進行仿真實驗。
　　 3.通過對Min-Min算法和QoS Guided Min-Min算法的分析和研究，發(fā)現(xiàn)了兩種算法的不足，并針對其不足提出了基于任務優(yōu)先級和Qo