Réutilisation de services web composites par la métaphore du système immunitaire

Transcription

1 UMR 5205 Réutilisation de services web composites par la métaphore du système immunitaire, 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

2 Plan Contexte Problématique Approche Modèle Conclusion 2

3 Contexte Contexte Composition de services web niveau sémantique - niveau syntaxique statique dynamique automatique manuel semi automatique 3

4 Problématique Compositions à partir de zéro Réutilisation et spécialisation des structures préexistantes Plans d exécution partiels meta informations sur SW : structure et usage Composites Trouver des composites stables (solutions potentiellement réutilisables) 4

5 Approche : définitions (1/2) Service web composite abstrait et concret 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) Entrées Sorties periode eurostar Paris - Londres hotel paradise voiture2 billet de train réservation d hôtel location de voiture Entrées Sorties periode départ Billet Voyage à Londres Reservation Hotel voiture2 billet de train réservation d hôtel location de voiture 5

6 Approche : définitions (2/2) Service web composite concret appelle d autres services web (composites ou élémentaires) Information de structure et d usage Information de structure basée sur les liens entre les services web référencés 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) hôtel coconut VoyageDeFra ncealondres avion2 eurostar VoyageDirect VoyageALondres VoyageDeParis ALondres VoyageIndirect voiture2 avion3 VoyageD Allem agnealondres hôtel paradise 6

7 Modèle: composite virtuel et composite stable 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 7

8 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 Réponse immunitaire 8

9 Approche : système immunitaire (2/2) Sélection clonale 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 9

10 Modèle : affinité relative et affinité globale Affinité relative A X A Y SW1 X Y SW4 SW2 SW3 Affinité globale A 2 a 1 2 a 2 2 a 3 2 A 1 c 1 a 2 1 a 3 1 C c 1 c 2 c 3 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. 10

11 Correspondances des mécanismes Système Immunitaire Antigène Reconnaissance de forme Affinité Maturation d affinité Cellules mémoire Cellules B Système composeur de services web Requête de l utilisateur Matching des descriptions sémantiques et services web existants + choix de l utilisateur Compatibilité sémantique + affinité relative et globale Élection et réification des services web composites stables Services web composites stables Services web composites concrets ou virtuels 11

12 Modèle : processus de composition et exécution du composite Système Composeur de Services Web Utilisateur spécialisation automatique maturation d affinité correspondance sémantique ordonnancement et présentation execution SWC requête (description sémantique) choix d un SWC concret mise à jour de l affinité relative récupération du résultat 12

13 Modèle : application VoyageIndirect VoyageDirect Entrées hôtel coconut periode départ VoyageDeFranceAL ondres Billet Voyage à Londres Reservati on Hotel VoyageALondres voiture2 voiture2 Sorties billet avion3 de train réservation d hôtel VoyageD AllemagneAL location de ondres voiture avion2 eurostar VoyageDeParisALo ndres hôtel paradise 13

14 Conclusion : contribution 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 14

15 Conclusion : perspectives 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é 15

16 Merci! Contact : Laboratoire LIRIS rosanna.bova@liris.cnrs.fr 16