loading...
Decision-Theoretic Throttling for Optimistic Simulations of Multi-Agent Systems
Montreal, Canada October 10-October 11
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/DISTRA.2005.16Ninth IEEE International Symposium on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Michael Lees, School of Computer Science and Information Technology University of Nottingham, UK
Brian Logan, School of Computer Science and Information Technology University of Nottingham, UK
Chen Dan, School of Computer Science University of Birmingham, UK
Ton Oguara, School of Computer Science University of Birmingham, UK
Georgios Theodoropoulos, School of Computer Science University of Birmingham, UK

In this paper we present a throttling mechanism for optimistic simulations of multi-agent systems, which delays read accesses to the shared simulation state that are likely to be rolled back. We develop a decision- theoretic model of rollback and show how this can be used to derive the optimal time to delay a read event so as to minimise the expected overall execution time of the simulation. We briefly describe an implementation of this approach in ASSK, a distributed simulation kernel developed to investigate synchronisation mechanisms for MAS simulation, and report the results of preliminary experiments to evaluate the effectiveness of our approach.

Citation:
Michael Lees, Brian Logan, Chen Dan, Ton Oguara, Georgios Theodoropoulos, "Decision-Theoretic Throttling for Optimistic Simulations of Multi-Agent Systems," ds-rt, pp.171-178, Ninth IEEE International Symposium on Distributed Simulation and Real-Time Applications, 2005
Usage of this product signifies your acceptance of the Terms of Use.