Int. J. of Business Intelligence and Data Mining   »   2011 Vol.6, No.4

 

 

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

 

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

 

Available online: 17 Jan 2012

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article