以移動(dòng)Agent為任務(wù)載體的網(wǎng)格研究.pdf

1、網(wǎng)格是計(jì)算機(jī)科學(xué)的一個(gè)新興研究領(lǐng)域。在目前計(jì)算機(jī)網(wǎng)絡(luò)的基礎(chǔ)上，網(wǎng)格致力于為企業(yè)和人們提供更豐富更全面的服務(wù)，因此網(wǎng)格被叫做“下一代的Inernet”，是該行業(yè)最有發(fā)展前途的領(lǐng)域之一。 本文以網(wǎng)格作為研究方向，在深入研究網(wǎng)格基礎(chǔ)知識(shí)、發(fā)展趨勢(shì)、應(yīng)用領(lǐng)域的基礎(chǔ)上，提出了用移動(dòng)Agent作為訪問網(wǎng)格服務(wù)的分布式任務(wù)載體的思想，充分發(fā)揮移動(dòng)Agent的自主移動(dòng)性和智能性。根據(jù)任務(wù)的不同把移動(dòng)Agent分為計(jì)算移動(dòng)Agent、數(shù)據(jù)移動(dòng)Ag

2、ent、訪問移動(dòng)Agent、行為移動(dòng)Agent等類型，從它們的任務(wù)需求和特點(diǎn)出發(fā)分別研究它們的行為模式和結(jié)構(gòu)特點(diǎn)，提高任務(wù)執(zhí)行的智能性和適應(yīng)性，減少開發(fā)者的負(fù)擔(dān)，方便用戶使用。此外，本文還研究了如何利用機(jī)構(gòu)內(nèi)部空閑計(jì)算機(jī)的資源組成高級(jí)網(wǎng)格計(jì)算服務(wù)系統(tǒng)，為計(jì)算移動(dòng)Agent提供計(jì)算能力，減少機(jī)構(gòu)進(jìn)行網(wǎng)格計(jì)算的開銷。主要?jiǎng)?chuàng)新工作如下： 1.提出根據(jù)機(jī)構(gòu)內(nèi)部網(wǎng)絡(luò)結(jié)構(gòu)構(gòu)造層次化高級(jí)網(wǎng)格計(jì)算服務(wù)系統(tǒng)的方法。該方法提出由底到頂?shù)娜蝿?wù)分配機(jī)制

3、，可以根據(jù)網(wǎng)絡(luò)結(jié)構(gòu)把屬于同一應(yīng)用的計(jì)算移動(dòng)Agent分配到較小的網(wǎng)絡(luò)范圍內(nèi)，減少任務(wù)間通信的開銷；而計(jì)算服務(wù)根據(jù)當(dāng)前節(jié)點(diǎn)狀況采用雙超載閾值，既可充分利用節(jié)點(diǎn)資源，又不會(huì)影響使用者的操作。 2.提出了適合高級(jí)網(wǎng)格計(jì)算服務(wù)系統(tǒng)的具有非封閉、非阻塞、低開銷等優(yōu)點(diǎn)的協(xié)調(diào)檢查點(diǎn)算法和基于通信域的部分回卷算法。該檢查點(diǎn)算法特有的垃圾同步收集機(jī)制，保證不會(huì)因?yàn)楦鬟M(jìn)程的檢查點(diǎn)確立時(shí)刻的差異而造成回卷時(shí)的不一致狀態(tài)。實(shí)驗(yàn)結(jié)果表明該檢查點(diǎn)算法的開銷

4、與進(jìn)程數(shù)量保持線性關(guān)系?；谕ㄐ庞虻牟糠只鼐硭惴ㄊ沟霉?jié)點(diǎn)發(fā)生故障時(shí)，只有故障節(jié)點(diǎn)通信域內(nèi)的進(jìn)程回卷，大大降低回卷開銷。 3.提出雙外激素螞蟻算法作為移動(dòng)Agent在網(wǎng)格中遷移的路徑優(yōu)化算法。雙外激素螞蟻算法除考慮路徑激素外，增加了節(jié)點(diǎn)激素來表示節(jié)點(diǎn)服務(wù)能力和當(dāng)前負(fù)載，并根據(jù)獎(jiǎng)懲規(guī)則對(duì)節(jié)點(diǎn)激素進(jìn)行更新，使之能更及時(shí)地反映節(jié)點(diǎn)狀態(tài)和服務(wù)能力，增強(qiáng)了算法對(duì)網(wǎng)格動(dòng)態(tài)變化的適應(yīng)性。與傳統(tǒng)螞蟻算法相比，該算法減少了移動(dòng)Agent完成任務(wù)需要