Title: 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

Addresses: 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

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.

Keywords: bio-inspired selection; web services; service composition; biological intelligence; bee colony optimisation; cuckoo search; multicriteria fitness function; trip planning; travel arrangements.

DOI: 10.1504/IJBIDM.2011.044996

International Journal of Business Intelligence and Data Mining, 2011 Vol.6 No.4, pp.321 - 344

Published online: 22 Apr 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article