Elephant Herding Optimization for Service Selection in QoS-Aware Web Service Composition

Web service composition combines available services to provide new functionality. Given the number of available services with similar functionalities and different non functional aspects (QoS), the problem of finding a QoS-optimal web service composition is considered as an optimization problem belonging to NP-hard class. Thus, an optimal solution cannot be found by exact algorithms within a reasonable time. In this paper, a meta-heuristic bio-inspired is presented to address the QoS aware web service composition; it is based on Elephant Herding Optimization (EHO) algorithm, which is inspired by the herding behavior of elephant group. EHO is characterized by a process of dividing and combining the population to sub populations (clan); this process allows the exchange of information between local searches to move toward a global optimum. However, with Applying others evolutionary algorithms the problem of early stagnancy in a local optimum cannot be avoided. Compared with PSO, the results of experimental evaluation show that our proposition significantly outperforms the existing algorithm with better performance of the fitness value and a fast convergence. Keywords—Elephant herding optimization, web service composition, bio-inspired algorithms, QoS optimization.

[1]  Xi Chen,et al.  A Survey on QoS-aware Web Service Composition , 2011, 2011 Third International Conference on Multimedia Information Networking and Security.

[2]  Qingsheng Zhu,et al.  Transactional and QoS-aware dynamic service composition based on ant colony optimization , 2013, Future Gener. Comput. Syst..

[3]  Wenbin Wang,et al.  An improved Particle Swarm Optimization Algorithm for QoS-aware Web Service Selection in Service Oriented Communication , 2010, Int. J. Comput. Intell. Syst..

[4]  Chun Chang,et al.  Optimizing dynamic Web service component composition by using evolutionary algorithms , 2005, The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05).

[5]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[6]  S. Deb,et al.  Elephant Herding Optimization , 2015, 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI).

[7]  Eyhab Al-Masri,et al.  QoS-based Discovery and Ranking of Web Services , 2007, 2007 16th International Conference on Computer Communications and Networks.

[8]  Sunil R Dhore.  QoS Based Web Services Composition using Ant Colony Optimization: Mobile Agent Approach , 2012 .

[9]  Boualem Benatallah,et al.  Web Service Composition , 2015 .

[10]  Anja Strunk.  QoS-Aware Service Composition: A Survey , 2010, 2010 Eighth IEEE European Conference on Web Services.

[11]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[12]  Shonali Krishnaswamy,et al.  Verity: a QoS metric for selecting Web services and providers , 2003, Fourth International Conference on Web Information Systems Engineering Workshops, 2003. Proceedings..

[13]  Gero Muehl,et al.  QoS-based Selection of Services: The Implementation of a Genetic Algorithm , 2011 .

[14]  J Gatha Jayjit,et al.  A Novel Web Service Composition Using Ant Colony Optimization With Agent Based Approach , 2015 .

[15]  Maria Luisa Villani,et al.  An approach for QoS-aware service composition based on genetic algorithms , 2005, GECCO '05.