服務(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ù)方便實(shí)現(xiàn)低耦合的系統(tǒng)集成,并為企業(yè)帶來更大的商機(jī)。而Agent是具有自主決策能力、相互協(xié)作能力和一定的智能性的自治實(shí)體。兩者的結(jié)合點(diǎn),服務(wù)Agent,則是一類特殊的Agent,它對(duì)一組服務(wù)進(jìn)行集中管理和優(yōu)化選擇,并向外界提供高層服務(wù)。然而,單個(gè)服務(wù)Agent擁有的服務(wù)種類有限,能力有限,因此,在面對(duì)需要多個(gè)

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

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

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