A Hybrid Meta-Heuristic Approach for QoS-Aware Cloud Service Composition

Abstract

Cloud is evolving as an outstanding platform to deliver cloud services on a pay-as-you-go basis. The selection and composition of cloud services based on QoS criteria is formulated as NP hard optimization problem. Traditionally, many optimization techniques are applied to solve it, but it suffers from slow convergence speed, large number of calculations, and falling into local optimum. This article proposes a hybrid particle swarm optimization (HPSO) technique that combines particle swarm optimization (PSO) and fruit fly (FOA) to perform the evolutionary search process. The following determines a pareto optimal service set which is non-dominated solution set as input to the proposed HPSO. In the proposed HPSO, the parameters such as position and velocity are redefined, and while updating, the smell operator of fruit fly is used to overcome the prematurity of PSO. The FOA enhances the convergence speed with good fitness value. The experimental results show that the proposed HPSO outperforms the simple particle swarm optimization in terms of fitness value, execution time, and error rate.