服務(wù)Agent的聯(lián)盟方法及其應(yīng)用.pdf

1、面向服務(wù)的體系架構(gòu)已經(jīng)越來越得到廣泛的應(yīng)用。Web服務(wù)技術(shù)也越來越成為企業(yè)間或企業(yè)內(nèi)部系統(tǒng)間,服務(wù)發(fā)布共享的首選方式,Web服務(wù)技術(shù)方便實現(xiàn)低耦合的系統(tǒng)集成,并為企業(yè)帶來更大的商機。而Agent是具有自主決策能力、相互協(xié)作能力和一定的智能性的自治實體。兩者的結(jié)合點,服務(wù)Agent,則是一類特殊的Agent,它對一組服務(wù)進行集中管理和優(yōu)化選擇,并向外界提供高層服務(wù)。然而,單個服務(wù)Agent擁有的服務(wù)種類有限,能力有限,因此,在面對需要多個

2、服務(wù)協(xié)力合作才能完成的復雜任務(wù)時,多個服務(wù)Agent需要形成聯(lián)盟才能應(yīng)對。研究服務(wù)Agent的聯(lián)盟形成問題意義重大。Agent聯(lián)盟形成是多Agent系統(tǒng)的一個基本操作。多個Agent往往需要形成聯(lián)盟來協(xié)作完成任務(wù)或者提高聯(lián)盟體的能力。現(xiàn)有的Agent聯(lián)盟算法并不考慮任務(wù)內(nèi)部的結(jié)構(gòu),僅僅是將任務(wù)需要的能力簡單加和。本文則考慮一類具有復雜內(nèi)部結(jié)構(gòu)的任務(wù)。這類問題更具備現(xiàn)實意義,因為在現(xiàn)實生活中存在著一類復雜的任務(wù)。這類任務(wù)由多個子任務(wù)構(gòu)成,

3、子任務(wù)之間存在著邏輯依賴關(guān)系,并且以BPMN的流程形式描述。多個Agent形成聯(lián)盟,完成這個子任務(wù)流程中的所有子任務(wù),才能得到完成該次任務(wù)的報酬?，F(xiàn)有的Agent聯(lián)盟算法,考慮盡量使得Agent的執(zhí)行成本最小化。然而,由于子任務(wù)之間相互依賴,形成一個工作流,因此加入對工作流中相鄰子任務(wù)之間轉(zhuǎn)移成本的考慮也是很有意義的。因為相鄰子任務(wù)由同一個Agent或者相近的兩個Agent完成,其轉(zhuǎn)移成本往往是較低的。因此,為了降低轉(zhuǎn)移成本,我們鼓勵同

4、一Agent盡量完成子任務(wù)流程中連續(xù)的片段。針對上述問題,本文主要研究工作如下：1.首先回顧了服務(wù)計算、Agent、Agent聯(lián)盟形成問題等相關(guān)領(lǐng)域中與本文主題相關(guān)的研究工作。2.在考慮子任務(wù)間邏輯依賴關(guān)系和轉(zhuǎn)移成本的情況下,探討了針對這類復雜任務(wù)結(jié)構(gòu)的服務(wù)Agent聯(lián)盟形成問題,并且提出了一種基于動態(tài)規(guī)劃的多項式時間算法。該算法屬集中式算法,在Agent信息共享情況下能很有效地解決該類Agent聯(lián)盟問題。3.針對上述的同樣問題,考慮在