支持動(dòng)態(tài)Web服務(wù)組合的Agent合作網(wǎng)絡(luò)模型
發(fā)布時(shí)間:2021-06-11 10:45
Web服務(wù)組合是服務(wù)計(jì)算領(lǐng)域的研究熱點(diǎn)之一,面對(duì)當(dāng)前因特網(wǎng)絡(luò)中存在的大量不同服務(wù)類型的Web服務(wù),現(xiàn)有的服務(wù)組合方法在服務(wù)自治協(xié)作方面仍存不足。為有效進(jìn)行服務(wù)組合,提高組合性能和質(zhì)量,提出一種服務(wù)Agent合作網(wǎng)絡(luò)模型(CONETM)以及相關(guān)合作算法,使得一個(gè)Agent管理一個(gè)或多個(gè)相同服務(wù)類型的Web服務(wù),并通過建立動(dòng)態(tài)Agent合作關(guān)系實(shí)現(xiàn)對(duì)Web服務(wù)的最優(yōu)組合。實(shí)驗(yàn)結(jié)果顯示,CONETM方法比簡(jiǎn)單隨機(jī)組合和分布式Agent聯(lián)盟方法在組合時(shí)間、通信消息以及用戶服務(wù)滿足率等性能方面更好。
【文章來源】:計(jì)算機(jī)應(yīng)用與軟件. 2013,30(09)北大核心CSCD
【文章頁(yè)數(shù)】:7 頁(yè)
【部分圖文】:
服務(wù)Agent框架
閿沒г際?撓嘔?峁?N?耍?岢鲆韻路?馎gent合作網(wǎng)絡(luò)模型定義。定義1服務(wù)Agent合作網(wǎng)絡(luò)模型CONETM(CollaborationNetworkModel)是一種支持動(dòng)態(tài)Web服務(wù)組合的協(xié)作關(guān)系網(wǎng)絡(luò)模型。CONETM=(SA,R),其中,SA={SA1,SA2,…,SAi,SAj,…,SAn},表示服務(wù)Agent節(jié)點(diǎn)集合;R表示服務(wù)Agent節(jié)點(diǎn)之間的關(guān)系,包含暫定關(guān)系TR(TentativeRelation)和合作關(guān)系CR(CollaborativeRelation),且TR(SAi,SAj)、CR(SAi,SAj)分別表示SAi和SAj之間具有暫定關(guān)系和合作關(guān)系。如圖2所示,橢圓節(jié)點(diǎn)SA之間帶雙向箭頭虛線表示TR,帶雙向箭頭實(shí)線表示CR,從UserAgent出發(fā)的帶單向空心箭頭實(shí)線表示用戶目標(biāo)任務(wù)初步匹配分解,整個(gè)網(wǎng)絡(luò)的大致工作流程如2.1節(jié)中(3)服務(wù)Agent層所描述。TR表示SA之間服務(wù)總體匹配,但SA性能不滿足的暫定關(guān)系,CR表示服務(wù)總體匹配且SA性能滿足的合作關(guān)系。某個(gè)或若干SA經(jīng)過一定時(shí)間關(guān)系調(diào)整,它們之間的TR可以成為CR,CR則在構(gòu)建結(jié)束時(shí)刻被考慮為服務(wù)組合關(guān)系。圖2服務(wù)Agent合作網(wǎng)絡(luò)定義2CONETM中,SA=<WS,Mi,j,QoS,f>,其中,WS表示SA所管理的若干Web服務(wù)實(shí)體向量,矩陣SA.WS中每行表示SAi所管理的WS服務(wù),其數(shù)量在1至hi之間,1≤i≤n,1≤hi≤m,m是每個(gè)SA管理的WS數(shù)目上限,整個(gè)網(wǎng)絡(luò)模型共有n個(gè)SA;Mi,j是SA之間輸出與輸入?yún)?shù)匹配度;QoS表示SA的服務(wù)質(zhì)量矩陣;f是QoS保障度函數(shù)。SA.WS=WS11WS21…WSh1100WS12WS22……WSh220?????WS1iWS2i…WShii00WS1jWS2j………WShjj?????WS1nWS2n……WShnn
withSAj.PsjbyusingEquation(1);7:IfMi,j≥λthen8:TRS←TRS∪TR(SAi,SAj);9:Endif10:EndFor11:EndFor12:ReturnTRS;算法2中,λ參數(shù)表示匹配度的閾值,λ∈[0,1],λ取0.8時(shí),也即Mi,j≤0.8時(shí),被認(rèn)為是具有較好匹配度,λ可根據(jù)用戶需求約束來設(shè)定。整個(gè)算法輸出暫定關(guān)系集合TRS,且TRS?MSA。TR關(guān)系集合只代表總體服務(wù)參數(shù)匹配,但優(yōu)化的服務(wù)組合還需考慮SA性能方面的因素,為此,可以進(jìn)一步建立服務(wù)性能綜合優(yōu)化的合作關(guān)系。圖3局部TR和CR關(guān)系圖
本文編號(hào):3224385
【文章來源】:計(jì)算機(jī)應(yīng)用與軟件. 2013,30(09)北大核心CSCD
【文章頁(yè)數(shù)】:7 頁(yè)
【部分圖文】:
服務(wù)Agent框架
閿沒г際?撓嘔?峁?N?耍?岢鲆韻路?馎gent合作網(wǎng)絡(luò)模型定義。定義1服務(wù)Agent合作網(wǎng)絡(luò)模型CONETM(CollaborationNetworkModel)是一種支持動(dòng)態(tài)Web服務(wù)組合的協(xié)作關(guān)系網(wǎng)絡(luò)模型。CONETM=(SA,R),其中,SA={SA1,SA2,…,SAi,SAj,…,SAn},表示服務(wù)Agent節(jié)點(diǎn)集合;R表示服務(wù)Agent節(jié)點(diǎn)之間的關(guān)系,包含暫定關(guān)系TR(TentativeRelation)和合作關(guān)系CR(CollaborativeRelation),且TR(SAi,SAj)、CR(SAi,SAj)分別表示SAi和SAj之間具有暫定關(guān)系和合作關(guān)系。如圖2所示,橢圓節(jié)點(diǎn)SA之間帶雙向箭頭虛線表示TR,帶雙向箭頭實(shí)線表示CR,從UserAgent出發(fā)的帶單向空心箭頭實(shí)線表示用戶目標(biāo)任務(wù)初步匹配分解,整個(gè)網(wǎng)絡(luò)的大致工作流程如2.1節(jié)中(3)服務(wù)Agent層所描述。TR表示SA之間服務(wù)總體匹配,但SA性能不滿足的暫定關(guān)系,CR表示服務(wù)總體匹配且SA性能滿足的合作關(guān)系。某個(gè)或若干SA經(jīng)過一定時(shí)間關(guān)系調(diào)整,它們之間的TR可以成為CR,CR則在構(gòu)建結(jié)束時(shí)刻被考慮為服務(wù)組合關(guān)系。圖2服務(wù)Agent合作網(wǎng)絡(luò)定義2CONETM中,SA=<WS,Mi,j,QoS,f>,其中,WS表示SA所管理的若干Web服務(wù)實(shí)體向量,矩陣SA.WS中每行表示SAi所管理的WS服務(wù),其數(shù)量在1至hi之間,1≤i≤n,1≤hi≤m,m是每個(gè)SA管理的WS數(shù)目上限,整個(gè)網(wǎng)絡(luò)模型共有n個(gè)SA;Mi,j是SA之間輸出與輸入?yún)?shù)匹配度;QoS表示SA的服務(wù)質(zhì)量矩陣;f是QoS保障度函數(shù)。SA.WS=WS11WS21…WSh1100WS12WS22……WSh220?????WS1iWS2i…WShii00WS1jWS2j………WShjj?????WS1nWS2n……WShnn
withSAj.PsjbyusingEquation(1);7:IfMi,j≥λthen8:TRS←TRS∪TR(SAi,SAj);9:Endif10:EndFor11:EndFor12:ReturnTRS;算法2中,λ參數(shù)表示匹配度的閾值,λ∈[0,1],λ取0.8時(shí),也即Mi,j≤0.8時(shí),被認(rèn)為是具有較好匹配度,λ可根據(jù)用戶需求約束來設(shè)定。整個(gè)算法輸出暫定關(guān)系集合TRS,且TRS?MSA。TR關(guān)系集合只代表總體服務(wù)參數(shù)匹配,但優(yōu)化的服務(wù)組合還需考慮SA性能方面的因素,為此,可以進(jìn)一步建立服務(wù)性能綜合優(yōu)化的合作關(guān)系。圖3局部TR和CR關(guān)系圖
本文編號(hào):3224385
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/3224385.html
最近更新
教材專著