An improved artificial bee colony algorithm for cloud computing service composition

The rapid increase of using cloud computing encourages service vendors to supply services with different features and provide them in a service pool. Service composition (SC) problem in cloud computing environment becomes a key issue because of the increase of service quantity and user requirements of the quality of service experience. To satisfy the demands on quality of service experience and realize an efficient algorithm for SC problem, a quality of experience (QoE) evaluation model based on fuzzy analytic hierarchy process (FAHP) for SC problem is put forward first. Then, an improved artificial bee colony (IABC) optimization algorithm for QoE based SC problem is proposed. The algorithm improves the updating mechanism of scout bees by introducing current global optimal solution to accelerate convergence velocity and eventually to improve the solution quality. Finally, the experimental results on QWS dataset show that IABC has a better performance on QoE based SC problem, compared with original ABC, PSO and DE.