Constraints Decomposition and Clustering Based Web Services Composition with Uncertain QoS

Hengzhou Ye, Fengyi Huang, Zhidan Hu
2020 International Journal of Innovative Computing, Information and Control  
Global QoS (Quality of Service) constraint decomposition is an important strategy for service composition, and QoS aggregation calculation is the key to service optimization. A constraint strength aware global QoS constraint decomposition model is proposed by introducing a relaxation factor that can be adjusted adaptively according to fuzzy reasoning rules. The improved K-means algorithm is adopted to avoid the combined explosion problem in the process of QoS aggregation calculation. Simulation
more » ... experiments show that the constraint strength aware global QoS constraint decomposition model can effectively improve the success rate of service composition when the constraint strength is high, and can significantly improve the effect of reducing solution space when the constraint strength is low. The accuracy and time cost of clustering based QoS aggregation are better than the existing methods.
doi:10.24507/ijicic.16.04.1409 fatcat:yku7ovmxxbe2lp6pm7u42jgl64