ACM Transactions on Programming Languages and Systems (TOPLAS)
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
Introduction to algorithms
Unboundedly parallel simulations via recurrence relations
SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Efficient parallel algorithms for string editing and related problems
SIAM Journal on Computing
Algorithms for unboundedly parallel simulations
ACM Transactions on Computer Systems (TOCS)
A fast simulator for tandem queueing systems
Computers and Industrial Engineering
Performance analysis and improvement of parallel simulation
Performance analysis and improvement of parallel simulation
A time-division algorithm for parallel simulation
ACM Transactions on Modeling and Computer Simulation (TOMACS)
A fast simulation approach for tandem queueing systems
WSC' 90 Proceedings of the 22nd conference on Winter simulation
Parallel trace-driven cache simulation by time partitioning
WSC' 90 Proceedings of the 22nd 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
Advanced Computer Architecture: Parallelism,Scalability,Programmability
Advanced Computer Architecture: Parallelism,Scalability,Programmability
Simulation Modeling and Analysis
Simulation Modeling and Analysis
Parallel simulation by time segmentation: methodology and applications
WSC '96 Proceedings of the 28th conference on Winter simulation
Efficient distributed simulation of a communication switch with bursty sources and losses
PADS '00 Proceedings of the fourteenth workshop on Parallel and distributed simulation
Efficient parallel queuing system simulation
Proceedings of the 38th conference on Winter simulation
Generalized Lindley-type recursive representations for multiserver tandem queues with blocking
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Hi-index | 0.00 |
This paper presents several basic algorithms for the parallel simulation of G/G/1 queueing systems and certain networks of such systems. The coverage includes systems subject to manufacturing or communication blocking, or to loss of customer due to capacity constraints. The key idea is that the customer departure times are represented by longest-path distance in directed graphs instead of by the usual recursive equations. This representation leads to scalable algorithms with a high degree of parallelism that can be implemented on either MIMD or SIMD parallel computers.