MODÉLISATION ET IMPLÉMENTATION D'UN SYSTÈME DISTRIBUÉ DE PAGES ...

Alain Boucher

Description

• redaction

Institut de la Francophonie pour l'Informatique Centre de Recherche Informatique de Montréal Réalisée par : NGUYEN Thi Truc Vien Promotion 7 - IFI Sous la responsabilité de : M. Arnaud DURY Chercheur au CRIM MODÉLISATION ET IMPLÉMENTATION D'UN SYSTÈME DISTRIBUÉ DE PAGES BLANCHES AU SEIN D'UNE PLATE- FORME MULTI-AGENT Montréal, décembre 2003 RAPPORT DE STAGE

• chord techniques
• chord
• services de pages blanches
• institut de la francophonie pour l'informatique centre de recherche informatique de montréal réalisée
• système multi-agent
• systèmes multi-agents
• système multi-agents
• table des matières
• tables des matières
• agents
• agent
• recherches
• recherche

Sujets

• Redaction
• Management system
• Magnin
• Besson
• Abstract
• Université de Montréal
• Montréal
• Système
• Informatique
• Technique
• Recherche (homonymie)

Informations

• Publié par: fowyong
• Nombre de lectures: 168

Extrait

Institut de la Francophonie pour Centre de Recherche Informatique de
l'Informatique Montréal

RAPPORT DE STAGE
MODÉLISATION ET IMPLÉMENTATION
D'UN SYSTÈME DISTRIBUÉ DE PAGES
BLANCHES AU SEIN D’UNE PLATE-
FORME MULTI-AGENT
Réalisée par :
NGUYEN Thi Truc Vien
Promotion 7 - IFI
Sous la responsabilité de :
M. Arnaud DURY
Chercheur au CRIM
Montréal, décembre 2003 MODÉLISATION ET IMPLÉMENTATION
D'UN SYSTÈME DISTRIBUÉ DE PAGES
BLANCHES AU SEIN D’UNE PLATE-
FORME MULTI-AGENT MODÉLISATION ET IMPLÉMENTATION
D'UN SYSTÈME DISTRIBUÉ DE PAGES
BLANCHES AU SEIN D’UNE PLATE-
FORME MULTI-AGENT
Réalisée par :
NGUYEN Thi Truc Vien
Promotion 7 - IFI
Sous la responsabilité de :
M. Arnaud DURY
Chercheur au CRIM

Centre de Recherche Informatique de Montréal
Décembre, 2003


Table des matières

