A new discrete imperialist competitive algorithm for QoS-aware service composition in cloud computing

  • Fateh SeghirEmail author
  • Abdellah Khababa
  • Jaafer Gaber
  • Abderrahim Chariete
  • Pascal Lorenz
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 530)


In this paper, an effective Discrete Imperialist Competitive Algorithm (DICA) is proposed to solve the QoS-aware cloud service composition problem, which is known as a non-polynomial combinatorial problem. To improve the global exploration ability of DICA, as inspired by the solution search equation of Artificial Bee Colony (ABC) algorithm, a new discrete assimilation policy process is proposed, and differently from the assimilation strategy of the original ICA, colonies moved toward their imperialists by integrating information of other colonies in the moving process. To enhance the local exploitation of DICA and to accelerate the convergence of our algorithm, the proposed assimilation process is also applied among imperialists. The performance of the proposed DICA is evaluated by comparing DICA with other recent algorithms, and the obtained results show the effectiveness of our DICA.


Cloud Service Composition Quality of Service (QoS) Optimization Imperialist Competitive Algorithm (ICA) 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. A. Jula, E. Sundararajan, Z. Othman, Cloud computing service composition: A systematic literature review. Expert Systems with Applications. 41(8), 3809–3824 (2014)Google Scholar
  2. F. Tao, D. Zhao, Y. Hu, and Z. Zhou, Resource Service Composition and Its Optimal-Selection Based on Particle Swarm Optimization in Manufacturing Grid System. IEEE Transactions on Industrial Informatics. 4(4), 315–327 (2008)Google Scholar
  3. D. Ardagna, B. Pernici, Adaptive Service Composition in Flexible Processes. IEEE Transactions on Software Engineering. 33(6), 369–384 (2007)Google Scholar
  4. M. Alrifai, T. Risse, Combining Global Optimization with Local Selection for Efficient QoS-aware Service Composition . International World Wide Web Conference Committee 2009. Madrid. Spain. pp. 881–890.Google Scholar
  5. Q. Wu, Q. Zhu, Transactional and QoS-aware dynamic service composition based on ant colony optimization. Future Generation Computer Systems. 29, 1112–1119 (2013)Google Scholar
  6. G. Canfora, M.D. Penta, R. Esposito, M.L. Villani, An Approach for QoS-aware Service Composition based on Genetic Algorithms. In: Proceedings of the conference on genetic and evolutionary computation. Springer–Berlin. 1069–75 (2005)Google Scholar
  7. G. Esmaeil and C. Lucas, Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. Proceedings of the 2007 IEEE Congress on Evolutionary Computation. 4661–4667 (2007)Google Scholar
  8. S. Hosseini, A. Al Khaled, A survey on the Imperialist Competitive Algorithm metaheuristic: Implementation in engineering domain and directions for future research. Applied Soft Computing. 24, 1078–1094 (2014)Google Scholar
  9. A. Jula, Z. Othman, E. Sundararajan, A Hybrid Imperialist Competitive-Gravitational Attraction Search Algorithm to Optimize Cloud Service Composition. In: Memetic Computing (MC), IEEE Workshop. 37–43 (2013)Google Scholar
  10. A. Jula, Z. Othman, E. Sundararajan, Imperialist competitive algorithm with PROCLUS classifier for service time optimization in cloud computing service composition. Expert Systems with applications. 42, 135–145 (2015)Google Scholar
  11. C.H. Chen, W.H. Chen, Bare-bones imperialist competitive algorithm for a compensatory neural fuzzy controller. Neurocomputing. 173, 1519–1528 (2016)Google Scholar
  12. M. Zeleny, Multiple Criteria Decision Making. McGraw-Hill. New York. 1982Google Scholar
  13. D. Karaboga, B. Basturk, A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC). Journal of Global Optimization. 39, 459–471 (2007)Google Scholar
  14. E. Al-Masri, Q.H. Mahmooud, Investigating Web Services on the World WideWeb, 17th International Conference on World Wide Web (WWW), Beijing, April 2008, pp. 795–804.Google Scholar
  15. B.M. Ivatloo, A. Rabiee, A. Soroudi, M. Ehsan, Imperialist competitive algorithm for solving non-convex dynamic economic power dispatch, Energy, 44,228–240 (2012)Google Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Fateh Seghir
    • 1
    Email author
  • Abdellah Khababa
    • 1
  • Jaafer Gaber
    • 2
  • Abderrahim Chariete
    • 2
  • Pascal Lorenz
    • 3
  1. 1.University of Ferhat Abbas Sétif-1SétifAlgeria
  2. 2.University of Technology Belfort-MontbeliardBelfort CedexFrance
  3. 3.University of Haute AlsaceColmarFrance

Personalised recommendations