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

摘要

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