2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation (1997)
June 10, 1997 to June 13, 1997
Yi-Min Wang , Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
V.K. Garg , Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
O.P. Damani , Dept. of Comput. Sci., Texas Univ., Austin, TX, USA
In traditional optimistic distributed simulation protocols, a logical process (LP) receiving a straggler rolls back and sends out anti-messages. The receiver of an anti-message may also roll back and send out more anti-messages. So a single straggler may result in a large number of anti-messages and multiple rollbacks of some LPs. In the authors' protocol, an LP receiving a straggler broadcasts its rollback. On receiving this announcement, other LPs may roll back but they do not announce their rollbacks. So each LP rolls back at most once in response to each straggler. Anti-messages are not used. This eliminates the need for output queues and results in simple memory management. It also eliminates the problem of cascading rollbacks and echoing, and results in faster simulation. All this is achieved by a scheme for maintaining transitive dependency information. The cost incurred includes the tagging of each message with extra dependency information and the increased processing time upon receiving a message. They also present the similarities between the two areas of distributed simulation and distributed recovery. They show how the solutions for one area can be applied to the other area.
time warp simulation; optimistic distributed simulation; transitive dependency tracking; optimistic distributed simulation protocols; logical process; straggler; process rollback; anti-messages; rollback broadcasting; memory management; transitive dependency information; message tagging; dependency information; distributed recovery
Yi-Min Wang, V.K. Garg, O.P. Damani, "Optimistic distributed simulation based on transitive dependency tracking", 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation, vol. 00, no. , pp. 90, 1997, doi:10.1109/PADS.1997.594591