QoS-driven metaheuristic service composition schemes: a comprehensive overview

被引：16

作者：

Masdari, Mohammad ^{[1
]}

Nouzad, Mehdi ^{[2
]}

Ozdemir, Suat ^{[3
]}

机构：

[1] Islamic Azad Univ, Dept Comp Engn, Urmia Branch, Orumiyeh, Iran

[2] Islamic Azad Univ, Dept Comp Engn, Marand Branch, Marand, Iran

[3] Hacettepe Univ, Dept Comp Engn, Ankara, Turkey

来源：

ARTIFICIAL INTELLIGENCE REVIEW | 2021年 / 54卷 / 05期

关键词：

Metaheuristic; Service composition; Optimization; SOA; PSO; GA; Evolutionary algorithms; PARTICLE SWARM OPTIMIZATION; ANT COLONY OPTIMIZATION; GENETIC ALGORITHM; OPTIMAL-SELECTION; BEES ALGORITHM; SYSTEM; MODEL;

D O I：

10.1007/s10462-020-09940-4

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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.

引用

页码：3749 / 3816

页数：68

共 156 条

[51] QoS-aware Big service composition using MapReduce based evolutionary algorithm with guided mutation [J].

Jatoth, Chandrashekar ;

Gangadharan, G. R. ;

Fiore, Ugo ;

Buyya, Rajkumar .

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 86 :1008-1018

[52] Computational Intelligence Based QoS-Aware Web Service Composition: A Systematic Literature Review [J].

Jatoth, Chandrashekar ;

Gangadharan, G. R. ;

Buyya, Rajkumar .

IEEE TRANSACTIONS ON SERVICES COMPUTING, 2017, 10 (03) :475-492

[53] Imperialist competitive algorithm with PROCLUS classifier for service time optimization in cloud computing service composition [J].

Jula, Amin ;

Othman, Zalinda ;

Sundararajan, Elankovan .

EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (01) :135-145

[54] Cloud computing service composition: A systematic literature review [J].

Jula, Amin ;

Sundararajan, Elankovan ;

Othman, Zalinda .

EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (08) :3809-3824

[55]

Jula A, 2013, 2013 IEEE WORKSHOP ON MEMETIC COMPUTING (MC), P37, DOI 10.1109/MC.2013.6608205

[56] QoS-aware service composition in cloud computing using data mining techniques and genetic algorithm [J].

Karimi, Mohammad Bagher ;

Isazadeh, Ayaz ;

Rahmani, Amir Masoud .

JOURNAL OF SUPERCOMPUTING, 2017, 73 (04) :1387-1415

[57]

Khan R, 2018, INT SYM MED INFORM, P1

[58] OPTIMAL WEB SERVICE SELECTION AND COMPOSITION USING MULTI-OBJECTIVE BEES ALGORITHM [J].

Kousalya, G. ;

Palanikkumar, D. ;

Piriyanka, P. R. .

2011 NINTH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS WORKSHOPS (ISPAW), 2011, :193-196

[59]

Kumar S, 2012, AGENT BASED SEMANTIC, DOI [10.1007/978-1-4614-4663-7, DOI 10.1007/978-1-4614-4663-7]

[60] A Hybrid Model for Service Selection in Semantic Web Service Composition [J].

Kumar, Sandeep ;

Mishra, R. B. .

INTERNATIONAL JOURNAL OF INTELLIGENT INFORMATION TECHNOLOGIES, 2008, 4 (04) :55-69

← 1 2 3 4 5 6 7 8 9 10 →