Work

Distribution-invariance in agent-based spatial simulations

Year: 2025

Type: article

Abstract: Large-scale spatial simulations of social beings often exceed the processing capabilities of a single computer. Efficient parallelization and distribution of such simulations is typically based on model partitioning and parallel processing of model parts on many computing nodes. In simulation models which consider mutually exclusive actions of agents, such an approach raises significant problems related to synchronization of the borders between environment partitions processed by different computing nodes. This paper addresses this problem and presents an abstract method for achieving distribution transparency in discrete spatial agent-based simulations. It proposes definitions of distribution-invariance in such simulations and a distribution-invariant simulation algorithm together with formal frames to express the model compliant with the algorithm. A verification of the method in the context of the proposed definitions is presented as well as an analysis of the scalability and applicability of the method.

Source: Future Generation Computer Systems

DOI: 10.1016/j.future.2025.108054

Authors: Mateusz Paciorek, Wojciech Turek

Institution: AGH University of Krakow

Language: English

Topic: Simulation Techniques and Applications

Subfield: Management Science and Operations Research

Field: Decision Sciences

Domain: Social Sciences

Open Access status: hybrid

Estimated APC paid: $3,000

Funder: Ministerstwo Edukacji i Nauki