Quantitative system performance: computer system analysis using queueing network models
Quantitative system performance: computer system analysis using queueing network models
ACM Transactions on Programming Languages and Systems (TOPLAS)
Distributed discrete-event simulation
ACM Computing Surveys (CSUR)
SOSP '87 Proceedings of the eleventh ACM Symposium on Operating systems principles
Parallel Discrete Event Simulation Using Shared Memory
IEEE Transactions on Software Engineering
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
Probability, statistics, and queueing theory with computer science applications
Probability, statistics, and queueing theory with computer science applications
Asynchronous distributed simulation via a sequence of parallel computations
Communications of the ACM - Special issue on simulation modeling and statistical computing
A shared resource algorithm for distributed simulation
ISCA '82 Proceedings of the 9th annual symposium on Computer Architecture
SIMULATION OF PACKET COMMUNICATION ARCHITECTURE COMPUTER SYSTEMS
SIMULATION OF PACKET COMMUNICATION ARCHITECTURE COMPUTER SYSTEMS
Conservative parallel discrete event simulation: principles and practice
Conservative parallel discrete event simulation: principles and practice
Steady-state simulation of queueing processes: survey of problems and solutions
ACM Computing Surveys (CSUR)
Parallel discrete event simulation
Communications of the ACM - Special issue on simulation
Unboundedly parallel simulations via recurrence relations
SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Performance bounds on parallel self-initiating discrete-event simulations
ACM Transactions on Modeling and Computer Simulation (TOMACS)
A study of time warp rollback mechanisms
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Algorithms for unboundedly parallel simulations
ACM Transactions on Computer Systems (TOCS)
Optimal memory management for time warp parallel simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on parallel and distributed systems performance
Time warp simulation using time scale decomposition
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Parallelism analyzers for parallel discrete event simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
The cost of conservative synchronization in parallel discrete event simulations
Journal of the ACM (JACM)
Determining initial states for time-parallel simulations
PADS '93 Proceedings of the seventh workshop on Parallel and distributed simulation
Synchronous relaxation for parallel simulations with applications to circuit-switched networks
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Run length control using parallel spectral method
WSC '92 Proceedings of the 24th conference on Winter simulation
Approximate time-parallel simulation of queueing systems with losses
WSC '92 Proceedings of the 24th conference on Winter simulation
Stability of event synchronisation in distributed discrete event simulation
PADS '94 Proceedings of the eighth workshop on Parallel and distributed simulation
Distributed stochastic discrete-event simulation in parallel time streams
WSC '94 Proceedings of the 26th conference on Winter simulation
A time-division algorithm for parallel simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Superfast parallel discrete event simulations
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Conservative parallel simulation of ATM networks
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Improving conservative VHDL simulation performance by reduction of feedback
PADS '96 Proceedings of the tenth workshop on Parallel and distributed simulation
Instability and performance limits of distributed simulators of feedforward queueing networks
ACM Transactions on Modeling and Computer Simulation (TOMACS)
A distributed numerical/simulative algorithm for the analysis of large continuous time Markov chains
Proceedings of the eleventh workshop on Parallel and distributed simulation
Hierarchical modeling and distributed simulation with HIT
Proceedings of the eleventh workshop on Parallel and distributed simulation
PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on modeling and analysis of stochastic systems
Parallel simulation of performance Petri nets: extending the domain of parallel simulation
WSC '91 Proceedings of the 23rd conference on Winter simulation
Effects of waiting overheads on conservative parallel simulation
ANSS '92 Proceedings of the 25th annual symposium on Simulation
Unboundedly parallel simulations via recurrence relations for network and reliability problems
WSC' 90 Proceedings of the 22nd conference on Winter simulation
Automating parallel simulation using parallel time streams
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Parallel simulation by multi-instruction, longest-path algorithms
Queueing Systems: Theory and Applications
Exploiting Lookahead in Parallel Simulation
IEEE Transactions on Parallel and Distributed Systems
Conservative Parallel Simulation of Continuous Time Markov Chains Using Uniformization
IEEE Transactions on Parallel and Distributed Systems
Efficient parallel queuing system simulation
Proceedings of the 38th conference on Winter simulation
Hi-index | 0.00 |
This paper concerns the parallel simulation of queueing network models (QNMs) using the conservative (Chandy-Misra) paradigm. Most empirical studies of conservative parallel simulation have used QNMs as benchmarks. For the most part, these studies concluded that the conservative paradigm is unsuitable for speeding up the simulation of QNMs, or that it is only suitable for simulating a very limited subclass of these models (e.g., those containing only FCFS servers). In this paper we argue that these are unnecessarily pessimistic conclusions. On the one hand, we show that the structure of some QNMs inherently limits the attainable simulation speedup. On the other hand, we show that QNMs without such limitations can be efficiently simulated using some recently introduced implementation techniques.We present an analytic method for determining an upper bound on speedup, and use this method to identify QNM structures that will exhibit poor simulation performance. We then survey a number of promising implementation techniques, some of which are quite general in nature and others of which apply specifically to QNMs. We show how to extend the latter to a larger class of service disciplines than had been considered previously.