網(wǎng)格環(huán)境下效用啟發(fā)式任務(wù)調(diào)度算法研究.pdf

1、作為網(wǎng)格計(jì)算的一個(gè)重要組成部分，任務(wù)調(diào)度算法的好壞直接影響到網(wǎng)格計(jì)算的性能優(yōu)劣。隨著網(wǎng)格應(yīng)用逐步走向商業(yè)化，網(wǎng)格任務(wù)調(diào)度系統(tǒng)面臨著全新的、更高的要求。面向商業(yè)應(yīng)用的網(wǎng)格任務(wù)調(diào)度系統(tǒng)要求既能最大程度地滿足用戶需求，獲得較高的用戶滿意度，又能保證網(wǎng)格系統(tǒng)的高吞吐率和穩(wěn)定性?；诜?wù)質(zhì)量（QoS）的任務(wù)調(diào)度算法成為該領(lǐng)域的一個(gè)重要研究方向。
　　 本文首先研究了網(wǎng)格技術(shù)、網(wǎng)格任務(wù)調(diào)度相關(guān)概念以及網(wǎng)格QoS層次結(jié)構(gòu)模型，在此基礎(chǔ)上提出了

2、用戶效用的概念。然后針對(duì)經(jīng)典動(dòng)態(tài)任務(wù)調(diào)度算法的不足，并借鑒MCT和Sufferage算法的調(diào)度思想，提出了用戶效用啟發(fā)式網(wǎng)格元任務(wù)調(diào)度算法：MUU在線調(diào)度算法和User Usufferage批調(diào)度算法。這兩種算法只考慮滿足用戶需求，會(huì)嚴(yán)重影響網(wǎng)格系統(tǒng)吞吐率和負(fù)載均衡性能。為了改善它們的不足，本文引入負(fù)載QoS和全局效用的概念，對(duì)MUU算法和User Usufferage算法加以改進(jìn)，從而引出了以全局效用為啟發(fā)式的網(wǎng)格元任務(wù)調(diào)度算法：MG

3、U在線調(diào)度算法和Global Usufferage批調(diào)度算法。
　　 本文研究了主流的網(wǎng)格調(diào)度算法仿真工具GridSim和SimGrid，針對(duì)兩工具的不足，設(shè)計(jì)并實(shí)現(xiàn)了輕量級(jí)的網(wǎng)格調(diào)度模擬器GridSche。使用該模擬器對(duì)本文提出的幾種算法的性能在各種情況下進(jìn)行了全面的仿真比較。實(shí)驗(yàn)表明，通過調(diào)整負(fù)載權(quán)重參數(shù)，MGU算法和Global Usufferage算法既能在一定程度上盡量滿足用戶需求，又保證網(wǎng)格系統(tǒng)在較高的吞吐率狀態(tài)下穩(wěn)