Web service composition method based on community service chain

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.