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

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

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.

Key words: parallel simulation, spatially-explicit model, large scale, limited optimism, perceive radius

CLC Number:

TP391.9

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.

References

[1] Haddadi A.Communication and cooperation in Agent systems: a pragmatic theory[J]. Lecture Notes in Computer Science(S0302-9743), 1995, 1056(1): 31-4.
[2] Huhns M N.Being and acting rational [Agent design][J]. IEEE Internet Computing (S1089-7801), 2003, 7(2): 91-93.
[3] 韩玉萍. 云环境下汽车制造供应链分布式多Agent仿真系统开发[D]. 大连:大连理工大学, 2016.
Han Yuping.The Distributed Multi-agent Simulation System Development of Auto Manufacturing Supply Chain under Cloud Enviroment [D]. Dalian: Dalian University of Technology, 2016.
[4] 刘家学, 胡萍, 朱玉娟. 基于多Agent的飞机电子仪表系统仿真模型[J]. 计算机测量与控制, 2016, 24(7): 167-170.
Liu Jiaxue, Hu Ping, Zhu Yujuan.Multi-agent Model for Electronic Instrument System Simulation[J]. Computer Measurement & Control, 2016, 24(7): 167-170.
[5] Guo S, Bai F, Hu X.Simulation software as a service and Service-Oriented simulation experiment[C]// IEEE International Conference on Information Reuse and Integration. Las Vegas, Nevada, USA, 2012: 113-116.
[6] Chandy K M, Misra J. Distributed Simulation: A Case Study in Design and Verification of Distributed Programs[J]. IEEE Transactions on Software Engineering (S0098-5589), 1979, SE-5(5): 440-452.
[7] Jefferson D, Beckman B, Wieland F, et al.Time warp operating system[J]. Acm Sigops Operating Systems Review (S0163-5980), 1987, 21(5): 77-93.
[8] 王学慧, 李革, 刘保宏, 等. 分布式集群并行仿真平台中时间同步技术研究[J]. 计算机仿真, 2006, 23(10): 119-123.
Wang Xuehui, Li Ge, Liu Baohong, Huang Kedi.Time Synchronization in Parallel Simulation[J]. Computer Simulation, 2006, 23(10): 119-123.
[9] Qu H, Drummond F.Simulation-based modeling of wild blueberry pollination[J]. Computers and Electronics in Agriculture (S0168-1699), 2018, 144(1): 94-101.
[10] Drogoul A, Amouroux E, Caillou P, et al.GAMA: A Spatially Explicit, Multi-level, Agent-Based Modeling and Simulation Platform[C]//International Conference on Practical Applications of Agents and Multi-Agent Systems. Berlin: Springer Press, 2013: 271-274.
[11] 邢清华, 刘付显. 离散事件系统分布仿真的集中并行控制[J]. 计算机仿真, 2000, 17(2): 43-45.
Xing Qinghua, Liu Fuxian.Central Concurrency Control for Distributed Discrete Event Simulation[J]. Computer Simulation, 2000, 17(2): 43-45.
[12] Thanawin R.Addressing Big Data Time Series: Mining Trillions of Time Series Subsequences Under Dynamic Time Warping[J]. ACM Transactions on Knowledge Discovery from Data (S1556-4681), 2013, 7(3): 1-31.