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

Web 服务组合结合了网络上不同功能的服务,以完成更复杂的功能,满足用户的需求.然而,传统方法得到的解决方案往往包含不必要的冗余服务,效果重复的服务会导致额外的响应时间和成本.为了去除冗余服务,本文提出了一种Web 服务组合的去冗余方法(CRR,composition redundancy removal).该方法对规...     

基于FAHP与规划图融合的Web服务组合方法

近年来,随着云计算的发展,越来越多的服务被发布在网上。如何将不同的Web服务组合在一起并使其满足功能性需求和非功能性需求成为了一个研究难点。Web服务质量(Quality of Service,QoS)感知的Web服务组合问题属于NP难问题。为了解决这个问题,文中提出一种融合FAHP与改进Graphp lan算法的方法(FAHP and Improved Graphplan,FIGP)。首先,根据用户偏好使用模糊分析层生成服务的综合QoS;其次,在Graphplan向前扩展中,使用动态阈值对竞争力较差的服务进行剪枝,在保留关键服务的同时降低了时间复杂度;最后,在Graphplan向后搜索阶段,在满足功能性需求的前提下选择综合QoS最好的服务加入到组合中。实例分析和实验结果表明,与普通的Graphplan,Skyline及其他方法相比,FIGP不仅较好地提高了服务组合的质量,而且显著缩短了程序的执行时间。