基于Dijkstra算法的Web服务合成选择策略研究

摘要：

Web服务合成中操作的选择是一个关键问题,这直接影响到用户对合成的复合服务的满意度.解决该问题的关键是对候选Web服务的输人输出数据关系进行建模,以及有效利用这些已有的数据依赖关系实现服务合成的请求.通过从Web服务规范语言中提取Web服务的语义信息,构建Web服务的有向图,并分析Dijkstra算法用于Web服务合成的问题.提出了相应的解决办法,给出了一个基于Dijkstra算法的Web服务合成选择策略的算法.该算法能在合成中选择最恰当的操作组合,产生最终的复合服务.

关键词：Web 服务:Web服务合成、依赖图、选择策略

所属期刊栏目：18

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金E055033502

在线出版日期：2008-05-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：104-107,111