On the Use of Random Numbers in Asynchronous Simulation via Rollback

Abstract We consider the asynchronous distributed simulation of a stochastic system using the rollback method and we show that the simulation can be incorrect, meaning that the sample path generated is not distributed according to the desired statistics, unless some precautions are taken. In particular, if part of the simulation is performed for a second time, due to a rollback, one should use the same random numbers that were used the first time.