Proceedings 15th Workshop on Parallel and Distributed Simulation (2001)
Lake Arrowhead, California
May 15, 2001 to May 18, 2001
Kalyan Perumalla , Georgia Tech
Richard Fujimoto , Georgia Tech
In parallel and distributed simulations, it is sometimes desirable that the application's time-stamped events and/or the simulator's time-management control messages be exchanged over a combination of reliable and unreliable network channels. A challenge in developing infrastructure for such simulations is to correctly compute simulation time advances despite the loss of some simulation events and/or control messages. Presented here are algorithms for synchronization in distributed simulations performed directly over best-effort network transport. The algorithms are presented in a sequence of progressive refinement, starting with all reliable transport and finishing with combinations of reliable and unreliable transports for both time-stamped events and time management messages. Performance results from a preliminary implementation of these algorithms are also presented. To our knowledge, this is the first work to solve asynchronous time synchronization performed directly over unreliable network transport.
R. Fujimoto and K. Perumalla, "Virtual Time Synchronization over Unreliable Network Transport," Proceedings 15th Workshop on Parallel and Distributed Simulation(PADS), Lake Arrowhead, California, 2001, pp. 129.