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

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

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

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

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