Immune-inspired method for selecting the optimal solution in web service composition

Authors:
Cristina Bianca Pop;Viorica Rozina Chifu;Ioan Salomie;Mihaela Dinsoreanu
Affiliations:
Department of Computer Science, Technical University of Cluj-Napoca, Cluj-Napoca, Romania;Department of Computer Science, Technical University of Cluj-Napoca, Cluj-Napoca, Romania;Department of Computer Science, Technical University of Cluj-Napoca, Cluj-Napoca, Romania;Department of Computer Science, Technical University of Cluj-Napoca, Cluj-Napoca, Romania
Venue:
RED'09 Proceedings of the 2nd international conference on Resource discovery
Year:
2009

Citing 5
Cited 1

Semantic Matching of Web Services Capabilities

ISWC '02 Proceedings of the First International Semantic Web Conference on The Semantic Web
Artificial Intelligence: A Modern Approach

Artificial Intelligence: A Modern Approach
Towards Heuristic Web Services Composition Using Immune Algorithm

ICWS '08 Proceedings of the 2008 IEEE International Conference on Web Services
A Planning Graph Based Algorithm for Semantic Web Service Composition

CECANDEEE '08 Proceedings of the 2008 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-Services
Learning and optimization using the clonal selection principle

IEEE Transactions on Evolutionary Computation

Optimising the semantic web service composition process using bio-inspired methods

International Journal of Bio-Inspired Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents an immune-inspired algorithm applied in the context of Web service composition to select the optimal composition solution. Our approach models Web service composition as a multi-layered process which creates a planning-graph structure along with a matrix of semantic links. We have enhanced the classical planning graph with the new concepts of service cluster and semantic similarity link. The semantic similarity links are defined between services on different graph layers and are stored in a matrix of semantic links. To calculate the degree of the semantic match between services, we have adapted the information retrieval measures of recall, precision and F_Measure. The immune-inspired algorithm uses the enhanced planning graph and the matrix of semantic links to select the optimal composition solution employing the QoS attributes and the semantic quality as the selection criteria.