Leçon 01 - Introduction - Générale - Finale

Systmes dAgents Mobiles
Prsentation gnrale
1. Modles de rpartition des tches
Du C/S aux agents mobiles
2. Modle des agents mobiles

Agents et Objets, types dagents
Infrastructure, systmes existants
3. Systme Jade
Plateforme, agents Jade Comportement des agents N
1
Systmes dAgents Mobiles Leon n 1 Modles de rpartition
Prof. A. EL FAKER ENSIAS 2010

Prsentation gnrale
4. Communication sous Jade
Langage ACL
Communication par objets et par Ontologies
5. Mobilit sous Jade

Mobilit des agents
Forte, Faible
6. Etude de cas
E-Commerce N
2

Modles de rpartition
des tches

Plan
Motivation
Application : Recherche dinformation
Modles Client Serveur

Un tour dhorizon / mtaphore
RPC, Objets rpartis
Code la demande Evaluation distance Migration dactivit et Agents mobiles

Application
Recherche dinformation

App : Recherche dinformation

Consulter les prix dans un magasin
Ct Client
requte
Page HTML
BD
Ct Serveur
Script CGI
Client demande une page HTML / Serveur lenvoi Le serveur peut calculer la page
excuter un script CGI qui consulte une BD


Comparer les prix dans plusieurs magasins
requte Page HTML
CGI
BD
Temps trop lev
requte Page HTML requte Page HTML
CGI
BD
CGI
BD
Trouver les sites des magasins
Le faire soi-mme
Se rendre sur chacun des sites

Effectuer les recherches Noter ce qui est trouv


Mta moteur de recherche
Mtamoteur
requte Page HTML requte Page HTML requte Page HTML
CGI
BD
CGI
BD
CGI
BD
Interroge pour vous chaque magasin

Il connat les langages dinterrogation et les critres proposs
vous fournit la liste des modles les moins chers


Mtamoteur
CGI
BD
CGI
BD
Contraintes
Client
CGI
BD
La machine cliente
doit tre connecte pendant toute la recherche elle se charge de tous les calculs


Mtamoteur
CGI
BD
CGI
BD
Contraintes
Client
CGI
BD
Le trafic sur le rseau est maximal

La requte est envoye chaque fois Serveurs renvoient tous leur page complte de rsultats
10

requte
Page HTML
CGI
BD
Mtamoteur
requte Page HTML
CGI
BD
Solution
Client
Dplacer le mtamoteur sur un site Web
Client allg
Requte envoye une seule fois Un nombre restreint de rsultats renvoy
Contraintes dplaces
le serveur du site qui fera les recherches
11


Agents mobiles
Env. dexc. Agent
Env. dexc.
BD
Agent
Le client est allg
Client
Env. dexc.
BD
Agent
il dlgue le travail aux agents

Env. dexc.
Contraintes rsolues: Mode dconnect possible Trafic rduit N

12
BD
Agent
Machines htes


Agents mobiles
Env. dexc.
Env. dexc.
BD
Agent
Attention
Agent Env. dexc.
Client
BD
Agent
Agent qui se dplace d'une machine une autre

Par exemple, via Mobile Instant Messaging and Presence Services (IMPS)
Env. dexc.
BD
Agent
Agent qui s'excute sur un appareil mobile cest autre chose N

13
Machines htes

Mais avant
Modles Client Serveur

Un tour dhorizon
14

C/S les anctres

C/S de prsentation
Client: Gestion de la prsentation Serveur: Ralisation de lensemble des traitements
C/S de traitement
C: Gestion de la prsentation + traitements applicatifs S: Gestion des accs aux BDs
C/S multi-tiers
C: Gestion de la prsentation S. applicatif: Connaissance des traitements mtiers S. de donnes: Gestion des accs aux BDs
15

C/S : RPC
Remote Procedure Call
Invocation de procdures distance Serveur (site distant) dfinit une procdure
Programme client demande son excution

Machine cliente
Process appelant
Machine serveur
Excution de la procdure
Appel de procdure
Ressource
Retour
16

C/S Objets rpartis

