一種改進(jìn)的基于遷移計(jì)劃圖的移動(dòng)Ａｇｅｎｔ遷移策略

摘要：在分析了現(xiàn)有遷移策略的基礎(chǔ)上，提出一種改進(jìn)的基于遷移計(jì)劃圖的結(jié)構(gòu)化遷移策略。該遷移策略能根據(jù)當(dāng)前網(wǎng)絡(luò)的軟硬件環(huán)境及其他負(fù)載信息，在滿足預(yù)算約束條件下考慮服務(wù)質(zhì)量和服務(wù)價(jià)格等因素，動(dòng)態(tài)地為移動(dòng)Agent規(guī)劃出一條最佳遷移路徑；該策略還能避免網(wǎng)絡(luò)斷連、主機(jī)故障及服務(wù)失效引起的遷移失敗。

關(guān)鍵詞：移動(dòng)Agent； 遷移計(jì)劃圖； 遷移策略； 服務(wù)價(jià)格

中圖法分類號(hào)：TP311．52文獻(xiàn)標(biāo)識(shí)碼：A

文章編號(hào)：1001－3695(2007)01－0040－03

1引言

移動(dòng)Agent技術(shù)涉及遷移策略、通信機(jī)制、安全體系等多方面技術(shù)，其中遷移策略是其基礎(chǔ)核心技術(shù)[1]。遷移策略的優(yōu)劣直接影響MA的性能乃至其任務(wù)的完成[2]，它已成為移動(dòng)Agent技術(shù)領(lǐng)域的研究熱點(diǎn)。Acharya等人最先意識(shí)到硬件資源及其使用狀況對(duì)MA遷移路徑的影響，他們?yōu)镾umatra系統(tǒng)設(shè)計(jì)了信息監(jiān)測(cè)模塊，該模塊收集各種硬件的負(fù)載信息，作為MA選擇遷移路徑的重要依據(jù)[3]。M．Ashraf等人從通信性能的角度研究了MA的遷移策略，他們提出了最優(yōu)決策圖的概念，并應(yīng)用于移動(dòng)Agent系統(tǒng)中，為MA規(guī)劃出一條最佳遷移路徑，使遷移過(guò)程中的通信開銷達(dá)到最小。這些工作在遷移策略方面進(jìn)行了有益的探索，但它們均具有共同的缺點(diǎn)，即設(shè)計(jì)者事先根據(jù)網(wǎng)絡(luò)的軟硬件環(huán)境及一些約束條件為MA規(guī)劃出一條靜態(tài)最佳遷移路徑，它們?nèi)匀徊荒芸坍婱A在執(zhí)行任務(wù)過(guò)程中軟硬件環(huán)境的動(dòng)態(tài)變化，也不能保證網(wǎng)絡(luò)斷連或主機(jī)故障等導(dǎo)致的遷移失敗。劉大有和楊博等人對(duì)此提出了基于旅行圖的遷移策略[4]；筆者在文獻(xiàn)[5]中提出了基于遷移計(jì)劃圖的遷移機(jī)制，它們能有效地根據(jù)網(wǎng)絡(luò)軟硬件環(huán)境的變化為MA動(dòng)態(tài)地規(guī)劃出一條遷移路徑，但仍然要求旅行圖中所有節(jié)點(diǎn)的主機(jī)已知。然而在多數(shù)情況下，設(shè)計(jì)者無(wú)法事先預(yù)知MA將訪問(wèn)的所有主機(jī)，另外路徑的選擇沒(méi)有在滿足消費(fèi)者預(yù)算約束的條件下考慮服務(wù)質(zhì)量和服務(wù)價(jià)格等因素。本文利用有向無(wú)環(huán)圖的概念，提出一種改進(jìn)的基于遷移計(jì)劃圖的結(jié)構(gòu)化移動(dòng)Agent遷移策略。該遷移策略能根據(jù)MA的任務(wù)、當(dāng)前網(wǎng)絡(luò)的軟硬件環(huán)境及其他負(fù)載信息，在滿足消費(fèi)者預(yù)算約束的條件下考慮服務(wù)質(zhì)量和服務(wù)價(jià)格等因素，動(dòng)態(tài)地規(guī)劃出MA的最佳遷移路徑。該策略充分體現(xiàn)了MA遷移的自主性和反應(yīng)性，同時(shí)避免了網(wǎng)絡(luò)斷連、主機(jī)故障及服務(wù)失效引起的遷移失敗。

