Soft Computing

, Volume 22, Issue 24, pp 8353–8378 | Cite as

CSA-WSC: cuckoo search algorithm for web service composition in cloud environments

  • Mostafa Ghobaei-Arani
  • Ali Asghar Rahmanian
  • Mohammad Sadegh Aslanpour
  • Seyed Ebrahim Dashti
Methodologies and Application


In recent years, service-based applications are deemed to be one of the new solutions to build an enterprise application system. In order to answer the most demanding needs or adaptations to the needs of changed services quickly, service composition is currently used to exploit the multi-service capabilities in the Information Technology organizations. While web services, which have been independently developed, may not always be compatible with each other, the selection of optimal services and composition of these services are seen as a challenging issue. In this paper, we present cuckoo search algorithm for web service composition problem which is called ‘CSA-WSC’ that provides web service composition to improve the quality of service (QoS) in the distributed cloud environment. The experimental results indicate that the CSA-WSC compared to genetic search skyline network (GS-S-Net) and genetic particle swarm optimization algorithm (GAPSO-WSC) reduces the costs by 7% and responding time by 6%, as two major reasons for the reduction of improvement of the quality of service. It also increases provider availability up to 7.25% and the reliability to 5.5%, as the two important QoS criteria for improving the quality of service.


Cloud computing Web service composition Quality of service Cuckoo search algorithm 


Compliance with ethical standards

Conflict of interest

We have no conflict of interest to declare.

Ethical approval

All procedures performed in studies involving human participants were in accordance with the ethical standards of the institutional and/or national research committee and with the 1964 Declaration of Helsinki and its later amendments or comparable ethical standards.

