Issue No. 03 - March (1993 vol. 4)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.210817
<p>The results of an experimental study on distributed simulation of three open queuingnetworks are reported. The distributed simulation scheme considered is a simple variationof the scheme given by K.M. Chandy and J. Misra (1979) using NULL messages. A newapproach is used to study the relationship between the overhead and performance of adistributed simulator, and the approach is illustrated by studying these three examplenetworks. Two measures of ideal speedup of distributed simulation over sequentialsimulation are defined and measured. These values of ideal speedup are much less thansimply the number of processors, and hence provide a more realistic value for the ideal speedup.</p>
Index Termsachievable speedup; distributed simulation; NULL messages; open queuing networks;overhead; performance; distributed simulator; computer networks; concurrency control;digital simulation; queueing theory
S. Harous and D. Kumar, "A Study of Achievable Speedup in Distributed Simulation via NULL Messages," in IEEE Transactions on Parallel & Distributed Systems, vol. 4, no. , pp. 347-354, 1993.