2遷移計(jì)劃圖

定義1G=（V，R），其中，集合V是節(jié)點(diǎn)的有限集合，每個(gè)節(jié)點(diǎn)Vi表示一個(gè)二元組(Ei，Hosti )，Hosti表示主機(jī)，Ei表示在Hosti上執(zhí)行的操作(或稱子任務(wù))，它一般是Agent對(duì)象中的某一方法或方法集合；R是頂點(diǎn)之間直接偏序關(guān)系的集合，Vi是初始點(diǎn)，Vj是終端點(diǎn)。偏序關(guān)系表示的是Agent必須先遷移到節(jié)點(diǎn)Vi完成子任務(wù)Ei后，才能遷移到Vj執(zhí)行子任務(wù)Ej。如果G中所有的節(jié)點(diǎn)之間均存在偏序關(guān)系，則G是全序的遷移計(jì)劃圖；如果G中只有部分節(jié)點(diǎn)之間存在偏序關(guān)系，則G是偏序的遷移計(jì)劃圖。

這種遷移計(jì)劃圖能表示三種基本遷移模式，即順序遷移模式、選擇遷移模式和并行遷移模式。圖1(a)表示順序遷移，Agent從V1出發(fā)依次經(jīng)過(guò)各個(gè)節(jié)點(diǎn)到達(dá)Vn；圖1(b)表示并行遷移，Agent從V1出發(fā)可以創(chuàng)建n個(gè)子Agent并行遷移到K個(gè)后繼節(jié)點(diǎn)。考慮到生成多個(gè)子Agent在網(wǎng)絡(luò)中并行遷移并共同執(zhí)行任務(wù)需要共享數(shù)據(jù)狀態(tài)及保持同步等，從而使得對(duì)Agent難以管理和控制，本文仍由Agent自身逐一訪問(wèn)這些并行節(jié)點(diǎn)并執(zhí)行相應(yīng)的子任務(wù)，訪問(wèn)這些節(jié)點(diǎn)沒(méi)有先后次序但需訪問(wèn)所有并行的后繼節(jié)點(diǎn)。圖1(c)表示選擇遷移，Agent從V1出發(fā)有K條路徑供選擇遷移，Agent可以從中選擇任意一條路徑遷移，保證規(guī)劃出一條最佳遷移路徑；另外為解決主機(jī)斷連及服務(wù)失效引起的遷移失敗，在選擇路徑前后分別增加選擇入口虛接點(diǎn)（“（”，Null）和選擇出口虛接點(diǎn)（“）”，Null），使得在這些異常情況下能回到選擇入口重新選擇另一條遷移路徑。反復(fù)使用這三種基本遷移模式能構(gòu)造出復(fù)雜的遷移計(jì)劃圖（注意：遷移計(jì)劃圖允許選擇遷移嵌套但不允許交叉，另外不支持循環(huán)遷移模式），

并能很好地描述移動(dòng)Agent的遷移語(yǔ)義。但是在移動(dòng)Agent系統(tǒng)中，MA在完成一個(gè)任務(wù)前，往往無(wú)法事先預(yù)知MA將訪問(wèn)的所有主機(jī)，即很難為MA制定一個(gè)確定的遷移路徑（路徑中包括三種遷移模式），因此改進(jìn)了遷移計(jì)劃圖。

3改進(jìn)的遷移計(jì)劃圖

