Optimistic Distributed Simulation Based on Transitive Dependency Tracking

In traditional optimistic distributed simulation protocols, a logical process(LP) receiving a straggler rolls back and sends out anti-messages. 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 our 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. Antimessages 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 extm dependency information and the increased processing time upon receiving a me...

• Type: Conference
• Year: 1997
• Where: PADS
• Authors: Om P. Damani, Yi-Min Wang, Vijay K. Garg
• Keywords: Dependency Information, Modelling And Simulation, Multiple Rollbacks, Optimistic Distributed Simulation, PADS 1997