Web服务组合中的去冗余方法研究

Web服务组合结合了网络上不同功能的服务,以完成更复杂的功能,满足用户的需求。然而,传统方法得到的解决方案往往包含不必要的冗余服务,效果重复的服务会导致额外的响应时间和成本。为了去除冗余服务,本文提出了一种Web服务组合的去冗余方法(CRR,composition redundancy removal)。该方法对规划图算法进行改进,在规划图算法中加入去冗余过程。首先对服务存储库进行搜索,找出满足用户需求的候选服务;然后,以用户请求的目标输出为起点进行逆向搜索,同时删除冗余服务,得到无冗余的Web服务组合结果。使用数据集进行实验分析与验证,结果表明,与改进前的规划图方法比较,CRR过程去除了大量冗余服务,可以获得服务质量QoS(Quality of Service)更优的解。