2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (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.
Nasser Kalantery, "Time Warp — Connection Oriented", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 71-77, 2004, doi:10.1109/PADS.2004.1301287