Table des matières __________________________________________________________ 4
Remerciements_____________________________________________________________ 7
Résumé ___________________________________________________________________ 8
Abstract __________________________________________________________________ 9
Plan du rapport ___________________________________________________________ 10
Chapitre 1. Systèmes multi-agents et systèmes peer-to-peer ________________________ 11
I. Principes de base____________________________________________________ 11
I.1 Introduction des systèmes multi-agents _______________________________ 11
I.2 Systèmes multi-agents : Principes généraux et applications _______________ 11
I.2.1 Définition générale _____________________________________________ 11
I.2.1.1 Qu’est-ce qu’un agent ? _____________________________________ 12
I.2.1.2 Agent mobile _____________________________________________ 13
I.2.1.3 Système multi-agent ________________________________________ 13
I.2.2 Caractéristiques principales ______________________________________ 13
I.2.3 Problèmes inhérents ____________________________________________ 13
I.3 Les plates-formes d'agents mobiles : Aglets, Jade, Voyager _______________ 14
I.3.1 Aglets _______________________________________________________ 15
I.3.2 Jade _________________________________________________________ 16
I.3.3 Voyager______________________________________________________ 16
I.3.4 Notre plate-forme multi-agent : Présentation de Guest _________________ 17
I.4 Les systèmes P2P ________________________________________________ 18
I.4.1 Qu’est-ce qu’un système peer-to-peer ? _____________________________ 18
I.4.2 Les services des systèmes P2P ____________________________________ 18
I.4.3 Exemples_____________________________________________________ 19
Chapitre 2. État de l'art _____________________________________________________ 21
Modélisation et implémentation d’un système distribué de pages blanches au sein d’une plate-forme multi-agent
II. Problèmes _______________________________________________________ 21
II.1 Les limitations des SMA disponibles : Aglet, Jade, Voyager, … ___________ 21
II.1.1 Rappel de service de Pages blanches (AMS – Agent Management System)
21
II.1.2 Problème de l'agent "PagesBlanches" ____________________________ 21
II.2 L’inconvénient des systèmes P2P : Gnutella, Chord _____________________ 22
III. Solution _________________________________________________________ 23
III.1 Mes travaux ____________________________________________________ 23
III.2 But principal : Service de pages blanches + Peer-to-peer _________________ 23
III.2.1 Nouveau modèle de pages blanches ______________________________ 23
III.2.2 Peer-to-peer_________________________________________________ 23
Chapitre 3. Analyse du système_______________________________________________ 24
IV. Aperçu du système ________________________________________________ 24
IV.1 Principes de fonctionnement du Chord________________________________ 24
IV.1.1 Problèmes __________________________________________________ 24
IV.1.2 Hachage consistant ___________________________________________ 25
IV.1.3 Localisation par hachage – Table d’index _________________________ 25
IV.1.4 Tolérance aux fautes – Listes de successeurs_______________________ 26
IV.1.5 Mise à l’échelle de la localisation des nœuds - Protocole de stabilisation 27
IV.1.6 Performance ________________________________________________ 27
IV.2 Principes de fonctionnement du notre Système _________________________ 28
IV.3 Service de nomage _______________________________________________ 30
IV.4 Architecture du Système___________________________________________ 31
IV.4.1 Agents_____________________________________________________ 31
IV.4.2 Protocoles __________________________________________________ 31
IV.4.2.1 ProtocoleAttenteConnexionDHT _____________________________ 31
IV.4.2.2 ProtocoleConnexionDHT ___________________________________ 32
IV.4.2.3 ProtocoleEnrichirDHT _____________________________________ 34
IV.5 L'organisation du code ____________________________________________ 36
IV.5.1 massip _____________________________________________________ 36
Table des matières 5 Modélisation et implémentation d’un système distribué de pages blanches au sein d’une plate-forme multi-agent
IV.5.2 SimP2P ____________________________________________________ 37
Chapitre 4. Résultats atteints_________________________________________________ 38
V. Résultats___________________________________________________________ 38
V.1 Système réalisé __________________________________________________ 38
V.1.1 SMA+P2P__________________________________________________ 38
V.1.2 Techniques inspirées du Chord__________________________________ 38
V.2 Performance ____________________________________________________ 39
V.2.1 Pas de migration et de mort ____________________________________ 39
V.2.1.1 Statistiques _______________________________________________ 39
V.2.1.2 Évaluation________________________________________________ 39
V.2.2 Avec de migration – techniques du Chord pas encore implémentées ____ 39
V.2.2.1 Statistiques _______________________________________________ 40
V.2.2.2 Évaluation________________________________________________ 41
V.2.3 Avec les techniques d'optimisation du Chord_______________________ 41
V.2.3.1 Statistiques _______________________________________________ 41
V.2.3.2 Évaluation________________________________________________ 42
V.3 Évaluation globale _______________________________________________ 43
Chapitre 5. Conclusions ____________________________________________________ 44
VI. Conclusions ______________________________________________________ 44
VI.1 Avantages ______________________________________________________ 44
VI.2 Inconvénients ___________________________________________________ 44
VI.3 Développements dans l'avenir ______________________________________ 45
Annexes _________________________________________________________________ 46
Systèmes multi-agents : Principes généraux et applications_____________________ 46
whatis.com _____________________________________________________________ 51
Interface graphique du Système ___________________________________________ 52
Références _______________________________________________________________ 57
Table des matières 6 Modélisation et implémentation d’un système distribué de pages blanches au sein d’une plate-forme multi-agent
Remerciements
Ce travail de stage a pu voir le jour avec énormément d'aide et encouragement des personnes
autour de moi. Ce court remerciement ne sera pas suffisant pour récompenser leurs efforts
mais tout de même ...
J’adresse tout d'abord mes grands remerciements à M. Arnaud Dury – chercheur du CRIM --
pour avoir dirigé ce stage avec passion et avec patience. Son aide précieuse m'a fait enfin
arriver à la finition de ce travail.
Je souhaite remercier M. Thang Viet Pham – doctorant du CRIM -- pour son intérêt à mes
travaux pendant la période de mon stage, ainsi pour ses conseils scientifiques et pratiques qu'il
m'a prodigué au cours de cette recherche.
Je tiens à exprimer mes remerciements, à M. Laurent Magnin – responsable de l’ancienne
équipe GLIC (Génie logicielle et ingénierie de la connaissance) du CRIM et professeur
associé à l’Université de Montréal -- qui m'a accueillie gentiment au sein de l'équipe GLIC
qu’il a animé. Sa gentillesse et sa sympathie ont accompagné la réalisation de la partie de ce
travail.
Je remercie sincèrement tous les membres du CRIM. Depuis le début de mon stage au sein de
l'équipe, leurs aides et leurs encouragements m'ont permis