Adaptive algorithms for the dynamic distribution and parallel execution of agent-based models

Authors:
Matthias Scheutz;Paul Schermerhorn
Affiliations:
Artificial Intelligence and Robotics Laboratory, Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN;Artificial Intelligence and Robotics Laboratory, Department of Computer Science and Engineering, University of Notre Dame, Notre Dame, IN
Venue:
Journal of Parallel and Distributed Computing - Special issue on parallel bioinspired algorithms
Year:
2006

Citing 10
Cited 4

Flocks, herds and schools: A distributed behavioral model

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Discrete-event simulation and the event horizon

PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
Cognition and affect (poster): architectures and tools

AGENTS '98 Proceedings of the second international conference on Autonomous agents
Model structure and load balancing in optimistic parallel discrete event simulation

PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
MACE3J: fast flexible distributed simulation of large, large-grain multi-agent systems

Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2
Steps towards a systematic investigation of possible evolutionary trajectories from reactive to deliberative control systems

ICAL 2003 Proceedings of the eighth international conference on Artificial life
Many is More, But Not Too Many: Dimensions of Cooperation of Agents with and without Predictive Capabilities

IAT '03 Proceedings of the IEEE/WIC International Conference on Intelligent Agent Technology
Predicting population dynamics and evolutionary trajectories based on performance evaluations in alife simulations

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Resolving mutually exclusive interactions in agent based distributed simulations

WSC '04 Proceedings of the 36th conference on Winter simulation
Many is more: The utility of simple reactive agents with predictive mechanisms in multiagent object collection tasks

Web Intelligence and Agent Systems

Data-parallel algorithms for agent-based model simulation of tuberculosis on graphics processing units

SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
A reference model for agent-based modeling and simulation

SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
Data-parallel techniques for simulating a mega-scale agent-based model of systemic inflammatory response syndrome on graphics processing units

Simulation
Topological effects on the performance of island model of parallel genetic algorithm

IWANN'13 Proceedings of the 12th international conference on Artificial Neural Networks: advences in computational intelligence - Volume Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a framework for defining agent-based models (ABMs) and two algorithms for the automatic parallelization of agent-based models, a general version P-ABMG for all ABMs definable in the framework and a more specific variant P-ABMS for "spatial ABMs" targeted at SWARM and ANT-based models, where the additional spatial information can be utilized to obtain performance improvements. Both algorithms can automatically distribute ABMs over multiple CPUs and dynamically adjust the degree of parallelization based on available computational resources throughout the simulation runs. We also describe a first implementation of P-ABMS in our SWAGES environment and report both results from simulations with simple SWARM agents that provide a lower bound for the performance gains achievable by the algorithm and results from simulations with more complex deliberative agents, which need to synchronize their state after each update cycle. Even in the latter case, we show that in some conditions the algorithm is able to achieve close-to-maximum performance gains.