一种QoS感知的基于与或图的Web服务选择模型.pdfVIP

第29卷第4期 广西师范大学学报：自然科学版 V01．29No．4 2011年12月 of Normal ScienceEdition I)ec．20ll JournalGuangxi University：Natural 于洪，刘曼 (重庆邮电大学计算机科学与技术研究所。重庆400065) 摘要：本文对Web组合服务选择问题进行了研究。首先，在讨论基本服务之间的关系之后．重新定义了组合 服务的Qos质量准则。然后，用与或图来描述基本服务之间的关系，构建基于与或图的Qos感知的组合服务 选择模型。接着，提出一种新的基于蚁群算法的组合服务选择算法，新算法针对并行关系和分支关系同时存 在的情形给出了解决方案。最后，通过实验对新方法进行验证。 关键词：web服务；服务质量；与或图；蚁群优化 中图分类号：TP393 文献标识码：A 文章编号：1001—6600(2011)04—0045一04 web服务选择的目标就是要从大量的候选服务中挑选出一些服务形成一个最优的服务计划，该计划 能够最大限度地满足用户的QoS需求。很多学者在QoS模型上进行了研究[1≈]，但是忽视了服务之间的关 系。文献[3]考虑了服务之间的关系，却忽略了组合服务应该为用户提供一个完整的功能的本质特征。文 献[4]中用与／或结点分别表示了服务和输入输出文档。文献[5—6]使用了蚁群算法来解决服务之间仅有顺 序关系的服务选择问题。文献[2，7]虽然同时考虑到分支和并行关系，但是组合服务问题是被转化为带约 束的单目标优化问题。因此，本文针对服务之间广泛存在各种逻辑关系进行研究，提出QoS感知的基于与 或图的web组合服务选择模型，并给出一个基于蚁群算法的选择算法。 l Web服务的QoS模型 对简单的基本web服务按照一定的业务逻辑组合起来形成的复合服务。ws，和ws』是两个基本服务，如 果它们之间存在如图1所示的4种关系，则称WS，和wS，之间具有元控制逻辑关系。自循环关系是前驱 结点和后续结点为同一个结点的特殊顺序关系。因此，只需要讨论顺序、并行和分支这3种元控制关系。 本文采用了广泛认同的服务质量准则[11即：执行费用、执行时间、信誉度、成功执行率和可利用率。有 制逻辑关系下组合服务的QoS计算方法如下： relation)： ④顺序关系(sequence g，。p(WS。eq)=q，。p(WS，)×q。p(WS，)。 ②并行关系(parallelrelation)： gpr(WS。im，op)一qpr(WS，，op)+max{gpr(WSi，op)，qpr(WS，，op)}； 口。(WSsilTI)=q。(wS，)min{g。(WSi)，g。(WS川； qd。(WS。i。，op)一qd。(WS，，op)+max{qd。(WSi，op)，qd。(WS』，op)}； q。，(WS。i。)=q。。(WS，)min(g。，(WS。)，g。，(WS，))； 收稿日期；2011—09—25 基金项目：国家自然科学基金资助项目；重庆市科委资助项目(2009BB2082) 46 广西师范大学学报：自然科学版 第29卷 。 q。p(WSi。)=口，印(WS，)min{grep(WSi)，qrep(WSJ))。 relation)： ⑧分支关系(branch g。(wSb。)一q，。(wsf)([Pi×口。。(wSf)]+[PJ×q。。(wSJ)])； q。，(wsb，)一g。，(wS；)([Pf×g。，(wsi)]+[P』×g。，(ws』)])； g。p(wsb，)一grep(wS，)([Pi×grep(wSf)]+[P，×grep(wSj)])。 其中Pi为分支中基本服务ws，的执行概率且∑Pl_1，可通过历史记录确定Pi的值。 …盼…。守．． (1)ws，与w