Research Article Open Access

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

D. Palanikkumar and G. Kousalya

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.

Journal of Computer Science
Volume 8 No. 4, 2012, 573-578

DOI: https://doi.org/10.3844/jcssp.2012.573.578

Submitted On: 24 November 2011 Published On: 10 February 2012

How to Cite: Palanikkumar, D. & Kousalya, G. (2012). An Evolutionary Algorithmic Approach based Optimal Web Service Selection for Composition with Quality of Service. Journal of Computer Science, 8(4), 573-578. https://doi.org/10.3844/jcssp.2012.573.578

  • 2,647 Views
  • 3,003 Downloads
  • 9 Citations

Download

Keywords

  • Compositte web services
  • Particle Swarm Optimization (PSO)
  • Genetic Algorithm (GA)