Top

Artificial Intelligence Review

Published in:

08-01-2021

QoS-driven metaheuristic service composition schemes: a comprehensive overview

Authors: Mohammad Masdari, Mehdi Nozad Bonab, Suat Ozdemir

Published in: Artificial Intelligence Review | Issue 5/2021

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Concept learning using one-class classifiers for implicit drift detection in evolving data streams

next article Implicit and hybrid methods for attribute weighting in multi-attribute decision-making: a review study

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

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

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–97051CrossRef

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

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–58CrossRef

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

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

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–20CrossRef

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

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

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

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–456CrossRef

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:1550147719879049CrossRef

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

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–21CrossRef

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:1550147718761583CrossRef

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

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

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

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–3787CrossRef

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–74CrossRef

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–678CrossRef

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–669CrossRef

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

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–492CrossRef

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–1018CrossRef

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–198CrossRef

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

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–3824CrossRef

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–145CrossRef

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–1415CrossRef

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, BerlinCrossRef

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

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

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–56749CrossRef

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–4404CrossRef

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–702CrossRef

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

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

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–3421CrossRef

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

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

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

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

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–158CrossRef

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–182CrossRef

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–1864CrossRef

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

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

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

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:1559007CrossRef

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

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

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–574CrossRef

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–370CrossRef

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

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–234CrossRef

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

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–1792CrossRef

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–168CrossRef

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–327CrossRef

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

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–505CrossRef

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

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–121CrossRef

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–141CrossRef

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–167CrossRef

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–81CrossRef

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–1119CrossRef

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:12CrossRef

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

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–28CrossRef

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–319CrossRef

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–368CrossRef

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–275CrossRef

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

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

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–99MathSciNetCrossRef

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–101MathSciNetMATHCrossRef

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–2216CrossRef

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–3387CrossRef

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–397CrossRef

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–1103CrossRef

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–82MathSciNetCrossRef

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:100605CrossRef

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

Title: QoS-driven metaheuristic service composition schemes: a comprehensive overview
Authors: Mohammad Masdari
Mehdi Nozad Bonab
Suat Ozdemir
Publication date: 08-01-2021
Publisher: Springer Netherlands
Published in: Artificial Intelligence Review / Issue 5/2021
Print ISSN: 0269-2821
Electronic ISSN: 1573-7462
DOI: https://doi.org/10.1007/s10462-020-09940-4

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 5/2021

A review of q-rung orthopair fuzzy information: bibliometrics and future directions

Multi-criteria decision making approach based on SVTrN Dombi aggregation functions

Concept learning using one-class classifiers for implicit drift detection in evolving data streams

Deep learning approaches to scene text detection: a comprehensive review

Artificial intelligence, cyber-threats and Industry 4.0: challenges and opportunities

Implicit and hybrid methods for attribute weighting in multi-attribute decision-making: a review study

Premium Partner