Performance Evaluation of MultiAgent Systems
ÉVALUATION DES PERFORMANCES DES SYSTÈMES MULTI-AGENTS
Résumé
This thesis focuses on the issue of MultiAgent Systems (MAS) evaluation. The MAS
own characteristics, namely autonomy, distribution, dynamicity and sociality, have greatly
contributed to the expansion of their application scope; but in return they made their analysis
more difficult. Thus, evaluation methods in classic computer systems are insufficient to analyse
MAS, since they do not take into account their specificities. The objective of this thesis is to
provide a generic approach for the evaluation of MAS by measuring their functional
characteristics. To this end, the need for information about the execution of the system to be
evaluated is evident. In this context, a new approach to observe MAS is proposed. The results of
these observations are exploited to build an abstraction model of the system which is studied in
order to define performance metrics. The analysis focuses on two key characteristics, at the basis
on the dynamics and sociality in MAS: communication and organization. The experiments of the
proposed solution are performed on two multiagent applications. The first is an application of
fault diagnosis in an industrial environment and the second is an application of control and
production planning in supply chains.
Cette thèse s’intéresse à la question de l’évaluation des Systèmes Multi-Agents (SMA).
Les caractéristiques propres que possèdent ces derniers, notamment en termes d’autonomie, de
distribution, de dynamique et de socialité, ont grandement contribué à l’élargissement de leurs
champs d’application, mais en contrepartie, elles ont rendu leur analyse plus ardue. Ainsi, les
méthodes d’évaluation dans les systèmes informatiques classiques s’avèrent insuffisantes à
analyser les SMA, étant donné qu’elles ne tiennent pas compte de leurs spécificités. L’objectif de
cette thèse consiste donc à proposer une approche générique pour l’évaluation des SMA en se
basant sur la mesure de leurs caractéristiques fonctionnelles. A cet effet, le besoin de disposer
d’informations sur l’exécution du système à évaluer est manifeste. C’est dans ce cadre qu’une
nouvelle approche d’observation des SMA est proposée. Les résultats de ces observations sont
exploités pour construire une abstraction du système sous forme d’un modèle, lequel est étudié
pour définir les mesures de performances. L’analyse se focalise sur deux caractéristiques
essentielles, à la base de la dynamique et de la socialité des SMA : la communication et
l’organisation. Les expérimentations de la solution proposée portent sur deux applications multiagents.
La première est une application de diagnostic des pannes dans un environnement
industriel et la seconde est une application de pilotage et de gestion de la production dans les
chaînes logistiques.
Loading...