Upload
zephyrine-billard
View
106
Download
3
Embed Size (px)
Citation preview
Agents Mobiles Agents Mobiles Coopérants pour les Coopérants pour les
Environnements Environnements DynamiquesDynamiques
CUBAT DIT CROS Christophe CUBAT DIT CROS Christophe Soutenance de thèse de doctorat d’informatique de l’INPTSoutenance de thèse de doctorat d’informatique de l’INPT
Sous la direction de PADIOU GérardSous la direction de PADIOU Gérard
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 2202/12/200502/12/2005
Agents Mobiles
Coopéran
ts Plan de la présentationPlan de la présentation
Architecture réseauArchitecture réseau Paradigme répartiParadigme réparti Agent MobileAgent Mobile CoopérationCoopération Thèse soutenue Thèse soutenue ModèleModèle SimulationSimulation ConclusionConclusion
RéseauRéseauParadigmeParadigmeAgent Agent MobileMobileCoopérationCoopérationThèseThèseModèleModèleSimulationSimulationConclusionConclusion
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 3302/12/200502/12/2005
Agents Mobiles
Coopéran
ts
Architectures RéseauxArchitectures Réseaux
RéseauRéseauParadigmeParadigmeAgent Agent MobileMobileCoopérationCoopérationThèseThèseModèleModèleSimulationSimulationConclusionConclusion
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 4402/12/200502/12/2005
Agents Mobiles
Coopéran
ts Architecture filaireArchitecture filaire
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 5502/12/200502/12/2005
Agents Mobiles
Coopéran
ts Architecture filaireArchitecture filaire
Un Internet
Réseau 1
Réseau 3Réseau
4
Ordinateurhôterouteur
Réseau 2
LocalisationDans quel réseau se trouve un noeud
CheminComment atteindre le noeud
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 6602/12/200502/12/2005
Agents Mobiles
Coopéran
ts Architecture filaireArchitecture filaire
Norme TCP/IPNorme TCP/IP Gestion de la localisation globale Gestion de la localisation globale
et du cheminet du chemin Hiérarchique et centraliséeHiérarchique et centralisée Intégration réduite de la mobilité Intégration réduite de la mobilité
RéseauRéseauFilaireFilaireSans filSans filHybrideHybride
ParadigmeParadigmeAgent Agent MobileMobileCoopérationCoopérationThèseThèseModèleModèleSimulationSimulationConclusionConclusion
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 7702/12/200502/12/2005
Agents Mobiles
Coopéran
ts Architecture sans filArchitecture sans fil
Moyen de communication des Moyen de communication des Unités mobiles Unités mobiles
Différents types de topologieDifférents types de topologie
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 8802/12/200502/12/2005
Agents Mobiles
Coopéran
ts Architecture sans fil (ad hoc)Architecture sans fil (ad hoc)
Topologie ad hocTopologie ad hoc Relais du trafic par tout élémentRelais du trafic par tout élément Complètement décentraliséComplètement décentralisé Éléments autonomesÉléments autonomes Prends en charge la norme Prends en charge la norme
TCP/IP (MANET)TCP/IP (MANET)
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 9902/12/200502/12/2005
Agents Mobiles
Coopéran
ts Architecture sans fil (ad hoc)Architecture sans fil (ad hoc)
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 101002/12/200502/12/2005
Agents Mobiles
Coopéran
ts Architecture hybrideArchitecture hybride
Une architecture filaire de base Une architecture filaire de base (Internet)(Internet)
Intégration des unités mobilesIntégration des unités mobiles Extension par les méthodes ad hocExtension par les méthodes ad hoc Stations de base servent de relais Stations de base servent de relais
Morcellement de l’architectureMorcellement de l’architecture Accessibilité intermittenteAccessibilité intermittente LE SITE N’EST PLUS UNE LE SITE N’EST PLUS UNE
REFERENCEREFERENCE
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 111102/12/200502/12/2005
Agents Mobiles
Coopéran
ts Architecture hybrideArchitecture hybride
RéseauRéseauFilaireFilaireSans filSans filHybrideHybride
ParadigmeParadigmeAgent Agent MobileMobileCoopérationCoopérationThèseThèseGestion Gestion RépartitionRépartitionModèleModèleSimulationSimulationConclusionConclusion
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 121202/12/200502/12/2005
Agents Mobiles
Coopéran
ts Architecture hybrideArchitecture hybride
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 131302/12/200502/12/2005
Agents Mobiles
Coopéran
ts
Paradigmes répartisParadigmes répartis
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 141402/12/200502/12/2005
Agents Mobiles
Coopéran
ts Les applications répartiesLes applications réparties
Définition 1Définition 1 (application répartie) (application répartie)
Une application répartie utilise un Une application répartie utilise un ensemble d’éléments répartis sur ensemble d’éléments répartis sur les sites d’un réseau sous-jacent les sites d’un réseau sous-jacent
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 151502/12/200502/12/2005
Agents Mobiles
Coopéran
ts Schémas d’organisationSchémas d’organisation
4 grands types4 grands types Mémoire distribués partagéeMémoire distribués partagée Abonnement/publicationAbonnement/publication Pair à pairPair à pair Client/ServeurClient/Serveur
Utilisé en fonction de besoins Utilisé en fonction de besoins fonctionnels et de performance.fonctionnels et de performance.
Client/Serveur le plus utiliséClient/Serveur le plus utilisé
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 161602/12/200502/12/2005
Agents Mobiles
Coopéran
ts Schémas d’organisationSchémas d’organisation
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 171702/12/200502/12/2005
Agents Mobiles
Coopéran
ts Mobilité applicativeMobilité applicative
Variation du modèle C/SVariation du modèle C/S Déplacement d’un ou plusieurs Déplacement d’un ou plusieurs
élémentséléments Regrouper les élémentsRegrouper les éléments
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 181802/12/200502/12/2005
Agents Mobiles
Coopéran
ts Envoie du savoir faireEnvoie du savoir faire
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 191902/12/200502/12/2005
Agents Mobiles
Coopéran
ts Réception du savoir faireRéception du savoir faire
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 202002/12/200502/12/2005
Agents Mobiles
Coopéran
ts Migration de processusMigration de processus
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 212102/12/200502/12/2005
Agents Mobiles
Coopéran
ts Migration de processusMigration de processus
Migration forteMigration forte Migration réactiveMigration réactive
Initiée par le systèmeInitiée par le système Processus ne perçoit pas le Processus ne perçoit pas le
déplacementdéplacement Applicable sur un ensemble de Applicable sur un ensemble de
machines homogènes (cluster)machines homogènes (cluster)
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 222202/12/200502/12/2005
Agents Mobiles
Coopéran
ts
Agent MobileAgent Mobile
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 232302/12/200502/12/2005
Agents Mobiles
Coopéran
ts DéfinitionDéfinition
Deux domaines distinctsDeux domaines distincts Systèmes multi-agents (FIPA)Systèmes multi-agents (FIPA) Systèmes distribués (MASIF)Systèmes distribués (MASIF)
Généralisation de la migration Généralisation de la migration de processusde processus
Migration proactiveMigration proactive Initiée par l’agentInitiée par l’agent Conscient du déplacementConscient du déplacement
Apparu en 1994 – TelescriptApparu en 1994 – Telescript
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 242402/12/200502/12/2005
Agents Mobiles
Coopéran
ts DéfinitionDéfinition
Définition 2Définition 2 (agent mobile) (agent mobile)
Élément autonomes (act+ress) Élément autonomes (act+ress) oeuvrant pour une application, oeuvrant pour une application, communiquant avec d’autres communiquant avec d’autres agents, se déplaçant de site en agents, se déplaçant de site en site et ayant la conscience de ses site et ayant la conscience de ses déplacementsdéplacements
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 252502/12/200502/12/2005
Agents Mobiles
Coopéran
ts InconvénientsInconvénients
DéveloppementDéveloppement Trop d’intergicielsTrop d’intergiciels Manque de standardManque de standard
Mise au pointMise au point Déplacement de l’UEDéplacement de l’UE TestTest
SécuritéSécurité Protection sitesProtection sites Protection agentsProtection agents
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 262602/12/200502/12/2005
Agents Mobiles
Coopéran
ts AvantagesAvantages
PerformancePerformance Interactions localesInteractions locales Utilisation de serveurs puissantsUtilisation de serveurs puissants
Tolérance aux fautesTolérance aux fautes Description de certains types de Description de certains types de
comportementscomportements L’explorationL’exploration Utilisateur déconnectéUtilisateur déconnecté AdaptationAdaptation
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 272702/12/200502/12/2005
Agents Mobiles
Coopéran
ts Éléments générauxÉléments généraux
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 282802/12/200502/12/2005
Agents Mobiles
Coopéran
ts
Récapitulatif des plates-Récapitulatif des plates-formesformes
Plates-Plates-formesformes
AgentAgent CommunicatioCommunicationn LangagLangag
eeRéac/ProRéac/Pro MigraitonMigraiton Sync/Sync/asyncasync
Loc/disLoc/dis
ARAARA ProactifProactif ForteForte SyncSync LocaleLocale TclTcl
AgletsAglets ProactifProactif FaibleFaible Les deuxLes deux Les deuxLes deux JavaJava
D’AgentsD’Agents ProactifProactif ForteForte Les deuxLes deux Les deuxLes deux MultipleMultiple
JADEJADE Les deuxLes deux FaibleFaible AsyncAsync Les deuxLes deux JavaJava
LIMELIME SupportéesSupportées SyncSync Les deuxLes deux JavaJava
PLANGENTPLANGENT ProactifProactif FaibleFaible SyncSync LocaleLocale JavaJava
TACOMATACOMA ProactifProactif FaibleFaible Les deuxLes deux LocaleLocale MultipleMultiple
TelescriptTelescript ProactifProactif ForteForte SyncSync Les deuxLes deux TelescriptTelescript
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 292902/12/200502/12/2005
Agents Mobiles
Coopéran
ts IdéalementIdéalement
Agent base du systèmeAgent base du système Communication localeCommunication locale Migration proactiveMigration proactive Annuaire local de serviceAnnuaire local de service Mécanisme de synchronisationMécanisme de synchronisation Un service de contexte localUn service de contexte local
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 303002/12/200502/12/2005
Agents Mobiles
Coopéran
ts
CoopérationCoopération
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 313102/12/200502/12/2005
Agents Mobiles
Coopéran
ts DéfinitionsDéfinitions
Définition 3Définition 3 (coopération) (coopération)
Phase de dialogue, entre pairs Phase de dialogue, entre pairs d’agents, correspondant aux d’agents, correspondant aux demandes de services, à leurs demandes de services, à leurs réalisations ou aux échanges de réalisations ou aux échanges de donnéesdonnées
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 323202/12/200502/12/2005
Agents Mobiles
Coopéran
ts Mise en placeMise en place
2 types de migration2 types de migration Migration cibléeMigration ciblée Migration libreMigration libre
CoordinationCoordination Politique générale de Politique générale de
coopérationcoopération
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 333302/12/200502/12/2005
Agents Mobiles
Coopéran
ts DéfinitionsDéfinitions
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 343402/12/200502/12/2005
Agents Mobiles
Coopéran
ts DéfinitionsDéfinitions
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 353502/12/200502/12/2005
Agents Mobiles
Coopéran
ts DéfinitionsDéfinitions
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 363602/12/200502/12/2005
Agents Mobiles
Coopéran
ts
ThèseThèse
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 373702/12/200502/12/2005
Agents Mobiles
Coopéran
ts Mobilité matérielleMobilité matérielle
Limites matérielle (bornes)Limites matérielle (bornes) Limites logicielle (IPV6)Limites logicielle (IPV6) Routage dans les réseaux ad hoc Routage dans les réseaux ad hoc
(MANET)(MANET) Adresses dynamiquesAdresses dynamiques Raisonner localementRaisonner localement
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 383802/12/200502/12/2005
Agents Mobiles
Coopéran
ts Mobilité logicielleMobilité logicielle
Induit par les agentsInduit par les agents Problème de localisationProblème de localisation Problème du cheminProblème du chemin
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 393902/12/200502/12/2005
Agents Mobiles
Coopéran
ts Larges échellesLarges échelles
MatérielleMatérielle Hausse du nombre de sitesHausse du nombre de sites Succès des unités mobilesSuccès des unités mobiles
LogicielleLogicielle Services accessibles sur internetServices accessibles sur internet ModularitéModularité
Nouveaux comportementsNouveaux comportements Ubiquité des connexionsUbiquité des connexions Déplacements féquentsDéplacements féquents
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 404002/12/200502/12/2005
Agents Mobiles
Coopéran
ts Deux grands types d’agentDeux grands types d’agent
Les agents légers (système)Les agents légers (système) Migration libreMigration libre Coopération courte (nb et temps)Coopération courte (nb et temps) Petite taillePetite taille Très nombreuxTrès nombreux
Les agents Lourds (applicatif)Les agents Lourds (applicatif) Migration cibléeMigration ciblée Coopération longue (calcul)Coopération longue (calcul) VolumineuxVolumineux Peu nombreux Peu nombreux
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 414102/12/200502/12/2005
Agents Mobiles
Coopéran
ts Intérêt des agents légersIntérêt des agents légers
Les déplacements rapides et Les déplacements rapides et fréquentesfréquentes
Permet de constater les Permet de constater les changements du contexte changements du contexte
CUBAT DIT CROS Christophe - Soutenance de ThèseCUBAT DIT CROS Christophe - Soutenance de Thèse 424202/12/200502/12/2005
Agents Mobiles
Coopéran
ts Couche d’ambianceCouche d’ambiance
Agents lourds (coopération directe)
Agents légers fortement mobiles(coopération indirecte)
Sites mobiles
Perception de l’environnement