


下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
一種改進(jìn)的移動Agent主動通信算法
摘要:通信機(jī)制是Agent技術(shù)研究的重要課題,該文在移動Agent主動通信算法的基礎(chǔ)上,提出了一種改進(jìn)的移動Agent主動通信算法,解決了可靠通信問題,通過設(shè)置時間變量和超速等待,在Agent高速移動的情況下,強(qiáng)迫Agent停止移動,避免消息長時間不能傳遞的問題,完成可靠的消息傳遞。關(guān)鍵詞:移動Agent主動通信通信失效消息等待移動智能體(mobileAgent,簡稱MA)是當(dāng)前分布計算領(lǐng)域的研究熱點(diǎn)。它可以在異構(gòu)網(wǎng)絡(luò)上的主機(jī)之間自主遷移,尋找合適的資源,利用與這些資源同處一臺主機(jī)或子網(wǎng)的優(yōu)勢,處理或使用這些資源,代表用戶完成特定的任務(wù)。通信機(jī)制是移動Agent的關(guān)鍵技術(shù)之一,通信的可靠性和效率直接影響到整個移動Agent系統(tǒng)的性能。1當(dāng)前研究現(xiàn)狀及存在問題1.1移動Agent的通信機(jī)制許多移動Agent支撐系統(tǒng)均提供了移動Agent的通信機(jī)制,一是廣播方式,將網(wǎng)絡(luò)看作是以消息發(fā)起者為根結(jié)點(diǎn)的樹型結(jié)構(gòu),廣播方式使得消息可以按某種規(guī)則(如深度優(yōu)先,廣度優(yōu)先)在網(wǎng)絡(luò)中傳遞,直到遍歷所有的葉結(jié)點(diǎn)。二是消息轉(zhuǎn)發(fā)方式,又可細(xì)分為HomeAgent轉(zhuǎn)發(fā)模式和按路徑轉(zhuǎn)發(fā)模式。在HomeAgent轉(zhuǎn)發(fā)模式中,每個移動Agent對應(yīng)一個駐留在初始化結(jié)點(diǎn)上的HomeAgent,用于定位移動Agent的當(dāng)前位置[1]。在按路徑轉(zhuǎn)發(fā)模式中移動Agent途經(jīng)的每個結(jié)點(diǎn)都保留有其下一目標(biāo)結(jié)點(diǎn)的位置信息,所有需要傳遞給MA的消息從初始結(jié)點(diǎn)開始按這條路徑傳遞下去,直到移動Agent能真正接收到這些信息[2]。另外,還有一些移動智能體支撐系統(tǒng)只提供了通用的消息傳遞機(jī)制,而將由于移動Agent移動所引發(fā)的問題留給應(yīng)用開發(fā)者處理。1.2通信失效問題在移動Agent的通信過程中,經(jīng)常會發(fā)生如圖1所示的情況:AgentA向Host1上的AgentB發(fā)送消息,但在傳輸過程中,AgentB從Host1遷移到了Host2,因而,當(dāng)消息到達(dá)Host1時,已經(jīng)無法找到消息的接受者了,我們把這種在消息傳輸過程中目標(biāo)Agent發(fā)生物理位置的變化,從而導(dǎo)致消息不能到達(dá)目標(biāo)Agent的問題稱為通信失效問題[4]。現(xiàn)在解決通信失效問題主要都是采用集中式的尋址方式,即基于Home的尋址機(jī)制,用Home緩存所有消息,再轉(zhuǎn)發(fā)給Agent,為了不產(chǎn)生沖突,要求Agent在遷移前必須向Home提出請求[2]。但是這種算法中Home負(fù)擔(dān)過重,存在瓶頸問題。當(dāng)然,也可以采用指針式尋址,采用同步通信的方法從結(jié)構(gòu)上避免了通信失效的發(fā)生[3]。2主動通信算法2.1主動通信算法的通信過程主動通信算法的主要過程:AgentB從“出生地"Place2移動到Place3(圖2中的1);B到達(dá)Place3以后,向其Home報告新位置(圖2中的2);發(fā)送方A將要發(fā)送的消息發(fā)送給當(dāng)前Place的Communicator(圖2中的3);Communicator通知接收方B的Home(圖2中的4);Home通知B到Place1取信息(圖2中的5);B主動聯(lián)系Place1的Communicator并取回信息(圖2中的6)。接收方的地址對于發(fā)送方是透明的,發(fā)送方在發(fā)送信息的時候只需指定接收者的名字,而不必關(guān)心接收方在哪里或是否正在移動。發(fā)送方將消息發(fā)送給本地的Communicator以后,即認(rèn)為消息已經(jīng)正確地發(fā)送到接收方,可以繼續(xù)執(zhí)行其他操作[5]。2.2消息等待問題主動通信屬于“自由移動通信”方式,發(fā)送方和接受方在通信過程中都可以自由移動,且不會影響通信的可靠性,當(dāng)接受方從發(fā)送方的Communicator的消息隊列中讀取消息時,接受方如果要發(fā)生移動,會觸發(fā)一個OnLeave操作,Agent離開當(dāng)前位置,發(fā)送方接受一個接受方的中斷請求,此時有兩種情況,發(fā)送方的消息隊列中消息均被取走或者仍有消息未被讀取,當(dāng)發(fā)生后一種情況時,接受方到達(dá)新位置后,再從其Home讀取通知,繼續(xù)讀取剩余消息。但是,如果Agent移動過快,可能會出現(xiàn)下面的情況:Agent讀取消息時,發(fā)生移動產(chǎn)生中斷,接受方到達(dá)新位置后繼續(xù)從Home讀取通知,取走剩余消息,消息隊列還未為空,發(fā)送方Agent又有移動中斷,那么消息隊列中可能會有一部分消息長時間的不被讀取。2.3變量的加入為了避免2.2中出現(xiàn)的情況,我們設(shè)置了一個時間變量和Agent超速等待,來避免有消息長時間不被發(fā)送。我們對Communicator中的每個消息設(shè)一個時間變量Wtime,當(dāng)Wtime達(dá)到我們設(shè)定的一個固定值T0后,我們認(rèn)為它等待時間過長,對它進(jìn)行標(biāo)記。Agent每移動到一個節(jié)點(diǎn),都要計算自己的移動速率V(V為曾經(jīng)到達(dá)的節(jié)點(diǎn)個數(shù)/(當(dāng)前時間.出生時間)或者現(xiàn)在時刻以前的一段時間內(nèi)到達(dá)的節(jié)點(diǎn)個數(shù)/時間跨度),當(dāng)V超過給定的最高速率V0時,Agent必須與Home建立連接,獲得保存在Home上的發(fā)送方通知,主動去取空接受方Communicator中的等待時間過長的消息。其通信過程和主動通信算法大致相同,但在發(fā)送方A將要發(fā)送的消息發(fā)送給當(dāng)前Place的Communicator(圖2中的3)時,會觸發(fā)該消息的Wtime變量,AgentB從“出生地"Place2移動到Place3(圖2中的1)的時候,Ag
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年血氧飽和度分析儀項(xiàng)目建議書
- 國際游戲市場拓展與本土化運(yùn)營策略調(diào)整合同
- 農(nóng)業(yè)產(chǎn)業(yè)股權(quán)投資協(xié)議(SPA)-精準(zhǔn)農(nóng)業(yè)技術(shù)應(yīng)用
- 電商平臺網(wǎng)店債權(quán)債務(wù)清理及代償協(xié)議
- 烘焙行業(yè)品牌授權(quán)保密補(bǔ)充合同
- 高端論壇私人保鏢住宿與參會安全合同
- 精美影視作品全網(wǎng)獨(dú)播權(quán)授權(quán)合同
- 八大浪費(fèi)培訓(xùn)
- 藝術(shù)替身薪酬保密協(xié)議及隱私保護(hù)服務(wù)條款
- Web前端開發(fā)技術(shù)項(xiàng)目教程(HTML5 CSS3 JavaScript)(微課版) 課件 6.1任務(wù)引入 制作非遺項(xiàng)目申報指南區(qū)域
- 2025-2030年中國緩釋和和控釋肥料行業(yè)市場現(xiàn)狀供需分析及投資評估規(guī)劃分析研究報告
- 2025年河北省秦皇島市海港區(qū)中考一模數(shù)學(xué)試卷(原卷版+解析版)
- 衛(wèi)生法律法規(guī)的試題及答案
- 2025年注冊測繪師考試測繪地理信息數(shù)據(jù)處理與應(yīng)用試題
- 2025屆湖北省黃岡市黃州中學(xué)高考生物三模試卷含解析
- 二手車貨車合同協(xié)議書
- 2024-2025部編版小學(xué)道德與法治二年級下冊期末考試卷及答案
- 測井試題及答案完整版
- 人格性格測試題及答案
- 2025-2030年中國電子變壓器市場運(yùn)行前景及投資價值研究報告
- 山東某年產(chǎn)10萬噸甲醇工程施工組織設(shè)計(土建 安裝)
評論
0/150
提交評論