定義2G=（V，R），其中，集合V是節(jié)點(diǎn)的有限集合，每個(gè)節(jié)點(diǎn)Vi是一個(gè)三元組(Ei，Hosti，RCi)，Hosti表示主機(jī)，Ei表示在Hosti上執(zhí)行操作(或稱子任務(wù))，它一般是Agent對(duì)象中的某一方法或方法集合，RCi表示MA在主機(jī)Hosti上執(zhí)行子任務(wù)E時(shí)所需利用Hosti主機(jī)上的資源名（或?qū)λ璺?wù)資源的約束條件）；R仍是頂點(diǎn)之間直接偏序關(guān)系的集合。改進(jìn)的遷移計(jì)劃圖同樣包括上述三種基本遷移模式，即順序遷移模式、選擇遷移模式和并行遷移模式。

在改進(jìn)的遷移計(jì)劃圖中，節(jié)點(diǎn)Vi中的主機(jī)Hosti與資源RCi有關(guān)聯(lián)，往往是根據(jù)執(zhí)行任務(wù)時(shí)所需的服務(wù)資源來(lái)決定遷移到哪臺(tái)主機(jī)Hosti上，因此節(jié)點(diǎn)Vi的表示形式主要有以下兩種（對(duì)于主機(jī)和資源無(wú)直接關(guān)聯(lián)的，同樣可以采用如下相應(yīng)的形式表示）：

（2）當(dāng)MA在運(yùn)行前制定結(jié)構(gòu)化的遷移計(jì)劃圖時(shí)，不能夠預(yù)先知道執(zhí)行子任務(wù)Ei所需遷移到哪臺(tái)具體主機(jī)上使用其主機(jī)上的具體資源時(shí)，也即只知道移動(dòng)Agent要完成這一個(gè)子任務(wù)及其所需資源的相應(yīng)約束條件時(shí)，RCi表示為RCi (R_C， R_R， M_U_F)。其中，R_C(Resource_Class)表示所需資源的種類x； R_R(Resource_Restriction)表示移動(dòng)Agent對(duì)資源x的約束條件，包括對(duì)資源的服務(wù)質(zhì)量、服務(wù)花費(fèi)時(shí)間、服務(wù)價(jià)格等參數(shù)進(jìn)行約束，如{90≥服務(wù)質(zhì)量≥60，30s≥服務(wù)花費(fèi)時(shí)間≥5s，20元≥服務(wù)價(jià)格≥10元，…}；M_U_F(Make_Utility_Fuction)是MA對(duì)該資源類的效用函數(shù)（它是用戶根據(jù)該MA從消費(fèi)該商品所獲得的滿意程度來(lái)確定的）。此時(shí)主機(jī)是未知的主機(jī)，用Host表示，遷移計(jì)劃圖的節(jié)點(diǎn)Vi是非確定性節(jié)點(diǎn)，表示為如下形式：

這樣，即使節(jié)點(diǎn)Vi中的資源不是具體資源且Host為未知主機(jī)，移動(dòng)Agent也能通過(guò)資源約束條件動(dòng)態(tài)地找到所能勝任的主機(jī)和符合約束條件的服務(wù)資源，順利完成子任務(wù)，確保MA繼續(xù)往后執(zhí)行子任務(wù)。 

在定義遷移計(jì)劃圖時(shí)，如果能預(yù)先確定所有的節(jié)點(diǎn)Vi，則遷移計(jì)劃圖就變成一個(gè)確定的遷移計(jì)劃圖，遷移計(jì)劃圖中的所有節(jié)點(diǎn)均被具體表示為(Ei，Hosti，Ri)，本文稱這樣的遷移計(jì)劃圖為靜態(tài)遷移計(jì)劃圖。由于MA完成一個(gè)特定的任務(wù)往往有多個(gè)可選的子任務(wù)集，只要執(zhí)行完一個(gè)子任務(wù)集就可以完成這個(gè)特定的任務(wù)，因此一個(gè)靜態(tài)遷移計(jì)劃圖中仍然可能存在選擇遷移模式。如圖2所示，{V1，V2}與{V3，V4}就是可選的子任務(wù)集。

