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.
DOI: https://doi.org/10.3844/jcssp.2012.573.578
Copyright: © 2012 D. Palanikkumar and G. Kousalya. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 3,368 Views
- 3,403 Downloads
- 9 Citations
Download
Keywords
- Compositte web services
- Particle Swarm Optimization (PSO)
- Genetic Algorithm (GA)