Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications (DS-RT'06)
Limiting Optimism: Time or Event Count?
Torremolinos (M?laga), Spain
October 02-October 04
ISBN: 0-7695-2697-7
In optimistically synchronized parallel discrete event simulators, unlimited optimism can lead to excessive rollbacks and simulation thrashing. Artificially throttling the simulation is a well-known technique for improving the performance by avoiding the effects of uncontrolled optimism. Simulation throttling has been attempted based on time or event count beyond Global Virtual Time (GVT). In this paper, we carry out a simulation study of both approaches within Time Warp as well as Breathing Time Warp (BTW) synchronization algorithms in the context of the SPEEDES simulation framework. We discover that anomalies arise when limiting optimism based on event count (as is the case in the default SPEEDES BTW algorithm) and that this gives rise to forced rollbacks that generally do not arise without simulation throttling. We implement a version of BTW that limits optimism based on time beyond GVT and show that it outperforms BTW for two large scale applications. We discuss initial experiences with adaptively estimating the optimism limit.
Citation:
Nael B. Abu-Ghazaleh, Richard Linderman, "Limiting Optimism: Time or Event Count?," ds-rt, pp.253-256, Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications (DS-RT'06), 2006