18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004. (2004)
May 16, 2004 to May 19, 2004
Nasser Kalantery , University of Westminster
Conservative parallel discrete event simulation takes a connection-oriented approach to inter-process communication. Conservative processes modeling physical entities are connected via channels that represent physical links in the target system. By contrast, optimistic strategy and its implementation in Time Warp machine, take a connectionless approach where a process can communicate freely with any other process without prior connection. This paper presents the case for a connection-oriented optimistic approach and provides a data structure for the event set of Time Warp processes that significantly reduces the cost of event scheduling and cancellation under connection-oriented operation. Detailed description of the proposed implementation is given and performance of the structure in forward event scheduling and backward event cancellation is tested and the results are discussed.
N. Kalantery, "Time Warp — Connection Oriented," 18th Workshop on Parallel and Distributed Simulation, 2004. PADS 2004.(PADS), Kufstein, Austria, 2004, pp. 71-77.