Analyse des performances d'un système multi-agents par visualisation

par Hussein Joumaa

Thèse de doctorat en Informatique

Sous la direction de Yves Demazeau.

Soutenue en 2010

à l'Université Joseph Fourier (Grenoble) .


  • Résumé

    Les caractéristiques que possède un SMA (distribution de l'intelligence, autonomie, coopération et coordination entre les différentes entités, etc. ) n'ont fait qu'élargir leurs domaines d'applications. Cette multiplicité a rendu les SMA complexes, difficiles à analyser dans leur comportement et délicats à évaluer dans leurs performances. La visualisation de l'exécution est une des techniques largement utilisées en évaluation des performances pour des systèmes parallèles. Cette technique fait partie de la phase de mise au point pour les performances. Elle constitue une aide importante pour la compréhension des comportements et par conséquent pour l'étude, la comparaison et l'amélioration des performances des systèmes informatiques. Dans cette thèse nous proposons une approche d'évaluation des SMA basée sur l'étude de comportements interne des agents. Nous présentons un système de visualisation des SMA, MAS-Paje. Ce système traite des étapes de visualisation de l'étape de collecte de données jusqu'à obtenir un fichie de trace de l'exécution d'un SMA conforme au format de trace (SDDF) exigés par l'outil de visualisation Paje des SMA basées sur un modèle prédéfini. Une dimension communication est ajoutée au travail de visualisation dans le but d'étudier le travail collectif des agents. Les travaux sont validés par des expérimentations sur plusieurs SMA implémentant l'application de collecte de minerais.


  • Résumé

    The analysis and understanding of computer systems behaviour is an important part in the development cycle. Performance visuali:zation is one of the techniques that can be used to perform a global analysis of a system's behaviour. This technique supports performance debugging. It is essential to identify where and when the ressources are consumed during running time. It pro vides the programmer performance indices and the internai behaviour of the entities in the system. Due to the recent interest in using multi-agent systems in a wide variety of application domains, the analysis and understanding of the internai complex characteristics (interaction, distribution of intelligence, cooperation, coordination, decentralization,. . . ) ofmulti¬agent systems has become a priority. Usually, the behaviour ofa multi-agent system is studied from a global point ofview. The multi-agent system is viewed as a black box where entities interact one with the other in oerder to reach a global goal. Unfortunately, this approach does not provide sufficier information for a complete study ofthe multi-agent system behaviour. A study at the level of the entities composing the multi-agent system is necessar: The performance visualization of a multi-agent system application can be an approach to deal with this problem. Ln this work, we propose an approach to evaluate and to understand the internai behaviour of a multi-agent system application using visualization. We apply this approach on a transport multi-agent application.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (182 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 90 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Disponible pour le PEB
  • Cote : TS10/GRE1/0175/D
  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Disponible sous forme de reproduction pour le PEB
  • Cote : TS10/GRE1/0175
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.