Réutilisation de services web composites par la métaphore du

publicité
UMR 5205
Réutilisation de services web composites
par la métaphore du système immunitaire
Rosanna BOVA, Salima BENBERNOU, Salima HASSAS
Atelier Systèmes d’Information et de Services Web
INFORSID 2006, Hammamet (Tunisie)
LIRIS UMR 5205 CNRS
Université Claude Bernard Lyon 1
Atelier SISW – 31/05/2006
Plan
Contexte
Problématique
Approche
Modèle
Conclusion
Atelier SIWS, INFORSID 06
Rosanna BOVA
2
Contexte
• Contexte
• Problématique
• Approche
• Modèle
• Conclusion
Composition de services web
 niveau sémantique - niveau syntaxique
 statique – dynamique
 automatique – manuel
Atelier SIWS, INFORSID 06
Rosanna BOVA
semi automatique
3
Problématique
• Introduction
• Problématique
• Approche
• Modèle
• Conclusion
Compositions à partir de zéro
Réutilisation et spécialisation des structures préexistantes
Plans d’exécution partiels
Composites
meta informations sur SW :
structure et usage
Trouver des composites stables (solutions potentiellement
réutilisables)
Atelier SIWS, INFORSID 06
Rosanna BOVA
4
Approche : définitions (1/2)
Service web composite abstrait et concret
• Introduction
• Problématique
• Approche
• Modèle
• Conclusion
Service web composite abstrait
 basé sur les motifs de haut niveau de (Melloul et al., 2004)
 références de services web → descriptions sémantiques (OWL)
Sorties
Entrées
periode
eurostar
hotel
paradise
Paris Londres
voiture2
billet de train
réservation d’hôtel
location de
voiture
Sorties
Entrées
periode
départ
Billet
Voyage
à Londres
Atelier SIWS, INFORSID 06
Rosanna BOVA
Reservation
Hotel
voiture2
billet de train
réservation
d’hôtel
location de
voiture
5
Approche : définitions (2/2)
• Introduction
• Problématique
• Approche
• Modèle
• Conclusion
Service web composite concret
 appelle d’autres services web
(composites ou élémentaires)
Information de structure
et d’usage
hôtel
coconut
Information de structure basée
sur
 les liens entre les services web
référencés
VoyageDirect
VoyageIndirect
voiture2
avion3
VoyageALondres
VoyageDeFra
nceALondres
VoyageD’Allem
agneALondres
 les relations de généralisations /
spécialisation entre composites
Information d’usage basé sur
 les relations entre chaque composant
d’un service web composite et les
différentes abstractions du composite
(affinité relative)
Atelier SIWS, INFORSID 06
Rosanna BOVA
avion2
eurostar
VoyageDeParis
ALondres
hôtel
paradise
6
Modèle: composite virtuel et
composite stable
• Introduction
• Problématique
• Approche
• Modèle
• Conclusion
Composite Virtuel
 il vit dans la session courante de l’utilisateur et il n’a pas de
description sémantique associée
Composite Stable
 composite dont le valeur d’affinité dépasse un seuil défini par le
constructeur du système
Approche inspiré du système immunitaire
Atelier SIWS, INFORSID 06
Rosanna BOVA
7
Approche : système immunitaire (1/2)
Un Système Immunitaire (SI):
 grande variété de cellules,
 responsables de protéger le corps contre les attaques des pathogènes:
 2 phases
 Reconnaissance
 Résolution
Antigènes: molécules qui stimulent le SI
Cellule B: lymphocytes spécialisés pour reconnaître les pathogènes
Reconnaissance des formes
Atelier SIWS, INFORSID 06
Rosanna BOVA
• Introduction
• Problématique
• Approche
• Modèle
• Conclusion
Réponse immunitaire
8
Approche : système immunitaire (2/2)
Sélection clonale
• Introduction
• Problématique
• Approche
• Modèle
• Conclusion
Nouvelles cellules B sont produites,
spécifiques à l'antigène envahissant
Maturation d’affinité
Union du processus de hyper
mutation somatique et sélection
clonale
Atelier SIWS, INFORSID 06
Rosanna BOVA
9
Modèle : affinité relative et affinité globale
Affinité relative
AY
AX
SW1
X
Y
SW4
SW3
SW2
Affinité globale
a12
a22
A1
c1
a21
a31
C
c1
c2
c3
A2
• Introduction
• Problématique
• Approche
• Modèle
• Conclusion
a32
affg (C) = (α11affr(c1, a11) + α12affr(c1, a12) + α21affr(c2, a21)
+ α22affr(c2, a22) + α31affr(c3, a31) + α32affr(c3, a32)) / n
où α12 = α21+α22= α31+α32 = 1.
Atelier SIWS, INFORSID 06
Rosanna BOVA
10
Correspondances des mécanismes
Système Immunitaire
• Introduction
• Problématique
• Approche
• Modèle
• Conclusion
Système composeur de services web
Antigène
Requête de l’utilisateur
Reconnaissance de
forme
Matching des descriptions sémantiques et
services web existants + choix de l’utilisateur
Affinité
Compatibilité sémantique + affinité relative et
globale
Maturation d’affinité
Cellules mémoire
Élection et réification des services web
composites stables
Services web composites stables
Cellules B
Services web composites concrets ou virtuels
Atelier SIWS, INFORSID 06
Rosanna BOVA
11
Modèle : processus de composition
et exécution du composite
Système Composeur de Services Web
correspondance
sémantique
• Introduction
• Problématique
• Approche
• Modèle
• Conclusion
Utilisateur
requête (description
sémantique)
spécialisation
automatique
ordonnancement
et présentation
maturation
d’affinité
choix d’un
SWC concret
execution SWC
mise à jour de
l’affinité relative
Atelier SIWS, INFORSID 06
Rosanna BOVA
récupération du
résultat…
12
Modèle : application
VoyageIndirect
• Introduction
• Problématique
• Approche
• Modèle
• Conclusion
VoyageDirect
voiture2
Entrées hôtel
coconut
periode
départ
VoyageDeFranceAL
ondres
avion2
eurostar
Atelier SIWS, INFORSID 06
Rosanna BOVA
Billet
Voyage
à Londres
Reservati
on Hotel
VoyageALondres
voiture2
VoyageDeParisALo
ndres
Sorties
avion3
billet
de train
réservation
d’hôtel
VoyageD’AllemagneAL
location de
ondres
voiture
hôtel
paradise
13
Conclusion : contribution
• Introduction
• Problématique
• Approche
• Modèle
• Conclusion
Nouvelle approche
Système Immunitaire métaphore pour
 la réutilisation de composites
 la spécialisation automatique de services web abstrait
 l’émergence composites stables
 Définition de deux métriques
 affinité relative
 affinité globale
Atelier SIWS, INFORSID 06
Rosanna BOVA
14
Conclusion : perspectives
• Introduction
• Problématique
• Approche
• Modèle
• Conclusion
Définir un prototype pour valider la faisabilité de l’approche
Considérer la spécificité de la requête dans notre évaluation
d'affinité globale
Exploiter la nature distribuée des processus du système
immunitaire, et sa tolérance naturelle à l'hétérogénéité
Atelier SIWS, INFORSID 06
Rosanna BOVA
15
Merci !
Contact :
Laboratoire LIRIS
[email protected]
Atelier SIWS, INFORSID 06
Rosanna BOVA
16
Téléchargement