【摘要】 针对Web服务组合的时间效率提高问题,提出了一种基于服务社团和服务链的Web服务组合方法。在构造的服务网络上应用基于信息中心度的服务社团发现方法,将Web服务网络划分为不同的服务社团,然后构造了社团服务链发现算法和基于服务链的Web服务组合算法,这些算法将服务社团内Web服务之间的所有可组合关联转变成服务链,实现了基于社团服务链和服务质量(QoS)剪枝的Web服务组合过程。实验结果表明,与传统的图深度遍历Web服务组合方法相比,基于社团服务链的Web服务组合方法在5个测试集上的响应时间平均提高了46%,最好情况为67%。社团服务链可以有效地减少针对当前服务请求的服务搜索空间,提高服务组合的时间效率。更多还原

【Abstract】 A new Web service composition method based on service communities and service chains was proposed in this paper to improve the time efficiency of service composition.In the method,a service network was constructed for the Web service collection,the service community discovery algorithm based on information center was applied to find service clubs in the service network,and then the community service chain discovery algorithm and Web service composition algorithm based on service chain were built.With these algorithms,all of service interface associations in a service club were changed into service chains,and the Web service composition process based on community service chains and Quality of Service(QoS) pruning was implemented.The experimental results indicate that,compared with the traditional service composition method based on graph depth traversal,the response time on five test sets in the service composition method with community service chains is on average improved by 42%,and up to 67%.Community service chains can effectively reduce the service search space for the current service request and improve the time efficiency of service composition.更多还原