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

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

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

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