Time-parrallel simulation exploit parallelism by partitioning the time domain of a simulation model. Exploiting temporal parallelism requires prdicting future states of a simulation model. A poor prediction of future stats may caouse extensive recomputation so that a time-parallel simulation requires more real time to execute than a corresponding sequential simulation. Recurrent states of a simulation model provide a may to predict future states. In this paper, we propuse a time-parallel simulation method wich uses a pre-simulation to identity recurrent states. For simulation models in which reccurent states do not exist of can not support sufficient time parallelism, an approximation techniques in suggested to extend the class of simulation models to which time parallel simulation can be applied. Several queueing nework simulation investigated with the proposed time-parallel simulation, experimantal results that the proposed approach can xeploit massive parallelism while yielding accurate results