Distributed stochastic discrete-event simulation in parallel time streams
- 25 August 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Quantitative stochastic simulation suffers from the fact that sound simulation studies require very long runlength to obtain the results with sufficient accuracy. We look at traditional approaches to distributed quantitative stochastic simulation and propose a new scenario, Multiple Replications in Parallel Time Streams (MRIP), that solves the problem in an efficient way. An implementation of MRIP in a simulation package AKAROA is also described. AKAROA accepts ordinary (non-parallel), simulation models and creates automatically the environment required for running MRIP on workstations of a local area network. Presented results show that MRIP offers linear speedup of simulation. Limitations of this scenario for running distributed quantitative stochastic simulation are also discussed.Keywords
This publication has 12 references indexed in Scilit:
- Experiments in concurrent stochastic simulation: The EcliPSe paradigmJournal of Parallel and Distributed Computing, 1992
- EcliPse: A system for high performance concurrent simulationSoftware: Practice and Experience, 1991
- Analysis of parallel replicated simulations under a completion time constraintACM Transactions on Modeling and Computer Simulation, 1991
- Parallel discrete event simulationCommunications of the ACM, 1990
- Steady-state simulation of queueing processes: survey of problems and solutionsACM Computing Surveys, 1990
- Lightweight remote procedure callACM Transactions on Computer Systems, 1990
- Efficient distributed event-driven simulations of multiple-loop networksCommunications of the ACM, 1989
- Discrete Event Simulations and Parallel Processing: Statistical PropertiesSIAM Journal on Scientific and Statistical Computing, 1988
- 4.2BSD and 4.3BSD as examples of the UNIX systemACM Computing Surveys, 1985
- A spectral method for confidence interval generation and run length control in simulationsCommunications of the ACM, 1981