Skip to main content
Springer Nature Link
Log in

QoS-driven metaheuristic service composition schemes: a comprehensive overview

  • Published:
Artificial Intelligence Review Aims and scope Submit manuscript

A Correction to this article was published on 30 April 2021

This article has been updated

Abstract

Services Oriented Architecture provides Web Services (WSs) as reusable software components that can be applied to create more complicate composite services for users according to the specified QoS limitations. However, considering many WSs that may be appropriate for each task of a user-submitted workflow, finding the optimal WSs for a composite WS to maximize the overall QoS is an NP-hard problem. As a result, numerous composition schemes have been suggested in the literature to untangle this problem by using various metaheuristic algorithms. This paper presents a comprehensive survey and taxonomy of such QoS-oriented metaheuristic WS composition schemes provided in the literature. It investigates how metaheuristic algorithms are adapted for the WS composition problem and highlight their main features, advantages, and limitations. Also, in each category of the studied composition schemes, a comparison of their applied QoS factors, evaluated metrics, exploited simulators, and properties of the applied metaheuristic algorithms are explained. Finally, the concluding remarks and future research directions are summarized to help researchers in working in this area.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Change history

References

  • Ai L, Tang M (2008) A penalty-based genetic algorithm for QoS-aware web service composition with inter-service dependencies and conflicts. In: 2008 international conference on computational intelligence for modelling control & automation, pp 738–743

  • Ait Wakrime A, Rekik M, Jabbour S (2020) Cloud service composition using minimal unsatisfiability and genetic algorithm. Concurrency Comput : Pract Exp 32:e5282

    Google Scholar 

  • Akbaripour H, Houshmand M, Kerdegari A (2017) An imperialist competitive algorithm for service composition and optimal selection in cloud manufacturing

  • Alayed H, Dahan F, Alfakih T, Mathkour H, Arafah M (2019) Enhancement of ant colony optimization for qos-aware web service selection. IEEE Access 7:97041–97051

    Article  Google Scholar 

  • AllamehAmiri M, Derhami V, Ghasemzadeh M (2013) QoS-Based web service composition based on genetic algorithm. J AI Data Min 1:63–73

    Google Scholar 

  • Amiri MA, Serajzadeh H (2010) QoS aware web service composition based on genetic algorithm. In: 2010 5th international symposium on telecommunications (IST), pp 502–507

  • Armbrust M, Fox A, Griffith R, Joseph AD, Katz R, Konwinski A, Lee G, Patterson D, Rabkin A, Stoica I (2010) A view of cloud computing. Commun ACM 53:50–58

    Article  Google Scholar 

  • Asghari P, Rahmani AM, Javadi HHS (2018) Service composition approaches in IoT: a systematic review. J Netw Comput Appl 120:61–77

    Article  Google Scholar 

  • Bao L, Zhao F, Shen M, Qi Y, Chen P (2016) An orthogonal genetic algorithm for QoS-aware service composition. Comput J 59:1857–1871

    Article  MathSciNet  Google Scholar 

  • Bao L, Qi Y, Shen M, Bu X, Yu J, Li Q, Chen P (2018) An evolutionary multitasking algorithm for cloud computing service composition. In: World congress on services, pp 130–144

  • Bentaleb A, Ettalbi A (2016) Toward Cloud SaaS for web service composition optimization based on genetic algortihm. In: 2016 2nd international conference on cloud computing technologies and applications (CloudTech), pp 147–152

  • Bhushan SB, Reddy PC (2018) A hybrid meta-heuristic approach for QoS-aware cloud service composition. Int J Web Serv Res (IJWSR) 15:1–20

    Article  Google Scholar 

  • Boussalia SR, Chaoui A (2014) Optimizing qos-based web services composition by using quantum inspired cuckoo search algorithm. In: International conference on mobile web and information systems, pp 41–55

  • Boussalia SR, Chaoui A, Hurault A (2015) QoS-based web services composition optimization with an extended bat inspired algorithm. In: International conference on information and software technologies, pp 306–319

  • Boussalia SR, Chaoui A, Hurault A, Ouederni M, Queinnec P (2016) Multi-objective quantum inspired Cuckoo search algorithm and multi-objective bat inspired algorithm for the web service composition problem. Int J Intell Syst Technol Appl 15:95–126

    Google Scholar 

  • Chen T, Li M, Yao X (2018) On the effects of seeding strategies: a case for search-based multi-objective service composition. In: Proceedings of the genetic and evolutionary computation conference, pp 1419–1426

  • Chifu VR, Pop CB, Salomie I, Dinsoreanu M, Niculici AN, Suia DS (2010) Selecting the optimal web service composition based on a multi-criteria bee-inspired method. In: Proceedings of the 12th international conference on information integration and web-based applications & services, pp 40–47

  • Chifu VR, Pop CB, Salomie I, Dinsoreanu M, Niculici AN, Suia DS (2011a) Bio-inspired methods for selecting the optimal web service composition: Bees or cuckoos intelligence? Int J Bus Intell Data Min 6:321–344

    Google Scholar 

  • Chifu VR, Pop CB, Salomie I, Suia DS, Niculici AN (2011b) Optimizing the semantic web service composition process using cuckoo search. In: Intelligent distributed computing V. Springer, pp 93–102

  • Chifu VR, Salomie I, Pop CB, Niculici AN, Suia DS (2015) Exploring the selection of the optimal web service composition through ant colony optimization. Comput Inform 33:1047–1064

    Google Scholar 

  • Cristina Bianca P, Chifu VR, Salomie I, Dinsoreanu M, Fodor M, Condor I (2010) A bee-inspired approach for selecting the optimal service composition solution. Dev Appl Syst:102

  • da Silva SA, Mei Y, Ma H, Zhang M (2016) A memetic algorithm-based indirect approach to web service composition. In: 2016 IEEE Congress on evolutionary computation (CEC), pp 3385–3392

  • da Silva AS, Mei Y, Ma H, Zhang M (2018a) Evolutionary computation for automatic web service composition: an indirect representation approach. J Heuristics 24:425–456

    Article  Google Scholar 

  • Da Silva AS, Ma H, Mei Y, Zhang M (2018b) A hybrid memetic approach for fully automated multi-objective web service composition. In: 2018 IEEE international conference on web services (ICWS), pp 26–33

  • Du C, Shao S, Qi F, Meng L (2019) Multi-requests satisfied based on energy optimization for the service composition in wireless sensor network. Int J Distrib Sens Netw 15:1550147719879049

    Article  Google Scholar 

  • Fekih H, Mtibaa S, Bouamama S (2017) Local-consistency web services composition approach based on harmony search. Procedia Comput Sci 112:1102–1111

    Article  Google Scholar 

  • Fekih H, Mtibaa S, Bouamama S (2019) An efficient user-centric web service composition based on harmony particle swarm optimization. Int J Web Serv Res (IJWSR) 16:1–21

    Article  Google Scholar 

  • Gao H, Zhang K, Yang J, Wu F, Liu H (2018) Applying improved particle swarm optimization for dynamic service composition focusing on quality of service evaluations under hybrid networks. Int J Distrib Sens Netw 14:1550147718761583

    Article  Google Scholar 

  • Garriga M, Flores A, Cechich A, Zunino A (2015) Web services composition mechanisms: a review. IETE Techn Rev 32:376–383

    Article  Google Scholar 

  • Gatha JJ, Gohel PV (2015) A review on web service composition using ant colony optimization with agent based approach

  • Ghafarian T, Kahani M (2009) Semantic web service composition based on ant colony optimization method. In: First international conference on, networked digital technologies, 2009. NDT’09. pp 171–176

  • Ghobaei-Arani M, Rahmanian AA, Aslanpour MS, Dashti SE (2017) CSA-WSC: cuckoo search algorithm for web service composition in cloud environments. Soft Comput 22:1–26

    Google Scholar 

  • Ghobaei-Arani M, Rahmanian AA, Souri A, Rahmani AM (2018) A moth-flame optimization algorithm for web service composition in cloud computing: simulation and verification. Softw Pract Exp 48:1865–1892

    Google Scholar 

  • Gohain S, Paul A (2016) Web service composition using PSO—ACO. In: 2016 International conference on recent trends in information technology (ICRTIT), pp 1–5

  • Guo X, Chen S, Zhang Y, Li W (2017) Service composition optimization method based on parallel particle swarm algorithm on spark1

  • Gupta IK, Kumar J, Rai P (2015) Optimization to Quality-of-service-driven web service composition using modified genetic algorithm. In: 2015 international conference on computer, communication and control (IC4), pp 1–6.

  • Hamzei M, Navimipour NJ (2018) Toward efficient service composition techniques in the internet of things. IEEE Internet of Things J 5:3774–3787

    Article  Google Scholar 

  • Hayyolalam V, Kazem AAP (2018) A systematic literature review on QoS-aware service composition and selection in cloud environment. J Network Comput Appl 110:52–74

    Article  Google Scholar 

  • Hossain MS, Hassan MM (2013) An hybrid ACO-based approach for media service composition in video surveillance platform. In: 2013 IEEE international conference on multimedia and expo workshops (ICMEW), pp 1–6

  • Hosseini Shirvani M (2020) Bi-objective web service composition problem in multi-cloud environment: a bi-objective time-varying particle swarm optimisation algorithm. J Exp Theor Artif Intell:1–24

  • 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:661–678

    Article  Google Scholar 

  • Huo Y, Qiu P, Zhai J, Fan D, Peng H (2018) Multi-objective service composition model based on cost-effective optimization. Appl Intell 48:651–669

    Article  Google Scholar 

  • Jafarpour N, Khayyambashi MR (2009) A new approach for QoS-aware Web service composition based on Harmony Search algorithm. In: 2009 11th IEEE international symposium on web systems evolution (WSE), pp 75–78

  • Jafarpour N, Khayyambashi MR (2010) Qos-aware selection of web service compositions using harmony search algorithm. J Digital Inf Manag 8:160–166

    Google Scholar 

  • Jatoth C, Gangadharan G, Buyya R (2015) Computational intelligence based QoS-aware web service composition: a systematic literature review. IEEE Trans Serv Comput 10:475–492

    Article  Google Scholar 

  • Jatoth C, Gangadharan G, Fiore U, Buyya R (2018) QoS-aware Big service composition using MapReduce based evolutionary algorithm with guided mutation. Future Gener Comput Syst 86:1008–1018

    Article  Google Scholar 

  • Jatoth C, Gangadharan G, Buyya R (2019a) Optimal fitness aware cloud service composition using an adaptive genotypes evolution based genetic algorithm. Future Gener Comput Syst 94:185–198

    Article  Google Scholar 

  • Jatoth C, Gangadharan G, Fiore U (2019b) Optimal fitness aware cloud service composition using modified invasive weed optimization. Swarm Evol Comput 44:1073–1091

    Article  Google Scholar 

  • Jula A, Othman Z, Sundararajan E (2013) A hybrid imperialist competitive-gravitational attraction search algorithm to optimize cloud service composition. In: 2013 IEEE workshop on memetic computing (MC), pp 37–43

  • Jula A, Sundararajan E, Othman Z (2014) Cloud computing service composition: a systematic literature review. Expert Syst Appl 41:3809–3824

    Article  Google Scholar 

  • Jula A, Othman Z, Sundararajan E (2015) Imperialist competitive algorithm with PROCLUS classifier for service time optimization in cloud computing service composition. Expert Syst Appl 42:135–145

    Article  Google Scholar 

  • Karimi MB, Isazadeh A, Rahmani AM (2017) QoS-aware service composition in cloud computing using data mining techniques and genetic algorithm. J Supercomput 73:1387–1415

    Article  Google Scholar 

  • Khanam R, Kumar RR, Kumar C (2018) QoS based cloud service composition with optimal set of services using PSO. In: 2018 4th international conference on recent advances in information technology (RAIT), pp 1–6

  • Kousalya G, Palanikkumar D, Piriyankaa P (2011) Optimal web service selection and composition using multi-objective bees algorithm. In: 2011 Ninth IEEE international symposium on parallel and distributed processing with applications workshops (ISPAW), pp 193–196

  • Kumar S (2012) Agent-based semantic web service composition. Springer, Berlin

    Book  Google Scholar 

  • Kumar S, Mishra R (2008a) Semantic web service composition. IETE Techn Rev 25:105–121

    Google Scholar 

  • Kumar S, Mishra RB (2008b) A hybrid model for service selection in semantic web service composition. Int J Intel Inf Technol (IJIIT) 4:55–69

    Article  Google Scholar 

  • Kumar S, Bahsoon R, Chen T, Li K, Buyya R (2018) Multi-tenant cloud service composition using evolutionary optimization. In: 2018 IEEE 24th international conference on parallel and distributed systems (ICPADS), pp 972–979

  • Kurdi H, Ezzat F, Altoaimy L, Ahmed SH, Youcef-Toumi K (2018) MultiCuckoo: multi-cloud service composition using a cuckoo-inspired algorithm for the internet of things applications. IEEE Access 6:56737–56749

    Article  Google Scholar 

  • 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 optimisation algorithm. Int J Prod Res 53:4380–4404

    Article  Google Scholar 

  • Li W, Yan-Xiang H (2010) A web service composition algorithm based on global qos optimizing with mocaco. In: International conference on algorithms and architectures for parallel processing, pp 218–224

  • Li Y, Yao X, Liu M (2019) Cloud manufacturing service composition optimization with improved genetic algorithm. Math Probl Eng 2019

  • Li T, He T, Wang Z, Zhang Y (2020) SDF-GA: a service domain feature-oriented approach for manufacturing cloud service composition. J Intell Manuf 31:681–702

    Article  Google Scholar 

  • Liao J, Liu Y, Zhu X, Wang J (2014) Accurate sub-swarms particle swarm optimization algorithm for service composition. J Syst Softw 90:191–203

    Article  Google Scholar 

  • Liu Z, Wang H, Xu X, Wang Z (2016) Web services optimal composition based on improved artificial bee colony algorithm with the knowledge of service domain features

  • Liu L, Gu S, Fu D, Zhang M, Buyya R (2018) A new multi-objective evolutionary algorithm for inter-cloud service composition. KSII Trans Internet Inf Syst (TIIS) 12:1–20

    Google Scholar 

  • Long J, Gui W (2009) An environment-aware particle swarm optimization algorithm for services composition. In: International conference on computational intelligence and software engineering, 2009. CiSE 2009. pp 1–4

  • Ludwig SA (2012) Applying particle swarm optimization to quality-of-service-driven web service composition. In: 2012 IEEE 26th international conference on advanced information networking and applications (AINA), pp 613–620

  • Mardukhi F, Nematbakhsh N, Zamanifar K, Barati A (2013) QoS decomposition for service composition using genetic algorithm. Appl Soft Comput 13:3409–3421

    Article  Google Scholar 

  • Masdari M (2017) Markov chain-based evaluation of the certificate status validations in hybrid MANETs. J Netw Comput Appl 80:79–89

    Article  Google Scholar 

  • Masdari M, Jalali M (2016) A survey and taxonomy of DoS attacks in cloud computing. Secur Commun Netw 9:3724–3751

    Article  Google Scholar 

  • Masdari M, ValiKardan S, Shahi Z, Azar SI (2016a) Towards workflow scheduling in cloud computing: a comprehensive analysis. J Netw Comput Appl 66:64–82

    Article  Google Scholar 

  • Masdari M, Nabavi SS, Ahmadi V (2016b) An overview of virtual machine placement schemes in cloud computing. J Netw Comput Appl 66:106–127

    Article  Google Scholar 

  • Masdari M, Salehi F, Jalali M, Bidaki M (2017) A Survey of PSO-based scheduling algorithms in cloud computing. J Netw Syst Manage 25:122–158

    Article  Google Scholar 

  • Moghaddam M, Davis JG (2014) Service selection in web service composition: a comparative review of existing approaches. In: Web services foundations. Springer, pp 321–346

  • Mousa A, Bentahar J (2016) An efficient QoS-aware web services selection using social spider algorithm. Procedia Comput Sci 94:176–182

    Article  Google Scholar 

  • Mustafa AS, Kumaraswamy Y (2016) Hybrid particle swarm optimization multi layer perceptron for web-services classification. Int J Inf Sciences Comput 10

  • Nagy A, Oprisa C, Salomie I, Pop CB, Chifu VR, Dinsoreanu M (2011) Particle swarm optimization for clustering semantic web services. In: 2011 10th international symposium on parallel and distributed computing (ISPDC), pp 170–177

  • Naseri A, Navimipour NJ (2019) A new agent-based method for QoS-aware cloud service composition using particle swarm optimization algorithm. J Ambient Intell Humaniz Comput 10:1851–1864

    Article  Google Scholar 

  • Nguyen A-T, Reiter S, Rigo P (2014) A review on simulation-based optimization methods applied to building performance analysis. Appl Energy 113:1043–1058

    Article  Google Scholar 

  • Palanikkumar D, Anbuselvan P, Rithu B (2012a) A gravitational search algorithm for effective Web service selection for composition with enhanced QoS in SOA. Int J Comput Appl 42:12–15

    Google Scholar 

  • Palanikkumar D, Anbuselvan P, Kathiravan M (2012b) An efficient gravitational search algorithm based optimal web service selection for composition in SOA. Int J Comput Appl Technol Res 1:20–24

    Google Scholar 

  • Pei S, Ouyang A, Tong L (2015) A hybrid algorithm based on bat-inspired algorithm and differential evolution for constrained optimization problems. Int J Pattern Recognit Artif Intell 29:1559007

    Article  Google Scholar 

  • Podili P, Pattanaik K, Rana PS (2017) BAT and hybrid BAT meta-heuristic for quality of service-based web service selection. J Intell Syst 26:123–137

    Google Scholar 

  • Pop CB, Chifu VR, Salomie I, Vlad M (2011a) Cuckoo-inspired hybrid algorithm for selecting the optimal web service composition. In: 2011 IEEE international conference on intelligent computer communication and processing (ICCP), pp 33–40

  • Pop F-C, Pallez D, Cremene M, Tettamanzi A, Suciu M, Vaida M (2011b) Qos-based service optimization using differential evolution. In: Proceedings of the 13th annual conference on Genetic and evolutionary computation, pp 1891–1898

  • Pop CB, Rozina Chifu V, Salomie I, Baico RB, Dinsoreanu M, Copil G (2011c) A hybrid firefly-inspired approach for optimal semantic web service composition. Scalable Comput : Pract Exp 12:363–370

    Google Scholar 

  • Pulido M, Melin P, Castillo O (2013) Optimization of type-2 fuzzy integration in ensemble neural networks for predicting the US Dolar/MX pesos time series. In: IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS), 2013 Joint, pp 1508–1512

  • Qi J, Xu B, Xue Y, Wang K, Sun Y (2017) Knowledge based differential evolution for cloud computing service composition J Ambient Intell Hum Comput:1–10

  • Qi J, Xu B, Xue Y, Wang K, Sun Y (2018) Knowledge based differential evolution for cloud computing service composition. J Ambient Intell Humaniz Comput 9:565–574

    Article  Google Scholar 

  • Qiqing F, Xiaoming P, Qinghua L, Yahui H (2009) A global qos optimizing web services selection algorithm based on moaco for dynamic web service composition. In: International forum on information technology and applications, 2009. IFITA’09. pp 37–42

  • Qiqing F, Yamin H, Shujun L, Fen Z, Yahui H (2015) A multi-objective ant colony optimization algorithm for web service instance selection

  • Que Y, Zhong W, Chen H, Chen X, Ji X (2018) Improved adaptive immune genetic algorithm for optimal QoS-aware service composition selection in cloud manufacturing. Int J Adv Manuf Technol:1–11

  • Ramírez A, Parejo JA, Romero JR, Segura S, Ruiz-Cortés A (2017) Evolutionary composition of QoS-aware web services: a many-objective perspective. Expert Syst Appl 72:357–370

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  • Remli M, Deris S, Jamous M, Mohamad M, Abdullah A (2015) Service composition optimization using differential evolution and opposition-based learning. Res J Appl Sci Eng Technol 11:229–234

    Article  Google Scholar 

  • Rostami NH, Kheirkhah E, Jalali M (2014) An optimized semantic web service composition method based on clustering and ant colony algorithm. Preprint arXiv:1402.2271

  • Sadeghiram S, Ma H, Chen G (2018) Cluster-guided genetic algorithm for distributed data-intensive web service composition. In: 2018 IEEE congress on evolutionary computation (CEC), pp 1–7

  • Sadeghiram S, Ma H, Chen G (2019a) Distance-guided GA-based approach to distributed data-intensive web service composition. Preprint arXiv:1901.05564

  • Sadeghiram S, Ma H, Chen G (2019b) Composing distributed data-intensive web services using a flexible memetic algorithm. Preprint arXiv:1901.09894

  • Sadeghiram S, Ma H, Chen G (2019c) A memetic algorithm with distance-guided crossover: distributed data-intensive web service composition. In: Proceedings of the genetic and evolutionary computation conference companion, pp 155–156

  • Savarala BB, Chella PR (2017) An improved fruit fly optimization algorithm for QoS aware cloud service composition. Int J Intell Eng Syst 10:105–114

    Google Scholar 

  • Seghir F, Khababa A (2016) A hybrid approach using genetic and fruit fly optimization algorithms for QoS-aware cloud service composition. J Intell Manuf:1–20

  • Seghir F, Khababa A (2018) A hybrid approach using genetic and fruit fly optimization algorithms for QoS-aware cloud service composition. J Intell Manuf 29:1773–1792

    Article  Google Scholar 

  • Seghir F, Khababa A, Gaber J, Chariete A, Lorenz P (2016) A new discrete imperialist competitive algorithm for QoS-aware service composition in cloud computing. In: The international symposium on intelligent systems technologies and applications, pp 339–353

  • Seghir F, Khababa A, Semchedine F (2019) An interval-based multi-objective artificial bee colony algorithm for solving the web service composition under uncertain QoS. J Supercomput:1–45

  • Shehu U, Safdar G, Cores F, Epiphaniou G (2016) Fruit Fly Optimization Algorithm for Network-Aware Web Service Composition in the Cloud. Int J Adv Comput Sci Appl 7

  • Shree SU, Amuthan A, Joseph KS (2019) Grenade-Cauchy operator integrated artificial bee colony optimisation for QoS-based reliable web service composition. Int J Comput Syst Eng 5:161–168

    Article  Google Scholar 

  • Tan B, Mei Y, Ma H, Zhang M (2016) Particle swarm optimization for multi-objective web service location allocation. In: European conference on evolutionary computation in combinatorial optimization, pp 219–234

  • Tao F, Zhao D, Hu Y, Zhou Z (2008) Resource service composition and its optimal-selection based on particle swarm optimization in manufacturing grid system. IEEE Trans Ind Inf 4:315–327

    Article  Google Scholar 

  • Tian S, Liu Q, Xu W, Yan J (2013) A discrete hybrid bees algorithm for service aggregation optimal selection in cloud manufacturing. In: International conference on intelligent data engineering and automated learning, pp 110–117

  • Wang Z, Chen M (2007) Web services composition based on domain ontology and discrete particle swarm optimization. Integr Innov Orient to E-Soc 2:340–345

    Google Scholar 

  • Wang G, Guo L (2013) A novel hybrid bat algorithm with harmony search for global numerical optimization. J Appl Math 2013

  • Wang L, Shen J (2015) A systematic review of bio-inspired service concretization. IEEE Trans Serv Comput 10:493–505

    Article  Google Scholar 

  • Wang R, Ma L, Chen Y (2010a) The application of ant colony algorithm in web service selection. In: 2010 International conference on computational intelligence and software engineering (CiSE), pp 1–4

  • Wang W, Sun Q, Zhao X, Yang F (2010b) An improved particle swarm optimization algorithm for QoS-aware web service selection in service oriented communication. Int J Comput Intell Syst 3:18–30

    Google Scholar 

  • Wang L, Shen J, Yong J (2012) A survey on bio-inspired algorithms for web service composition. In: Proceedings of the 2012 IEEE 16th international conference on computer supported cooperative work in design (CSCWD), pp 569–574

  • Wang S, Sun Q, Zou H, Yang F (2013) Particle swarm optimization with skyline operator for fast cloud-based web service composition. Mob Netw Appl 18:116–121

    Article  Google Scholar 

  • Wang D, Yang Y, Mi Z (2015) A genetic-based approach to web service composition in geo-distributed cloud environment. Comput Electr Eng 43:129–141

    Article  Google Scholar 

  • Wang S, Huang L, Sun L, Hsu C-H, Yang F (2017) Efficient and reliable service selection for heterogeneous distributed software systems. Future Gener Comput Syst 74:158–167

    Article  Google Scholar 

  • Wang H, Yang D, Yu Q, Tao Y (2018) Integrating modified cuckoo algorithm and creditability evaluation for QoS-aware service composition. Knowl-Based Syst 140:64–81

    Article  Google Scholar 

  • Wang C, Ma H, Chen G, Hartmann S (2019) A memetic nsga-ii with eda-based local search for fully automated multiobjective web service composition

  • Wang C, Ma H, Chen G (2019) Using EDA-based local search to improve the performance of nsga-ii for multiobjective semantic web service composition. In: International conference on database and expert systems applications, pp 434–451

  • Wu Q, Zhu Q (2013) Transactional and QoS-aware dynamic service composition based on ant colony optimization. Future Gener Comput Syst 29:1112–1119

    Article  Google Scholar 

  • Xia Y, Liu C, Yang Z, Xiu J (2011) The ant colony optimization algorithm for web services composition on preference ontology

  • Xia X, Gui L, He G, Xie C, Wei B, Xing Y, Wu R, Tang Y (2017) A hybrid optimizer based on firefly algorithm and particle swarm optimization algorithm. J Comput Sci

  • Xie Y, Zhou Z, Pham DT, Xu W, Ji C (2015) A multiuser manufacturing resource service composition method based on the bees algorithm. Comput Intell Neurosci 2015:12

    Article  Google Scholar 

  • Xu B, Sun Z (2016) A fuzzy operator based bat algorithm for cloud service composition. Int J Wireless Mobile Comput 11:42–46

    Article  Google Scholar 

  • Xu B, Qi J, Wang K, Wang Y, Hu X, Sun Y (2015) An improved artificial bee colony algorithm for cloud computing service composition. In: 2015 11th international conference on heterogeneous networking for quality, reliability, security and robustness (QSHINE), pp 310–317

  • Xu W, Tian S, Liu Q, Xie Y, Zhou Z, Pham DT (2016) An improved discrete bees algorithm for correlation-aware service aggregation optimization in cloud manufacturing. Int J Adv Manuf Technol 84:17–28

    Article  Google Scholar 

  • Xu X, Liu Z, Wang Z, Sheng QZ, Yu J, Wang X (2017) S-ABC: a paradigm of service domain-oriented artificial bee colony algorithms for service selection and composition. Future Gener Comput Syst 68:304–319

    Article  Google Scholar 

  • Xu J, Guo L, Zhang R, Hu H, Wang F, Pei Z (2018) QoS-aware service composition using fuzzy set theory and genetic algorithm. Wirel Pers Commun:1–20

  • Yan L, Mei Y, Ma H, Zhang M (2016) Evolutionary web service composition: a graph-based memetic algorithm. In: 2016 IEEE congress on evolutionary computation (CEC), pp 201–208

  • Yang Y, Yang B, Wang S, Liu F, Wang Y, Shu X (2019) A dynamic ant-colony genetic algorithm for cloud service composition optimization. Int J Adv Manuf Technol 102:355–368

    Article  Google Scholar 

  • Yilmaz AE, Karagoz P (2014) Improved genetic algorithm based approach for QoS aware web service composition. In: 2014 IEEE international conference on web services (ICWS), pp 463–470

  • Yılmaz S, Küçüksille EU (2015) A new modification approach on bat algorithm for solving optimization problems. Appl Soft Comput 28:259–275

    Article  Google Scholar 

  • Yu Q, Chen L, Li B (2015) Ant colony optimization applied to web service compositions in cloud computing. Comput Electr Eng 41:18–27

    Article  Google Scholar 

  • Yuan Y, Zhang X, Sun W, Cao Z, Wang H (2013) Optimal web service composition based on context-awareness and genetic algorithm. In: 2013 International conference on information science and cloud computing companion (ISCC-C), pp 660–667

  • Yuan-sheng L, Po H, Fu-ling T (2010) An improved particle swarm optimization and its application on web service composition. In: 2010 international conference on computer application and system modeling (ICCASM), pp V11-44-V11-47

  • Yunwu W (2009) Application of chaos ant colony algorithm in web service composition based on QoS. In: International forum on information technology and applications, 2009. IFITA’09. pp 225–227

  • Zhang T (2014) QoS-aware web service selection based on particle swarm optimization. J Netw 9:565–571

    Google Scholar 

  • Zhang W, Chang CK, Feng T, Jiang H-Y (2010) QoS-based dynamic web service composition with ant colony optimization. In: 2010 IEEE 34th annual computer software and applications conference (COMPSAC), pp 493–502

  • Zhang Y, Cui G, Wang Y, Guo X, Zhao S (2015) An optimization algorithm for service composition based on an improved FOA. Tsinghua Sci Technol 20:90–99

    Article  MathSciNet  Google Scholar 

  • Zhang Y-W, Wu J-T, Guo X, Lin G-N (2016) Optimising web service composition based on differential fruit fly optimisation algorithm. Int J Comput Sci Math 7:87–101

    Article  MathSciNet  MATH  Google Scholar 

  • Zhao X, Song B, Huang P, Wen Z, Weng J, Fan Y (2012) An improved discrete immune optimization algorithm based on PSO for QoS-driven web service composition. Appl Soft Comput 12:2208–2216

    Article  Google Scholar 

  • Zhao Z, Hong X, Wang S (2015) A web service composition method based on merging genetic algorithm and ant colony algorithm. In: 2015 IEEE international conference on computer and information technology; ubiquitous computing and communications; dependable, autonomic and secure computing; pervasive intelligence and computing (CIT/IUCC/DASC/PICOM), pp 1007–1011

  • Zhou J, Yao X (2017a) A hybrid artificial bee colony algorithm for optimal selection of QoS-based cloud manufacturing service composition. Int J Adv Manuf Technol 88:3371–3387

    Article  Google Scholar 

  • Zhou J, Yao X (2017b) Multi-population parallel self-adaptive differential artificial bee colony algorithm with application in large-scale service composition for cloud manufacturing. Appl Soft Comput 56:379–397

    Article  Google Scholar 

  • Zhou J, Yao X (2017c) DE-caABC: differential evolution enhanced context-aware artificial bee colony algorithm for service composition and optimal selection in cloud manufacturing. Int J Adv Manuf Technol 90:1085–1103

    Article  Google Scholar 

  • Zhou J, Yao X (2017d) Multi-objective hybrid artificial bee colony algorithm enhanced with Lévy flight and self-adaption for cloud manufacturing service composition. Appl Intell:1–22

  • Zhou J, Yao X (2017e) A hybrid approach combining modified artificial bee colony and cuckoo search algorithms for multi-objective cloud manufacturing service composition. Int J Prod Res:1–20

  • Zhou J, Yao X, Lin Y, Chan FT, Li Y (2018) An adaptive multi-population differential artificial bee colony algorithm for many-objective service composition in cloud manufacturing. Inf Sci 456:50–82

    Article  MathSciNet  Google Scholar 

  • Zhou J, Gao L, Yao X, Zhang C, Chan FT, Lin Y (2019) Evolutionary algorithms for many-objective cloud service composition: performance assessments and comparisons. Swarm Evol Comput 51:100605

    Article  Google Scholar 

  • Zibanezhad B, Zamanifar K, Nematbakhsh N, Mardukhi F (2009) An approach for web services composition based on QoS and gravitational search algorithm. In: International conference on innovations in information technology, 2009. IIT’09. pp 340–344

Download references

Author information

Authors and Affiliations

  1. Computer Engineering Department, Urmia Branch, Islamic Azad University, Urmia, Iran

    Mohammad Masdari

  2. Computer Engineering Department, Marand Branch, Islamic Azad University, Marand, Iran

    Mehdi Nozad Bonab

  3. Computer Engineering Department, Hacettepe University, Ankara, Turkey

    Suat Ozdemir

Authors
  1. Mohammad Masdari
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Mehdi Nozad Bonab
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Suat Ozdemir
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Mehdi Nozad Bonab.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Masdari, M., Nozad Bonab, M. & Ozdemir, S. QoS-driven metaheuristic service composition schemes: a comprehensive overview. Artif Intell Rev 54, 3749–3816 (2021). https://doi.org/10.1007/s10462-020-09940-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10462-020-09940-4

Keywords