Zobraziť v EDS

Distribution-invariance in agent-based spatial simulations.

Uložené v:
Podrobná bibliografia
Názov: Distribution-invariance in agent-based spatial simulations.
Autori: Paciorek, Mateusz1 (AUTHOR), Turek, Wojciech1 (AUTHOR) wojciech.turek@agh.edu.pl
Zdroj: Future Generation Computer Systems. Feb2026, Vol. 175, pN.PAG-N.PAG. 1p.
Predmety: *PARALLEL processing, *PARALLEL programming, *SCALABILITY, *SIMULATION methods & models, SYNCHRONIZATION, MULTIAGENT systems
Abstrakt: 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. [ABSTRACT FROM AUTHOR]
Copyright of Future Generation Computer Systems is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Databáza: Business Source Index
Popis
Abstrakt: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. [ABSTRACT FROM AUTHOR]
ISSN:0167739X
DOI:10.1016/j.future.2025.108054