網格環(huán)境下自適應任務調度方法的研究.pdf

1、廣西大學碩士學位論文網格環(huán)境下自適應任務調度方法的研究姓名：呂樺申請學位級別：碩士專業(yè)：計算機應用技術指導教師：鐘誠20060501廣西大學碩士學位論文網格環(huán)境下自適應任務調度方法的研究對00s進行考慮時存在著將00s簡單地一分為二的問題。因此，本文對此進行了改進，提出了更一般情況下的擴展00s指導的Min—Min啟發(fā)式調度算法。模擬實驗結果表明本文的算法能將調度性能進一步提高4％以上。在應對網格動態(tài)性方面，性能預測得到了廣泛的應用。但

2、是，性能預測需要進行大規(guī)模監(jiān)控和預測組件的部署，而且在網格這樣的大規(guī)模環(huán)境中獲得關于環(huán)境的好的預測信息是很困難的。根據這種情況，近年來有人提出通過任務復制的方法來應對網格環(huán)境的動態(tài)性。本文設計了一種新的基于任務復制方法的網格調度算法，該算法只需要任務的相對長度信息，不需要關于網格環(huán)境的任何預測信息，就可在調度過程中利用反饋的信息產生合適的調度。算法分析和實驗結果表明該算法相對于已有的算法能取得較好的調度性能。關鍵詞：計算網格任務調度啟發(fā)