ACM Transactions on Programming Languages and Systems (TOPLAS)
Flocks, herds and schools: A distributed behavioral model
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
Performance analysis of Time Warp with homogeneous processors and exponential task times
SIGMETRICS '91 Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Shared variables in distributed simulation
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
Efficient algorithms for distributed snapshots and global virtual time approximation
Journal of Parallel and Distributed Computing - Special issue on parallel and discrete event simulation
The MIMDIX environment for parallel simulation
Journal of Parallel and Distributed Computing - Special issue on parallel and discrete event simulation
MTW: an empirical performance study
WSC '91 Proceedings of the 23rd conference on Winter simulation
Distributed, parallel simulation of multiple, deliberative agents
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
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
Decision-Theoretic Throttling for Optimistic Simulations of Multi-Agent Systems
DS-RT '05 Proceedings of the 9th IEEE International Symposium on Distributed Simulation and Real-Time Applications
An Adaptive Load Management Mechanism for Distributed Simulation of Multi-agent Systems
DS-RT '05 Proceedings of the 9th IEEE International Symposium on Distributed Simulation and Real-Time Applications
Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation
Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation
Analysing Probabilistically Constrained Optimism
DS-RT '06 Proceedings of the 10th IEEE international symposium on Distributed Simulation and Real-Time Applications
MABS'04 Proceedings of the 2004 international conference on Multi-Agent and Multi-Agent-Based Simulation
Medieval military logistics: a case for distributed agent-based simulation
Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques
Adaptive Message Clustering for Distributed Agent-Based Systems
PADS '11 Proceedings of the 2011 IEEE Workshop on Principles of Advanced and Distributed Simulation
A middleware for interfacing with simulation systems of multi-agent models
Proceedings of the 4th International ICST Conference on Simulation Tools and Techniques
MWGrid: A System for Distributed Agent-Based Simulation in the Digital Humanities
DS-RT '12 Proceedings of the 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications
Interfacing multi-agent models to distributed simulation platforms: the case of PDES-MAS
Proceedings of the Winter Simulation Conference
Synchronised range queries in distributed simulations of multiagent systems
ACM Transactions on Modeling and Computer Simulation (TOMACS)
| Hi-index | 0.00 |
We present a detailed analysis of the performance of the Decision Theoretic Read Delay (DTRD) optimistic synchronization algorithm for simulations of multi-agent systems (MAS). We develop an abstract characterization of the access patterns found in MAS simulations based on the simulation's degree of coupling and skew. Using this characterization, we generated stereotypical test cases which we used to compare the performance of the DTRD algorithm with that of Time Warp and time windows. To determine if the test cases reliably predict performance in a real agent simulation, we compared the predictions made by the test cases with performance results from the Boids agent simulation benchmark for a range of simulation parameters. The results indicate that the test cases are useful predictors of performance in real agent simulations, that DTRD adapts to the mixtures of coupling cases found in real agent simulations and is capable of tracking changes in coupling during the simulation.