Uniformization and hybrid simulation/analytic models of renewal processes
Operations Research
A guide to simulation (2nd ed.)
A guide to simulation (2nd ed.)
On the efficient generation of discrete event sample paths under different system parameter values
Mathematics and Computers in Simulation
Simulation methods for queues: an overview
Queueing Systems: Theory and Applications
Discrete event simulations and parallel processing: statistical properties
SIAM Journal on Scientific and Statistical Computing
Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
Discrete-time conversion for simulating finite-horizon Markov processes
SIAM Journal on Applied Mathematics
Analysis of parallel replicated simulations under a completion time constraint
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Algorithms for unboundedly parallel simulations
ACM Transactions on Computer Systems (TOCS)
Optimistic parallel simulation of continuous time Markov chains using uniformization
Journal of Parallel and Distributed Computing - Special issue on parallel and discrete event simulation
Simulation Modeling and Analysis
Simulation Modeling and Analysis
Correlation of Markov chains simulated in parallel
WSC '92 Proceedings of the 24th conference on Winter simulation
Variance reduction for discrete event systems driven by Poisson processes
WSC '95 Proceedings of the 27th conference on Winter simulation
Gradient/sensitivity estimation in discrete-event simulation
WSC '93 Proceedings of the 25th conference on Winter simulation
Parallel replicated simulation of Markov chains: implementation and variance reduction
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
Dynamic virtual logical processes
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
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
Proceedings of the 40th Conference on Winter Simulation
An analysis of queuing network simulation using GPU-based hardware acceleration
ACM Transactions on Modeling and Computer Simulation (TOMACS)
G-SSASC: simultaneous simulation of system models with bounded hazard rates
Winter Simulation Conference
| Hi-index | 0.00 |
In this paper we propose a new approach to parallel and distributed simulation of discrete event systems. Most parallel and distributed discrete event simulation algorithms are concerned with the simulation of one “large” discrete event system. In this case the computational intensity is due to the size and complexity of the simulated system. In contrast, we are interested in simulating a “large” number of “medium sized” systems. These are variants of a “nominal system” with different system parameter values or operation policies. The computational intensity in our case is due to the “large” number of simulated variants. Many simulation projects such as factor screening, performance modeling, and optimization require system performance evaluations at many parameter values; and others, we believe, could significantly benefit from them.There is considerable work in the literature on stochastic coupling of trajectories of parametric families of stochastic processes. Our approach can be viewed as the simulation of the coupled trajectories. We use a single clock mechanism that drives all trajectories simultaneously, hence the approach is called Single Clock Multiple System (SCMS) simulation. The single clock synchronizes all trajectories such that the “same” event occurs at the “same” time at all systems. This synchronization is the basis of our parallel and distributed algorithms.We focus on a particular implementation of the SCMS simulation using the so-called Standard Clock (SC) technique and also on the massively parallel implementation of the SC algorithms on the SIMD Connection Machine. Orders of magnitude of speedup is possible. Furthermore, the possibility of concurrent performance evaluation and comparison at many system parameter values offers new and significant opportunities for performance optimization.