AGRS:Un modèle organisationnel pour les systèmes multi

AGRS:Un modèle organisationnel
pour les systèmes multi-agents
ouverts
Auteurs :
Mansour Saber
Ferber Jacques
Contexte (1)
¾Situation :
¾Vulgarisation d’Internet et émergence de la Grille
¾Explosion du nombre de supports nomades.
¾Résultat :
¾Connexions instables et utilisateurs très nomades.
¾Besoin d’applications ouvertes, dynamiques et
largement distribuées gérées de façon décentralisée
Problématique (1)
¾ Les SMA apportent : Autonomie, Sociabilité, Proactivité: Concepts manquants aux systèmes existants
¾Les approches centrées agents sont fermées et ne
répondent pas aux besoins d’ouverture.
¾Les approches sociales se focalisent sur
l’organisation des agents et leurs interactions.
¾La plupart des approches sociales sont fermées et
figées :Conçues pour une seule application isolée
Problématique (2)
¾Comment organiser les agents au sein de structures
exprimant facilement leurs compétences?
¾Comment se baser sur l’organisation pour publier,
chercher les compétences: et cadrer les interactions?
Modifier et enrichir les modèles organisationnels en
respectant la contrainte d’ouverture et dynamique
Baser la structure organisationnelle sur le concept
de rôle : position sociale et medium d’interactions
Le modèle AGRS
¾AGRS (Agent Group Rôle Services) est une
extension du modèle organisationnel AGR.
¾Le rôle décrit les services offerts par ses joueurs et
découverts et utilisés par les agents utilisateurs.
Appartient
1..*
*
Ap
p
art
ien
t
1
*
1
AgentInRole
1
Structuré par
*
Utilise
*
Agent
Joue
Groupe
*
Possède *
*
*
Rôle
Le rôle (1)
¾Un rôle est défini par <Gr,Nm,Cd,Sv,At,Rl> :
–Gr: l’identifiant du groupe du rôle.
–Nm: le nom du rôle.
–Cd: l’ensemble de conditions du rôle (jouer/utiliser)
–Sv: L’ensemble des services définis au niveau du
rôle. On distingue : Services offerts, fournis,
transférables.
–At: Les attributs internes du rôle.
–Rl: Les règles qui gèrent le rôle et sa dynamique,
elles modifient l’état du rôle en utilisant les
conditions et les attributs
Le rôle (2)
Règles du rôle
Les services du rôle
ROLE
Conditions utiliser rôle
Conditions jouer rôle
Attributs du rôle
¾Pour obtenir un service, un agent utilisateur s’adresse
au rôle qui le mettra en relation avec un agent joueur
du rôle.
Le Service
¾ Un service est un ensemble de fonctionnalités que
peut proposer ou demander un agent.
¾Un service est vu comme un concept, faisant partie
d’une ontologie de services du domaine.
¾D'un point de vue programmation le service est un
objet respectant sa description ontologique.
¾Un service peut aussi être composé de sous services.
La relation AgentInRole (1)
¾AgentInRole met en relation l’agent joueur et le rôle
¾L’agent s’inscrit comme joueur au niveau du rôle,
mais joue concrètement le rôle dans AgentInRole.
¾A une demande de le jouer, le rôle crée une instance
AiR qui sera associée à l’agent joueur.
¾ Un agent a des attributs qui concernent sa relation
avec le rôle, ils sont stockés dans AiR.
La relation AgentInRole(2)
¾Certaines règles gèrent l’évolution et la dynamique
de l’agent dans son rôle: sont stockées dans AiR.
¾ A une demande de l’utiliser le rôle, sélectionne un
agent joueur et retourne son AiR à l’utilisateur.
¾ Les agents joueur et utilisateur interagissent via
l’entité AiR qui peut sauvegarder ces interactions
Utilise
*
Agent
*
Joue
Rôle
*
1
AgentInRôle
*
*
Le Groupe (1)
¾Le groupe contient les rôles, leurs services offerts
mais aussi les relations « AgentInRôle ».
¾C’est le groupe qui cadre l’activité des agents et les
interaction qui se font dans la relation AiR.
¾Pour jouer ou utiliser un rôle, les agents doivent être
dans le groupe qui cadre l’activité des agents.
¾Le groupe a une description contenant les conditions
d’accès et les services proposés par ses rôles.
Le Groupe (2)
¾Le groupe est ouvert: Accueil de nouveaux membres
car il est visible (publication de sa description)
¾Le groupe est dynamique, sa structure est modifiable
grâce aux règles: conditions et rôles créés, supprimés
Groupe
Règles du groupe
Les services du groupe
Les rôles du groupe
Relations AgentInRole
Conditions entrer groupe
Attributs du groupe
Mise en œuvre Madkit-JXTA(1)
¾Un agent hybride Madkit-JXTA (JXCom) assure la
recherche/publication de services et communication.
¾Les plateformes sont groupées dans des réseaux
privés au bas niveau de communication (JXTA).
¾Chaque noyau est représenté par son agent (JXCom)
dans les différents réseaux auxquels elle appartient.
¾Le (JXCom) peut chercher un service et renvoyer la
liste des groupes l’offrant à l’agent le demandant.
Mise en œuvre Madkit-JXTA(2)
¾Chaque plateforme n’est visible que de celles
appartenant aux réseaux auxquels elle appartient.
JXTACommunicator1
JXTACommunicator2
JXTACommunicator0-RDV
MadkitJXTA
CommunicatorGroup
dkit
e Ma
form
Plate
t
adki
me M
r
o
f
e
Plat
M
me
efor
Plat
t
adki
¾Chaque groupe possède une copie sur la plateforme
l’implémentant. Le JXCom publie la description.
Exemple
Entrée Acceptée
Retourner
ladu
liste
Copie
groupe
Retourner
liste et
S
é
lection
R
éla
ponse
des
r
é
ponses
à
importer
Recherche
Recherche
Service
Service
:
:
des
réponses
Importer
Groupe
Demande
entrer
‘VenteBilletTrain
’
’
Sé‘VenteBilletTrain
lectionn
Groupeé
Noyau
Copie
du Groupe
Réception
liste
Demander
Importer
GroupesAdv
ExécutionGroupe
requête sur les
réseaux connus
Copie du Groupe
Demande
Importer Groupe
Noyau
Conclusion(1)
¾AGRS réduit la complexité de conception des SMA
ouverts dynamiques et largement déployés.
¾Les concepts: Service/AgentInRole apportent à
AGR la flexibilité nécessaire pour de tels SMA.
¾L’utilisation des avantages de JXTA simplifie le
déploiement de Madkit sur Internet.
¾Le développement des applications se base sur une
vision de recherche et publication de services
Conclusion(2)
Vue centrée Organisation
Top Down
Découvre le
Se présente à
Monde
Font le
Appartiennent à
Communautés
Groupes
Structurés par
Rôles
Vue centrée Agent
Bottom UP
Structurés dans des
Exprime ses besoins
compétences en terme de
Services
Regroupent
des
Sont structurés
par
Cadrent l'activité des
agents par des
Sont offerts ou utilisés
par