An accumulated-QoS-first search approach for semantic web service composition

One of the thrilling uses of Web services lies in Web service composition, which integrates existing services into composite ones with higher usage. With increasing complexity of service composition, semantic information, which is well-regulated and easy to be retrieved, has been applied in Web service composition. And QoS has become a critical issue to evaluate the performance of Web applications nowadays. In this paper, a service composition approach combining semantic data-link and QoS together is proposed. The approach aims at finding the composite service that satisfies the requirement with optimal QoS. Accumulated QoS is used as criteria for searching and pruning the search space, thus making the approach efficient. The correctness and efficiency of the approach are proved both in theory and experiment.