近年来,随着云计算的发展,越来越多的服务被发布在网上。如何将不同的Web服务组合在一起并使其满足功能性需求和非功能性需求成为了一个研究难点。Web服务质量(Quality of Service,QoS)感知的Web服务组合问题属于NP难问题。为了解决这...近年来,随着云计算的发展,越来越多的服务被发布在网上。如何将不同的Web服务组合在一起并使其满足功能性需求和非功能性需求成为了一个研究难点。Web服务质量(Quality of Service,QoS)感知的Web服务组合问题属于NP难问题。为了解决这个问题,文中提出一种融合FAHP与改进Graphp lan算法的方法(FAHP and Improved Graphplan,FIGP)。首先,根据用户偏好使用模糊分析层生成服务的综合QoS;其次,在Graphplan向前扩展中,使用动态阈值对竞争力较差的服务进行剪枝,在保留关键服务的同时降低了时间复杂度;最后,在Graphplan向后搜索阶段,在满足功能性需求的前提下选择综合QoS最好的服务加入到组合中。实例分析和实验结果表明,与普通的Graphplan,Skyline及其他方法相比,FIGP不仅较好地提高了服务组合的质量,而且显著缩短了程序的执行时间。展开更多
Web服务组合结合了网络上不同功能的服务,以完成更复杂的功能,满足用户的需求。然而,传统方法得到的解决方案往往包含不必要的冗余服务,效果重复的服务会导致额外的响应时间和成本。为了去除冗余服务,本文提出了一种Web服务组合的去冗...Web服务组合结合了网络上不同功能的服务,以完成更复杂的功能,满足用户的需求。然而,传统方法得到的解决方案往往包含不必要的冗余服务,效果重复的服务会导致额外的响应时间和成本。为了去除冗余服务,本文提出了一种Web服务组合的去冗余方法(CRR,composition redundancy removal)。该方法对规划图算法进行改进,在规划图算法中加入去冗余过程。首先对服务存储库进行搜索,找出满足用户需求的候选服务;然后,以用户请求的目标输出为起点进行逆向搜索,同时删除冗余服务,得到无冗余的Web服务组合结果。使用数据集进行实验分析与验证,结果表明,与改进前的规划图方法比较,CRR过程去除了大量冗余服务,可以获得服务质量QoS(Quality of Service)更优的解。展开更多
文摘近年来,随着云计算的发展,越来越多的服务被发布在网上。如何将不同的Web服务组合在一起并使其满足功能性需求和非功能性需求成为了一个研究难点。Web服务质量(Quality of Service,QoS)感知的Web服务组合问题属于NP难问题。为了解决这个问题,文中提出一种融合FAHP与改进Graphp lan算法的方法(FAHP and Improved Graphplan,FIGP)。首先,根据用户偏好使用模糊分析层生成服务的综合QoS;其次,在Graphplan向前扩展中,使用动态阈值对竞争力较差的服务进行剪枝,在保留关键服务的同时降低了时间复杂度;最后,在Graphplan向后搜索阶段,在满足功能性需求的前提下选择综合QoS最好的服务加入到组合中。实例分析和实验结果表明,与普通的Graphplan,Skyline及其他方法相比,FIGP不仅较好地提高了服务组合的质量,而且显著缩短了程序的执行时间。
文摘Web服务组合结合了网络上不同功能的服务,以完成更复杂的功能,满足用户的需求。然而,传统方法得到的解决方案往往包含不必要的冗余服务,效果重复的服务会导致额外的响应时间和成本。为了去除冗余服务,本文提出了一种Web服务组合的去冗余方法(CRR,composition redundancy removal)。该方法对规划图算法进行改进,在规划图算法中加入去冗余过程。首先对服务存储库进行搜索,找出满足用户需求的候选服务;然后,以用户请求的目标输出为起点进行逆向搜索,同时删除冗余服务,得到无冗余的Web服务组合结果。使用数据集进行实验分析与验证,结果表明,与改进前的规划图方法比较,CRR过程去除了大量冗余服务,可以获得服务质量QoS(Quality of Service)更优的解。