需要注意的是，靜態(tài)遷移計(jì)劃圖是在移動(dòng)Agent執(zhí)行任務(wù)前就確定的，不是在移動(dòng)Agent遷移過(guò)程中動(dòng)態(tài)規(guī)劃出的，并且它也只有在移動(dòng)Agent系統(tǒng)相對(duì)穩(wěn)定以及所需的服務(wù)資源在一定的時(shí)間內(nèi)其性能（即參數(shù)）不會(huì)改變的情況下才存在靜態(tài)遷移計(jì)劃圖，如果不是在這種情況下，靜態(tài)遷移計(jì)劃圖將失去意義，甚至導(dǎo)致遷移失敗。

另外改進(jìn)的遷移計(jì)劃圖要求必須有一個(gè)終節(jié)點(diǎn)，執(zhí)行完這個(gè)終節(jié)點(diǎn)就執(zhí)行完整個(gè)任務(wù)，這樣在動(dòng)態(tài)規(guī)劃遷移路徑時(shí)用來(lái)判斷是否順利遷移成功并執(zhí)行完整個(gè)任務(wù)。

遷移計(jì)劃圖采用鄰接表作為其存儲(chǔ)結(jié)構(gòu)(節(jié)點(diǎn)信息單獨(dú)用數(shù)組存儲(chǔ))，且在頭節(jié)點(diǎn)中增加一個(gè)存放頂點(diǎn)入度的數(shù)組(選擇出口虛節(jié)點(diǎn)無(wú)論在圖中的入度是多少，入度均為1)。

4遷移路徑選擇標(biāo)準(zhǔn)

在改進(jìn)的遷移計(jì)劃圖中，存在順序遷移模式、并發(fā)遷移模式和選擇遷移三種遷移模式，因此一個(gè)改進(jìn)的遷移計(jì)劃圖可能包含多個(gè)解圖即多條遷移路徑，在此種情況下，ＭＡ選擇其中最佳的遷移路徑進(jìn)行遷移，選擇最佳的前提是有一個(gè)選擇標(biāo)準(zhǔn)。本文認(rèn)為一個(gè)好的選擇標(biāo)準(zhǔn)應(yīng)能綜合考慮多個(gè)選擇節(jié)點(diǎn)的系統(tǒng)軟硬件資源并能夠及時(shí)高效地反映出系統(tǒng)資源的動(dòng)態(tài)變化，據(jù)此為MA選擇一條最佳的遷移路徑。從軟件資源的角度出發(fā)，我們認(rèn)為影響路徑選擇的主要指標(biāo)是服務(wù)價(jià)格、服務(wù)質(zhì)量、服務(wù)花費(fèi)時(shí)間；從硬件資源的角度出發(fā)，我們認(rèn)為影響路徑選擇的主要因素是Agent遷移到目標(biāo)節(jié)點(diǎn)機(jī)所要耗費(fèi)的時(shí)間、ＣＰＵ利用率和Ｉ/Ｏ利用率等。

本文利用經(jīng)濟(jì)學(xué)中的商品效用來(lái)集中反映這些軟硬件環(huán)境指標(biāo)。經(jīng)濟(jì)學(xué)中的商品效用是指消費(fèi)者從消費(fèi)該商品所獲得的滿意程度，消費(fèi)者效用不僅在于商品本身具有的滿足人們某種欲望的客觀物質(zhì)屬性，而且還依賴于消費(fèi)者的主觀感受、消費(fèi)者對(duì)商品的偏好，可用效用函數(shù)表示。在此，可以將主機(jī)上的服務(wù)資源作為商品，把MA作為消費(fèi)者，對(duì)MA自身為服務(wù)資源定義一個(gè)效用函數(shù)，這樣就為MA選擇一條最佳的遷移路徑提供了計(jì)算依據(jù)。由于當(dāng)前服務(wù)需求的多樣化等特性，不同的用戶有不同的選擇標(biāo)準(zhǔn)，本文提出如下幾種選擇標(biāo)準(zhǔn)：①性價(jià)比最高標(biāo)準(zhǔn)。從其多個(gè)能滿足MA資源約束條件的服務(wù)資源及其所在的主機(jī)中選擇性價(jià)比最高的服務(wù)資源，即MA對(duì)該服務(wù)資源的效用值與服務(wù)資源的服務(wù)價(jià)格之比為最大的服務(wù)資源。②效用最大化標(biāo)準(zhǔn)。從其多個(gè)能滿足MA資源約束條件的服務(wù)資源及其所在的主機(jī)中選擇使自己效用最大化（即為出價(jià)函數(shù)出價(jià)最高）的服務(wù)資源。③價(jià)格最小化標(biāo)準(zhǔn)。從其多個(gè)能滿足MA資源約束條件的服務(wù)資源及其所在的主機(jī)中選擇服務(wù)資源的服務(wù)價(jià)格最小的服務(wù)資源。

