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

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

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

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