Paper Info
Title
A Genetic Programming-Based Algorithm for Composing Web Services
Abstract
Web Services are interfaces that describe a collection of operations that are network-accessible through standardized web protocols. When a required operation is not found, several services can be compounded to get a composite service that performs the desired task. To find this composite service, a search process over a huge search space must be performed. The algorithm that composes the services must select the adequate atomic processes and, also, must choose the correct way to combine them using the different available control structures. In this paper a genetic programming algorithm for web services composition is presented. The algorithm has a context-free grammar to generate the valid structures of the composite services. Moreover, it includes a method to update the attributes of each node. A full experimental validation with a repository of 1,000 web services has been done, showing a great performance as the algorithm finds a valid solution in all the tests.
Year
DOI
Venue
2009
10.1109/ISDA.2009.155
ISDA
Keywords
Field
DocType
composite service,composing web services,web services,genetic programming-based algorithm,valid solution,standardized web protocol,genetic programming algorithm,search process,web service,valid structure,huge search space,web services composition,information retrieval,genetic programming,genetic algorithms,protocols,control structure,composition,data mining,process control,context free grammar,context free grammars,search space
Context-free grammar,Computer science,Genetic programming,Web modeling,Artificial intelligence,Genetic algorithm,WS-Addressing,Algorithm,Process control,Web service,Database,Machine learning,WS-Policy
Conference
ISSN
Citations 
PageRank 
2164-7143
4
0.45
References 
Authors
7
3
Name
Order
Citations
PageRank
Manuel Mucientes137835.05
Manuel Lama238334.84
Miguel I. Couto3341.50