QoS-aware web service selection based on self-organising migrating algorithm and fuzzy dominance

摘要

Web service composition consists of creating a new complex web service by combining existing ones. The selection of composite services is a very complex and challenging task, especially with the increasing number of services offering the same functionality. The web service selection can be considered as a combinatorial problem which focuses on delivering the optimal composition that satisfies the user's requirements (functional and non-functional needs). Several optimisation algorithms have been proposed in the literature to tackle the web service selection. In this work, we propose an approach that adapts a recent stochastic optimisation algorithm called self-organising migrating algorithm (SOMA) for QoS web service selection problem. Furthermore, we propose a fuzzification of the Pareto dominance and use it to improve SOMA by comparing the services within the local search. The proposed approach is applicable to any combinatorial workflow with parallel, choice and loop pattern. We test our algorithm with a set of synthetic datasets and compare it to the most recently used algorithm (PSO). The comparative study shows that SOMA produces promising results, and therefore, it is able to select the user's composition in an efficient manner.