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

Abstract

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.