Calculating Cumulative Operational Time Distributions of Repairable Computer Systems
IEEE Transactions on Computers - The MIT Press scientific computation series
Uniformization and hybrid simulation/analytic models of renewal processes
Operations Research
Modeling and analysis of computer system availability
IBM Journal of Research and Development
Computing Poisson probabilities
Communications of the ACM
Efficient parallel simulations of dynamic Ising spin systems
Journal of Computational Physics
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
Parallel simulation of queueing networks: limitations and potentials
SIGMETRICS '89 Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
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
Unboundedly parallel simulations via recurrence relations
SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
The cost of conservative synchronization in parallel discrete event simulations
Journal of the ACM (JACM)
Some guidelines and guarantees for common random numbers
Management Science
Optimistic parallel simulation of continuous time Markov chains using uniformization
Journal of Parallel and Distributed Computing - Special issue on parallel and discrete event simulation
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Parallel simulation of timed Petri-nets
WSC '91 Proceedings of the 23rd conference on Winter simulation
WSC '88 Proceedings of the 20th conference on Winter simulation
An Efficient Method for Generating Discrete Random Variables with General Distributions
ACM Transactions on Mathematical Software (TOMS)
Computational algorithms for closed queueing networks with exponential servers
Communications of the ACM
Parallel algorithms for simulating continuous time Markov chains
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
On extending parallelism to serial simulators
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
The ultimate bead counter: efficient massively parallel simulation of ballistic deposition
PADS '95 Proceedings of the ninth workshop on Parallel and distributed simulation
A comparative study of parallel algorithms for simulating continuous time Markov chains
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Parallel execution for serial simulators
ACM Transactions on Modeling and Computer Simulation (TOMACS)
On extending more parallelism to serial simulators
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Principles of conservative parallel simulation
WSC '96 Proceedings of the 28th conference on Winter simulation
Parallel replicated simulation of Markov chains: implementation and variance reduction
WSC '93 Proceedings of the 25th conference on Winter simulation
A distributed numerical/simulative algorithm for the analysis of large continuous time Markov chains
Proceedings of the eleventh workshop on Parallel and distributed simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on modeling and analysis of stochastic systems
Synchronous relaxation for parallel Ising spin simulations
Proceedings of the fifteenth workshop on Parallel and distributed simulation
MASCOTS '95 Proceedings of the 3rd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
Building Parallel Simulations from Serial Simulators
MASCOTS '96 Proceedings of the 4th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Time-parallel simulation of wireless ad hoc networks
Wireless Networks
Proceedings of the 48th Design Automation Conference
Hierarchical fractional-step approximations and parallel kinetic Monte Carlo algorithms
Journal of Computational Physics
Hierarchical Composite Synchronization
PADS '12 Proceedings of the 2012 ACM/IEEE/SCS 26th Workshop on Principles of Advanced and Distributed Simulation
| Hi-index | 0.01 |
The authors describe parallel algorithms for simulating certain continuous time Markovchains, such as those arising in queueing network models of distributed computingsystems or communications systems. The algorithms are based on the technique ofuniformization. Two variations of a conservative parallel simulation algorithm arepresented. In each algorithm, a relatively short presimulation is performed to identifythose times, and only those times, at which the simulation algorithm requires processorpairs to synchronize. Speedup studies of the algorithms, performed on a 16-node InteliPSC/2 hypercube, are presented and discussed.