Universit Laval Departement dinformatique Marc Cot Brahim Chaibdraa
Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 1) Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Plan de la présentation • Introduction • Caractéristiques de Net. SA - réutilisation et portabilité - communication entre agents • Couches de Net. SA - l’unité de communication avec l’utilisateur - l’unité de traitement de l’information - l’unité d’interrogation et d’extraction des données Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 2 Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Plan de la présentation • Détails des agents composants de Net. SA – Agent utilisateur – Agent superviseur – Agent intermédiaire – Agent ressource Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 3 Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Introduction L'évolution de l'Internet et l'apparition des entrepôts de données couplées à la nature dynamique et hétérogène de l'information font en sorte qu'il est de plus en plus difficile de trouver l'information récente recherchée malgré son abondance. Une approche prometteuse à la résolution de ce problème consiste à utiliser les agents et les systèmes multiagents Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 4 Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Caractéristiques de Net. SA Réutilisation et portabilité – Net. SA a été développée comme un ensemble d’agents communiquant via KQML. – Elle peut être utilisée pour la recherche sur Internet, pour les finances ou pour la santé moyennant des changements quant au contenu des agents. – Le fait d’être programmé en Java de Sun Microsystems fait de Net. SA une architecture portable Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 5 Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Caractéristiques de Net. SA Communication entre agents Efficacité d'un système multiagent dépend de l'efficacité de ses communications. – JATLite – KQML – Langage de requête Net. SA Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 6 Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
JATLite Java Agent Template Lite Agent 1 Enregistrement Connexion Agent 2 Echange des messages KQML Enregistrement Connexion Agent Routeur Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 7 Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
KQML • Knowledge Query and Manipulation Language. • Basé sur les actes du langage. Communication • Émetteur Message • Langage Contenu • Contenu du message Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi • Récepteur 8 • Nature de la communication • Ontologie • Acte du langage Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Langage de requête Net. SA KQML (ask Sender : Receiver : Reply-with : In-reply-to : Context: Content: * ) Langage de requête Net. SA * Content : [in] First-name = "Marc"; Last-name = "Côté"; NAS = 123 456 789; [out] Salary; Age; Sex; Supervisor Source. Agent 98061018232671 null db-query Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 9 Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Couches de Net. SA Unité de Communication avec l’Utilisateur Unité de Traitement de l’Information Unité d’Interrogation et d’Extraction des données Base de Données Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi HTML 10 Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Architecture Net. SA Netscape • Plusieurs types d'agents – Agent utilisateur – Agent intermédiaire – Agent superviseur – Agent ressource • Un ou plusieurs agents de chaque type Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 11 Agent Utilisateur Agent Superviseur Agent Intermédiaire Agent Ressource Base de Données HTML Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Architecture Net. SA Netscape • Agent utilisateur – Porte d'entrée des requêtes de l'utilisateur – Recueille les informations pertinentes et affiche les résultats – Utilisation de formulaires Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 12 Agent Utilisateur Base de Données HTML Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Agent utilisateur Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 13 Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Architecture Net. SA Routage d'adresse Ask x Agent 1 Agent 2 Tell x Advertise X Broker X Courtier Agent 1 Ask X Tell x Advertise X Recruit X Recruteur Agent 2 Agent 1 Ask X Agent 2 Tell x Recommend X Pages Jaunes Agent 1 Advertise X Agent 2 Reply Ask / Tell x Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 14 Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Architecture Net. SA Netscape • Agent Intermédiaire Unité de Communication Agent avec l’Utilisateur – Pages jaunes – Tout agent voulant faire partie du réseau doit s'y enregistrer – Retourne le nom de l'agent Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 15 Unité de Traitement de Agent l’Information Intermédiaire Unité d’intérogation et d’extraction de l’information Base de Données HTML Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Agent Intermédiaire Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 16 Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Architecture Net. SA Netscape • Agent Superviseur Unité de Communication Agent avec l’Utilisateur – Exécution des requêtes – Planification utilisant des plans pré-définis – Compléter l'information manquante par les agents ressources Utilisateur Agent Superviseur Unité de Traitement de Agent l’Information Intermédiaire Plan Unité d’intérogation et d’extraction de l’information 1) Accéder au fichier des banques 2) Trouver celles qui font le service X 3) Trouver celles qui font Y 4) Trouver celles qui font XY Base de 5) Fermer le fichier HTML Données Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 17 Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Architecture Net. SA Netscape • POPA (Programmation Orienté Plan pour les Agents) Utilisateur Agent Superviseur – Développé dans DAMAS – Exécution concurrente – Syntaxe intuitive Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi Unité de Communication Agent avec l’Utilisateur 18 Unité de Traitement de Agent l’Information Intermédiaire Unité d’intérogation et d’extraction de l’information Base de Données HTML Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Agent Superviseur Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 19 Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Les types de messages • Réception d’une requête le démarrage de l’exécution d’un plan • Réception d’une réponse le déclenchement un processus d’insertion des données • Transmission de requêtes ressource la construction d’un message KQML pour être envoyé vers un agent ressource • Transmission de requête page jaune la construction d’un message KQML pour être envoyé vers un agent intermédiaire • Transmission de réponses la construction d’un message KQML pour être envoyé vers l’agent utilisateur Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 20 Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Agent Superviseur Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 21 Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Architecture Net. SA Netscape • Agent Ressource Unité de Communication Agent avec l’Utilisateur – Recherche et extraction de l'information dans une base de données ou dans une page HTML – Mise à jour des bases de données Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 22 Utilisateur Agent Superviseur Agent Ressource Base de Données Unité de Traitement de Agent l’Information Intermédiaire Unité d’intérogation et d’extraction de Agent l’information Ressource HTML Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Agent Ressource Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 23 Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Références • Côté M. , Chaib-draa B. and Troudi N. • • "Net. SA : une architecture multiagent réutilisable pour les environnements riches en informations" Information, Interaction, Intelligence, Cépaduès, Toulouse Marc Côté et Nader Troudi "Net. SA : Une architecture multiagent pour la recherche sur Internet" L'EXPERTISE informatique Marc Côté et Nader Troudi "Net. SA ( Networked Software Agents) : Une architecture multiagent pour la coopération et la négociation entre agents" 66 ième Congrès ACFAS Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 24 Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Questions ? Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 25 Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Exemple d’utilisation de Net. SA • une compétition entre les agents-banques, en vue de proposer les meilleurs taux hypothécaires aux clients • avec des algorithmes à la base d’enchères qui pourraient optimiser le profit de l’acheteur ou du vendeur selon les conditions de vente. Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 26 Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 27 Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 28 Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
Université Laval Departement d'informatique Marc Coté, Brahim Chaib-draa, Nader Troudi 29 Adapté par Pavel Zimarev pour IFT 6802 Université de Montréal
- Slides: 29