Paper Info
Title
Analysing the Performance of Optimistic Synchronisation Algorithms in Simulations of Multi-Agent Systems
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.
Year
DOI
Venue
2006
10.1109/PADS.2006.10
PADS
Keywords
Field
DocType
mas simulation,optimistic synchronisation algorithms,dtrd algorithm,performance result,multi-agent systems,simulation parameter,stereotypical test case,dtrd adapts,boids agent simulation benchmark,coupling case,real agent simulation,test case,multiagent systems,computer simulation,algorithm design and analysis,multi agent system,computer science,testing,computational modeling,predictive models
Synchronization,Algorithm design,Coupling,Computer science,Simulation,Algorithm,Boids,Multi-agent system,Test case,Skew,Distributed computing
Conference
ISBN
Citations 
PageRank 
0-7695-2587-3
7
0.54
References 
Authors
14
5
Name
Order
Citations
PageRank
Michael Lees1513.36
Brian Logan280389.41
Dan Chen3109659.02
Ton Oguara4724.75
Georgios Theodoropoulos533231.39