Efficient planning for top-K Web service composition

This paper proposes a novel approach based on the planning-graph to solve the top-k QoS-aware automatic composition problem of semantic Web services. The approach includes three sequential stages: a forward search stage to generate a planning-graph to reduce the search space of the following two stages greatly, an optimal local QoS calculating stage to compute all the optimal local QoS values of services in the planning, and a backward search stage to find the top-K composed services with optimal QoS values according to the planning-graph and the optimal QoS value. In order to validate the approach, experiments are carried out based on the test sets offered by the WS-Challenge competition 2009. The results show that the approach can find the same optimal solution as the champion system from the competition but also can provide more alternative solutions with the optimal QoS for users.

[1]  James A. Hendler,et al.  HTN planning for Web Service composition using SHOP2 , 2004, J. Web Semant..

[2]  Ying Dai,et al.  A Semantic Web Service Composition Method Based on an Enhanced Planning Graph , 2010, 2010 International Conference on E-Business and E-Government.

[3]  Yuhong Yan,et al.  An Efficient Syntactic Web Service Composition Algorithm Based on the Planning Graph Model , 2008, 2008 IEEE International Conference on Web Services.

[4]  Mihhail Matskin,et al.  Application of Linear Logic to Web Service Composition , 2003, ICWS.

[5]  Byung-Won On,et al.  BF*: Web services discovery and composition as graph search problem , 2005, 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service.

[6]  Stephan Reiff-Marganiec,et al.  Markov-HTN Planning Approach to Enhance Flexibility of Automatic Web Service Composition , 2009, 2009 IEEE International Conference on Web Services.

[7]  Fumio Hattori,et al.  Automatic Web Service Composition Using ConGolog , 2006, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06).

[8]  Ying Li,et al.  AWSP: An Automatic Web Service Planner Based on Heuristic State Space Search , 2011, 2011 IEEE International Conference on Web Services.

[9]  Paolo Traverso,et al.  Service-Oriented Computing: State of the Art and Research Challenges , 2007, Computer.

[10]  Hao Jiang,et al.  Web Services Composition Based on Weighted Planning Graph , 2010, 2010 First International Conference on Networking and Distributed Computing.

[11]  Rafael Berlanga Llavori,et al.  A semantic approach for the requirement-driven discovery of web resources in the Life Sciences , 2012, Knowledge and Information Systems.

[12]  Tran Cao Son,et al.  Adapting Golog for Composition of Semantic Web Services , 2002, KR.

[13]  Wei Jiang,et al.  QSynth: A Tool for QoS-aware Automatic Service Composition , 2010, 2010 IEEE International Conference on Web Services.

[14]  Mihhail Matskin,et al.  Logic-based Web services composition: from service description to process model , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[15]  Joachim Peer,et al.  Web Service Composition as AI Planning { a Survey ⁄ , 2005 .

[16]  Mahsa Naseri,et al.  Qos-Aware Automatic Composition of Web Services Using AI Planners , 2007, Second International Conference on Internet and Web Applications and Services (ICIW'07).

[17]  Zibin Zheng,et al.  Clustering Web services to facilitate service discovery , 2013, Knowledge and Information Systems.

[18]  Li Ye,et al.  Automatic Composition of Semantic Web Services - A Theorem Proof Approach , 2006, ASWC.

[19]  Zhaohui Wu,et al.  Computing compatibility in dynamic service composition , 2009, Knowledge and Information Systems.

[20]  Wei Jiang,et al.  Effective Pruning Algorithm for QoS-Aware Service Composition , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[21]  Sang-Seok Lee,et al.  WSPR*: Web-Service Planner Augmented with A* Algorithm , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[22]  Incheon Paik,et al.  Automatic Web Services Composition Using Combining HTN and CSP , 2007, 7th IEEE International Conference on Computer and Information Technology (CIT 2007).

[23]  Soundar R. T. Kumara,et al.  Web Service Planner (WSPR): An Effective and Scalable Web Service Composition Algorithm , 2007, Int. J. Web Serv. Res..