Web Services Composition and Optimizing Algorithm Based on QoS
Weihua Ai, Yun-Xian Huang, Hui Zhang, Ning Zhou · 2008
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.