Cloning Agent-Based Simulation

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.

[1]  Christos Alexopoulos,et al.  A Comprehensive Review of Methods for Simulation Output Analysis , 2006, Proceedings of the 2006 Winter Simulation Conference.

[2]  Helbing,et al.  Social force model for pedestrian dynamics. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[3]  Efficient Neighbor Searching for Agent-Based Simulation on GPU , 2014, 2014 IEEE/ACM 18th International Symposium on Distributed Simulation and Real Time Applications.

[4]  Albert Y. Zomaya,et al.  Parallel Simulation of Complex Evacuation Scenarios with Adaptive Agent Models , 2015, IEEE Transactions on Parallel and Distributed Systems.

[5]  Takao Terano.  Exploring the Vast Parameter Space of Multi-Agent Based Simulation , 2006, MABS.

[6]  Michael Lees,et al.  Emergence by strategy: Flocking boids and their fitness in relation to model complexity , 2013, 2013 Winter Simulations Conference (WSC).

[7]  Stephen John Turner,et al.  Cloning Agent-based Simulation on GPU , 2015, SIGSIM-PADS.

[8]  Stephen John Turner,et al.  journal homepage: www.elsevier.com/locate/jpdc Synchronization in federation community networks , 2022 .

[9]  Alexandre Souto Martinez,et al.  EXPLORATION OF THE PARAMETER SPACE IN AN AGENT-BASED MODEL OF TUBERCULOSIS SPREAD: EMERGENCE OF DRUG , 2012 .

[10]  Paul A. Fishwick,et al.  A GPU-Based Application Framework Supporting Fast Discrete-Event Simulation , 2010, Simul..

[11]  Stephen John Turner,et al.  Alternative Solutions for Distributed Simulation Cloning , 2003, Simul..

[12]  Azer Bestavros,et al.  Multi-version Speculative Concurrency Control with Delayed Commit , 1993 .

[13]  David Bruce Wilson,et al.  Generating random spanning trees more quickly than the cover time , 1996, STOC '96.

[14]  Gary E. Horne,et al.  Data farming: discovering surprise , 2004, Proceedings of the 2004 Winter Simulation Conference, 2004..

[15]  Kalyan S. Perumalla,et al.  Data parallel execution challenges and runtime performance of agent simulations on GPUs , 2008, SpringSim '08.

[16]  Stephen John Turner,et al.  Supporting efficient execution of continuous space agent‐based simulation on GPU , 2016, Concurr. Comput. Pract. Exp..

[17]  Jacek Kitowski,et al.  A Cloud-Based Data Farming Platform for Molecular Dynamics Simulations , 2014, 2014 IEEE/ACM 7th International Conference on Utility and Cloud Computing.

[18]  J. von Neumann,et al.  Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components , 1956 .

[19]  Paul Richmond.  Resolving Conflicts between Multiple Competing Agents in Parallel Simulations , 2014, Euro-Par Workshops.

[20]  Guillaume Hutzler,et al.  Parameter Space Exploration of Agent-Based Models , 2005, KES.

[21]  Michael Lees,et al.  Title Density-based evolutionary framework for crowd model calibration , 2018 .

[22]  Gary E. Horne,et al.  Data Farming in support of NATO operations - methodology and proof-of-concept , 2014, Proceedings of the Winter Simulation Conference 2014.

[23]  Eric Bonabeau,et al.  Agent-based modeling: Methods and techniques for simulating human systems , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[24]  Daniela M. Romano,et al.  High performance cellular level agent-based simulation with FLAME for the GPU , 2010, Briefings Bioinform..

[25]  Laurent Philippe,et al.  Using GPU for Multi-agent Multi-scale Simulations , 2012, DCAI.

[26]  Stephen John Turner,et al.  Algorithms for HLA-based distributed simulation cloning , 2005, TOMC.

[27]  W. Scott Neal Reilly,et al.  An Architecture for Action, Emotion, and Social Behavior , 1992, MAAMAW.

[28]  Roshan M. D'Souza,et al.  A Framework for Megascale Agent Based Model Simulations on Graphics Processing Units , 2008, J. Artif. Soc. Soc. Simul..

[29]  Chao Yang,et al.  A Grid Based Simulation Environment for Parallel Exploring Agent-Based Models with Vast Parameter Space , 2014, HCC.

[30]  Wayne J. Davis,et al.  On‐Line Simulation: Need and Evolving Research Requirements , 2007 .

[31]  Philip Heidelberger,et al.  Analysis of parallel replicated simulations under a completion time constraint , 1991, TOMC.

[32]  Avi Bleiweiss,et al.  GPU accelerated pathfinding , 2008, GH '08.

[33]  Klaus Wehrle,et al.  Multi-level Parallelism for Time- and Cost-Efficient Parallel Discrete Event Simulation on GPUs , 2012, 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation.

[34]  Wentong Cai,et al.  Automated modeling and analysis of agent-based simulations using the CASE framework , 2010, 2010 11th International Conference on Control Automation Robotics & Vision.

[35]  Richard M. Fujimoto,et al.  Cloning parallel simulations , 2001, TOMC.

[36]  Paul A. Fishwick,et al.  An analysis of queuing network simulation using GPU-based hardware acceleration , 2011, TOMC.

[37]  A. Cayley.  A theorem on trees , 2009 .

[38]  Lizhe Wang,et al.  Hybrid modelling and simulation of huge crowd over a hierarchical Grid architecture , 2013, Future Gener. Comput. Syst..

[39]  Michael Goesele,et al.  Fast dynamic memory allocator for massively parallel architectures , 2013, GPGPU@ASPLOS.

[40]  Wentong Cai,et al.  Evolving Optimal and Diversified Military Operational Plans for Computational Red Teaming , 2012, IEEE Systems Journal.