[Marie Hélène Wassa Mballo] Page
68
CHAPITRE 4 :
MECANISME
MULTICRITERE DE
DECOUVERTE DE
SERVICES DANS LES
GRILLES (2MDS)
[Marie Hélène Wassa Mballo] Page 69
Dans ce chapitre, nous présentons notre solution de
découverte de services dans les grilles. Notre approche consiste
à améliorer la recherche au niveau de l'annuaire UDDI, en
permettant un accès plus rapide à l'information, avec la
combinaison de plusieurs critères de recherche lors d'une requête
envoyée par un utilisateur.
Pour rendre la recherche plus flexible et efficace,
l'information est représentée sous la forme d'un arbre qui permet
de limiter la masse d'informations à traiter.
4.1 Construction et fonctionnement de l'arbre
4.1.1 Choix de notre architecture
Notre architecture se base principalement sur le
modèle de service web qui est la plus adéquate par rapport
à nos besoins. Notre objectif est de mettre en place une solution de
gestion et de découverte de service permettant un accès rapide
à l'information avec des critères de recherche qui offrent aux
utilisateurs la possibilité de mieux percevoir la fonctionnalité
d'un service donné. Une première démarche serait
d'utiliser La solution WSMO qui apporte une amélioration par rapport au
traitement sémantique de l'information dans les services web. Mais comme
dans le cas de l'approche service web, les critères de recherche
proposés dans WSMO sont aussi limités.
L'approche de recherche de service dans les grilles que nous
proposons se base donc sur la technique des services web avec des
fonctionnalités telles que: la représentation et la gestion des
services. Notre proposition est ainsi motivée par deux
éléments : (i) les limitations des méthodes de recherche
basée sur l'annuaire UDDI ; (ii) les limitations de la solution hybride
basée sur les services web et les ontologies (WSMO).
4.1.2 Description générale
Il est important de noter que les approches de
découverte de service actuelles sont très limitées dans la
description des critères de recherche. La plupart d'entre elles
n'offrent qu'un nombre restreint de critères qui sont la
catégorie, le nom du fournisseur et le nom du service. Ce qui pose un
vrai problème pour l'identification optimale des services offerts. Dans
notre mécanisme, nous proposons d'intégrer cinq (5) autres
critères qui nous semblent importants pour un utilisateur, à
savoir le système d'exploitation, la licence, le langage de
développement, les fonctionnalités du service et son emplacement
dans la grille.
[Marie Hélène Wassa Mballo] Page 70
En plus, notre proposition utilise une structure d'arbre pour
représenter les services disponibles dans une grille. Dans ce cas chaque
critère représente un noeud logique et constitue un niveau de
l'arbre ainsi nous modélisons un noeud physique par un ensemble de
noeuds logiques formant l'arbre de services. Il est important de noter que
l'arbre peut grandir en largeur du fait que d'autres services soient
insérés. Nous notons également que les valeurs des noeuds
logiques suivant un niveau, sont classées par ordre lexicographique.
Donc, nous avons un arbre de services qui a une profondeur de
cinq (5), y compris la racine. Les quatre (04) niveaux les plus bas sont
définis comme suit (voir figure 4.1):
· Le niveau 1 permet de définir le type de
système d'exploitation dans lequel fonctionne un
service.
· Le niveau 2 est relatif au type de licence
(libre ou propriétaire) associé au service.
· Le niveau 3 définit le langage
dans lequel a été développé le service.
· Le niveau 4, feuille dans laquelle nous trouvons les
informations relatives à un service : le nom, site
d'implantation, description des fonctionnalités du service.
Notre mécanisme de gestion et découverte de
services s'appuie sur trois algorithmes (insertion, recherche et suppression)
avec des complexités optimisées que nous présentons dans
la suite du document.
Figure 4.1: structure de l'arbre de
service
| 
