Web Services Composition and Optimizing Algorithm Based on QoS

Proposed the services composition algorithm based on QoS which combined local strategy and global strategy for constraints. The algorithm eliminates the services with low QoS firstly and then reduces the problem of services composition plan selection for global QoS guarantee to multi-dimension multi-choice 0-1 knapsack problem which is solved by the heuristic method for improving the efficiency of composition. The experiments results show the method can achieve the composition effectively.