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

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

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

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