Bénédicte Herrmann

A survey on parallel and distributed multi-agent systems for high performance computing simulations

Abstract Simulation has become an indispensable tool for researchers to explore systems without having recourse to real experiments. Depending on the characteristics of the modeled system, methods used to represent the system may vary. Multi-agent systems are often used to model and simulate complex systems. In any cases, increasing the size and the precision of the model increases the amount of computation, requiring the use of parallel systems when it becomes too large. In this paper, we focus on parallel platforms that support multi-agent simulations and their execution on high performance resources as parallel clusters. Our contribution is a survey on existing platforms and their evaluation in the context of high performance computing. We present a qualitative analysis of several multi-agent platforms, their tests in high performance computing execution environments, and the performance results for the only two platforms that fulfill the high performance computing constraints.

Nested graphs: A model to efficiently distribute multi-agent systems on HPC clusters: Nested graphs: A model to efficiently distribute multi-agent systems on HPC clusters

Computational simulation is becoming increasingly important in numerous research fields. Depending on the modeled system, several methods such as differential equations or Monte‐Carlo simulations may be used to represent the system behavior. The amount of computation and memory needed to run a simulation depends on its size and precision, and large simulations usually lead to long runs, thus requiring to adapt the model to a parallel system. Complex systems are often simulated using multi‐agent systems (MASs). While linear system based models benefit from a large set of tools to take advantage of parallel resources, multi‐agent systems suffer from a lack of platforms that ease the use of such resources. In this paper, we propose the use of Nested Graphs for a new modeling approach that allows the design of large, complex, and multi‐scale multi‐agent models, which can efficiently be distributed on parallel resources. Nested Graphs are formally defined and are illustrated on the well‐known predator‐prey model. We also introduce PDMAS (parallel and distributed multi‐agent system): a platform that implements the Nested Graph modeling approach to ease the distribution of multi‐agent models on High Performance Computing clusters. Performance results are presented to validate the efficiency of the resulting models.