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.

[1]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.

[2]  Juan-Zi Li,et al.  Inheritance-Aware Document-Driven Service Composition , 2007, The 9th IEEE International Conference on E-Commerce Technology and The 4th IEEE International Conference on Enterprise Computing, E-Commerce and E-Services (CEC-EEE 2007).

[3]  Yixin Yan,et al.  A QoS-Driven Approach for Semantic Service Composition , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[4]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[5]  Stanley Y. W. Su,et al.  AND/OR Graph and Search Algorithm for Discovering Composite Web Services , 2005, Int. J. Web Serv. Res..

[6]  Yixin Yan,et al.  Automatic Service Composition Using AND/OR Graph , 2008, 2008 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-Services.