Vers une approche CSP pour la compatibilité des politiques dans les services Web

Abstract

L’évolution d’Internet et la compétitivité entre les entreprises ont été les facteurs de l’explosion des services Web. Les services Web sont des applications accessibles sur Internet réalisant chacune une tâche spécifique. Pour répondre a des besoins complexe, nous pouvons regrouper des services web pour n’en former qu’un seul ; nous parlons alors de composition de services Web. La grande croissance du nombre de services Web disponibles, l'environnement dynamique, l'évolution des besoins des utilisateurs et l’existence d’un grand nombre de services qui fournissent les mêmes fonctionnalités, augmentent la complexité de rechercher un service approprié qui peut réaliser une tache bien spécifiée. Une telle composition ne devrait pas seulement choisir le service disponible le plus approprié, mais devrait également respecter et adhérer aux politiques des services composants, des clients et du service Web composite. Dans notre approche nous nous sommes concentrés sur le processus de sélection d’un flux de services Web compatibles en terme de politiques, en exploitant une approche CSP (Constrait Satisfaction Problem) pour formaliser et résoudre ce problème. Cette formalisation CSP du problème du choix des services Web compatibles, se définit comme un ensemble de contraintes et de relations impliquant un ensemble de variables. L'objectif est de trouver une valeur pour chaque variable afin de satisfaire l'ensemble des contraintes. Notre travail introduit une nouvelle formalisation du problème de la sélection de l’ensemble des services Web compatibles à composer, en exploitant les avantages du formalisme CSP.