2009 · 42 citations · 5 references
Natural SciencesSystems EngineeringMulti-criteria Decision MakingService DesignSystems ArchitectureCombinatorial OptimizationGenetic AlgorithmsMultiobjective OptimizationService QualityService SchedulingService-oriented ArchitectureGenetic Algorithm OptimizationMulti-objective Evolutionary AlgorithmsMulti-objective Evolutionary ComputationMultiobjective Evolutionary AlgorithmsMultiobjective Genetic AlgorithmsMultiobjective Heuristic OptimizationQuality Of Service Optimization
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.
5
Optimal Selection of Web Services with End-to-End Constraints