Titre : | Une approche système multi-agents mobiles pour des systèmes répartis |
Auteurs : | Nadia Ben Seghier, Auteur ; Okba Kazar, Directeur de thèse |
Type de document : | Mémoire magistere |
Editeur : | Biskra [Algérie] : Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie, Université Mohamed Khider, 2009 |
Format : | 1 vol. (140 p.) / 30 cm |
Langues: | Français |
Résumé : |
De nos jours le besoin en information devient très exigeant et l'interopérabilité des systèmes est devenue une approche incontournable. Une demande d'information peut être répartie sur plusieurs systèmes répartis d'où la nécessité d'une reconstitution de la réponse par une entité gérante. D'autre part, les échanges des données et la répartition des tâches d'une application distribuée nécessitent l'interaction entre différentes entités à travers le réseau. Aujourd'hui, le modèle "client/serveur" où les échanges se font par envoi des messages à travers le réseau est le modèle le plus utilisé. Ce modèle possède l'inconvénient d'augmenter le trafic sur le réseau et exige une connexion permanente. Dans ce travail, nous proposons une nouvelle approche qui utilise les agents mobiles. Ces derniers apparaissent dans ce contexte comme une solution prometteuse facilitant la mise en œuvre d'applications réparties. Ce mémoire propose une architecture basée agents mobiles pour la recherche d'information dans un système réparti. Les agents mobiles seront utilisés sur un seul niveau : agent de recherche. Chaque agent mobile de recherche sera utilisé pour visiter le site serveur cible de l'application afin de collectés des informations pour son client, ce qui permet à ce dernier d'interagir localement avec un serveur, et donc de réduire le trafic sur le réseau en ne transmettant que les données utiles. |
Sommaire : |
Introduction générale 1 Chapitre I : Les agents mobiles et leurs spécificités 1 1. Introduction 4 2. Étude du concept d'agent 5 2.1. Définitions................................. 5 2.2. Caractéristiques des agents........... 6 2.3. Typologie des agents..................................................................................................6 2.3.1. Classification des agents selon la granularité .......................................................6 2.3.2. Classification des agents selon la fonction ou le rôle 7 2.3.3. Classification des agents selon la mobilité 8 3. Les systèmes multi-agents 8 3.1. Définition d'un système multi-agents……. 8 3.2. L’environnement dans un système multi-agents......... 9 3.2.1. Présentation ....................... 9 3.2.2. L'interaction entre les agents....... 10 3.2.2.1. La Coopération............ 10 3.2.2.2. La Collaboration……… 10 3.2.2.3. La Coordination……… 11 3.2.2.4. La Négociation……… 11 3.2.3. La Communication entre les agents......................................................... 11 3.2.3.1. Communication par partage d'information....... 12 3.2.3.2. Communication par envoi de messages …… 12 3.2.4. Les ACL (Agent Communication Language) ................................................... 13 3.2.4.1. KQML............ 14 3.2.4.2. Le FIPA-ACL……… 14 4. Les agents mobiles 15 4.1. Motivations……….. 15 4.2. Concepts de base des agents mobiles........... 18 4.2.1. Brève historique ................................................................................................18 4.2.2. Code mobile....................................................... 18 4.2.3. Définitions d'un agent mobile........................................ 19 4.2.4. Structure d’un agent mobile...................... 20 4.2.5. Migration d'un agent......... 21 4.2.5.1. La migration forte………. 21 4.2.5.2. La migration faible………. 21 4.2.6. Sécurité...............................................................................................................22 4.2.7. Tolérance aux pannes............... 22 4.3. Plates formes et standardisation……… 23 4.3.1. Historique................................... 23 4.3.2. Architecture d'une plate-forme........ 23 4.3.3. Les normes........................ 24 4.3.4. Implémentations existantes......... 25 5. Conclusion 26 Chapitre II :Les systèmes répartis : définitions, concepts et techniques 27 1. Introduction 27 2. Les systèmes répartis 28 2.1. Définition d’un système réparti……… 28 2.2. Particularités des systèmes répartis………… 28 2.2.1. Calcul parallèle, concurrent et réparti 28 2.2.2. Systèmes séquentiels, centralisés et répartis 29 2.3. Problématiques des systèmes répartis……… 30 2.4. Les besoins des systèmes répartis………. 31 2.5. Approches d’intégration de données hétérogènes et distribuées…….. 32 2.5.1. Introduction .......................................................................................................32 2.5.2. Nécessité d'un système médiateur........ 32 2.5.3. Approches de médiation ...................................................................................32 3. Les systèmes informatiques répartis 33 3.1. Historique………… 33 3.2. Définition d’un système informatique réparti……….. 34 3.3. Le contexte physique………… 35 3.3.1. Architecture des réseaux............... 35 3.3.2. Les topologies des réseaux locaux............... 37 3.3.3. Les protocoles d’accès................ 38 4. Communication dans un système réparti 38 4.1. Client/Serveur……….. 38 4.1.1. Principe................................................... 38 4.1.2. Les différents types de requêtes 39 4.1.2.1. L’envoi de messages………… 39 4.1.2.2. Appel de procédure à distance……….. 40 4.1.2.3. Invocation d'objet à distance........... 41 4.1.2.4. L’évaluation à distance……… 42 4.2. Evénement asynchrone……… 43 4.3. Mémoire virtuelle partagée (MVP)............. 43 4.4. Communication par agent mobile.......... 44 5. Agents mobiles et applications réparties 45 5.1. Le M-Commerce.......................................................................................................45 5.2. L'administration du réseau........................................................................................45 5.3. L'informatique nomade…………. 46 5.4. Le calcul distribué.............. 47 5.5. La recherche d'information…………. 48 5.5.1. Introduction........................................................................................................48 5.5.2. La recherche d'information sur le Web............. 48 5.5.3. Conclusion..........................................................................................................49 6. Conclusion 50 Chapitre III : Approches existantes à base d'agent mobile pour la recherche d'information...........................................................................................................51 1. Introduction 51 2. ARCADIA 51 2.1. L’architecture d’ARCADIA 51 2.1.1. Les Agents de Transaction 53 2.1.2. Les Agents de Médiation 54 2.2. Les techniques multi-agents dans le projet Arcadia 54 2.2.1. Critères de déclenchement de l'auto-organisation 55 2.2.2. Les activités des agents d’ARCADIA pour la coopération 55 3. JAVANE 56 3.1. Spécification 56 3.1.1. Logiciel............................. 56 3.1.2. Protocole de recherche.......................................................................................57 3.1.3. Acquisition dynamique d'informations sur le domaine 57 3.2. Mise en oeuvre 58 3.2.1. JavAct............................... 58 3.2.2. Implantation du protocole de recherche 59 3.3. Adaptation et spécialisation de la recherche 60 3.3.1. Adaptation opérationnelle 60 3.3.2. Adaptation fonctionnelle 60 3.3.2.1. Adaptation de l'agent à l'hétérogénéité des serveurs 60 3.3.2.2. Adaptation de la recherche locale 61 3.3.2.3. Spécialisation de l'exploitation des résultats 61 3.3.2.4. Adaptation de la recherche globale 62 3.4. Sécurité 62 4. AGATHE 63 4.1. Présentation générale du système AGATHE 63 4.2. Architecture et fonctionnement général d’AGATHE 63 4.2.1. Le sous-système de recherche 64 4.2.1.1. L’agent de recherche 65 4.2.1.2. L’agent de ressource 65 4.2.1.3. L’agent superviseur 65 4.2.2. Le sous-système d’extraction 65 4.2.2.1. Les agents préparateurs 66 4.2.2.2. Les agents extracteurs 66 4.2.2.3. L’agent de recommandation 67 4.2.2.4. L’agent de stockage 67 4.2.2.5. L’agent superviseur 68 4.2.3. Le sous-système d’utilisation 68 4.3. Détails d’implémentation 68 5. Synthèse 69 6. Conclusion 70 Chapitre IV : Modélisation D'une Architecture Basée Agent Mobile Pour La Recherche D'information Dans Un Système Réparti 71 1. Introduction 71 2. Objectif et motivation du travail 72 2.1. Objectif 72 2.2. Motivation 72 3. Architecture générale du système 74 3.1. Couche Interface...................... 76 3.2. Couche Médiation……….. 76 3.3. Couche Agents mobiles de recherche 78 3.4. Couche Sources d'information 78 4. Spésification des agents 79 4.1. Agent d'interface………… 79 4.2. Agent médiateur………… 80 4.3. Agent mobile de recherche............. 84 4.4. Agent de ressource……….. 85 5. Fonctionnement du système 86 5.1. La migration des agents 87 5.2. La communication entre les agents 89 5.3. L'interaction entre les agents 90 5.3.1. Interaction générale entre les agents 90 5.3.2. Interaction détaillée entre les agents 92 6. Conclusion 94 Chapitre V : Etude de cas et implémentation 95 1. Introduction 95 2. Présentation de l'étude de cas 95 3. Description générale de l'application 96 4. Environnement de développement 104 4.1. Choix du langage de programmation 104 4.2. Choix de la plate-forme 105 4.3. Description générale de la plate-forme JADE 105 4.4. Utilisation de JADE pour l'implémentation de l'architecture 108 4.4.1. Création de l'agent en JADE 109 4.4.2. Inscription au DF…………. 110 4.4.3. Communication………… 111 4.4.4. Implémentation des comportement des agents 113 5. Résultats expérimentaux 115 6. Conclusion 122 Conclusion générale 123 Bibliographie .......................................................................................................128 Annexe....................................................................................................................133 |
Type de document : | Thése magister |
En ligne : | http://thesis.univ-biskra.dz/303/1/Inf_m2_2009.pdf |
Disponibilité (1)
Cote | Support | Localisation | Statut |
---|---|---|---|
TINF/16 | Mémoire de magister | bibliothèque sciences exactes | Consultable |