◆崔晓柳 范国栋 李静

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

◆崔晓柳 范国栋 李静通讯作者

（山东理工大学 山东 255049）

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

Web服务组合；QoS；规划图；去冗余

近年来，Web 服务作为可以满足用户需求的互联网资源，使用得越来越广泛。然而，单一的Web服务可实现的功能有限，有时网络上的单个服务不能满足用户提出的复杂需求。Web服务组合根据需要选择多个功能不同的Web服务并进行组合，可以实现用户更加复杂的需求。例如，网络上已存在将中文翻译为英语的服务1与将英语翻译为德语的服务2，如果我们想将中文翻译成德语，但没有单个服务可实现此功能，可以将1的输出结果作为2的输入，完成从中文翻译为德语的过程。

随着Web服务的日益成熟，网络上提供的功能相同的服务日益增多。……