Cloning Agent-Based Simulation

被引:11
|
作者
Li, Xiaosong [1 ]
Cai, Wentong [1 ]
Turner, Stephen J. [1 ,2 ]
机构
[1] Nanyang Technol Univ, Sch Comp Sci & Engn, 50 Nanyang Ave, Singapore 639798, Singapore
[2] KMUTT, Comp Engn Dept, 10th-11th Floor,Witsawawattana Bldg, Bangkok 10140, Thailand
关键词
Agent-based simulation; simulation cloning; GPGPU; complex systems; speedup; FRAMEWORK; CROWD;
D O I
10.1145/3013529
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Simulation cloning is an efficient way to analyze multiple configurations in a parameter exploration task. A simulation model usually contains a set of tunable parameters for exploring different configurations of a system. To evaluate different design alternatives, multiple simulation instances need to be launched, each evaluating a different parameter configuration. It usually takes a considerable amount of time to execute these simulation instances. Simulation cloning is proposed to reuse computations among simulation instances and to shorten the overall execution time. It is a challenging task to design cloning strategies to explore the computation sharing among simulation instances while maintaining the correctness of execution. In this article, we propose two agent-based simulation (ABS) cloning strategies, the top-down cloning strategy and the bottom-up cloning strategy. The top-down cloning strategy is initially designed and can only be applied to limited scenarios. The bottom-up cloning strategy is an improved strategy to overcome the limitation of the top-down cloning strategy. In the experiments, the effectiveness of the two strategies is analyzed. To show the performance advantages and generality of the bottom-up cloning strategy, a large-scale ABS parameter exploration task is performed, and results are discussed in the article.
引用
收藏
页数:24
相关论文
共 50 条
  • [1] Scalable agent-based simulation - Distributed simulation of agent-based models
    Pawlaszczyk D.
    [J]. KI - Künstliche Intelligenz, 2010, 24 (2) : 161 - 163
  • [2] Agent-Based Simulation of Blockchains
    Rosa, Edoardo
    D'Angelo, Gabriele
    Ferretti, Stefano
    [J]. METHODS AND APPLICATIONS FOR MODELING AND SIMULATION OF COMPLEX SYSTEMS, 2019, 1094 : 115 - 126
  • [3] Agent-based scientific simulation
    Huang, YP
    Xiang, XR
    Madey, G
    Cabaniss, SE
    [J]. COMPUTING IN SCIENCE & ENGINEERING, 2005, 7 (01) : 22 - 29
  • [4] Agent-based Simulation of Crime
    Octavio Gutierrez-Garcia, J.
    Orozco-Aguirre, Hector
    Landassuri-Moreno, Victor
    [J]. 2013 12TH MEXICAN INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (MICAI 2013), 2013, : 24 - 29
  • [5] Agent-based distributed simulation
    Wu, Jian
    Schulz, Noel N.
    Gao, Wenzhong
    [J]. 2006 POWER ENGINEERING SOCIETY GENERAL MEETING, VOLS 1-9, 2006, : 394 - +
  • [6] Simulation of an agent-based MarketPlace
    Viamonte, Maria Joao
    Praca, Isabel
    Ramos, Carlos
    Vale, Zita
    [J]. MODELLING AND SIMULATION 2006, 2006, : 285 - +
  • [7] AGENT-BASED MODELING AND SIMULATION
    Macal, Charles M.
    North, Michael J.
    [J]. PROCEEDINGS OF THE 2009 WINTER SIMULATION CONFERENCE (WSC 2009 ), VOL 1-4, 2009, : 86 - +
  • [8] MULTITHREADED AGENT-BASED SIMULATION
    Goldsby, Michael E.
    Pancerella, Carmen M.
    [J]. 2013 WINTER SIMULATION CONFERENCE (WSC), 2013, : 1581 - 1591
  • [9] Agent-Based Modeling and Simulation
    Klugl, Franziska
    Bazzan, Ana L. C.
    [J]. AI MAGAZINE, 2012, 33 (03) : 29 - 40
  • [10] Simulation-based optimization of an agent-based simulation
    Deckert, Andreas
    Klein, Robert
    [J]. NETNOMICS, 2014, 15 (01): : 33 - 56