Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1109/DISTRA.2005.16 | DS-RT |
Keywords | Field | DocType |
decision theory,digital simulation,multi-agent systems,MAS simulation,decision-theoretic throttling,distributed simulation kernel,multiagent systems,optimistic simulations,shared simulation state | Kernel (linear algebra),Synchronization,Computer science,Multi-agent system,Execution time,Decision theory,Rollback,Bandwidth throttling,Distributed computing | Conference |
ISSN | ISBN | Citations |
1550-6525 | 0-7695-2462-1 | 13 |
PageRank | References | Authors |
0.73 | 9 | 5 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Michael Lees | 1 | 200 | 15.06 |
| Brian Logan | 2 | 803 | 89.41 |
| Dan Chen | 3 | 1096 | 59.02 |
| Ton Oguara | 4 | 72 | 4.75 |
| Georgios Theodoropoulos | 5 | 332 | 31.39 |