對(duì)于非確定性節(jié)點(diǎn)，根據(jù)自身需要在非確定性節(jié)點(diǎn)信息中定義好MA對(duì)該服務(wù)資源的效用函數(shù)，函數(shù)形式可以表示為

U=f(服務(wù)質(zhì)量，服務(wù)花費(fèi)時(shí)間，遷移到節(jié)點(diǎn)機(jī)所耗費(fèi)的時(shí)間等各種參數(shù))

當(dāng)MA執(zhí)行到該非確定性節(jié)點(diǎn)時(shí)，由MA的感知模塊到服務(wù)資源數(shù)據(jù)服務(wù)器上查詢能滿足MA約束條件的服務(wù)資源及其所在的主機(jī)。如果存在多個(gè)能滿足MA約束條件的服務(wù)資源及其所在的主機(jī)，此時(shí)利用效用函數(shù)計(jì)算出這些具體的服務(wù)資源對(duì)MA的效用，再根據(jù)這些服務(wù)資源的服務(wù)價(jià)格選擇一個(gè)合適的資源。

對(duì)于遷移計(jì)劃圖中的多條選擇路徑，也同樣可以根據(jù)這個(gè)方法來(lái)選擇一條最佳的遷移路徑。當(dāng)MA在執(zhí)行任務(wù)即遷移前先確定選擇使用一個(gè)選擇標(biāo)準(zhǔn)，在遷移過(guò)程中，遷移到一個(gè)選擇入口虛節(jié)點(diǎn)時(shí)，利用效用函數(shù)計(jì)算出每條路徑對(duì)MA的效用和需要的花費(fèi)，再根據(jù)選擇標(biāo)準(zhǔn)去選擇一條最佳的遷移路徑。

5遷移計(jì)劃圖的動(dòng)態(tài)規(guī)劃算法

本文設(shè)計(jì)的遷移計(jì)劃圖動(dòng)態(tài)規(guī)劃算法的思想是使用拓?fù)渑判虻姆椒▉?lái)規(guī)劃遷移路徑的。MA在遷移過(guò)程中，找到入度為0的節(jié)點(diǎn)Vi(Ei，Host)，然后MA遷移到目標(biāo)主機(jī)Host上并執(zhí)行子任務(wù)Ei，同時(shí)對(duì)該節(jié)點(diǎn)的每個(gè)鄰接點(diǎn)的入度減1；任務(wù)完成后又去找到入度為0的節(jié)點(diǎn)(Ei，Host)，Agent就是這樣循環(huán)訪問(wèn)入度為0的節(jié)點(diǎn)，直到Agent完成遷移計(jì)劃(即執(zhí)行完所有任務(wù))。為了避免重復(fù)檢測(cè)入度為0的節(jié)點(diǎn)，本算法采用一個(gè)棧Indegree存放所有入度為0的節(jié)點(diǎn)，棧作為Agent的數(shù)據(jù)部分隨Agent遷移，算法復(fù)雜度為O(n+e)。遷移計(jì)劃圖的動(dòng)態(tài)規(guī)劃算法程序存放在Agent平臺(tái)上，由Agent平臺(tái)負(fù)責(zé)解析和執(zhí)行。本文設(shè)計(jì)的動(dòng)態(tài)規(guī)劃算法描述如下：

（1）MA出發(fā)遷移前初始化。

