Multi-Clusters Adaptive Brain Storm Optimization Algorithm for QoS-Aware Service Composition

doi:10.1109/ACCESS.2020.2979892

2020-01-01

Shunshun Peng

Hongbing Wang *

Qi Yu

DOI：10.1109/ACCESS.2020.2979892

原文链接

查看原文

摘要

En 中文

Service composition provides an effective means to fulfill users' personalized requirements and complex business applications. With the number of web services rapidly growing, finding the best combination among services based on quality of service (QoS) poses a critical computational challenge due to the exponential growth of alternative composite services. Some efforts are developed to find the near-optimal service combination within an acceptable time range. They fall into two categories of solutions: exploring partial combinations in the service space and downsizing the optimization problem in scale. Although they solve the scalability problem to some extent, the required computational time is usually high. A promising direction is to integrate these two categories of solutions. However, its practical application suffers from three challenges: no good search scheme, no consideration of the natural organization of sub-problems, and the lack of diverse combinations. In this work, we propose a novel approach, called multi-clusters adaptive brain storm optimization (MCaBSO) algorithm. The proposed method uses brain storm optimization (BSO) as the search scheme to combine the division of search space with the exploration of the reduced search space. MCaBSO uses the twin support vector machine (TWSVM) to effectively divide the search space according to the natural organization of sub-problems. MCaBSO provides an adaptive dual strategy that gives guidance for the generation of diverse combinations. MCaBSO enables the agile exploration of the reduced search space and generates more high-quality combinations. MCaBSO is evaluated on two datasets to show effectiveness and efficiency.

Keyword:

Optimization

Quality of service

Task analysis

Storms

Web services

Search problems

Space exploration

QoS-aware service composition

brain storm optimization

twin support vector machine

adaptive dual strategy