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

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

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

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