Lightweight approach for multi-objective web service composition

Abstract

Service composition is an efficient way to implement a service of complex business process in heterogeneous environment. Existing service selection methods mainly utilise fitness function or constraint technique to convert multiple objectives service composition problems to single objective ones. These methods need to take effect with priori knowledge of problem's solution space. Besides, in each execution only one solution can be obtained, hence, users can hardly acquire evenly distributed solutions with acceptable computation cost. The authors also propose a lightweight particle swarm optimisation service selection algorithm for multi-objective service composition problems. Simulation results illustrate that the proposed algorithm surpasses the comparative algorithm in approximation, coverage and execution time.