Abstract: Web Services composition is a crucial aspect of Web services technology, which gives us the opportunity for selecting new services and best suit for the customer＇s requirements. In this paper, We firstly propose the category descriptions of constraints in

Key words: Constraint satisfaction, Optimization,Dynamic Web services