網(wǎng)格計(jì)算中任務(wù)調(diào)度算法的研究.pdf

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

2、NP完全問題的一種有效方法。Min-Min算法是一種典型的啟發(fā)式算法，它總是調(diào)度完成時(shí)間最短的任務(wù)，具有實(shí)現(xiàn)簡(jiǎn)單、總時(shí)間跨度短的優(yōu)點(diǎn)，但也有機(jī)器嚴(yán)重負(fù)載不均衡的缺點(diǎn)；QoS Guided Min-Min算法把任務(wù)分成高QoS任務(wù)和低OoS任務(wù)，先對(duì)高QoS任務(wù)使用Min-Min算法進(jìn)行調(diào)度，然后再對(duì)低OoS任務(wù)使用Min-Min算法進(jìn)行調(diào)度，雖然在一定程度上改進(jìn)了Min-Min算法，但仍然存在不足，有待改進(jìn)?；诖耍疚闹饕M(jìn)行了以下幾

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