Selecting the optimal web service composition based on a multi-criteria bee-inspired method

Authors:
Viorica Rozina Chifu;Cristina Bianca Pop;Ioan Salomie;Mihaela Dinsoreanu;Alexandru Nicolae Niculici;Dumitru Samuel Suia
Affiliations:
Technical University of Cluj-Napoca, Cluj-Napoca, Romania;Technical University of Cluj-Napoca, Cluj-Napoca, Romania;Technical University of Cluj-Napoca, Cluj-Napoca, Romania;Technical University of Cluj-Napoca, Cluj-Napoca, Romania;Technical University of Cluj-Napoca, Cluj-Napoca, Romania;Technical University of Cluj-Napoca, Cluj-Napoca, Romania
Venue:
Proceedings of the 12th International Conference on Information Integration and Web-based Applications & Services
Year:
2010

Citing 7
Cited 0

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
An approach for QoS-aware service composition based on genetic algorithms

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
An Approach for Web Services Composition Based on QoS and Discrete Particle Swarm Optimization

SNPD '07 Proceedings of the Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing - Volume 02
A Hybrid Genetic and Particle Swarm Algorithm for Service Composition

ALPIT '07 Proceedings of the Sixth International Conference on Advanced Language Processing and Web Information Technology (ALPIT 2007)
Optimal Web Service Selection based on Multi-Objective Genetic Algorithm

ISCID '08 Proceedings of the 2008 International Symposium on Computational Intelligence and Design - Volume 01
Immune-inspired Web Service Composition Framework

SYNASC '09 Proceedings of the 2009 11th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present a bee-inspired method for selecting the optimal composition solution. The proposed method uses a composition graph model and a matrix of semantic links to search for the optimal composition solution. For improving the performance of the traditional bee colony optimization algorithm a 1-OPT heuristic is defined. This makes the composition solutions more diverse so as to avoid the stagnation on local optimal solutions. The optimal composition solution is identified by using a multi-criteria fitness function. The fitness function evaluates a composition solution according to QoS attributes and the semantic quality between the services involved in a composition solution.