Multi-objective service composition model based on cost-effective optimization

摘要

The widespread application of cloud computing results in the exuberant growth of services with the same functionality. Quality of service (QoS) is mostly applied to represent nonfunctional properties of services, and has become an important basis for service selection. The object of most existing optimization methods is to maximize the QoS, which restricts the diversity of users’ requirements. In this paper, instead of optimization for the single object, we take maximization of QoS and minimization of cost as two objects, and a novel multi-objective service composition model based on cost-effective optimization is designed according to the complicated QoS requirements of users. Furthermore, to solve this complex optimization problem, the Elite-guided Multi-objective Artificial Bee Colony (EMOABC) algorithm is proposed from the addition of fast nondominated sorting method, population selection strategy, elite-guided discrete solution generation strategy and multi-objective fitness calculation method into the original ABC algorithm. The experiments on two datasets demonstrate that EMOABC has an advantage both on the quality of solution and efficiency as compared to other algorithms. Therefore, the proposed method can be better applicable to the cloud services selection and composition.