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

à Grenoble , dans le cadre de École doctorale mathématiques, sciences et technologies de l'information, informatique (Grenoble) .

mots clés

• Intelligence artificielle répartie
• Performances
• Évaluation

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.

Titre traduit

Performance analysis of a multi-agents system using visualization

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.