Abstract
Web Service Composition aims to select and aggregate many web services to generate a workflow. The workflow contains many tasks and for each task there are many web services to choose from. The challenge is to select the best combination of web services that achieve the user requirements. This problem is called Web Service Selection (WSS). In this work, we improve on the Artificial Bee Colony Algorithm to make it more suitable for the WSS problem. Our proposed enhancement controls the exploitation and exploration strategies in such a way that encourages exploration at early stages and exploitation at later stages. Our experiments indicate that our algorithm finds better solutions and reduces the execution time compared with other algorithms.
Similar content being viewed by others
References
Papazoglou M (2008) Web services: principles and technology. Pearson Education, London
Menasce D (2004) Composing web services: a QoS view. IEEE Internet Comput 8:88–90
Mabrouk NB, Beauche S, Kuznetsova E, Georgantas N, Issarny V (2009) QoS-aware service composition in dynamic service oriented environments. In: Middleware 2009. Springer, pp 123–142
Yu T, Zhang Y, Lin K-J (2007) Efficient algorithms for Web services selection with end-to-end QoS constraints. ACM Trans Web 1:6
Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department
Karaboga D, Basturk B (2007) A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J Glob Optim 39:459–471
Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248
Civicioglu P, Besdok E (2013) A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms. Artif Intell Rev 39:315–346
Kousalya G, Palanikkumar D, Piriyankaa P (2011) Optimal web service selection and composition using multi-objective bees algorithm. In: Parallel and Distributed Processing with Applications Workshops (ISPAW), 2011 Ninth IEEE International Symposium on 2011. pp 193–196
Zhenwu W, Wan B (2012) Web services selection based on discrete artificial bee colony algorithm. Int J Digit Content Technol Appl 6:586
He J, Chen L, Wang X, Li Y (2013) Web service composition optimization based on improved artificial bee colony algorithm. J Netw 8:2143–2149
Wang X, Wang Z, Xu X (2013) An improved artificial bee colony approach to QoS-aware service selection. In: Web Services (ICWS), 2013 IEEE 20th International Conference on 2013. pp 395–402
Liu Z, Xu X (2014) S-ABC-A Service-oriented artificial bee colony algorithm for global optimal services selection in concurrent requests environment. In :Web Services (ICWS), 2014 IEEE International Conference on 2014. pp 503–509
Zhang C, Zhang B (2014) A hybrid artificial bee colony algorithm for the service selection problem. Discrete Dyn Nat Soc 2014:835071
Chifu VR, Pop CB, Salomie I, Dinsoreanu M, Niculici AN, Suia DS (2011) Bioinspired methods for selecting the optimal web service composition: Bees or cuckoos intelligence? Int J Bus Intell Data Min 6:321–344
Liu R, Wang Z, Xu X (2014) Parameter Tuning for ABC-Based Service Composition with End-to-End QoS Constraints. In: Web Services(ICWS), 2014 IEEE International Conference on 2014. pp 590–597
Deb K (2001) Multi-objective optimization using evolutionary algorithms, vol 16. Wiley, Hoboken
Acknowledgements
This work was supported by the Research Center of College of Computer and Information Sciences, King Saud University. The authors are grateful for this support.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dahan, F., El Hindi, K. & Ghoneim, A. Enhanced Artificial Bee Colony Algorithm for QoS-aware Web Service Selection problem. Computing 99, 507–517 (2017). https://doi.org/10.1007/s00607-017-0547-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-017-0547-8
Keywords
- Service-Oriented Computing (SOC)
- Web Service (WS)
- Web Service Selection (WSS)
- Artificial Bee Colony (ABC)
- Enhanced Artificial Bee Colony (EABC)