QoS-based web service composition accommodating inter-service dependencies using minimal-conflict , hill-climbing repair genetic algorithm


Autoria(s): Tang, Maolin; Ai, Lifeng
Contribuinte(s)

Fox, G

Data(s)

2008

Resumo

In the field 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.

Identificador

http://eprints.qut.edu.au/30428/

Publicador

The Institute of Electrical and Electronics Engineers, Inc.

Relação

DOI:10.1109/eScience.2008.110

Tang, Maolin & Ai, Lifeng (2008) QoS-based web service composition accommodating inter-service dependencies using minimal-conflict , hill-climbing repair genetic algorithm. In Fox, G (Ed.) Proceedings of the Fourth IEEE International Conference on eScience, The Institute of Electrical and Electronics Engineers, Inc., Indianapolis, IN, pp. 119-126.

Fonte

School of Electrical Engineering & Computer Science; Science & Engineering Faculty

Palavras-Chave #080108 Neural Evolutionary and Fuzzy Computation #080612 Interorganisational Information Systems and Web Services #Web service, web service composition, quality of service, genetic algorithim
Tipo

Conference Paper