Analysing the Performance of Optimistic Synchronisation Algorithms in Simulations of Multi-Agent Systems

Authors:
Michael Lees;Brian Logan;Chen Dan;Ton Oguara;Georgios Theodoropoulos
Affiliations:
University of Nottingham, UK;University of Nottingham, UK;University of Birmingham, UK;University of Birmingham, UK;University of Birmingham, UK
Venue:
Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation
Year:
2006

Citing 10
Cited 4

Virtual time

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
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

Using Access Patterns to Analyze the Performance of Optimistic Synchronization Algorithms in Simulations of MAS

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

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present a detailed analysis of the performance of the Decision Theoretic Read Delay (DTRD) optimistic synchronisation algorithm for simulations of Multi- Agent Systems. We develop an abstract characterisation of the access patterns found in MAS simulations based on the simulation's degree of coupling and skew. Using this characterisation, 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 DTRD adapts to the mixtures of coupling cases found in real agent simulations and is capable of tracking changes in coupling during the simulation.