Human and animal participants

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.


  1. Aslanpour MS, Ghobaei-Arani M, Toosi AN (2017) Auto-scaling web applications in clouds: a cost-aware approach. J Netw Comput Appl 95:26–41. doi: 10.1016/j.jnca.2017.07.012 CrossRefGoogle Scholar
  2. Bauer E, Adams R (2012) Reliability and availability of cloud computing. Wiley, HobokenCrossRefGoogle Scholar
  3. Buyya R, Broberg J, Goscinski AM (2010) Cloud computing: principles and paradigms, vol 87. Wiley, HobokenGoogle Scholar
  4. Calheiros RN, Ranjan R, Beloglazov A, De Rose CA, Buyya R (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 41(1):23–50CrossRefGoogle Scholar
  5. Chen F, Dou R, Li M, Wu H (2016) A flexible QoS-aware Web service composition method by multi-objective optimization in cloud manufacturing. Comput Ind Eng 99:423–431CrossRefGoogle Scholar
  6. Faruk MN, Prasad GLV, Divya G (2016) A genetic PSO algorithm with QoS-aware cluster cloud service composition. In: Thampi MS, Bandyopadhyay S, Krishnan S, Li K-C, Mosin S, Ma M (eds) Advances in signal processing and intelligent recognition systems. Springer, Cham, pp 395–405CrossRefGoogle Scholar
  7. Fouladgar N, Lotfi S (2016) A novel approach for optimization in dynamic environments based on modified cuckoo search algorithm. Soft Comput 20(7):2889–2903CrossRefGoogle Scholar
  8. Ghobaei-Arani M, Shamsi M (2015) An extended approach for efficient data storage in cloud computing environment. Int J Comput Netw Inf Secur 7(8):30Google Scholar
  9. Ghobaei-Arani M, Jabbehdari S, Pourmina MA (2016) An autonomic approach for resource provisioning of cloud services. Cluster Comput 19(3):1017–1036CrossRefGoogle Scholar
  10. Ghobaei-Arani M, Jabbehdari S, Pourmina MA (2017a) An autonomic resource provisioning approach for service-based cloud applications: a hybrid approach. Future Gener Comput Syst. doi: 10.1016/j.future.2017.02.022 CrossRefGoogle Scholar
  11. Ghobaei-Arani M, Shamsi M, Rahmanian AA (2017b) An efficient approach for improving virtual machine placement in cloud computing environment. J Exp Theor Artif Intell. doi: 10.1080/0952813X.2017.1310308 CrossRefGoogle Scholar
  12. Gholami A, Ghobaei-Arani M (2015) A trust model based on quality of service in cloud computing environment. Int J Database Theor Appl 8(5):161–170CrossRefGoogle Scholar
  13. Huo Y, Zhuang Y, Gu J, Ni S, Xue Y (2015) Discrete gbest-guided artificial bee colony algorithm for cloud service composition. Appl Intell 42(4):661–678CrossRefGoogle Scholar
  14. Jula A, Sundararajan E, Othman Z (2014) Cloud computing service composition: a systematic literature review. Expert Syst Appl 41(8):3809–3824CrossRefGoogle Scholar
  15. Karimi MB, Isazadeh A, Rahmani AM (2016) QoS-aware service composition in cloud computing using data mining techniques and genetic algorithm. J Supercomput 73(4):1387–1415CrossRefGoogle Scholar
  16. Klein A, Ishikawa F, Honiden S (2014) SanGA: a self-adaptive network-aware approach to service composition. IEEE Trans Serv Comput 7(3):452–464CrossRefGoogle Scholar
  17. Koren I, Krishna CM (2010) Fault-tolerant systems. Morgan Kaufmann, BurlingtonzbMATHGoogle Scholar
  18. Kurdi H, Al-Anazi A, Campbell C, Al Faries A (2015) A combinatorial optimization algorithm for multiple cloud service composition. Comput Electric Eng 42:107–113CrossRefGoogle Scholar
  19. Lartigau J, Xu X, Nie L, Zhan D (2015) Cloud manufacturing service composition based on QoS with geo-perspective transportation using an improved Artificial Bee Colony optimization algorithm. Int J Prod Res 53(14):4380–4404CrossRefGoogle Scholar
  20. Liu B, Zhang Z (2016) QoS-aware service composition for cloud manufacturing based on the optimal construction of synergistic elementary service groups. Int J Adv Manuf Technol 88(9–12):2757–2771Google Scholar
  21. Piprani B, Sheppard D, Barbir A (2013) Comparative analysis of SOA and cloud computing architectures using fact based modeling. In: Demey YT, Panetto H (eds) On the move to meaningful internet systems: OTM 2013 Workshops. Springer, Berlin, Heidelberg, pp 524–533CrossRefGoogle Scholar
  22. Portchelvi V, Venkatesan VP, Shanmugasundaram G (2012) Achieving web services composition-a survey. Softw Eng 2(5):195–202Google Scholar
  23. Qi J, Xu B, Xue Y, Wang K, Sun Y (2017) Knowledge based differential evolution for cloud computing service composition. J Ambient Intell Humaniz Comput. doi: 10.1007/s12652-016-0445-5 CrossRefGoogle Scholar
  24. Rahmanian AA, Dastghaibyfard GH, Tahayori H (2017) Penalty-aware and cost-efficient resource management in cloud data centers. Int J Commun Syst. doi: 10.1002/dac.3179 CrossRefGoogle Scholar
  25. Rajabioun R (2011) Cuckoo optimization algorithm. Appl. Soft Comput 11(8):5508–5518CrossRefGoogle Scholar
  26. Seghir F, Khababa A (2016) A hybrid approach using genetic and fruit fly optimization algorithms for QoS-aware cloud service composition. J Intell Manuf. doi: 10.1007/s10845-016-1215-0
  27. Simon B, Goldschmidt B, Kondorosi K (2013) A metamodel for the web services standards. J Grid Comput 11(4):735–752CrossRefGoogle Scholar
  28. Wang S, Sun Q, Zou H, Yang F (2013) Particle swarm optimization with skyline operator for fast cloud-based web service composition. Mobile Netw Appl 18(1):116–121CrossRefGoogle Scholar
  29. Wang D, Yang Y, Mi Z (2015) A genetic-based approach to web service composition in geo-distributed cloud environment. Comput Electric Eng 43:129–141CrossRefGoogle Scholar
  30. Wang GG, Deb S, Gandomi AH, Zhang Z, Alavi AH (2016a) Chaotic cuckoo search. Soft Comput 20(9):3349–3362CrossRefGoogle Scholar
  31. Wang H, Wang W, Sun H, Cui Z, Rahnamayan S, Zeng S (2016b) A new cuckoo search algorithm with hybrid strategies for flow shop scheduling problems. Soft Comput 18(1):116–121Google Scholar
  32. Yu Q, Chen L, Li B (2015) Ant colony optimization applied to web service compositions in cloud computing. Comput Electric Eng 41:18–27CrossRefGoogle Scholar
  33. Zhao X, Shen L, Peng X, Zhao W (2015) Toward SLA-constrained service composition: an approach based on a fuzzy linguistic preference model and an evolutionary algorithm. Inf Sci 316:370–396CrossRefGoogle Scholar
  34. Zhou X, Liu Y, Li B, Li H (2016) A multiobjective discrete cuckoo search algorithm for community detection in dynamic networks. Soft Comput. doi: 10.1007/s00500-016-2213-z CrossRefGoogle Scholar
  35. Zhou J, Yao X (2016) A hybrid artificial bee colony algorithm for optimal selection of QoS-based cloud manufacturing service composition. Int J Adv Manuf Technol 88(9–12):3371–3387Google Scholar

Copyright information

© Springer-Verlag GmbH Germany 2017

Authors and Affiliations

  1. 1.Department of Computer Engineering, Qom BranchIslamic Azad UniversityQomIran
  2. 2.Department of Computer Science and Engineering and IT, College of Electrical and Computer EngineeringShiraz UniversityShirazIran
  3. 3.Department of Computer Engineering, Jahrom BranchIslamic Azad UniversityJahromIran

Personalised recommendations