A Hybrid Firefly-inspired Approach for Optimal Semantic Web Service Composition

Inspired from biology, in this paper we propose a hybrid firefly method for selecting the optimal solution in semantic Web service composition. In our approach, the search space of the selection method is represented by an Enhanced Planning Graph structure which encodes all the Web service composition solutions for a given user request. As selection criteria we have considered the QoS attributes of the services involved in the composition as well as the semantic similarity between them. For the evaluation of the proposed selection method we have implemented an experimental prototype and carried out experiments on a scenario from the trip planning domain.

[1]  Wang Zhen-wu,et al.  An Approach for Web Services Composition Based on QoS and Discrete Particle Swarm Optimization , 2007, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007).

[2]  Slawomir Zak,et al.  Firefly Algorithm for Continuous Constrained Optimization Tasks , 2009, ICCCI.

[3]  Wang Li,et al.  A Web Service Composition Algorithm Based on Global QoS Optimizing with MOCACO , 2010, ICA3PP.

[4]  Ioan Salomie,et al.  Immune-Inspired Method for Selecting the Optimal Solution in Web Service Composition , 2009, RED.

[5]  Fernando José Von Zuben,et al.  Learning and optimization using the clonal selection principle , 2002, IEEE Trans. Evol. Comput..

[6]  Junli Wang,et al.  Optimal Web Service Selection based on Multi-Objective Genetic Algorithm , 2008, 2008 International Symposium on Computational Intelligence and Design.

[7]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[8]  Seth Stovack Kessler.  Piezoelectric-based in-situ damage detection of composite materials for structural health monitoring systems , 2002 .

[9]  Stephan Reiff-Marganiec,et al.  Towards Heuristic Web Services Composition Using Immune Algorithm , 2008, 2008 IEEE International Conference on Web Services.

[10]  Zhang Bin,et al.  Immune algorithm for selecting optimum services in Web services composition , 2008, Wuhan University Journal of Natural Sciences.

[11]  Ioan Salomie,et al.  Selecting the optimal web service composition based on a multi-criteria bee-inspired method , 2010, iiWAS.

[12]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[13]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[14]  Chi-Chun Lo,et al.  On optimal decision for QoS-aware composite service selection , 2010, Expert Syst. Appl..

[15]  Wei Zhang,et al.  QoS-Based Dynamic Web Service Composition with Ant Colony Optimization , 2010, 2010 IEEE 34th Annual Computer Software and Applications Conference.