Bio-inspired methods for selecting the optimal web service composition: Bees or cuckoos intelligence?

Authors:
Viorica Rozina Chifu;Cristina Bianca Pop;Ioan Salomie;Mihaela Dinsoreanu;Alexandru Nicolae Niculici;Dumitru Samuel Suia
Affiliations:
Department of Computer Science, Technical University of Cluj-Napoca, 15 C, Daicoviciu Street, Cluj-Napoca 400020, Romania.;Department of Computer Science, Technical University of Cluj-Napoca, 15 C, Daicoviciu Street, Cluj-Napoca 400020, Romania.;Department of Computer Science, Technical University of Cluj-Napoca, 15 C, Daicoviciu Street, Cluj-Napoca 400020, Romania.;Department of Computer Science, Technical University of Cluj-Napoca, 15 C, Daicoviciu Street, Cluj-Napoca 400020, Romania.;Department of Computer Science, Technical University of Cluj-Napoca, 15 C, Daicoviciu Street, Cluj-Napoca 400020, Romania.;Department of Computer Science, Technical University of Cluj-Napoca, 15 C, Daicoviciu Street, Cluj-Napoca 400020, Romania
Venue:
International Journal of Business Intelligence and Data Mining
Year:
2011

Citing 8
Cited 0

Artificial Intelligence: A Modern Approach

Artificial Intelligence: A Modern Approach
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
On the Dynamic Ant Colony Algorithm Optimization Based on Multi-pheromones

ICIS '08 Proceedings of the Seventh IEEE/ACIS International Conference on Computer and Information Science (icis 2008)
Towards Heuristic Web Services Composition Using Immune Algorithm

ICWS '08 Proceedings of the 2008 IEEE International Conference on Web Services
Immune-inspired Web Service Composition Framework

SYNASC '09 Proceedings of the 2009 11th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
QoS-Based Dynamic Web Service Composition with Ant Colony Optimization

COMPSAC '10 Proceedings of the 2010 IEEE 34th Annual Computer Software and Applications Conference
A web service composition algorithm based on global qos optimizing with MOCACO

ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part II
Ant colony optimization

IEEE Computational Intelligence Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper analyses the impact of biological intelligence on the problem of selecting the optimal solution in Web service composition. Thus, we propose two selection methods, one inspired by the behaviour of bees searching for food and another one inspired by the behaviour of cuckoos searching for the nests where to lay eggs. The methods use a composition graph to search for the optimal solution. The quality of a composition is evaluated based on QoS and semantic quality. To comparatively analyse the proposed methods we implemented an experimental prototype and performed tests on a set of scenarios from trip planning.