Agents mobiles pour la recherche d'informations sur des réseaux hétérogènes. D.Picard & A.Revel

Transcription

1 Agents mobiles pour la recherche d'informations sur des réseaux hétérogènes D.Picard & A.Revel

2 Le code mobile......un code successivement embarqué Code Mobile Programme se déplaçant sur d autres supports et capables de s y exécuter Propriétés des plate-formes Interopérabilité Capacités d'hébergement Protections/Authentification Langage le plus courant Java

3 Exemples Applet premières implémentations de pages dynamiques Mobilet programme destiné à être exécuté sur un téléphone portable ou un PDA et téléchargé une fois pour toutes Agent mobile programme se déplaçant sur le réseau au cours de son exécution ex : Virus informatique

4 Agents mobiles Intérêt par rapport au client/serveur Performances Moins d'utilisation de la bande passante Attention! Compromis QoS/BP et CPU Sécurité Robustesse Répartition des charges Le client peut être éteint (nomadisme) Agents intelligents capables d'apprendre

5 Les Agents «typiques» Différents rôles pour les Agents agent utilisateur voyage sur le réseau à la recherche de ressources agent ressource se fixe auprès des ressources intéressantes pour les agents utilisateurs et négocie leur utilisation agent réseau dirige un ensemble d agents utilisateurs en fonction de leurs besoins et leurs capacités collecte les informations retour et réajuste sa connaissance de ses agents et du réseau agent sécurité gère les entrées des agents utilisateurs sur leur site

6 Exemple d'application Recherche décentralisée d informations Agent de recherche Lance des agents en parallèle sur un réseau pour trouver des informations Favorise les recherches suivantes grâce à un algorithme à apprentissage

7 Problématique Actuellement La recherche d informations est centralisée Utilisation de ressources CPU Bande passante Les informations sont Nombreuses (saturation IPV4) Au contenu varié (multimédia, multilingue ) Au contenu versatile (contenu, liens )

8 Problématique Actuellement La recherche d informations est centralisée Utilisation de ressources CPU Inadéquation Bande passante Les informations sont Nombreuses (saturation IPV4) Au contenu varié (multimédia, multilingue ) Au contenu versatile (contenu, liens )

9 Alternative Système de recherche d informations Décentralisé Basé sur l utilisation d agents mobiles Agent de recherche Lance des agents en parallèle sur un réseau Favorise les recherches suivantes grâce à un algorithme à apprentissage Apprentissage du parcours Apprentissage des «habitudes» utilisateur

10 Approche réactive Modèle issu d études menées sur les fourmis [Deneubourg89,Theraulaz92,Ferber97] Marquage de pages web permettant de faciliter la recherche des autres agents Avantages attendus système réparti = moins de puissance de calcul/serveur renforcement et reroutage automatique typage des informations

11 Principe : plus court chemin

12 Principe : plus court chemin

13 Principe : plus court chemin

14 Principe : plus court chemin

15 Principe : plus court chemin

16 Reroutage automatique

17 Reroutage automatique

18 Reroutage automatique

19 Formalisation On assimile Internet à l environnement d une fourmi La page utilisateur = la fourmilière Les pages parcourues = points de passage Les hyperliens = les trajets marqués La nourriture = l information intéressante

20 Fonctionnement Coord. R ETIS R ETIS R ETIS R ETIS

21 Searching Searching Searching WWW WWW WWW WWW Searched Agent Found!

22 WWW WWW WWW WWW Searched Agent Found!

23 WWW WWW WWW WWW Searched Agent Searching

24 WWW WWW WWW Searching WWW Searched Agent

25 Searching WWW WWW WWW WWW Searched Agent

26 Fonctionnement WWW Info Coord. Rech.

27 Applications NetMarché : avec TIGA Technologies Recherche de vendeurs dans un contexte de e-commerce MINEFI : Recherche de documents sur un Intranet NEGAUSERMA : Optimisation d'un réseau hétérogène Prix du partenariat technologique VO CBIR...

28 Intérêt «Mobilité» / «messages»? Les ressources sont dispersées sur le réseau Le nombre de communications est moindre Or le goulot d étranglement sont les communications Agents mobiles plus rapides! Les agents sont réellement «mobiles» Lancement possible «hors ligne» (la nuit ) Les documents et connexions peuvent être sécurisés

29 Comment rendre le code mobile? Comment déplacer du code? Est-ce vraiment un déplacement? Mobilité faible capacité pour un système de déplacer le code des agents accompagné seulement de données d'initialisation (et non de l'état complet. Mobilité forte capacité de capture et de restauration de l'état d'exécution d'un agent, appelé

30 Mobilité Machine 1 Machine 2 Objet 1: Class 1 Clonage + Champs 1 + Champs 2 - Champs 3

31 Mobilité Machine 1 Objet 1: Class 1 Clonage Machine 2 Objet 2: Class 1 + Champs 1 + Champs 2 - Champs 3

32 Mobilité Machine 1 Objet 1: Class 1 Sérialisation Champ1 Champ2 Champ3 Etat de l'agent? Machine 2 Objet 2: Class 1 + Champs 1 + Champs 2 - Champs 3 + Champs 1 + Champs 2 - Champs 3

33 Mobilité Etat de l'agent? Machine 1 Objet 1: Class 1 + Champs 1 + Champs 2 - Champs 3 Acquittement Objet créé Machine 2 Objet 2: Class 1 + Champs 1 + Champs 2 - Champs 3

34 Mobilité Et si la classe Class 1 n'est pas connue? Nécéssité de télécharger le code Surclassage du ClassLoader URLClassLoader

35 Mobilité Machine 1 Machine 2 Objet 1: Class 1 Serialisation Objet 1 + Champs 1 + Champs 2 - Champs 3

36 Mobilité Machine 1 Objet 1: Class 1 + Champs 1 + Champs 2 - Champs 3 Serialisation Objet 1 Class 1 Inconnue! Machine 2

37 Mobilité Banque de classes Machine 1 Objet 1: Class 1 + Champs 1 + Champs 2 - Champs 3 Téléchargement Class 1 Serialisation Objet 1 Class 1 Inconnue! Machine 2

38 Mobilité Machine 1 Objet 1: Class 1 Machine 2 Objet 1': Class 1 + Champs 1 + Champs 2 - Champs 3 + Champs 1 + Champs 2 - Champs 3

39 Mobilité Machine 1 Objet 1: Class 1 + Champs 1 + Champs 2 - Champs 3 Acquittement Objet créé Machine 2 Objet 2: Class 1 + Champs 1 + Champs 2 - Champs 3