Sujet de DEA - LIRMM - 2004-2005

Modèle organisationnel multi-agent de grille de calcul en mode "peer to peer". Application à la simulation distribuée et aux jeux en réseau

Encadrant : J. Ferber,

ferber@lirmm.fr, http://www.lirmm.fr/~ferber

 

Objectif

Définir un modèle organisationnel multi-agent de grille de calcul permettant d'effectuer des travaux de simulation distribuée. une expérimentation avec la plate-forme MadKit sera effectuée.

Contexte de l'étude

La notion de "grid computing" (ou de "grille de calcul") devient de plus en plus importante. La possibilité d'utiliser des ressources de calcul inutilisées sous la forme d'ordinateurs interconnectés ouvre de nombreuses voies.

Pour réaliser un modèle de grille dans le domaine de la simulation multi-agents, les modèles de grille classiques ne fonctionnent pas, car ils supposent une décomposition en tâches indépendantes qui retournent un résultat une fois terminé. Malheureusement ce modèle ne convient pas aux simulations distribuées car le modélisateur doit pouvoir intervenir et surveiller ce qui se passe dans la modélisation. D'autre part, la décomposition en termes de tâches n'est pas possible.

Il faut donc pouvoir résoudre les problèmes suivants:

  1. MVC distribué. Il faut pouvoir visualiser ce qui se passe lors de la simulation, et éventuellement intervenir dessus, à distance.
  2. Remote launching: capacité de lancer des simulations à distance. Plusieurs techniques ont été proposées, comme celle de MVC distant et celle de Master/Replica (cf. [MichBomFer 02]).
  3. Network communication facilities: possibilité de faire tourner des noyaux à distance sans intervenir dessus, et de se reconnecter à tout moment.
  4. Mobilité: capacité aux agents de migrer d'un site à un autre.
  5. Load balancing: répartition de charges automatiques en faisant migrer les agents d'un site à un autre.
  6. Sécurité: il faut veiller à ce que les agents arrivant sur une plate-forme ne puissent pas être considérés comme des "virus".. et éviter qu'inversement, les sites distants ne puissent intervenir sur le site "master".
  7. Outils de gestion des agents situés sur des sites distants.

A faire dans le cadre du projet de DEA

Dans le cadre du DEA, il s'agira de développer un modèle conceptuel d'organisation multi-agent permettant de faire du calcul GRID en mode "peer-to-peer". Ce modèle permettra de résoudre les problèmes (ou tout du moins certains des problèmes) énoncés ci-dessus.

Il ne s'agira pas simplement de résoudre ponctuellement chacun de ces points, mais de développer un véritable modèle organisationnel permettant de conceptualiser un modèle de GRID fonctionnant à l'aide d'agents.

Une poursuite en thèse est évidemment possible...

Références bibliographiques

[FerGut 98] Ferber J, Gutknecht O., A Meta-Model for the Analysis and Design of Organizations in Multi-Agent Systems, Proceedings of the third international conference on multi-agent systems. IEEE Press Paris (1998)

[FerGut 99] Ferber J, Gutknecht O. Operational Semantics of a Role-Based Agent Architecture, Proc. of ATAL 99 Workshop, Orlando, 1999.

[FerGutMich 02] Ferber J., Gutknecht O., Michel F., From Agents to Organisations: an organizational view of multi-agentsystems, paper submitted to AAMAS 2003. (.pdf)

[MichBomFer 02] Michel, F., Bommel, P., and Ferber, J., Simulation distribuée interactive sous MadKit, in JFIADSMA'02, Mathieu, P. andMüller, J.-P. Hermès, Lille, pp. 175-178. (2002)

[MadKit] http://www.madkit.org