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