A framework of evaluating partitioning mechanisms for agent-based simulation systems

Authors:
Yongwei Wang;Wentong Cai;Malcolme Yoke Hean Low;Suiping Zhou;Feng Tian;Linbo Luo;Darren Wee Sze Ong;Benjamin D. Hamilton
Affiliations:
Nanyang Technological University, Singapore;Nanyang Technological University, Singapore;Nanyang Technological University, Singapore;Nanyang Technological University, Singapore;Nanyang Technological University, Singapore;Nanyang Technological University, Singapore;Defence Science and Technology Agency (DSTA), Singapore;Technical Support Working Group (TSWG)
Venue:
SpringSim '09 Proceedings of the 2009 Spring Simulation Multiconference
Year:
2009

Citing 13
Cited 2

Performance prediction tools for parallel discrete-event simulation

PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
Networked virtual environments: design and implementation

Networked virtual environments: design and implementation
Practical genetic algorithms

Practical genetic algorithms
An adaptive load balancing method for parallel molecular dynamics simulations

Journal of Computational Physics
An Efficient Partitioning Algorithm for Distributed Virtual Environment Systems

IEEE Transactions on Parallel and Distributed Systems
A Parallelism Analyzer Algorithm for a Conservative Super-Step Simulation Protocol

HICSS '99 Proceedings of the Thirty-second Annual Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Predicting the Performance of Synchronous Discrete Event Simulation

IEEE Transactions on Parallel and Distributed Systems
Autonomous pedestrians

Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
Human behavior models for agents in simulators and games: part I: enabling science with PMFserv

Presence: Teleoperators and Virtual Environments
Human behavior models for agents in simulators and games: part II: gamebot engineering with PMFserv

Presence: Teleoperators and Virtual Environments
A Latency-Aware Partitioning Method for Distributed Virtual Environment Systems

IEEE Transactions on Parallel and Distributed Systems
Agent-based human behavior modeling for crowd simulation

Computer Animation and Virtual Worlds - CASA'2008 Special Issue
Ant colony system: a cooperative learning approach to the traveling salesman problem

IEEE Transactions on Evolutionary Computation

Cluster based partitioning for agent-based crowd simulations

Winter Simulation Conference
Grid-based partitioning for large-scale distributed agent-based crowd simulation

Proceedings of the Winter Simulation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

For an agent-based system that aims to simulate a large number of agents under different scenarios, a proper partitioning mechanism is an essential factor to the performance of the system. However, there is still an issue on selecting/developing an appropriate partitioning mechanism for a specific agent-based simulation system. One way is to implement distributed agent-based systems using multiple partitioning mechanisms and to compare their performance. However this is in general not feasible. In this paper, we propose a generic framework and a simple evaluation process to address the issue of selecting an appreciate partitioning mechanism by simulating the effect of the partitioning mechanism to predict its performance for an agent-based simulation system.