網(wǎng)格環(huán)境下自適應(yīng)任務(wù)調(diào)度方法的研究.pdf

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

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