Elephant Herding Optimization for Service Selection in QoS-Aware Web Service Composition
Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 32870
Elephant Herding Optimization for Service Selection in QoS-Aware Web Service Composition

Authors: Samia Sadouki Chibani, Abdelkamel Tari


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.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1132309

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1000


[1] L.Zeng, B. Benatallah, A.H.H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang. Qos-aware middleware for web services composition. IEEE Trans. Softw. Eng, 2004.
[2] R. Marler and J. Arora. Survey of multi-objective optimization methods for engineering. International journal of Struct. Multidiscipl. Optim., 2004.
[3] A. Strunk, QoS-aware service composition: a survey, in: Proceedings of the 2010 Eighth IEEE European Conference on Web Services, ECOWS 10, IEEE Computer Society, Washington, DC, USA, 2010, pp. 6774.
[4] G.-G. Wang, S. Deb, and L. Coelho. Elephant herding optimization. In 3rd International Symposium on Computational and Business Intelligence, 2015.
[5] S. Yulu and C. Xi. A survey on qos-aware web service composition. In Third International Conference on Multimedia Information Networking and Security (MINES), 2011.
[6] G. Canfora, M. Penta, R. Espositio, and M. L. Villani. An approach for qos-aware service composition based on genetic algorithms. In conference on Genetic and eVolutionary computation GECCO 05, 2005.
[7] M. C. Jaeger and G. Muehl. Qos-based selection of services: The implementation of a genetic algorithm. In Communication in Distributed Systems (KiVS), 2007 ITG-GI Conference, 2007.
[8] W.C. Chang, C.S. Wu, and C. Chang. Optimizing dynamic web service component composition by using evolutionary algorithms. In IEEE International Conference on Web Intelligence, 2005.
[9] S.R.Dhore and M. Kharat. Qos based web services composition using ant colony optimization: mobile agent approach. International Journal of Advanced Research in Computer and Communication Engineering, 2012.
[10] Q. Wu and Q. Zhu. Transactional and qos-aware dynamic service composition based on ant colony optimization. Future Generation Comp. Syst, 2013.
[11] J. Gatha Jayjit and V. Gohel Piyush. Optimization with agent based approach. International Journal of Emerging Technologies and Innovative Research, 2015.
[12] W. Wang, Q. Sun, X. Zhao, and F. Yang. An improved particle swarm optimization algorithm for qos -aware web service selection in service oriented communication. International Journal of Computational Intelligence Systems, 2010.
[13] S. Kalepu, S. Krishnaswamy, and S. W. Loke. Verity: A qos metric for selecting web services and providers. In Proceedings of the Fourth International Conference on Web Information Systems Engineering Workshops (WISEW03), 2004.
[14] A. L. Lemos, F. Daniel, and B. Benatallah. Web service composition: A survey of techniques and tools, acm computing surveys. ACM Computing Surveys, 2015.
[15] E. Al-Masri and Q.H. Mahmoud, Qos-based discovery and ranking of web services. In Proceedings of 16th International Conference on Computer Communications and Networks, ICCCN, 2007.