Skip to main content
Log in

Enhanced Artificial Bee Colony Algorithm for QoS-aware Web Service Selection problem

  • Published:
Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Papazoglou M (2008) Web services: principles and technology. Pearson Education, London

    Google Scholar 

  2. Menasce D (2004) Composing web services: a QoS view. IEEE Internet Comput 8:88–90

    Article  Google Scholar 

  3. 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

  4. 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

    Article  Google Scholar 

  5. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department

  6. 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

    Article  MathSciNet  MATH  Google Scholar 

  7. Rashedi E, Nezamabadi-Pour H, Saryazdi S (2009) GSA: a gravitational search algorithm. Inf Sci 179:2232–2248

    Article  MATH  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. 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

  10. Zhenwu W, Wan B (2012) Web services selection based on discrete artificial bee colony algorithm. Int J Digit Content Technol Appl 6:586

    Google Scholar 

  11. 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

    Google Scholar 

  12. 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

  13. 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

  14. Zhang C, Zhang B (2014) A hybrid artificial bee colony algorithm for the service selection problem. Discrete Dyn Nat Soc 2014:835071

  15. 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

    Article  Google Scholar 

  16. 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

  17. Deb K (2001) Multi-objective optimization using evolutionary algorithms, vol 16. Wiley, Hoboken

    MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Fadl Dahan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-017-0547-8

Keywords

Mathematics Subject Classification

Navigation