Multi-Agent Discrete Event Simulator: A Proposal for Large-Scale Distributed Execution

• Francisco Wallison Rocha USP
• Emilio Francesquini UFABC
• Daniel Cordeiro USP

DOI: https://doi.org/10.5753/eradsp.2025.9733

Abstract

Decision-making in various complex contexts is challenging due to its high cost and implementation difficulties. Simulation has proven to be an approach that can assist professionals and researchers in testing their solutions before applying them. However, simulating such complex scenarios at scale remains a challenge, due to their size and the time required for execution. In this context, this work presents an initial proposal for a large-scale, multi-agent discrete event simulator that runs on shared and distributed memory. The initial results of this simulator are promising, with a simulation involving 1,501,000 agents and the exchange of 7.5 million messages executed in just 7 minutes.

References

Brito, A. V., Costa, L. F. S., Bucher, H., Sander, O., Becker, J., Oliveira, H., and Melcher, E. U. (2015). A distributed simulation platform using hla for complex embedded systems design. In Proceedings of the 19th International Symposium on Distributed Simulation and Real Time Applications, pages 195–202, Chengdu, China. IEEE Press.

Drogoul, A. and Ferber, J. (2018). Multi-agent simulation as a tool for studying emergent processes in societies. In Simulating societies, pages 127–142. Routledge.

Lamport, L. (1978). Time, clocks, and the ordering of events in a distributed system. Commun. ACM, 21(7):558–565.

Lin, Z. and Yao, Y. (2015). Load balancing for parallel discrete event simulation of stochastic reaction and diffusion. In 2015 IEEE International Conference on Smart City/SocialCom/SustainCom (SmartCity), pages 609–614, Chengdu, China. IEEE.

Santana, E. F. Z. (2019). InterSCSimulator: a scalable, open source, smart city simulator. PhD thesis, Universidade de São Paulo, Instituto de Matemática e Estatística.

Santana, E. F. Z., Lago, N., Kon, F., and Milojicic, D. S. (2017). InterSCSimulator: Large-scale traffic simulation in smart cities using erlang. In International Workshop on Multi-Agent Systems and Agent-Based Simulation, pages 211–227. Springer.

Wang, H., Yan, H., Rong, C., Yuan, Y., Jiang, F., Han, Z., Sui, H., Jin, D., and Li, Y. (2024). Multi-scale simulation of complex systems: a perspective of integrating knowledge and data. ACM Computing Surveys, 56(12):1–38.