Tree-based Search Algorithm for Web Service Composition in SaaS

With the growing demand of cloud computing most companies are moving software to the cloud in form of web services. Web services are popular in terms of distributed technology that can successfully solve integration problems between heterogeneous systems. Web service composition is NP-hard problem and one of the most challenging problems in web services. This paper aims to optimize QoS attributes in web service composition using a tree-based heuristic search algorithm. The proposed algorithm consists of three main steps: tree creation, tree filtering and tree searching. First the algorithm creates a tree that represents all possible composition solutions. Second the filtering algorithm removes illegal composition paths as well as composition paths that less likely to be in the optimal set. Finally a best-first search algorithm is used to find, evaluate and rank the optimal composition solutions. To demonstrate the efficiency and effectiveness of the proposed algorithm, we provided experimental results for supply chain management system case study with multi QoS attributes.

[1]  Yu Chao,et al.  Web service composition using graph model , 2010, 2010 2nd IEEE International Conference on Information Management and Engineering.

[2]  Wei-Tek Tsai,et al.  Service-Oriented Cloud Computing Architecture , 2010, 2010 Seventh International Conference on Information Technology: New Generations.

[3]  Marios D. Dikaiakos,et al.  Cloud Computing: Distributed Internet Computing for IT and Scientific Research , 2009, IEEE Internet Computing.

[4]  S. S. Yadav,et al.  CLOUD: A computing infrastructure on demand , 2010, 2010 2nd International Conference on Computer Engineering and Technology.

[5]  Ioan Salomie,et al.  A graph based backward chaining method for Web service composition , 2009, 2009 IEEE 5th International Conference on Intelligent Computer Communication and Processing.

[6]  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.

[7]  Shufen Zhang,et al.  Cloud Computing Research and Development Trend , 2010, 2010 Second International Conference on Future Networks.

[8]  Wei-Chun Chang,et al.  A Distance Function-Based Multi-Objective Evolutionary Algorithm , 2003 .

[9]  Nilesh V. Patel,et al.  Multi-agent Framework Based on Web Service in Medical Data Quality Improvement for e-Healthcare Information Systems , 2010 .

[10]  Daniel A. Menascé,et al.  QoS-aware software components , 2004, IEEE Internet Computing.

[11]  William M. Lankford.  Supply chain management and the Internet , 2004, Online Inf. Rev..

[12]  Ya Wang,et al.  Cloud Storage as the Infrastructure of Cloud Computing , 2010, 2010 International Conference on Intelligent Computing and Cognitive Informatics.

[13]  Bo Zhang.  A heuristic bidirectional search algorithm for automatic Web service composition , 2010 .

[14]  In-Young Ko,et al.  Composing Web Services for Large-Scale Tasks , 2003, IEEE Internet Comput..