This paper investigates theoretical properties of a simple method for using parallel processors in discrete event simulations: running independent replications, in parallel, on multiple processors and averaging the results at the end of the runs. Specifically, the problem of estimating steady-state parameters from such an experiment is considered. Sampling plans are considered in which the replication lengths are given by limits on either simulated or computer time, and in which the beginning portion of each run may be deleted for the purpose of controlling initialization bias. The critical relative growth rates for the number of processors, the length of each replication, and the length of the deletion period that are required in order to produce valid confidence intervals for steady-state parameters are determined. When the replication length is determined by computer time, the straightforward estimator with deletion may not work for a large number of processors. In this case, the deletion is essentiall...
[1]
Don Towsley,et al.
Processor Assignment and Synchronization in Parallel Simulation of
,
1989
.
[2]
Ward Whitt,et al.
Some Useful Functions for Functional Limit Theorems
,
1980,
Math. Oper. Res..
[3]
D. G. Maritsas,et al.
Parallel discrete event simulation with SIMULA
,
1989,
Parallel Comput..
[4]
Richard M. Fujimoto,et al.
Time Warp on a Shared Memory Multiprocessor
,
1989,
ICPP.
[5]
Michael A. Crane,et al.
Simulating Stable Stochastic Systems, II: Markov Chains
,
1974,
JACM.
[6]
Philip Heidelberger,et al.
Experiments with initial transient deletion for parallel, replicated steady-state simulations
,
1992
.
[7]
Walter L. Smith,et al.
Regenerative stochastic processes
,
1955,
Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.
[8]
M. Fréchet.
Convergence in probability
,
1930
.