Determining Initial States for Time-Parallel Simulations

Wang, Jain J. and Abrams, Marc (1992) Determining Initial States for Time-Parallel Simulations. Technical Report TR-92-53, Computer Science, Virginia Polytechnic Institute and State University.

Abstract

In this paper, we propose a time-parallel simulation method which uses a pre-simulation to identify recurrent states. Also, an approximation technique is suggested for approximate Markovian modeling for queueing networks to extend the class of simulation models which can be simulated efficiently using our time-parallel simulation. A central server system and a virtual circuit of a packet-switched data communication network modeled by closed queueing networks are experimented with the proposed time-parallel simulation. Experiment results suggest that the proposed approach can exploit massive parallelism while yielding accurate results.