Return to search

Utilisation d'un algorithme génétique pour la composition de services Web

L'architecture orientée services (SOA) est une évolution architecturale des systèmes d'informations qui formalise le concept d'échange et de partage inter-application. L'approche SOA utilise un annuaire de services (UDDI) qui joue un rôle de médiateur entre le fournisseur et le consommateur de services. Le fournisseur ou le producteur de services enregistre la description de son service et, par la suite, le consommateur va interroger l'annuaire afin de trouver un service approprié à ses besoins à partir des descriptions publiées. Une mise en oeuvre possible de cette architecture consiste à utiliser le Web comme support pour la communication entre services. Une telle architecture entraîne donc que les services soient exposés sur le web, qu'on appelle services Web. L'avantage de cette approche est, d'une part, de créer un bassin de clientèle pour les fournisseurs et, d'autre part, de mettre en place une base de services importante à l'attention des consommateurs. Un problème qui apparaît à la mise en oeuvre de cette architecture basée sur les services Web est que le processus de découverte devient assez complexe, et ce en raison de la multitude de services offerts sur Internet, de l'absence d'un standard de représentation des requêtes des consommateurs et en l'absence d'un moteur de recherche efficace. Notre travail consiste à développer une application basée sur les techniques des algorithmes génétiques pour la découverte et la composition de services Web. Le consommateur exprime le service Web désiré par un fichier de description WSDL. Le système interroge un espace de recherche sous la forme de collection de services Web et donne comme résultat une liste de services possibles (population). Le critère de sélection d'un service est sa valeur de similarité avec le service cible. Les éléments de la population résultat sont des services qui existent dans l'espace de recherche (découverte d'un service approprié) ou qui ont été créés par le biais de la composition de services existants. Notre choix d'une approche utilisant les algorithmes génétiques s'est fait parce que les opérations
utilisées par un algorithrne génétique -croisement, mutation, sélection -semblaient avoir une grande correspondance avec la composition de services Web. Les quelques tests que nous avons effectués pour évaluer notre approche semblent justifier notre choix de ces techniques. Toutefois, les résultats pourraient être améliorés par l'introduction de notions sémantiques et le temps de réponse pourrait être amélioré par l'utilisation de parallélisme dans nos algorithmes génétiques. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Services Web, Composition de services, Architecture orientée services (SOA), Web Services Description Language (WSDL), Simple Object Access Protocol (SOAP), Algorithmes génétiques.

Identiferoai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:QMUQ.3381
Date January 2010
CreatorsChouchani, Imed
Source SetsLibrary and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada
Detected LanguageFrench
TypeMémoire accepté, NonPeerReviewed
Formatapplication/pdf
Relationhttp://www.archipel.uqam.ca/3381/

Page generated in 0.0022 seconds