支持动态Web服务组合的Agent合作网络模型

发布时间：2021-06-11 10:45

　　Web服务组合是服务计算领域的研究热点之一,面对当前因特网络中存在的大量不同服务类型的Web服务,现有的服务组合方法在服务自治协作方面仍存不足。为有效进行服务组合,提高组合性能和质量,提出一种服务Agent合作网络模型（CONETM）以及相关合作算法,使得一个Agent管理一个或多个相同服务类型的Web服务,并通过建立动态Agent合作关系实现对Web服务的最优组合。实验结果显示,CONETM方法比简单随机组合和分布式Agent联盟方法在组合时间、通信消息以及用户服务满足率等性能方面更好。 

【文章来源】：计算机应用与软件. 2013,30(09)北大核心CSCD

【文章页数】：7 页

【部分图文】：

服务Agent框架

阌没г际?挠呕?峁?Ｎ?耍?岢鲆韵路?馎gent合作网络模型定义。定义1服务Agent合作网络模型CONETM(CollaborationNetworkModel)是一种支持动态Web服务组合的协作关系网络模型。CONETM=(SA，Ｒ)，其中，SA={SA1，SA2，…，SAi，SAj，…，SAn}，表示服务Agent节点集合;Ｒ表示服务Agent节点之间的关系，包含暂定关系TＲ(TentativeＲelation)和合作关系CＲ(CollaborativeＲelation)，且TＲ(SAi，SAj)、CＲ(SAi，SAj)分别表示SAi和SAj之间具有暂定关系和合作关系。如图2所示，椭圆节点SA之间带双向箭头虚线表示TＲ，带双向箭头实线表示CＲ，从UserAgent出发的带单向空心箭头实线表示用户目标任务初步匹配分解，整个网络的大致工作流程如2．1节中(3)服务Agent层所描述。TＲ表示SA之间服务总体匹配，但SA性能不满足的暂定关系，CＲ表示服务总体匹配且SA性能满足的合作关系。某个或若干SA经过一定时间关系调整，它们之间的TＲ可以成为CＲ，CＲ则在构建结束时刻被考虑为服务组合关系。图2服务Agent合作网络定义2CONETM中，SA=＜WS，Mi，j，QoS，f＞，其中，WS表示SA所管理的若干Web服务实体向量，矩阵SA．WS中每行表示SAi所管理的WS服务，其数量在1至hi之间，1≤i≤n，1≤hi≤m，m是每个SA管理的WS数目上限，整个网络模型共有n个SA;Mi，j是SA之间输出与输入参数匹配度;QoS表示SA的服务质量矩阵;f是QoS保障度函数。SA．WS=WS11WS21…WSh1100WS12WS22……WSh220?????WS1iWS2i…WShii00WS1jWS2j………WShjj?????WS1nWS2n……WShnn

withSAj．PsjbyusingEquation(1);7:IfMi，j≥λthen8:TＲS←TＲS∪TＲ(SAi，SAj);9:Endif10:EndFor11:EndFor12:ＲeturnTＲS;算法2中，λ参数表示匹配度的阈值，λ∈［0，1］，λ取0．8时，也即Mi，j≤0．8时，被认为是具有较好匹配度，λ可根据用户需求约束来设定。整个算法输出暂定关系集合TＲS，且TＲS?MSA。TＲ关系集合只代表总体服务参数匹配，但优化的服务组合还需考虑SA性能方面的因素，为此，可以进一步建立服务性能综合优化的合作关系。图3局部TＲ和CＲ关系图


本文编号：3224385