TY - JOUR
T1 - Evolutionary algorithms for many-objective cloud service composition: Performance assessments and comparisons
AU - Zhou, J.J.
AU - Gao, L.
AU - Yao, X.F.
AU - Zhang, C.J.
AU - Chan, Tung Sun
AU - Lin, Y.Z.
PY - 2019/12/5
Y1 - 2019/12/5
N2 - Service composition and optimal selection (SCOS) concerns the building of optimal composite service by integrating existing services with the aim of performing complex task. Due to a plethora of affordable cloud services providing similar functionalities while differing in quality of service (QoS), how to determine suitable candidates to orchestrate the best composite service, also known as QoS-aware SCOS problem, becomes more complicated. A number of evolutionary optimizers have been developed to resolve SCOS. Unfortunately, a large majority of these optimizers carry out the optimization by aggregating many diverse QoS attributes into a single objective or simply considering two or three representative QoS attributes. SCOS, particularly, from the perspective of many-objective optimization, has not received an appropriate attention. As more factors come into play, SCOS is strictly a many-objective problem. This study explores the scalability of recently state-of-the-art evolutionary many-objective optimization (EMaO) algorithms in addressing SCOS. Comparative results reveal that these EMaO algorithms, never before applied to many-objective SCOS, exhibit distinct search abilities with respect to the objective space dimensionality and problem scale. Based on the empirical observation, useful suggestions and insights for choosing suitable EMaO algorithms pertaining to different SCOS problems are given.
AB - Service composition and optimal selection (SCOS) concerns the building of optimal composite service by integrating existing services with the aim of performing complex task. Due to a plethora of affordable cloud services providing similar functionalities while differing in quality of service (QoS), how to determine suitable candidates to orchestrate the best composite service, also known as QoS-aware SCOS problem, becomes more complicated. A number of evolutionary optimizers have been developed to resolve SCOS. Unfortunately, a large majority of these optimizers carry out the optimization by aggregating many diverse QoS attributes into a single objective or simply considering two or three representative QoS attributes. SCOS, particularly, from the perspective of many-objective optimization, has not received an appropriate attention. As more factors come into play, SCOS is strictly a many-objective problem. This study explores the scalability of recently state-of-the-art evolutionary many-objective optimization (EMaO) algorithms in addressing SCOS. Comparative results reveal that these EMaO algorithms, never before applied to many-objective SCOS, exhibit distinct search abilities with respect to the objective space dimensionality and problem scale. Based on the empirical observation, useful suggestions and insights for choosing suitable EMaO algorithms pertaining to different SCOS problems are given.
KW - Service composition
KW - Discrete optimization
KW - Evolutionary computations
KW - Many-objective optimization
KW - Comparative analysis
UR - https://www.sciencedirect.com/science/article/pii/S2210650219303554
U2 - 10.1016/j.swevo.2019.100605
DO - 10.1016/j.swevo.2019.100605
M3 - Journal article
SN - 2210-6502
VL - 51
JO - Swarm and Evolutionary Computation
JF - Swarm and Evolutionary Computation
M1 - 100605
ER -