An extended artificial bee colony with skyline operator for solving the QoS uncertainty-aware web service composition under interval QoS properties

Abstract
In this paper, we provide an extended artificial bee colony (EABC) algorithm with skyline operator for solving the QoS uncertainty-aware web service composition (IQSC) problem, where the uncertain QoS properties have been expressed as intervals numbers. At first, we formulate the addressed problem as an interval constrained single-objective optimization model. Then we employ the skyline operator to reduce the search space of IQSC. Whereas, the EABC algorithm has been performed to solve IQSC in a reduced search space more effectively and efficiently. To validate the performance and efficiency of the proposed approach, we present the experimental comparisons to an existing skyline-based PSO algorithm on an interval extended version of the public QWS dataset.
Description
Keywords
Web service composition; Quality of Service (QoS); Interval number; Skyline operator; Artificial bee colony.
Citation