Kamil Iskra
University of Amsterdam

"Time Warp - from Cluster to Grid"

In this talk, based on the PhD thesis that I have recently
defended, I will present the results of an adaptation of an
optimistic Parallel Discrete Event Simulation (Time Warp)
kernel to cross-cluster computing on the Grid.
In a series of experiments, I identify a local overhead of
maintaining wide area links as a major source of the performance
gap caused by the wide area distribution. Off-loading wide area
communication onto dedicated routing processes allows the simulation
processes to run at full speed and it thus significantly improves
the performance.  I evaluate the applicability of this approach
using two simulation models: Ising spin (a cellular automata)
and PHOLD (a synthetic load).  Further performance and stability
improvements are obtained by employing message aggregation on the
wide area links, and using a distributed Global Virtual Time
algorithm.

http://www.kamil-phd.net/
http://www.science.uva.nl/~kamil/kamil-phd/