Excellence in Research and Innovation for Humanity

International Science Index


Select areas to restrict search in scientific publication database:
10007974
Elephant Herding Optimization for Service Selection in QoS-Aware Web Service Composition
Abstract:
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.
Digital Article Identifier (DAI):

References:

[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.
Vol:12 No:04 2018Vol:12 No:03 2018Vol:12 No:02 2018Vol:12 No:01 2018
Vol:11 No:12 2017Vol:11 No:11 2017Vol:11 No:10 2017Vol:11 No:09 2017Vol:11 No:08 2017Vol:11 No:07 2017Vol:11 No:06 2017Vol:11 No:05 2017Vol:11 No:04 2017Vol:11 No:03 2017Vol:11 No:02 2017Vol:11 No:01 2017
Vol:10 No:12 2016Vol:10 No:11 2016Vol:10 No:10 2016Vol:10 No:09 2016Vol:10 No:08 2016Vol:10 No:07 2016Vol:10 No:06 2016Vol:10 No:05 2016Vol:10 No:04 2016Vol:10 No:03 2016Vol:10 No:02 2016Vol:10 No:01 2016
Vol:9 No:12 2015Vol:9 No:11 2015Vol:9 No:10 2015Vol:9 No:09 2015Vol:9 No:08 2015Vol:9 No:07 2015Vol:9 No:06 2015Vol:9 No:05 2015Vol:9 No:04 2015Vol:9 No:03 2015Vol:9 No:02 2015Vol:9 No:01 2015
Vol:8 No:12 2014Vol:8 No:11 2014Vol:8 No:10 2014Vol:8 No:09 2014Vol:8 No:08 2014Vol:8 No:07 2014Vol:8 No:06 2014Vol:8 No:05 2014Vol:8 No:04 2014Vol:8 No:03 2014Vol:8 No:02 2014Vol:8 No:01 2014
Vol:7 No:12 2013Vol:7 No:11 2013Vol:7 No:10 2013Vol:7 No:09 2013Vol:7 No:08 2013Vol:7 No:07 2013Vol:7 No:06 2013Vol:7 No:05 2013Vol:7 No:04 2013Vol:7 No:03 2013Vol:7 No:02 2013Vol:7 No:01 2013
Vol:6 No:12 2012Vol:6 No:11 2012Vol:6 No:10 2012Vol:6 No:09 2012Vol:6 No:08 2012Vol:6 No:07 2012Vol:6 No:06 2012Vol:6 No:05 2012Vol:6 No:04 2012Vol:6 No:03 2012Vol:6 No:02 2012Vol:6 No:01 2012
Vol:5 No:12 2011Vol:5 No:11 2011Vol:5 No:10 2011Vol:5 No:09 2011Vol:5 No:08 2011Vol:5 No:07 2011Vol:5 No:06 2011Vol:5 No:05 2011Vol:5 No:04 2011Vol:5 No:03 2011Vol:5 No:02 2011Vol:5 No:01 2011
Vol:4 No:12 2010Vol:4 No:11 2010Vol:4 No:10 2010Vol:4 No:09 2010Vol:4 No:08 2010Vol:4 No:07 2010Vol:4 No:06 2010Vol:4 No:05 2010Vol:4 No:04 2010Vol:4 No:03 2010Vol:4 No:02 2010Vol:4 No:01 2010
Vol:3 No:12 2009Vol:3 No:11 2009Vol:3 No:10 2009Vol:3 No:09 2009Vol:3 No:08 2009Vol:3 No:07 2009Vol:3 No:06 2009Vol:3 No:05 2009Vol:3 No:04 2009Vol:3 No:03 2009Vol:3 No:02 2009Vol:3 No:01 2009
Vol:2 No:12 2008Vol:2 No:11 2008Vol:2 No:10 2008Vol:2 No:09 2008Vol:2 No:08 2008Vol:2 No:07 2008Vol:2 No:06 2008Vol:2 No:05 2008Vol:2 No:04 2008Vol:2 No:03 2008Vol:2 No:02 2008Vol:2 No:01 2008
Vol:1 No:12 2007Vol:1 No:11 2007Vol:1 No:10 2007Vol:1 No:09 2007Vol:1 No:08 2007Vol:1 No:07 2007Vol:1 No:06 2007Vol:1 No:05 2007Vol:1 No:04 2007Vol:1 No:03 2007Vol:1 No:02 2007Vol:1 No:01 2007