Convergence de 2 approches : Objet+rparti Placement des objets sur diffrents sites Invocation dobjets distance
Client
Talon/Stub Invocation de rfrence mthode attributs Emballage rfrence mthode attributs
Rseau
Squeleton
Serveur
Dballage de rfrence mthode attributs Liaison dynamique rfrence Invocation dobjets
Attente
Retour rsultat Dballage rsultat Emballage rsultat
mthode attributs
rsultat
Procdure intermdiaire qui transforme un appel local en appel Systmes dAgents distant Leon n 1 Modles de rpartition Mobiles 18 Prof. A. EL FAKER ENSIAS 2010
C/S Objets rpartis

Exemples
Java RMI (Remote Method Invocation)
Systmes homognes: Mode dinteraction optimis
OMG/CORBA
Systmes htrognes : Mode dinteraction unique
Microsoft OLE/DCOM
Echange de requtes entre objets Transparente la localisation et l'implmentation des objets
Espace de dsignation uniforme des objets (ORB)
19

Une mtaphore
Prparer le gteau (service) : Cuisine (site d'excution)
Code (savoir-faire)
Ressources
dplaables
difficile dplacer
Recette
Ingrdients
Four cuire
Composant (charg de l'excution du code)
Personne pour mlanger les ingrdients selon la recette Excution (du service) Prparer le gteau
Rsultat (service)
20

C/S : RPC Objets rpartis

Lina (client) Maria(serveur)
Lina demande:
" Allo, Maria, peux tu me prparer un gteau, s'il te plat? " Invocation
Code
Ressources
Maria prpare le gteau et le livre Lina

Je nai ni recette ni four
Rsultats
21

C/S
Code la demande
22

C/S : Code la demande

Principe
Site client
Excution Demande ?
Site serveur
code Ressource
Dplacer le code excuter vers le client

Rapprocher les traitements des donnes pour rduire le volume des changes Mcanisme asynchrone, gros grain de distribution
23

Applets Java
On dplace du code sans contexte variable
application
Demande dimport de la classe
client HTTP
requte (fichier *.class)
Attente
serveur HTTP
Communication Interprtation de
la requte Chargement de la classe
serveur
<HTML>
Classe Java
liaison de la classe
rponse
.class
Chargement
retourne la classe
.class
excution MV Java Site appelant
Rseau
Site appel
24


Lina (client)
Je nai pas la recette Ressources
Maria(serveur)
Code
demande
"peux tu me filer la recette du gteau?
Lina demande:
Maria dicte la recette

"Prendre 4 ufs ... " code
Lina prpare elle-mme le gteau la maison N

27

C/S
Evaluation distance
28

C/S : Evaluation distance

Lina (client)
Je nai que la recette Code
Maria(serveur)
Ressources
Code
Lina demande:
"peux tu me prparer un gteau? Voici la recette: prendre 4 ufs ... ".
Rsultats
Maria prpare le gteau selon la recette et le livre Lina
29


Servlet
Appelant
Evaluation expression
Client
Emballage de expression code
Appel (Serveur)
expression
Rseau
Attente
Evaluation de lexpression
Retour rsultat
Dballage rsultat
Emballage
rsultat
Ressource
30

Excution
Dballage de

Servlet
Appelant
Evaluation expression Client Emballage de expression
Appel
code Rseau
Dballage de expression
Code et Interface dfinis par le client
Attente
Evaluation de lexpression
Retour rsultat
Dballage rsultat
Emballage rsultat
Peut gnrer des donnes dynamiques pour le client Peut continuer s'excuter en tche de fond une fois le traitement de la requte fini, puis reprendre sur une nouvelle requte Peut grer des threads et donc traiter plusieurs requtes simultanes Peut s'excuter sur la machine cliente. Agent primitif ? ! !
31

Migration dactivit
33

Migration dactivit
Activit = processus | objet en cours dexcution But o Tolrance aux fautes o Partage dinformations o Equilibrage de charges
C est la rpartition des tches de manire homogne travers un rseau afin qu'aucune machine ne soit sature
Machine A
Machine B
34
Migration dactivit
1. Dmarrage de lactivit sur un site initiateur 2. Migration sur un site distant 3. Reprise de lexcution
Etat de lexcution Etat de lexcution
Activit
Activit
Ressources locales
Ressources locales
35

Agents Mobiles
Proche de la migration dactivit
Diffrence deux niveaux : 1. Objectif
Optimiser lutilisation des ressources partages rparties en cachant la rpartition aux Migration applications Naviguer en fonction de lapplication Etendre des fonctionnalits Supporter des oprations dconnects
AM
2. Initiateur du dplacement
Migration AM
Dcision est prise par le SE Dcision prise par lapplication elle-mme

36
Agents Mobiles
Lina (client)
ufs prs Ressources du four
Maria(serveur)
Code
Ressources
Lina prpare la pte et Va chez Maria pour cuire le gteau Sans avertir !!! N
37
Agents mobiles : Avantages

Travail en discontinu
Terminaux mobiles, par exemple s'appuient souvent sur des connexions rseau coteux ou fragiles
sont exposs la perte de la connexion
Protocole HTTP exige connexion permanente entre
client et serveur
38


Travail en discontinu
Les tches peuvent tre intgrs des agents mobiles
1. Lapplication envoie lagent un site distant 2. Lapplication est alors dconnect du rseau tandis que l'agent interagit avec le service localement
3. Lapplication se reconnecte
et lagent retourne avec les rsultats
39


Tolrance aux pannes
Agents mobiles sont capables de ragir dynamiquement des situations dfavorables Donc, plus facile de construire des systmes robustes et tolrants aux pannes distribus
40

Tolrance aux pannes
Si un site est arrt tous les agents qui sexcutent sur cette machine sont avertis On leur donne le temps de migrer et de poursuivre leurs oprations sur un autre site dans le rseau
41


des tches
42


Leçon 01 - Introduction - Générale - Finale

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Leçon 01 - Introduction - Générale - Finale

Transféré par

Droits d'auteur :

Formats disponibles

Systmes dAgents Mobiles

2. Modle des agents mobiles

Infrastructure, systmes existants

Systmes dAgents Mobiles

5. Mobilit sous Jade

Systmes dAgents Mobiles

Systmes dAgents Mobiles Leon n 1 Modles de rpartition

Modles Client Serveur

Systmes dAgents Mobiles Leon n 1 Modles de rpartition

Systmes dAgents Mobiles Leon n 1 Modles de rpartition

App : Recherche dinformation

Systmes dAgents Mobiles Leon n 1 Modles de rpartition

App : Recherche dinformation

Temps trop lev

requte Page HTML requte Page HTML

Trouver les sites des magasins

Se rendre sur chacun des sites

Systmes dAgents Mobiles Leon n 1 Modles de rpartition

App : Recherche dinformation

Interroge pour vous chaque magasin

vous fournit la liste des modles les moins chers

App : Recherche dinformation

Systmes dAgents Mobiles Leon n 1 Modles de rpartition

App : Recherche dinformation

Le trafic sur le rseau est maximal

App : Recherche dinformation

Mta moteur de recherche

requte Page HTML

Dplacer le mtamoteur sur un site Web

Requte envoye une seule fois Un nombre restreint de rsultats renvoy

Systmes dAgents Mobiles Leon n 1 Modles de rpartition

App : Recherche dinformation

Le client est allg

il dlgue le travail aux agents

Contraintes rsolues: Mode dconnect possible Trafic rduit N

Systmes dAgents Mobiles Leon n 1 Modles de rpartition

App : Recherche dinformation

Agent Env. dexc.

Agent qui se dplace d'une machine une autre

Agent qui s'excute sur un appareil mobile cest autre chose N

Systmes dAgents Mobiles Leon n 1 Modles de rpartition

Modles Client Serveur

Systmes dAgents Mobiles Leon n 1 Modles de rpartition

C/S les anctres

Systmes dAgents Mobiles Leon n 1 Modles de rpartition

Programme client demande son excution

Systmes dAgents Mobiles Leon n 1 Modles de rpartition

C/S Objets rpartis

C/S Objets rpartis

Espace de dsignation uniforme des objets (ORB)

Systmes dAgents Mobiles Leon n 1 Modles de rpartition

Composant (charg de l'excution du code)

Systmes dAgents Mobiles Leon n 1 Modles de rpartition

C/S : RPC Objets rpartis

Maria prpare le gteau et le livre Lina

Systmes dAgents Mobiles Leon n 1 Modles de rpartition

Systmes dAgents Mobiles Leon n 1 Modles de rpartition

C/S : Code la demande

Dplacer le code excuter vers le client

C/S : Code la demande

excution MV Java Site appelant

Systmes dAgents Mobiles Leon n 1 Modles de rpartition

C/S : Code la demande