A Study of Achievable Speedup in Distributed Simulation via NULL Messages

Devendra Kumar, Saad Harous

Research output: Contribution to journalArticlepeer-review

11 Citations (Scopus)


Performance study of modern computer and communication systems critically depends on our ability to simulate them with reasonable speed, since these systems are often mathematically intractable. Simulation on a uniprocessor is often unacceptably slow. A promising alternative is distributed simulation, i.e., simulating the system on a distributed system of processors that communicate with each other via messages. Several distributed simulation schemes have been proposed in the literature; but their performance is not well understood. In this paper, we report the results of an experimental study on distributed simulation of three open queueing networks. The distributed simulation scheme considered here is a simple variation of the scheme given by Chandy and Misra using NULL messages. This work presents a new approach to study the relationship between the overhead and performance of a distributed simulator, and illustrates the approach by studying these three example networks. Moreover, this study defines and measures two measures of “ideal” speedup of distributed simulation over sequential simulation. These values of ideal speedup are much less than simply the number of processors, and hence provide a more realistic value for the ideal speedup.

Original languageEnglish
Pages (from-to)347-354
Number of pages8
JournalIEEE Transactions on Parallel and Distributed Systems
Issue number3
Publication statusPublished - Mar 1993
Externally publishedYes


  • Deadlocks
  • Sequential simulation
  • distributed simulation
  • distributed systems
  • performance evaluation
  • queueing networks

ASJC Scopus subject areas

  • Signal Processing
  • Hardware and Architecture
  • Computational Theory and Mathematics


Dive into the research topics of 'A Study of Achievable Speedup in Distributed Simulation via NULL Messages'. Together they form a unique fingerprint.

Cite this