Problématique de la découverte des services web sémantiques

Table des matières

1 Introduction Générale
1.1 Contexte
1.2 Objectifs
1.2.1 Problématique de la découverte des services web sémantiques
1.2.2 Problématique de la sélection des services web sémantiques
1.3 Contributions
1.4 Organisation du mémoire
2 Technologies des Services Web
2.1 Introduction
2.2 Service web
2.2.1 Définition
2.2.2 Architecture des services Web
2.2.2.1 Architecture de référence
2.2.2.2 Architecture étendue
2.2.3 Les langages et protocoles utilisés par les services web
2.2.3.1 Echange avec SOAP-Simple Object Access Protocol
2.2.3.2 Description avec WSDL-Web Services Description Language
2.2.3.3 Recherche avec UDDI- Universal Discovery Description and Integration
2.3 Services web sémantiques
2.3.1 Langages de description de services Web sémantiques
2.3.1.1 SAWSDL
2.3.1.2 OWL-S
2.3.1.3 WSMO
2.4 Conclusion
3 La découverte des services web sémantiques
3.1 Introduction
3.2 Etat de l’art
3.2.1 Approches logiques
3.2.2 Approches non logiques
3.2.3 Approches hybrides
3.3 Etude comparative
3.4 Conclusion
4 La sélection des services web composés à base de QoS
4.1 Introduction
4.2 Formalisation du problème
4.3 Etat de l’art
4.3.1 Approches exactes
4.3.2 Approches heuristiques (approximatives)
4.3.3 Approches à base de métaheuristiques
4.3.4 Les approches basées sur la dominance au sens de Pareto
4.4 Conclusion
5 Approches proposées
5.1 Introduction
5.2 La découverte des services à base d’agrégation floue de mesures de similarités
5.2.1 Exemple de motivation
5.2.2 Formalisation du problème
5.2.3 La relation de Pareto dominance
5.2.4 La fonction fuzzy dominance
5.2.5 Le score fuzzy dominating
5.2.6 Algorithme d’agrégation basé sur la dominance floue
5.2.7 Algorithme d’Optimisation des essaims de particules (PSO)
5.3 La sélection des services web basée sur les méta-heuristiques
5.3.1 Introduction
5.3.2 Formalisation du problème
5.3.3 La sélection des services web basée sur l’algorithme Harmony Search
5.3.3.1 Principe de l’algorithme Harmony Search
5.3.3.2 Algorithme HS pour le problème de la sélection des services web
5.3.4 La sélection des services web basée sur l’algorithme de sélection clonale
5.3.4.1 Principe de l’algorithme de la sélection clonale
5.3.4.2 Adaptation de l’algorithme de la sélection clonale au problème de la sélection des services web
5.3.5 La sélection des services web basée sur un algorithme hybride de sélection clonale et l’optimisation par essaim particulaire (PSO)
5.4 Conclusion
6 Implémentation et expérimentations
6.1 Introduction
6.2 Présentation du système de sélection et de découverte : DSS
6.2.1 Fonctionnalités du système
6.2.1.1 Répertoire des Services Web Sémantiques
6.2.1.2 Collection d’Ontologies
6.2.1.3 Requête d’Utilisateur
6.2.1.4 Module d’Analyse des Descriptions de Services Web (Parsing)
6.2.1.5 Module de découverte sémantique de services web .
6.2.1.6 Module de sélection de service
6.3 Corpus utilisés
6.3.1 Corpus de Découverte
6.3.2 Corpus de Sélection
6.4 Expérimentation
6.4.1 Performances de l’approche de découverte
6.4.2 Performances des approches de sélection
6.4.2.1 Performance de l’approche basée sur l’algorithme Harmony Search
6.4.2.2 Performance de l’approche basée sur l’algorithme de Sélection Clonale
6.4.2.3 Performance de L’hybridation de la Sélection Clonale et de l’Optimisation par Essaim Particulaire
6.5 Menaces de validité
6.5.1 Validité de construction
6.5.2 Validité interne
6.5.3 Validité externe
6.5.4 Validité de conclusion
6.6 Conclusion
7 Conclusion et perspectives
7.1 Synthèse
7.2 Perspectives
Liste des publications
Bibliographie