（2）找一個(gè)入度為0的節(jié)點(diǎn)Vi(Ei，Host，R)作為MA的當(dāng)前起點(diǎn)，轉(zhuǎn)（3）；此時(shí)若不存在入度為0的節(jié)點(diǎn)，則轉(zhuǎn)（9）。

（3）判斷MA的當(dāng)前節(jié)點(diǎn)Vi(Ei，Host，R)，如果是確定性節(jié)點(diǎn)，轉(zhuǎn)（4）；如果是非確定性節(jié)點(diǎn)轉(zhuǎn)（5）；如果是選擇入口虛節(jié)點(diǎn)，轉(zhuǎn)（7）；如果是選擇出口虛節(jié)點(diǎn)，轉(zhuǎn)（8）。

（4） 判斷節(jié)點(diǎn)Vi中的Host當(dāng)前能否完成子任務(wù)Ei，如果能，MA遷移至主機(jī)Host上，執(zhí)行完子任務(wù)Ei，并將節(jié)點(diǎn)Vi的所有鄰接點(diǎn)的入度減1，轉(zhuǎn)（2）；如果不能，則該節(jié)點(diǎn)相當(dāng)于非確定性節(jié)點(diǎn)，轉(zhuǎn)（5）。

（5）由MA的感知模塊到服務(wù)資源數(shù)據(jù)服務(wù)器上查詢能滿足MA約束條件的服務(wù)資源及其所在的主機(jī)。如果存在能滿足MA約束條件的服務(wù)資源及其所在的主機(jī)，則根據(jù)遷移路徑選擇標(biāo)準(zhǔn)選擇一個(gè)能提供最佳服務(wù)的主機(jī)Host，MA遷移至主機(jī)Host上，執(zhí)行完子任務(wù)Ei，并將節(jié)點(diǎn)Vi的所有鄰接點(diǎn)的入度減1，轉(zhuǎn)（2）；否則，說(shuō)明不存在滿足MA約束條件的服務(wù)資源及其所在的主機(jī)，此時(shí)轉(zhuǎn)（6）。

（6）返回到前一個(gè)選擇入口虛節(jié)點(diǎn)，如果前面無(wú)選擇入口虛節(jié)點(diǎn)，則MA遷移失敗，算法結(jié)束；否則將該選擇入口虛節(jié)點(diǎn)作為MA的當(dāng)前起點(diǎn)Vi(Ei，Host，R)，轉(zhuǎn)（7）。

（7）找到MA的當(dāng)前起點(diǎn)Vi的選擇路徑，如果存在多條，則根據(jù)遷移路徑選擇標(biāo)準(zhǔn)選擇一條最佳的遷移起點(diǎn)Vj，將其作為MA的當(dāng)前起點(diǎn)Vi，轉(zhuǎn)（3）；如果不再存在選擇路徑，則說(shuō)明此節(jié)點(diǎn)的所有選擇路徑均已遷移失效，轉(zhuǎn)（6）。

（8）將選擇出口虛節(jié)點(diǎn)的所有鄰接點(diǎn)的入度減1，轉(zhuǎn)（2）。

（9）判斷MA是否已經(jīng)遷移到終節(jié)點(diǎn)，若是，則MA遷移成功，順利執(zhí)行完任務(wù)，算法結(jié)束；否則遷移失敗（可能存在環(huán)），作異常處理，并告知任務(wù)沒(méi)有執(zhí)行完成。

6遷移策略的評(píng)價(jià)

