ACM Transactions on Programming Languages and Systems (TOPLAS)
Distributed discrete-event simulation
ACM Computing Surveys (CSUR)
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
Efficient aggregation of multiple PLs in distributed memory parallel simulations
WSC '89 Proceedings of the 21st conference on Winter simulation
Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
Bounds and approximations for self-initiating distributed simulation without lookahead
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on parallel and distributed systems performance
The cost of conservative synchronization in parallel discrete event simulations
Journal of the ACM (JACM)
The effect of synchronization requirements on the performance of distributed simulations
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
A sweep algorithm for massively parallel simulation of circuit-switched networks
Journal of Parallel and Distributed Computing - Special issue on parallel and discrete event simulation
Queueing models and stability of message flows in distributed simulators of open queueing networks
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
MTW: an empirical performance study
WSC '91 Proceedings of the 23rd conference on Winter simulation
High performance parallelized discrete event simulation of stochastic queueing networks
WSC '88 Proceedings of the 20th conference on Winter simulation
Asynchronous distributed simulation via a sequence of parallel computations
Communications of the ACM - Special issue on simulation modeling and statistical computing
Analysis and Optimum Performance of Two Message-Passing Parallel Processors Synchronized by Rollback
Performance '84 Proceedings of the Tenth International Symposium on Computer Performance Modelling, Measurement and Evaluation
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Clustering in stochastic asynchronous algorithms for distributed simulations
SAGA'05 Proceedings of the Third international conference on StochasticAlgorithms: foundations and applications
| Hi-index | 0.00 |
In this article we study the performance of distributed simulation of open feedforward queueing networks, by analyzing queueing models of message flows in distributed discrete event simulators. We view each logical process in a distributed simulation as comprising a message sequencer with associated message queues, followed aby an event processor. We introduce the idealized, but analytically useful, comcept of maximum lookahead. We show that, with quite general stochatstic assumptions for message arrival and time-stamp processes, the meassage queues are unstable for conservative sequencing, and for conservative sequencing with maximum lookahead and hence for optimistic resequencing, and for any resequenceing algorithm that does not employ interprocessor flow control. Finally, we provide formulas for the throughput of distributed simulators of feedforward queueing networks.