An Evolutionary Algorithmic Approach based Optimal Web Service Selection for Composition with Quality of Service

Problem statement: Web service is a technology that provides flexibility and interconnection between different distributed applications over the Internet and intranets. When a client request cannot be satisfied by any individual service, existing web services can be combined into a composite web service. When there are a large number of Web services available, it is not easy to find an execution path of Web services composition that can satisfy the given request, since the search space for such a composition problem is in general exponentially increasing. Approach: In this study, we discuss and compare the two algorithms, Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) algorithm for solving this optimization problem of optimal web service selection and composition. Results: The end results indicate PSO perform better over GA for single and multi user service selections. Conclusion: Inferences from the results indicate the service selections from the registry of pooled services can be optimized with the usage of Optimization Algorithms like GA and PSO.

[1]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[2]  Pouria Amirian,et al.  Publishing Geospatial Data through Geospatial Web Service and XML Database System , 2008 .

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

[4]  Fadhilah Mat Yamin,et al.  The Impact of User Knowledge on Web Search Satisfaction , 2011 .

[5]  Schahram Dustdar,et al.  A survey on web services composition , 2005, Int. J. Web Grid Serv..

[6]  Tao Yu,et al.  Service selection algorithms for Web services with end-to-end QoS constraints , 2004, Proceedings. IEEE International Conference on e-Commerce Technology, 2004. CEC 2004..

[7]  Seyed Abbas Taher,et al.  A Multi-Objective HPSO Algorithm Approach for Optimally Location of UPFC in Deregulated Power Systems , 2008 .

[8]  W. F. Abd El-Wahed,et al.  A Solution Methodology of Bi-Level Linear Programming Based on Genetic Algorithm , 2009 .

[9]  Zhang Jing,et al.  Service Selection Constraint Model and Optimization Algorithm for Web Service Composition , 2011 .

[10]  Chunxiao Xing,et al.  A QoS-oriented Optimization Model for Web Service Group , 2009, 2009 Eighth IEEE/ACIS International Conference on Computer and Information Science.

[11]  Daniel A. Menascé,et al.  QoS Issues in Web Services , 2002, IEEE Internet Comput..

[12]  Jinpeng Huai,et al.  An Adaptive Web Services Selection Method Based on the QoS Prediction Mechanism , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[13]  Athman Bouguettaya,et al.  Deploying and managing Web services: issues, solutions, and directions , 2008, The VLDB Journal.

[14]  Athman Bouguettaya,et al.  Metaheuristic Optimization of Large-Scale QoS-aware Service Compositions , 2010, 2010 IEEE International Conference on Services Computing.

[15]  Kung-Keat Teoh,et al.  Explorations on Web Usability , 2009 .

[16]  Zuhaimy Ismail,et al.  Solving the vehicle routing problem with stochastic demands via hybrid genetic algorithm-tabu search , 2008 .

[17]  RanShuping.  A model for web services discovery with QoS , 2003 .

[18]  Maude Manouvrier,et al.  TQoS: Transactional and QoS-Aware Selection Algorithm for Automatic Web Service Composition , 2010, IEEE Transactions on Services Computing.

[19]  Pallab Saha,et al.  Handbook of Enterprise Systems Architecture in Practice , 2007 .

[20]  Shuping Ran,et al.  A model for web services discovery with QoS , 2003, SECO.

[21]  Xi Chen,et al.  RegionKNN: A Scalable Hybrid Collaborative Filtering Algorithm for Personalized Web Service Recommendation , 2010, 2010 IEEE International Conference on Web Services.

[22]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[23]  Anongrit Kangrang,et al.  Heuristic Algorithm with Simulation Model for Searching Optimal Reservoir Rule Curves , 2009 .

[24]  Claude Godart,et al.  Extending workflow patterns with transactional dependencies to define reliable composite Web services , 2006, Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services (AICT-ICIW'06).

[25]  Bian Wu,et al.  A QoS-aware Method for Web Services Discovery , 2010, J. Geogr. Inf. Syst..