基于Agent網(wǎng)格資源發(fā)現(xiàn)機(jī)制的研究.pdf

1、隨著網(wǎng)格技術(shù)的高速發(fā)展，網(wǎng)格資源管理已成為實(shí)現(xiàn)高性能計(jì)算的關(guān)鍵。如何高效、準(zhǔn)確、科學(xué)地發(fā)現(xiàn)網(wǎng)格資源是網(wǎng)格資源管理的一個(gè)重要問(wèn)題。因?yàn)檎麄€(gè)網(wǎng)格的計(jì)算資源、連同網(wǎng)格本身都是動(dòng)態(tài)的，應(yīng)用開(kāi)發(fā)者更加迫切需要移動(dòng)計(jì)算技術(shù)的支持。移動(dòng)Agent可以攜帶可執(zhí)行代碼、數(shù)據(jù)和運(yùn)行狀態(tài)在網(wǎng)格各主機(jī)之間自主移動(dòng)，能夠較好的適用于網(wǎng)格的動(dòng)態(tài)環(huán)境。 在對(duì)國(guó)內(nèi)外已有的網(wǎng)格資源發(fā)現(xiàn)機(jī)制研究的基礎(chǔ)上，發(fā)現(xiàn)目前的分布式與集中式發(fā)現(xiàn)相結(jié)合的技術(shù)還不成熟、存在網(wǎng)格資

2、源發(fā)現(xiàn)效率不高、不能適應(yīng)網(wǎng)格動(dòng)態(tài)性等問(wèn)題。本文基于Agent技術(shù)將分布式與集中式網(wǎng)格資源發(fā)現(xiàn)機(jī)制相結(jié)合，建立了一種新的網(wǎng)格資源發(fā)現(xiàn)模型。在虛擬組織內(nèi)提出了從本地存儲(chǔ)到虛擬組織管理節(jié)點(diǎn)的快速資源發(fā)現(xiàn)方法，并改進(jìn)了模型中移動(dòng)Agent在動(dòng)態(tài)網(wǎng)格環(huán)境下的路徑優(yōu)化算法。 針對(duì)移動(dòng)Agent在網(wǎng)格環(huán)境中的路徑優(yōu)化問(wèn)題，研究了蟻群算法及其已有技術(shù)在網(wǎng)格環(huán)境中發(fā)現(xiàn)資源效率和動(dòng)態(tài)適應(yīng)性的不足，提出了相應(yīng)的可行性的改進(jìn)算法，其核心思想是用遺傳算法

3、對(duì)蟻群算法初始化規(guī)則進(jìn)行改進(jìn)，提高算法收斂速度，并采用節(jié)點(diǎn)更新規(guī)則來(lái)反映網(wǎng)格中不同節(jié)點(diǎn)符合用戶的滿意程度和它們的變化，將算法更好的應(yīng)用于網(wǎng)格資源發(fā)現(xiàn)問(wèn)題中。 為了驗(yàn)證改進(jìn)的蟻群算法在移動(dòng)Agent網(wǎng)格路徑優(yōu)化方面的性能，本文設(shè)計(jì)并實(shí)現(xiàn)了幾組實(shí)驗(yàn)，編程模擬了網(wǎng)格環(huán)境，從算法有效性、網(wǎng)格動(dòng)態(tài)適應(yīng)性以及算法的普適性方面對(duì)改進(jìn)的蟻群算法與基本蟻群算法、遺傳蟻群算法進(jìn)行比較。實(shí)驗(yàn)結(jié)果證明，本文改進(jìn)的算法是有效的，該算法解決了移動(dòng)Agent