In this paper we describe an adaptive, optimistic synchronisation mechanism for the parallel discrete event simulation of agent-based systems. The mechanism uses the Sphere of Influence (SoI) of an event (the region of the shared simulation state read or written to by the event) to define an adaptive metric which can be used with a throttling mechanism such as moving time windows. We show how such a metric can be calculated by monitoring the common reads and writes made by the agents to the shared simulation state modelling the agent's environment, and present the results of our preliminary investigations into the relationships between agent read and write patterns and rollback frequency.
[1]
M. Lees.
A history of the Tileworld agent testbed
,
2002
.
[2]
Leslie Lamport,et al.
Time, clocks, and the ordering of events in a distributed system
,
1978,
CACM.
[3]
Alois Ferscha.
Probabilistic adaptive direct optimism control in Time Warp
,
1995,
PADS.
[4]
Nottingham Ng.
A history of the Tileworld agent testbed
,
2002
.
[5]
Brian Logan,et al.
The distributed simulation of multiagent systems
,
2001,
Proc. IEEE.
[6]
B. Logan,et al.
The Distributed Simulation of Multi-Agent Systems
,
2000
.