Distribution et parallélisation de simulations orientées agent

par Nicolas Sébastien

Thèse de doctorat en Informatique

Sous la direction de Rémy Courdier et de Marc-Philippe Huget.

Soutenue en 2009

à La Réunion .


  • Résumé

    La simulation de systèmes complexes a pour objectif d'offrir une observation de la dynamique des systèmes étudiés dans un temps adapté à une interprétation scientifique. La simulation orientée agent permet de plus une observation multi-échelle du système considéré car elle s'appuie sur la description des entités granulaires composant celui-ci et leurs interactions. Le grand nombre d'entités nécessaires à la modélisation de systèmes large-échelle grève cependant les performances en simulation. Ces travaux de recherche visent l'exécution de telles simulations en proposant de les appuyer sur un réseau de plates-formes de simulation. Après avoir identifié les exigences d'une telle approche, nous proposons une architecture agent pour la gestion de la cohérence de la simulation distribuée sur une infrastructure d'exécution flexible. Le système multi-agent formé par les agents répartis sur les plates-formes établit une plate-forme virtuelle exécutant la simulation sans adaptation du modèle simulé. Pour optimiser les performances, nous considérons la représentation du temps dans les simulations et les mécanismes agents d'interaction, notamment le modèle perception/influence sur l'environnement, afin d'établir un ordonnancement parallèle de la simulation. Nous complétons cette exécution parallèle en considérant l'équilibrage de charges dynamique. Ce dernier s'appuie lui aussi sur les informations incluent dans le modèle simulé et vise autant à maximiser l'exploitation de chacune des plates-formes qu'à assurer le flexibilité de la simulation vis à vis de la dynamique de l'infrastructure d'exécution. Ces concepts et algorithmes sont mis en œuvre dans la plate-forme GEAMAS-NG.

  • Titre traduit

    Distributed and parallel execution of agent-oriented simulation


  • Résumé

    Simulation of complex systems provided observation of the studied system's dynamics in a suitable time for scientific interpretation. Agent-oriented simulation features multi-scales observation by modelling the system's granular entities and their interactions. However appealing, execution of large-scale simulations implying throngs of agents is a major issue. This work aims at executing such system on a network of simulation platforms. After having identified requirements of this approach, we propose an agent-based architecture to manage the consistency of distributed simulation on a flexible execution infrastructure. The multiagent system composed of agents distributed among the infrastructure established a virtual platform that executes simulation without requiring adaptation of the simulated model. In order to improve execution performances, we consider time representation and agents interactions, more precisely the perception/influence model, enabling parallel scheduling of the simulation. Along with this scheduling, we propose a dynamic load-balancing algorithm. This one is also based on simulation model's information and aims at both maximising exploitation of each platform and ensuring the flexibility of simulation regarding the flexibility of the execution infrastructure. Concepts and algorithms we propose are then implemented in our platform GEAMAS-NG.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (160 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 149-157

Où se trouve cette thèse ?

  • Bibliothèque : Université de la Réunion (Saint-Denis). Service commun de la documentation. Droit-Lettres-Sciences humaines.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.