基于網(wǎng)格的任務(wù)調(diào)度算法研究.pdf

1、因特網(wǎng)技術(shù)的發(fā)展使得網(wǎng)格作為一種分布式的計(jì)算平臺誕生了，它主要提供資源的共享和協(xié)同工作，這些資源包括計(jì)算資源，存儲資源，信息資源，硬件資源，軟件資源等等，它把網(wǎng)絡(luò)上的所有資源組合到一起，形成一臺超級計(jì)算機(jī)，進(jìn)行協(xié)同工作，從而消除資源孤島。
　　在動(dòng)態(tài)、異構(gòu)的網(wǎng)格環(huán)境中，任務(wù)調(diào)度是網(wǎng)格計(jì)算中研究的主要內(nèi)容之一，是復(fù)雜的，并且是極具挑戰(zhàn)性的一個(gè)問題。本文在分析任務(wù)調(diào)度算法的基礎(chǔ)上，著重研究了經(jīng)典的Min-Min調(diào)度算法，分析了Min-

2、Min調(diào)度算法的優(yōu)缺點(diǎn)，其優(yōu)點(diǎn)是能夠保證總的執(zhí)行時(shí)間最小，并說明其缺點(diǎn)是負(fù)載不均衡，并且不能從經(jīng)濟(jì)的角度來實(shí)現(xiàn)調(diào)度。針對負(fù)載均衡和經(jīng)濟(jì)這兩方面來對Min-Min調(diào)度算法進(jìn)行改進(jìn)，提出了基于價(jià)格機(jī)制改進(jìn)的Min-Min調(diào)度算法和基于性價(jià)比改進(jìn)的Min-Min調(diào)度算法，實(shí)驗(yàn)證明，改進(jìn)后的算法在一定程度上平衡了負(fù)載，并且節(jié)省了一部分費(fèi)用，說明了算法的可行性。
　　首先，分析了網(wǎng)格發(fā)展的研究背景，包括國內(nèi)和國外的最新研究情況，主要介紹了網(wǎng)

3、格的概念，特點(diǎn)及應(yīng)用，說明了本文研究的意義所在。在網(wǎng)格的基礎(chǔ)上，引出網(wǎng)格任務(wù)調(diào)度的相關(guān)概念，綜合分析了網(wǎng)格任務(wù)調(diào)度的特點(diǎn)，目標(biāo)，分類以及任務(wù)調(diào)度的三種主要模型，并提出了網(wǎng)格任務(wù)調(diào)度算法的四個(gè)衡量標(biāo)準(zhǔn):總的執(zhí)行時(shí)間，服務(wù)質(zhì)量，負(fù)載均衡，經(jīng)濟(jì)總代價(jià)。
　　其次，著重分析了Min-Min調(diào)度算法的優(yōu)缺點(diǎn)。先對常見的七種經(jīng)典的網(wǎng)格調(diào)度算法進(jìn)行了充分的分析，并指出每種算法的優(yōu)缺點(diǎn)，通過對Min-Min調(diào)度算法詳細(xì)的解析，說明了該算法的優(yōu)點(diǎn)和

4、不足，優(yōu)點(diǎn)是能夠保證總的執(zhí)行時(shí)間最小，缺點(diǎn)是負(fù)載不均衡和花費(fèi)不菲，并且不能夠從服務(wù)質(zhì)量的角度進(jìn)行調(diào)度。
　　再次，提出了兩種改進(jìn)后的算法，分別是基于價(jià)格機(jī)制改進(jìn)的Min-Min調(diào)度算法和基于性價(jià)比改進(jìn)的Min-Min調(diào)度算法。闡述了新算法的思想，并通過建立數(shù)學(xué)模型的方式，詳細(xì)說明了算法的有效性，從理論上證明了改進(jìn)后的算法在負(fù)載均衡和花費(fèi)方面均有很大的提高。
　　最后，使用網(wǎng)格模擬器對兩種新算法進(jìn)行驗(yàn)證。首先說明了用網(wǎng)格模擬器