Parmi les méthodes de modélisation/simulation, les systèmes multi-agents présentent un intérêt particulier pour simuler les systèmes complexes. Lorsque la taille des modèles croît, le recours à la simulation distribuée est nécessaire mais pose de nombreux problèmes. Dans cet article, nous nous intéressons à l’impact de la synchronisation sur l’implémentation des modèles et leur exécution. Nous mettons en évidence des problématiques de synchronisation à travers des instances de modèles et nous analysons expérimentalement l’impact des politiques de synchronisation sur des exécutions de grande taille. En réponse aux manques mis en évidence, nous proposons une interface de synchronisation générique et son implémentation dans la plateforme de simulation FPMAS.
Among simulation or modelisation methods, multi-agent systems are interesting candidate to simulate complex systems. When the size of the models increases, the use of parallel multi-agent systems is mandatory but comes with many issues. In this article, we are interested in the impact of synchronization on model implementation and on their execution. We highlight synchronization problems through model instances then we experimentally analyze the impact of synchronization on large scale testcases. To address the issues highlighted by this analyze, we propose a generic synchronization interface and its implementation in the FPMAS platform.
Révisé le :
Accepté le :
Publié le :
Keywords: Multi-agent simulation, Parallelism, High Performance Computing, Synchronization.
CC-BY 4.0
@article{ROIA_2022__3_5-6_527_0,
author = {Paul Breugnot and B\'en\'edicte Herrmann and Christophe Lang and Laurent Philippe and Alban Rousset},
title = {Politiques de synchronisation dans les syst\`emes multi-agents distribu\'es parall\`eles},
journal = {Revue Ouverte d'Intelligence Artificielle},
pages = {527--556},
publisher = {Association pour la diffusion de la recherche francophone en intelligence artificielle},
volume = {3},
number = {5-6},
year = {2022},
doi = {10.5802/roia.42},
language = {fr},
url = {https://roia.centre-mersenne.org/articles/10.5802/roia.42/}
}
TY - JOUR AU - Paul Breugnot AU - Bénédicte Herrmann AU - Christophe Lang AU - Laurent Philippe AU - Alban Rousset TI - Politiques de synchronisation dans les systèmes multi-agents distribués parallèles JO - Revue Ouverte d'Intelligence Artificielle PY - 2022 SP - 527 EP - 556 VL - 3 IS - 5-6 PB - Association pour la diffusion de la recherche francophone en intelligence artificielle UR - https://roia.centre-mersenne.org/articles/10.5802/roia.42/ DO - 10.5802/roia.42 LA - fr ID - ROIA_2022__3_5-6_527_0 ER -
%0 Journal Article %A Paul Breugnot %A Bénédicte Herrmann %A Christophe Lang %A Laurent Philippe %A Alban Rousset %T Politiques de synchronisation dans les systèmes multi-agents distribués parallèles %J Revue Ouverte d'Intelligence Artificielle %D 2022 %P 527-556 %V 3 %N 5-6 %I Association pour la diffusion de la recherche francophone en intelligence artificielle %U https://roia.centre-mersenne.org/articles/10.5802/roia.42/ %R 10.5802/roia.42 %G fr %F ROIA_2022__3_5-6_527_0
Paul Breugnot; Bénédicte Herrmann; Christophe Lang; Laurent Philippe; Alban Rousset. Politiques de synchronisation dans les systèmes multi-agents distribués parallèles. Revue Ouverte d'Intelligence Artificielle, Volume 3 (2022) no. 5-6, pp. 527-556. doi : 10.5802/roia.42. https://roia.centre-mersenne.org/articles/10.5802/roia.42/
[1] , 2021 29th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP) (2021), pp. 54-61 | DOI
[2] , Proceedings of the 48th International Conference on Parallel Processing (ICPP 2019) (2019), pp. 1-10 | DOI
[3] Distributed Simulation : A Case Study in Design and Verification of Distributed Programs, IEEE Transactions on Software Engineering, Volume SE-5 (1979) no. 5, pp. 440-452 | DOI | MR | Zbl
[4] FLAME : An Approach to the Parallelisation of Agent-Based Applications (2012) no. RAL-TR-2012-013 (Technical report) | DOI
[5] Parallel Agent-Based Simulation with Repast for High Performance Computing, SIMULATION, Volume 89 (2012) no. 10, pp. 1215-1235 | DOI
[6] , Euro-Par 2015 : Parallel Processing Workshops (Lecture Notes in Computer Science) (2015), pp. 454-465 | DOI
[7] , Euro-Par 2011 : Parallel Processing Workshops (Lecture Notes in Computer Science) (2012), pp. 460-470 | DOI
[8] , Control Flow and Data Flow : Concepts of Distributed Programming (Springer Study Edition) (1986), pp. 507-512 | DOI
[9] Les Systèmes Multi-Agents : Vers Une Intelligence Collective, IIA Informatique, Intelligence Artificielle, InterEditions, 1995
[10] Influences and Reaction : A Model of Situated Multiagent Systems, Proceedings of second international conference on multi-agent systems (ICMAS-96) (1996), pp. 72-79
[11] , Proceedings of the Fourth International Conference on Autonomous Agents - AGENTS ’00 (2000), pp. 78-79 | DOI
[12] Virtual Time, ACM Transactions on Programming Languages and Systems, Volume 7 (1985) no. 3, pp. 404-425 | DOI
[13] Multi-Agent Large-Scale Parallel Crowd Simulation with NVRAM-based Distributed Cache, Journal of Computational Science, Volume 33 (2019), pp. 83-94 | DOI
[14] , Proceedings of the 4th International Conference on Agents and Artificial Intelligence, Volume 1 (2012), pp. 170-175 | DOI
[15] , Proceedings of the 2009 Winter Simulation Conference (WSC) (2009), pp. 1189-1200 | DOI
[16] Parallel Agent-Based Simulation on a Cluster of Workstations, Parallel Processing Letters, Volume 13 (2003) no. 04, pp. 629-641 | DOI | MR
[17] , 2008 Winter Simulation Conference (2008), pp. 1583-1591 | DOI
[18] A Survey on Parallel and Distributed Multi-Agent Systems for High Performance Computing Simulations, Computer Science Review, Volume 22 (2016), pp. 27-46 | DOI | MR
[19] Nested Graphs : A Model to Efficiently Distribute Multi-Agent Systems on HPC Clusters, Concurrency and ComputationPractice and Experience, Volume 30 (2018) no. 7, p. e4407 | DOI
[20] , Proceedings of SIMUL (2014), pp. 29-34 | DOI
[21] , Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems, Volume 1 (2010), pp. 541-548
[22] PDES-MAS : Distributed Simulation of Multi-agent Systems, Procedia Computer Science, Volume 18 (2013), pp. 671-681 | DOI
[23] , Principles and Practice of Multi-Agent Systems (Lecture Notes in Computer Science) (2012), pp. 242-258 | DOI
[24] , Proceedings of Agent, Volume 2004 (2004), pp. 7-9
[25] A Scalable Multiagent System Architecture for Interactive Applications, Science of Computer Programming, Volume 78 (2013) no. 6, pp. 715-724 | DOI
[26] NetLogo Wolf Sheep Predation Model, Center for Connected Learning and Computer-Based Modeling, 1997
[27] NetLogo Flocking Model, Center for Connected Learning and Computer-Based Modeling, 1998
[28] NetLogo Virus Model, Center for Connected Learning and Computer-Based Modeling, 1998
[29] Relaxing Synchronization in Parallel Agent-Based Road Traffic Simulation, ACM Transactions on Modeling and Computer Simulation, Volume 27 (2017) no. 2, pp. 1-24 | DOI | MR | Zbl
[30] Seasonality and the Requirements for Perpetuation and Eradication of Viruses in Populations, American journal of epidemiology, Volume 109 (1979) no. 2, pp. 103-123 | DOI
Cité par Sources :