Résumé en anglais

With the evolution of Web services technologies, a lot has been done to answer users needs throughout service composition. Service selection is an important step of the service composition process. Multiple services functionally equivalent might be offered by different providers but characterized by different Quality of Service (QoS) values. Since the QoS of the selected services has an impact on the QoS of the produced composite service, the best set of services to be selected is the set that maximize the QoS of the composite service. In the literature, many approaches have been proposed for the QoS-aware service selection problem which has been formalized as an optimization problem. This paper is devoted to the presentation of some optimization techniques and their application to the service selection problem.