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

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

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

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

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