Politiques de synchronisation dans les systèmes multi-agents distribués parallèles
Paul Breugnot1 ; Bénédicte Herrmann1 ; Christophe Lang1 ; Laurent Philippe1 ; Alban Rousset2
1 Institut Femto-ST, Université de Bourgogne-Franche-Comté/CNRS, France
2 LuxProvide S.A.,Luxembourg
Revue Ouverte d'Intelligence Artificielle, Post-actes des Journées Francophones sur les Systèmes Multi-Agents (JFSMA 2018-2019-2020), Volume 3 (2022) no. 5-6, pp. 527-556.

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.

Reçu le :
Révisé le :
Accepté le :
Publié le :
DOI : 10.5802/roia.42
Mot clés : multi-agent simulation, parallélisme, MAS, High Performance Computing, synchronisation
Keywords: Multi-agent simulation, Parallelism, High Performance Computing, Synchronization.

Paul Breugnot 1 ; Bénédicte Herrmann 1 ; Christophe Lang 1 ; Laurent Philippe 1 ; Alban Rousset 2

1 Institut Femto-ST, Université de Bourgogne-Franche-Comté/CNRS, France
2 LuxProvide S.A.,Luxembourg
Licence : CC-BY 4.0
Droits d'auteur : Les auteurs conservent leurs droits 
@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, Post-actes des Journées Francophones sur les Systèmes Multi-Agents (JFSMA 2018-2019-2020), 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] Paul Breugnot; Bénédicte Herrmann; Christophe Lang; Laurent Philippe, 2021 29th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP) (2021), pp. 54-61 | DOI

[2] Benjamin Brock; Aydın Buluç; Katherine Yelick, Proceedings of the 48th International Conference on Parallel Processing (ICPP 2019) (2019), pp. 1-10 | DOI

[3] K.M. Chandy; J. Misra 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] L. S. Chin; D. J. Worth; C. Greenough; S. Coakley; M. Holcombe; M. Kiran FLAME : An Approach to the Parallelisation of Agent-Based Applications (2012) no. RAL-TR-2012-013 (Technical report) | DOI

[5] Nicholson Collier; Michael North Parallel Agent-Based Simulation with Repast for High Performance Computing, SIMULATION, Volume 89 (2012) no. 10, pp. 1215-1235 | DOI

[6] Nicholson Collier; Jonathan Ozik; Charles M. Macal, Euro-Par 2015 : Parallel Processing Workshops (Lecture Notes in Computer Science) (2015), pp. 454-465 | DOI

[7] Gennaro Cordasco; Rosario De Chiara; Ada Mancuso; Dario Mazzeo; Vittorio Scarano; Carmine Spagnuolo, Euro-Par 2011 : Parallel Processing Workshops (Lecture Notes in Computer Science) (2012), pp. 460-470 | DOI

[8] Edsger W. Dijkstra; W. H. J. Feijen; A. J. M. van Gasteren, Control Flow and Data Flow : Concepts of Distributed Programming (Springer Study Edition) (1986), pp. 507-512 | DOI

[9] Jacques Ferber Les Systèmes Multi-Agents  : Vers Une Intelligence Collective, IIA Informatique, Intelligence Artificielle, InterEditions, 1995

[10] Jacques Ferber; Jean-Pierre Müller 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] Olivier Gutknecht; Jacques Ferber, Proceedings of the Fourth International Conference on Autonomous Agents - AGENTS ’00 (2000), pp. 78-79 | DOI

[12] David R. Jefferson Virtual Time, ACM Transactions on Programming Languages and Systems, Volume 7 (1985) no. 3, pp. 404-425 | DOI

[13] Artur Malinowski; Paweł Czarnul Multi-Agent Large-Scale Parallel Crowd Simulation with NVRAM-based Distributed Cache, Journal of Computational Science, Volume 33 (2019), pp. 83-94 | DOI

[14] Philippe Mathieu; Yann Secq, Proceedings of the 4th International Conference on Agents and Artificial Intelligence, Volume 1 (2012), pp. 170-175 | DOI

[15] Dirk Pawlaszczyk; Steffen Strassburger, Proceedings of the 2009 Winter Simulation Conference (WSC) (2009), pp. 1189-1200 | DOI

[16] Konstantin Popov; Mahmoud Rafea; Fredrik Holmgren; Per Brand; Vladimir Vlassov; Seif Haridi Parallel Agent-Based Simulation on a Cluster of Workstations, Parallel Processing Letters, Volume 13 (2003) no. 04, pp. 629-641 | DOI | MR

[17] Dhananjai M. Rao; Alexander Chernyakhovsky, 2008 Winter Simulation Conference (2008), pp. 1583-1591 | DOI

[18] Alban Rousset; Bénédicte Herrmann; Christophe Lang; Laurent Philippe 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] Alban Rousset; Bénédicte Herrmann; Christophe Lang; Laurent Philippe; Hadrien Bride 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] Xavier Rubio-Campillo, Proceedings of SIMUL (2014), pp. 29-34 | DOI

[21] David Scerri; Alexis Drogoul; Sarah Hickmott; Lin Padgham, Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems, Volume 1 (2010), pp. 541-548

[22] Vinoth Suryanarayanan; Georgios Theodoropoulos; Michael Lees PDES-MAS : Distributed Simulation of Multi-agent Systems, Procedia Computer Science, Volume 18 (2013), pp. 671-681 | DOI

[23] Patrick Taillandier; Duc-An Vo; Edouard Amouroux; Alexis Drogoul, Principles and Practice of Multi-Agent Systems (Lecture Notes in Computer Science) (2012), pp. 242-258 | DOI

[24] Seth Tisue; Uri Wilensky, Proceedings of Agent, Volume 2004 (2004), pp. 7-9

[25] Guillermo Vigueras; Juan M. Orduña; Miguel Lozano; Yvon Jégou A Scalable Multiagent System Architecture for Interactive Applications, Science of Computer Programming, Volume 78 (2013) no. 6, pp. 715-724 | DOI

[26] Uri Wilensky NetLogo Wolf Sheep Predation Model, Center for Connected Learning and Computer-Based Modeling, 1997

[27] Uri Wilensky NetLogo Flocking Model, Center for Connected Learning and Computer-Based Modeling, 1998

[28] Uri Wilensky NetLogo Virus Model, Center for Connected Learning and Computer-Based Modeling, 1998

[29] Yadong Xu; Wentong Cai; Heiko Aydt; Michael Lees; Daniel Zehe 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] J A Yorke; N Nathanson; G Pianigiani; J Martin 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 :