Parallel simulation: practice: contrasting distributed simulation with parallel replication: a case study of a queuing simulation on a network of transputers
R. Rajagopal,John Craig Comfort +1 more
- pp 746-755
Reads0
Chats0
TLDR
A simulation of an M/M/c queuing system has been implemented on networks of two and three transputers, using two approaches to the problem of assigning tasks to processors-environment partitioning distributed simulation and parallel replication.Abstract:
As discrete event simulation programs become larger and more complex, the amount of computing power required for their execution is rapidly increasing. One way to achieve this power is by a employing a multiple processor network to run the simulation programs.Two approaches to the problem of assigning tasks to processors are described-environment partitioning distributed simulation, in which the tasks required to perform a simulation are assigned to processors in the network; and parallel replication, in which copies of the simulation program are assigned to processors, and the results of their execution aggregated. A simulation of an M/M/c queuing system has been implemented on networks of two and three transputers, using each approach. Heidelberger's statistical efficiency and the stabilization time of the system are used as metrics. The parallel replications tended to stabilize faster, but the statistical efficiencies were not significantly different.read more
Citations
More filters
Patent
Method and apparatus for routing of messages in a cycle-based system
TL;DR: In this article, a method for routing a message from a source node to a destination node, where the source node and the destination node are connected by a plurality of nodes in a cycle-based system, is disclosed.
Proceedings ArticleDOI
Environment partitioned distributed simulation of queueing systems
TL;DR: The simulated results presented for the CR5 and MMc systems are impressive, and should carry over into any queuing simulation composed of the three standard objects used, and it is noted that environment partitioned simulation appears to provide an effective means of substantially reducing the run time of queued simulation programs.
Journal ArticleDOI
SimDS: a simulation environment for the design of distributed database systems
TL;DR: The paper describes the design and implementation of a general purpose scalable simulation environment (SimDS) for designing and evaluating the performance of distributed transaction processing systems.
References
More filters
Book
Introduction to simulation and SLAM II
TL;DR: This volume discusses simulation techniques and procedures, simulation approaches to problem resolution, applications of simulation, and more, using SLAM, an advanced FORTRAN language for simulation models.
Book
Probability, Statistics, and Queueing Theory: With Computer Science Applications
TL;DR: Introduction.
Book
A tutorial introduction to occam programming
Dick Pountain,David May +1 more
TL;DR: This presentation explains the development of the Occam 2 language definition and some of the techniques used to develop and implement it.
Proceedings ArticleDOI
Statistical analysis of parallel simulations
TL;DR: Analysis of statistical issues that arise when discrete event simulations are run on parallel processing computers shows that strongly consistent estimates are not obtained in finite expected time as the number of processors increases unless the computational time to complete a single replication is bounded.
Related Papers (5)
Efficient parallel algorithms and data structures for discrete-event simulation
Sushil K. Prasad,Narsingh Deo +1 more