M-,OBILE- A-,GENT-的遷移策略.pdf

1、對移動代理(Mobile Agent,MA)的研究最初起源于人工智能領(lǐng)域,隨后被做為一個相對獨立的方向分離出來.作為一項有長遠發(fā)展前景的學(xué)科/技術(shù),MA被日益廣泛地應(yīng)用于開發(fā)分布式網(wǎng)絡(luò)應(yīng)用.具體來講,agent是一段計算機程序,能夠在異構(gòu)網(wǎng)絡(luò)中從一個節(jié)點遷移到另外一個節(jié)點,同時保證程序執(zhí)行的一致性.MA具有自主性、移動性,智能型等特點,這些特性使得它在分布式和移動網(wǎng)絡(luò)環(huán)境中有著很好的應(yīng)用前景,包括軟件設(shè)計、網(wǎng)絡(luò)動態(tài)負載均衡、分布式計算等

2、.作為MA技術(shù)最顯著的特點,遷移在MA程序的整體性能表現(xiàn)中起非常關(guān)鍵的作用.與傳統(tǒng)的網(wǎng)絡(luò)數(shù)據(jù)傳輸不同,MA的遷移并不僅限于將agent程序在網(wǎng)絡(luò)主機間做簡單傳送,而是一個復(fù)雜的智能化自主化過程.MA遷移的時機和路線是由自己確定,和傳統(tǒng)的進程遷移有本質(zhì)的區(qū)別.基于當前對MA技術(shù)的研究現(xiàn)狀,我們將MA的遷移策略作為該文研究的核心.文中將MA的整個遷移過程按進行的先后次序細分為幾個階段,分別是服務(wù)定位,確定目的地,遷移時機選擇和路由,而對遷移

3、策略的研究也就是針對MA在各個階段面臨的問題——"為何遷移","遷移到哪兒","何時遷移"以及"怎樣遷移"——提出有效的解決方案.該文在不同章節(jié)對這些問題分別進行探討,并通過比較分析和仿真實驗來驗證該方案的優(yōu)越性.在第二章我們提出一個搜索定位模型來解決MA服務(wù)定位問題.該模型的核心是分層結(jié)構(gòu)的注冊服務(wù)器集合,它們在對服務(wù)進行管理的同時也負責為agent導(dǎo)航.基于該模型,MA可以對其所需的服務(wù)進行定位進而搜索到合適的目的主機.我們也同時給

4、出了相關(guān)的服務(wù)管理和定位搜索算法,并將該方案和兩種流行的現(xiàn)行方案做了對比.針對目的地選擇問題我們在第三章提出一種基于人工神經(jīng)網(wǎng)絡(luò)的主機可用度評估方法.該方法的目標是對潛在目的主機進行可用度評估,從而確定哪一臺對于當前agent是最合適的目的地.我們也給出了實驗過程描述和對結(jié)果的討論分析.第二章和第三章共同探討"遷移到哪兒"的問題.第四章主要探討遷移時機選擇問題,即"何時遷移".我們提出了一個關(guān)于主機狀態(tài)的概率模型,基于該模型主機狀態(tài)的變

5、化趨勢可通過概率分析來做某種程度上的預(yù)測,進而agent遷移的適當時機也可被確定.在第五章針對MA路由問題我們提出一種經(jīng)過改進的基于強化學(xué)習(xí)的MA路由算法.該算法源自經(jīng)典Q-Routing,但我們在Q函數(shù)更新規(guī)則上做了改進以使之更適合MA路由任務(wù).該算法的有效性通過仿真實驗得到驗證.第五章解決的是"怎樣遷移"的問題.在該文最后我們通過一系列定理,推論及證明過程給出了關(guān)于agent遷移的公式化描述.這些描述涵蓋了許多與遷移相關(guān)的問題,因而