Applying multi-objective evolutionary algorithms to QoS-aware web service composition
ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications - Volume Part II
QoS decomposition for service composition using genetic algorithm
Applied Soft Computing
| Hi-index | 0.00 |
In the filed of semantic grid, QoS-based Web service composition is an important problem. In semantic and service rich environment like semantic grid, the emergence of context constraints on Web services is very common making the composition consider not only QoS properties of Web services, but also inter service dependencies and conflicts which are formed due to the context constraints imposed on Web services. In this paper, we present a repair genetic algorithm, namely minimal-conflict hill-climbing repair genetic algorithm, to address the Web service composition optimization problem in the presence of domain constraints and inter service dependencies and conflicts. Experimental results demonstrate the scalability and effectiveness of the genetic algorithm.