Two Processor Time Warp Analysis: Capturing the Effects of Message Queueing andRollback/State Saving Costs

摘要

We present two new models and their exact analysis for the problem of twoprocessors running the Time Warp distributed simulation protocol. Our first model addresses the queueing of messages at each processor while the second model adds costs for rollback and state saving. Both models provide insight into the operation of freerunning systems synchronized by rollback. Discrete event simulation, Time warp, Parallel processing, Distributed processing, Simulation, Optimistic simulation, Rollback, Speedup, Queueing, Performance analysis, Markov chain.