QoS-aware service composition using NSGA-II1

Web services are rapidly changing the landscape of software engineering. One of the most important technologies introduced by them is Web service composition (WSC). In this paper, we model the Quality of Service (QoS)-aware service composition problem as a multiobjective optimization problem (MOP). A corresponding algorithm that based on Nondominated Sorting Genetic Algorithm-II (NSGA-II) is proposed to solve the problem. The algorithm generates a set of Pereto optimal solutions which satisfy users' requirement. Our experimental results show that by using the proposed algorithm, we can give service consumers several different feasible solutions which make decision easier.