Design Patterns for Multilevel Modeling and Simulation (2403.16713v1)
Abstract: Multilevel modeling and simulation (M&S) is becoming increasingly relevant due to the benefits that this methodology offers. Multilevel models allow users to describe a system at multiple levels of detail. From one side, this can make better use of computational resources, since the more detailed and time-consuming models can be executed only when/where required. From the other side, multilevel models can be assembled from existing components, cutting down development and verification/validation time. A downside of multilevel M&S is that the development process becomes more complex due to some recurrent issues caused by the very nature of multilevel models: how to make sub-models interoperate, how to orchestrate execution, how state variables are to be updated when changing scale, and so on. In this paper, we address some of these issues by presenting a set of design patterns that provide a systematic approach for designing and implementing multilevel models. The proposed design patterns cover multiple aspects, including how to represent different levels of detail, how to combine incompatible models, how to exchange data across models, and so on. Some of the patterns are derived from the general software engineering literature, while others are specific to the multilevel M&S application area.
- L. Serena, M. Marzolla, G. D’Angelo, and S. Ferretti, “A review of multilevel modeling and simulation for human mobility and behavior,” Simulation Modelling Practice and Theory, p. 102780, 2023.
- H. Van Dyke Parunak, R. Savit, and R. L. Riolo, “Agent-based modeling vs. equation-based modeling: A case study and users’ guide,” in Multi-Agent Systems and Agent-Based Simulation: First International Workshop, MABS’98, Paris, France, July 4-6, 1998. Proceedings 1. Springer, 1998, pp. 10–25.
- S. De Marchi and S. E. Page, “Agent-based models,” Annual Review of political science, vol. 17, pp. 1–20, 2014.
- S. Ghosh, “On the concept of dynamic multi-level simulation,” in Proc 19th annual symposium on Simulation, 1986, pp. 201–205.
- L. Serena, M. Marzolla, G. D’Angelo, and S. Ferretti, “Multilevel modeling as a methodology for the simulation of human mobility,” in 2022 IEEE/ACM 26th International Symposium on Distributed Simulation and Real Time Applications (DS-RT). IEEE, 2022, pp. 49–56.
- P. D. Dans, J. Walther, H. Gómez, and M. Orozco, “Multiscale simulation of dna,” Current opinion in structural biology, vol. 37, pp. 29–45, 2016.
- M. Martins, S. Ferreira Jr, and M. Vilela, “Multiscale models for biological systems,” Current opinion in colloid & Interface Science, vol. 15, no. 1-2, pp. 18–23, 2010.
- J. Nguyen, S. T. Powers, N. Urquhart, T. Farrenkopf, and M. Guckert, “An overview of agent-based traffic simulators,” Transportation research interdisciplinary perspectives, vol. 12, p. 100486, 2021.
- I. T. Haman, V. C. Kamla, S. Galland, and J. C. Kamgang, “Towards an multilevel agent-based model for traffic simulation,” Procedia Computer Science, vol. 109, pp. 887–892, 2017.
- N. Mideo, S. Alizon, and T. Day, “Linking within-and between-host dynamics in the evolutionary epidemiology of infectious diseases,” Trends in ecology & evolution, vol. 23, no. 9, pp. 511–517, 2008.
- A. E. S. Almocera, V. K. Nguyen, and E. A. Hernandez-Vargas, “Multiscale model within-host and between-host for viral infectious diseases,” Journal of Mathematical Biology, vol. 77, no. 4, pp. 1035–1057, 2018.
- R. Qesmi, J. M. Heffernan, and J. Wu, “An immuno-epidemiological model with threshold delay: a study of the effects of multiple exposures to a pathogen,” Journal of mathematical biology, vol. 70, no. 1, pp. 343–366, 2015.
- M. Xiong, S. Tang, and D. Zhao, “A hybrid model for simulating crowd evacuation,” New Generation Computing, vol. 31, pp. 211–235, 2013.
- G. D’Angelo, S. Ferretti, and V. Ghini, “Distributed hybrid simulation of the internet of things and smart territories,” Concurrency and Computation: Practice and Experience, vol. 30, no. 9, p. e4370, 2018.
- D. R. Jefferson, “Virtual time,” ACM Trans. Program. Lang. Syst., vol. 7, no. 3, p. 404–425, jul 1985. [Online]. Available: https://doi.org/10.1145/3916.3988
- P. A. Mboup, K. Konaté, and J. Le Fur, “A multi-world agent-based model working at several spatial and temporal scales for simulating complex geographic systems,” Procedia Computer Science, vol. 108, pp. 968–977, 2017.
- S. R. Musse and D. Thalmann, “Hierarchical model for real time simulation of virtual human crowds,” IEEE Transactions on Visualization and Computer Graphics, vol. 7, no. 2, pp. 152–164, 2001.
- B. Liskov and L. Shrira, “Promises: Linguistic support for efficient asynchronous procedure calls in distributed systems,” SIGPLAN Not., vol. 23, no. 7, p. 260–267, jun 1988.
- P. Mathieu, G. Morvan, and S. Picault, “Multi-level agent-based simulations: Four design patterns,” Simulation Modelling Practice and Theory, vol. 83, pp. 51–64, 2018.
- G. V. Bobashev, D. M. Goedecke, F. Yu, and J. M. Epstein, “A hybrid epidemic model: combining the advantages of agent-based and equation-based approaches,” in 2007 winter simulation conference. IEEE, 2007, pp. 1532–1537.
- Luca Serena (10 papers)
- Moreno Marzolla (29 papers)
- Gabriele D'Angelo (47 papers)
- Stefano Ferretti (58 papers)