本文提出的遷移策略是一種改進(jìn)的基于遷移計(jì)劃圖的結(jié)構(gòu)化移動(dòng)Agent遷移策略。改進(jìn)的遷移計(jì)劃圖能有效地描述移動(dòng)Agent的遷移語(yǔ)義，能構(gòu)造出靈活的遷移計(jì)劃圖，并突破性地提出利用經(jīng)濟(jì)學(xué)中的商品效用來(lái)集中反映這些軟硬件環(huán)境指標(biāo)；另外遷移計(jì)劃圖的動(dòng)態(tài)規(guī)劃算法也非常簡(jiǎn)單且高效，能動(dòng)態(tài)地規(guī)劃出一條最佳的遷移路徑。該遷移策略相比其他遷移策略具有如下優(yōu)點(diǎn)：①遷移計(jì)劃圖與功能體分離，結(jié)構(gòu)清晰，便于分別設(shè)計(jì)和管理，并可以動(dòng)態(tài)裝配，也具有較好的復(fù)用性。②制定遷移計(jì)劃圖時(shí)，不要求在遷移前預(yù)知Agent待訪問(wèn)的所有主機(jī)。③動(dòng)態(tài)規(guī)劃算法能根據(jù)遷移計(jì)劃圖和當(dāng)前網(wǎng)絡(luò)的軟硬件環(huán)境及其他負(fù)載信息，依據(jù)遷移路徑選擇策略動(dòng)態(tài)地規(guī)劃出Agent的最佳遷移路徑，充分體現(xiàn)了Agent遷移的自主性和反應(yīng)性，同時(shí)減少了遷移時(shí)間開銷，提高了完成任務(wù)的效率。④動(dòng)態(tài)規(guī)劃算法的高效性和可靠性，這能在很大程度上避免網(wǎng)絡(luò)斷連、主機(jī)故障及服務(wù)失效所引起的遷移失敗，保證了MA遷移順利進(jìn)行。

7結(jié)束語(yǔ)

本文提出了一種改進(jìn)的基于遷移計(jì)劃圖的結(jié)構(gòu)化遷移策略。該遷移策略能根據(jù)當(dāng)前網(wǎng)絡(luò)的軟硬件環(huán)境及其他負(fù)載信息，在滿足預(yù)算約束條件下考慮服務(wù)質(zhì)量和服務(wù)價(jià)格等因素，動(dòng)態(tài)地為移動(dòng)Agent規(guī)劃出一條最佳遷移路徑，該策略還能避免網(wǎng)絡(luò)斷連、主機(jī)故障及服務(wù)失效引起的遷移失敗。今后的工作將進(jìn)一步完善遷移計(jì)劃圖，使其描述Agent的遷移語(yǔ)義更完整，具有更強(qiáng)的表達(dá)能力，同時(shí)相應(yīng)地改進(jìn)遷移計(jì)劃圖的動(dòng)態(tài)規(guī)劃算法。

參考文獻(xiàn)：

［1］張冠群， 陶先平，李新，等.Mogent系統(tǒng)遷移機(jī)制的設(shè)計(jì)和實(shí)現(xiàn)[J].計(jì)算機(jī)研究與發(fā)展， 2001，38(9)：10351041.

［2］T Chia， S Kannapan. Strategically Mobile Agents[C]. Proc. of the 1st Int’l Workshop on Mobile Agents， Berlin： Springer， 1997.149161.

［3］A Acharya， M Ranganathan， J Saltz. Sumatra：A Language for Resour￣ce Aware Mobile Programs[A]. J Vitek， C Tschudineds. Proc. of Mobile Object Systems： Towards the Programmable Internet[M]. Berlin:Springer，1997.111130.

［4］劉大有， 楊博，等. 基于旅行圖的移動(dòng)Agent遷移策略[J]. 計(jì)算機(jī)研究與發(fā)展，2003，40(6)：838845.

［5］張正球， 章志明， 余敏. 基于遷移計(jì)劃圖的Agent遷移機(jī)制[J]. 計(jì)算機(jī)工程， 2005，31(16):222224.

作者簡(jiǎn)介：

張正球（1978），男，江西臨川人，講師，碩士，主要研究方向?yàn)橐苿?dòng)計(jì)算、信息安全；

蔡聲鎮(zhèn) (1954)，男，福建晉江人，副教授，主要研究方向?yàn)橹悄苄畔⑾到y(tǒng)；

余敏(1964)，女，江西南昌人，教授，博士，主要研究方向?yàn)橐苿?dòng)計(jì)算、分布式系統(tǒng)。

注:本文中所涉及到的圖表、注解、公式等內(nèi)容請(qǐng)以PDF格式閱讀原文