Parallel Computing of Multi-Agent System in Spatially-Explicit Modeling and Simulation

Authors

Hongchun Qu, 1. College of Automation, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;;
Xianhui Yao, 2. College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
Yin Li, 2. College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;

Abstract

Abstract: Aiming at the synchronization in the spatially-explicit parallel simulations, a limited optimistic synchronization algorithm based on Agent sensing region is proposed. The algorithm inherits the advantages of the optimistic synchronization algorithm and the security-guaranteed conservative synchronization algorithm. The algorithm categories all simulated agents into the security agent region and non-security agent region. The simulation is performed through the collaboration between the dispatch server and the execution servers where simulation tasks are scheduled and executed. The dispatch server determines whether an agent is in a security zone according to the security radius. The execution servers are responsible for performing the behavior of the agents. The algorithm achieves the better performance claimed in the limited optimistic synchronization, reduces the network traffic in the parallel simulation, ensures the causality constraint relationship in the process of simulations and decreases the simulation time cost. Experiments in GAMA platform demonstrate the effectiveness of the algorithm.

Recommended Citation

Qu, Hongchun; Yao, Xianhui; and Li, Yin (2020) "Parallel Computing of Multi-Agent System in Spatially-Explicit Modeling and Simulation," Journal of System Simulation: Vol. 32: Iss. 3, Article 12.
DOI: 10.16182/j.issn1004731x.joss.18-0231
Available at: https://dc-china-simulation.researchcommons.org/journal/vol32/iss3/12

First Page

446

Revised Date

2018-11-09

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.18-0231

Last Page

454

CLC

TP391.9

Recommended Citation

Qu Hongchun, Yao Xianhui, Yin Li. Parallel Computing of Multi-Agent System in Spatially-Explicit Modeling and Simulation[J]. Journal of System Simulation, 2020, 32(3): 446-454.

DOI

10.16182/j.issn1004731x.joss.18-0231