Abstract:
Les services Web sont des applications modulaires indépendantes, auto-descriptives, qui peuvent ˆêtre publiées, localisées, et invoquées `a travers le Web. De nos jours, plusieurs compagnies
et organisations implémentent leurs services métiers sur Internet. Donc, assurer l’efficacité de la sélection et l’intégration inter-organisations des services sur le Web au cours de leurs
exécutions est une étape importante pour la provision des services Web. Le problème majeur dans ce cas est de développer des mécanismes permettant de localiser automatiquement le service Web correct répondant aux exigences de l’utilisateur. En particulier, si aucun service Web ne peut satisfaire une requête d’un client, il devrait y avoir une possibilité de combiner un ensemble de services Web existants pour accomplir cette requête. Cependant, les services
Web sont crées et mis `a jour à la volée. L’analyse et la génération d’un plan de composition manuellement dépasse la capacité humaine. Cette tendance a déclenche un nombre considérable d’efforts de recherche sur la composition de services Web, tant dans le milieu académique que dans le milieu industriel.
Dans ce mémoire, nous nous intéresserons `a la composition automatique de services Web.
Nous étudions d’abord le contexte de recherche `a savoir les services Web, technologies associées, découverte et composition. Puis, nous donnons une vue d’efforts de recherche récents de
la composition automatique. Ceci conduit à étudier la possibilité d’appliquer à ce problème une nouvelle approche en se basant sur les graphes. Notre principale contribution est de prouver la faisabilité d’une telle approche à répondre au problème de la composition automatique de services Web, pour ceci nous avons proposée un algorithme de composition bas´e sur ce formalisme.