Distributed discrete-event simulation
ACM Computing Surveys (CSUR)
Design and analysis of parallel Monte Carlo algorithms
SIAM Journal on Scientific and Statistical Computing - Papers from the Second Conference on Parallel Processing for Scientific Computin
Discrete event simulations and parallel processing: statistical properties
SIAM Journal on Scientific and Statistical Computing
Parallel discrete-event simulation of FCFS stochastic queueing networks
PPEALS '88 Proceedings of the ACM/SIGPLAN conference on Parallel programming: experience with applications, languages and systems
Efficient distributed event-driven simulations of multiple-loop networks
Communications of the ACM
Management Science
Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
Bias properties of budget constrained simulations
Operations Research
WSC '88 Proceedings of the 20th conference on Winter simulation
Statistical analysis of parallel simulations
WSC '86 Proceedings of the 18th conference on Winter simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Distributed stochastic discrete-event simulation in parallel time streams
WSC '94 Proceedings of the 26th conference on Winter simulation
Time-segmentation parallel simulation of networks of queues with loss or communication blocking
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Parallel replicated simulation of Markov chains: implementation and variance reduction
WSC '93 Proceedings of the 25th conference on Winter simulation
An almost regenerative simulation of video teleconferencing traffic
WSC '93 Proceedings of the 25th conference on Winter simulation
Cloning: a novel method for interactive parallel simulation
Proceedings of the 29th conference on Winter simulation
Automating parallel simulation using parallel time streams
ACM Transactions on Modeling and Computer Simulation (TOMACS)
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Updateable simulation of communication networks
Proceedings of the sixteenth workshop on Parallel and distributed simulation
Proceedings of the eighteenth workshop on Parallel and distributed simulation
Empirical performance of bias-reducing estimators for regenerative steady-state simulations
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Progressive Time-Parallel Simulation
Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation
A new approach for parallel steady-state simulations
Proceedings of the 38th conference on Winter simulation
On Parallel Stochastic Simulation of Diffusive Systems
CMSB '08 Proceedings of the 6th International Conference on Computational Methods in Systems Biology
Studying Irreversible Transitions in a Model of Cell Cycle Regulation
Electronic Notes in Theoretical Computer Science (ENTCS)
New estimators for parallel steady-state simulations
Winter Simulation Conference
Towards optimal scaling of metropolis-coupled Markov chain Monte Carlo
Statistics and Computing
Analysis of initial transient deletion for replicated steady-state simulations
Operations Research Letters
Hi-index | 0.00 |
We analyze properties associated with a simple yet effective way to exploit parallel processors in discrete event simulations: averaging the results of multiple, independent replications that are run, in parallel, on multiple processors. We focus on estimating expectations from terminating simulations, or steady state parameters from regenerative simulations. We assume that there is a CPU time constraint, t, on each of P processors. Unless the replication lengths are bounded, one must be willing to simulate beyond any fixed, finite time t on at least some processors in order to always obtain a strongly consistent estimator (as the number of processors increases). We therefore consider simulation experiments in which t is viewed as either being a strict constraint, or a guideline, in which case simulation beyond time t is permitted. The statistical properties, including strong laws, central limit theorems, bias expansions, and completion time distributions of a variety of estimators obtainable from such an experiment are derived. We propose an unbiased estimator for a simple mean value. This estimator requires preselecting a fraction of the processors. Simulation beyond time t may be required on a preselected processor, but only if no replications have yet been completed on that processor. being a strict constraint, or a guideline, in which case simulation beyond time t is permitted. The statistical properties, including strong laws, central limit theorems, bias expansions, and completion time distributions of a variety of estimators obtainable from such an experiment are derived. We propose an unbiased estimator for a simple mean value. This estimator requires preselecting a fraction of the processors. Simulation beyond time t may be required on a preselected processor, but only if no replications have yet been completed on that processor.