IMMUNE-INSPIRED METHOD FOR SELECTING THE OPTIMAL SOLUTION IN SEMANTIC WEB SERVICE COMPOSITION

The increasing interest in developing efficient and effective optimization techniques has conducted researchers to turn their attention towards biology. It has been noticed that biology offers many clues for designing novel optimization techniques, these approaches exhibit self-organizing capabilities and permit the reachability of promising solutions without the existence of a central coordinator. In this paper we handle the problem of dynamic web service composition, by using the clonal selection algorithm. In order to assess the optimality rate of a given composition, we use the QOS attributes of the services involved in the workflow as well as, the semantic similarity between these components. The experimental evaluation shows that the proposed approach has a better performance in comparison with other approaches such as the genetic algorithm.

[1]  Shuai Zhang,et al.  Multi-path QoS-Aware Web Service Composition using Variable Length Chromosome Genetic Algorithm , 2011 .

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

[3]  Takahiro Kawamura,et al.  Semantic Matching of Web Services Capabilities , 2002, SEMWEB.

[4]  James A. Hendler,et al.  The Semantic Web" in Scientific American , 2001 .

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

[6]  Antonio Jorge Silva Cardoso,et al.  Quality of service and semantic composition of workflows , 2002 .

[7]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[9]  Huajun Chen,et al.  The Semantic Web , 2011, Lecture Notes in Computer Science.

[10]  Katia Sycara,et al.  Adding OWL-S to UDDI, implementation and throughput , 2004 .

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

[12]  Thomas Risse,et al.  Combining global optimization with local selection for efficient QoS-aware service composition , 2009, WWW '09.

[13]  Kurt Geihs,et al.  Ranked Matching for Service Descriptions Using OWL-S , 2004, KiVS.

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

[15]  Huan Liu,et al.  An Approach for QoS-Aware Web Service Composition Based on Improved Genetic Algorithm , 2010, 2010 International Conference on Web Information Systems and Mining.

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