Distributed Simulation: A Case Study in Design and Verification of Distributed Programs

K.M. Chandy, J. Misra
1979 IEEE Transactions on Software Engineering  
ABS T R A CT With traditional event list techniques, evaluating a detailed discrete event simulation model can often require hours or even days of computation time. Parallel simulation mimics the interacting servers and queues of a real system by assigning each simulated entity to a processor. By eliminating the event list and maintaining only sufficient synchronization t o insure causality, parallel simulation can potentially provide speedups that are linear in the number of processors. We
more » ... ent a set of shared memory experiments using the Chandy-,Misra distributed simulation algorithm to simulate networks of queues. Parameters of the study include queueing network topology and routing probabilities, number of processors, and assignment of network nodes t o processors. These experiments show that Chandy-Misra distributed simulation is a questionable alternative t o sequential simulation of most queueing network models.
doi:10.1109/tse.1979.230182 fatcat:eerjclk36jgnvkbjhnd7ltsmia