Abstract
Modern Multi-Agent System simulations may involve millions of agents that are simulated over an extended period of time in order to better catch real world emergent properties. In this context, the usage of distributed computing resources may raise single machine limits both in terms of available memory and execution time. Distributing a simulation however implies lots of complex and specific issues as the data synchronization issues that we tackle here. Based on an interface that allows to develop models independently of the distribution, we propose the definition of synchronization modes, some inspired from existing platforms, other providing new features such as remote interactions. Since each mode comes with its pros and cons, guidelines are provided to help developers to find the best compromise for the distributed implementation of a model or a simulation platform. The performance of each mode is discussed and evaluated using a classical epidemiological SIR model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Blythe, J., Tregubov, A.: FARM: architecture for distributed agent-based social simulations. In: Lin, D., Ishida, T., Zambonelli, F., Noda, I. (eds.) Massively Multi-Agent Systems II. pp. 96–107. Lecture Notes in Computer Science, Springer International Publishing, Cham (2019). https://doi.org/10.1007/978-3-030-20937-7_7
Borges, F., Gutierrez-Milla, A., Luque, E., Suppi, R.: Care HPS: a high performance simulation tool for parallel and distributed agent-based modeling. Futur. Gener. Comput. Syst. 68, 59–73 (2017). https://doi.org/10.1016/j.future.2016.08.015
Breugnot, P.: FPMAS Platform v1.5.1. FEMTO-ST (2022). https://archive.softwareheritage.org/swh:1:rel:eb975b2c3c4fc42c186c51a3c339b348496f1d27
Breugnot, P.: FPMAS Virus Model v1.0. FEMTO-ST (2022). https://archive.softwareheritage.org/swh:1:rel:9f2e8b300e02ea0907a25725c825627227d085d7
Breugnot, P., Herrmann, B., Lang, C., Philippe, L.: A synchronized and dynamic distributed graph structure to allow the native distribution of multi-agent system simulations. In: 2021 29th Euromicro International Conference on Parallel, Distributed and Network-Based Processing (PDP), pp. 54–61 (2021). https://doi.org/10.1109/PDP52278.2021.00017
Chin, L.S., Worth, D.J., Greenough, C., Coakley, S., Holcombe, M., Kiran, M.: FLAME : an approach to the parallelisation of agent-based applications. Rutherford Appleton Laboratory Technical Reports (RAL-TR-2012-013) (2012). https://doi.org/10.5286/raltr.2012013
Collier, N., North, M.: Parallel agent-based simulation with repast for high performance computing. SIMULATION (2012). https://doi.org/10.1177/0037549712462620
Cordasco, G., Spagnuolo, C., Scarano, V.: Toward the new version of D-MASON: efficiency, effectiveness and correctness in parallel and distributed agent-based simulations. In: 2016 International Parallel and Distributed Processing Symposium Workshops, pp. 1803–1812 (2016). https://doi.org/10.1109/IPDPSW.2016.52
Deissenberg, C., van der Hoog, S., Dawid, H.: EURACE: a massively parallel agent-based model of the European economy. Appl. Math. Comput. 204(2), 541–552 (2008). https://doi.org/10.1016/j.amc.2008.05.116
Macal, C.M., Collier, N.T., Ozik, J., Tatara, E.R., Murphy, J.T.: CHISIM: an agent-based simulation model of social interactions in a large urban area. In: 2018 Winter Simulation Conference (WSC), pp. 810–820 (2018). https://doi.org/10.1109/WSC.2018.8632409
Mathieu, P., Secq, Y.: Environment updating and agent scheduling policies in agent-based simulators. In: Proceedings of the 4th International Conference on Agents and Artificial Intelligence, vol. 1, pp. 170–175. SciTePress (2012). https://doi.org/10.5220/0003732301700175
Michel, F.: The IRM4S model: the influence/reaction principle for multiagent based simulation. In: Conference on Autonomous Agents and Multiagent Systems, pp. 1–3. AAMAS 2007, ACM, Honolulu, Hawaii (2007). https://doi.org/10.1145/1329125.1329289
Popov, K., Rafea, M., Holmgren, F., Brand, P., Vlassov, V., Haridi, S.: Parallel agent-based simulation on a cluster of workstations. Parallel Process. Lett. 13(04), 629–641 (2003). https://doi.org/10.1142/S0129626403001562
Rubio-Campillo, X.: Pandora: a versatile agent-based modelling platform for social simulation. In: Proceedings of SIMUL, pp. 29–34 (2014). https://doi.org/10.13140/2.1.5149.4086
Scerri, D., Drogoul, A., Hickmott, S., Padgham, L.: An architecture for modular distributed simulation with agent-based models. In: International Conference on Autonomous Agents and Multiagent Systems, vol. 1, pp. 541–548, Toronto, Canada (2010)
Suryanarayanan, V., Theodoropoulos, G., Lees, M.: PDES-MAS: distributed simulation of multi-agent systems. Procedia Comput. Sci. 18, 671–681 (2013). https://doi.org/10.1016/j.procs.2013.05.231
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Breugnot, P., Herrmann, B., Lang, C., Philippe, L. (2022). Data Synchronization in Distributed Simulation of Multi-Agent Systems. In: Dignum, F., Mathieu, P., Corchado, J.M., De La Prieta, F. (eds) Advances in Practical Applications of Agents, Multi-Agent Systems, and Complex Systems Simulation. The PAAMS Collection. PAAMS 2022. Lecture Notes in Computer Science(), vol 13616. Springer, Cham. https://doi.org/10.1007/978-3-031-18192-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-031-18192-4_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-18191-7
Online ISBN: 978-3-031-18192-4
eBook Packages: Computer ScienceComputer Science (R0)