基于Cactus應(yīng)用的網(wǎng)格資源選擇算法研究.pdf

1、近年來，網(wǎng)格的發(fā)展日新月異。當(dāng)網(wǎng)格被用來作為各種大型應(yīng)用的計(jì)算平臺(tái)時(shí)，尋找網(wǎng)格中最佳資源并合理組織這些資源以滿足應(yīng)用需要是困難的。網(wǎng)格資源選擇的目的就是要為應(yīng)用選擇合適的網(wǎng)格資源作為計(jì)算平臺(tái)。 Condor提供了一個(gè)資源選擇機(jī)制，該機(jī)制使用一個(gè)資源匹配中間件(matchmaker)來尋找合適的資源以滿足用戶要求。當(dāng)有多個(gè)資源滿足用戶要求時(shí)，使用一個(gè)等級(jí)評(píng)價(jià)機(jī)制對(duì)所有資源進(jìn)行評(píng)價(jià)，選擇最匹配用戶要求的資源。但是，資源匹配中間件是以

2、選擇一個(gè)單一機(jī)器來執(zhí)行應(yīng)用而設(shè)計(jì)的，因此并不適用于一個(gè)應(yīng)用需要多臺(tái)機(jī)器一起執(zhí)行的情形。 2002年，芝加哥大學(xué)提出了一個(gè)資源選擇算法，該算法通過擴(kuò)展Condor的資源匹配框架，能夠同時(shí)滿足單一資源選擇和多個(gè)資源選擇的要求。但是，由于算法一開始就選擇了資源集合中單機(jī)最強(qiáng)的節(jié)點(diǎn)，所以很容易陷入局部最優(yōu)，當(dāng)資源集合中有其他不包含最強(qiáng)節(jié)點(diǎn)的資源組合具有更好性能時(shí)，算法并不能找到此類組合。本文針對(duì)這一點(diǎn)對(duì)該算法進(jìn)行改進(jìn)，提出一個(gè)新的按域組

3、合資源選擇算法，并以Cactus應(yīng)用為具體應(yīng)用進(jìn)行模擬實(shí)驗(yàn)，實(shí)驗(yàn)結(jié)果說明新算法能找到更加匹配用戶資源要求的資源組合。 2004年，對(duì)于同步迭代應(yīng)用，哈爾濱工業(yè)大學(xué)提出了一個(gè)基于分組的網(wǎng)格資源選擇算法(CGRS算法)，通過新的資源分組算法，能夠減少所要評(píng)價(jià)的資源組合的數(shù)目。但是，CGRS算法僅僅簡(jiǎn)單地用固定值來衡量鏈路性能高低。本文對(duì)CGRS算法進(jìn)行了改進(jìn)，然后通過模擬實(shí)驗(yàn)對(duì)該固定值進(jìn)行定量分析，同時(shí)比較了改進(jìn)后的算法和舊算法的性