基于擴(kuò)展集ClassAds語(yǔ)言的網(wǎng)格資源選擇算法研究.pdf

1、近年來(lái),網(wǎng)格的發(fā)展日新月異。網(wǎng)格能夠通過(guò)廣域網(wǎng)絡(luò)大規(guī)模集成地理上廣泛分布的各種資源,當(dāng)被用來(lái)作為各種大型應(yīng)用的計(jì)算平臺(tái)時(shí),那么尋找網(wǎng)格中最佳資源以滿足應(yīng)用需要是比較困難的,因此網(wǎng)格環(huán)境下的資源選擇,是網(wǎng)格技術(shù)的一個(gè)重要的研究領(lǐng)域。網(wǎng)格資源選擇的目的就是要為應(yīng)用選擇合適的網(wǎng)格資源作為計(jì)算平臺(tái)。
　　網(wǎng)格中的Condor組件提供了一個(gè)基于ClassAd語(yǔ)言的資源選擇機(jī)制,該機(jī)制使用一個(gè)資源匹配中間件(matchmaker)來(lái)尋找合適的

2、資源以滿足用戶要求。當(dāng)有多個(gè)資源滿足用戶要求時(shí),使用一個(gè)等級(jí)評(píng)價(jià)機(jī)制對(duì)所有資源進(jìn)行評(píng)價(jià),選擇最匹配用戶要求的資源。但是,資源匹配中間件是以選擇一個(gè)單一機(jī)器來(lái)執(zhí)行應(yīng)用而設(shè)計(jì)的,因此并不適用于一個(gè)應(yīng)用需要多臺(tái)機(jī)器一起執(zhí)行的情形。后來(lái)對(duì)ClassAd語(yǔ)言進(jìn)行了擴(kuò)展,定義了擴(kuò)展集ClassAds語(yǔ)言,在此語(yǔ)言的基礎(chǔ)上提出了L-Y資源選擇算法,該算法通過(guò)擴(kuò)展Condor的資源匹配框架,能夠同時(shí)滿足單一資源選擇和多個(gè)資源選擇的要求。但是該算法一開始

3、就選擇了資源集合中單機(jī)最強(qiáng)的節(jié)點(diǎn),所以很容易陷入局部最優(yōu),當(dāng)資源集合中有其他不包含最強(qiáng)節(jié)點(diǎn)的資源組合具有更好性能時(shí),算法并不能找到此類組合。
　　針對(duì)L-Y資源算法的不足,對(duì)算法進(jìn)行了改進(jìn),提出了按域組合的資源選擇算法。該算法首先對(duì)資源集合中的資源按照rank值進(jìn)行從大到小排序,然后劃分域;然后依次從剩下的機(jī)器里面選擇資源,如果新選擇的資源和原來(lái)域中的資源合起來(lái)比原來(lái)域中資源等級(jí)高的話,加入這個(gè)域,否則遍歷完所有的域,如果不滿足的