Performance measurements of distributed simulation strategies

Update Item Information
Publication Type Journal Article
School or College College of Engineering
Department Computing, School of
Creator Fujimoto, Richard M.
Title Performance measurements of distributed simulation strategies
Date 1987
Description A multiprocessor-based, distributed simulation testbed is described that facilitates controlled experimentation with distributed simulation algorithms. The performance of simulation strategies using deadlock avoidance and deadlock detection and recovery techniques are examined using various synthetic and actual workloads. The distributed simulators are compared with a uniprocessor-based event list implementation. Results of a series of experiments demonstrate that message population and the degree to which processes can look ahead in simulated time play critical roles in the performance of distributed simulators using these algorithms. An "avalanche" phenomenon was observed in the deadlock detection and recovery simulator, and was found to be a necessary condition for achieving good performance. The central server queueing model was also examined. The poor behavior of this test case that has been observed by others is reproduced in the testbed, and explained in terms of message population and lookahead. Based on these observations, a modification to the server process program is suggested that improves performance by as much as an order of magnitude when firstcome- first-serve (FCFS) servers are used. These results demonstrate that conservative distributed simulation algorithms using deadlock avoidance or detection and recovery techniques can provide significant speedups over sequential event list implementations for some workloads, even in the presence of only a moderate amount of parallelism and many feedback loops. However, a moderate to high degree of parallelism is not sufficient to guarantee good performance.
Type Text
Publisher University of Utah
First Page 1
Last Page 51
Subject Performance; Distributed simulation; Discrete simulation; Event-oriented; Queueing models
Subject LCSH Simulation methods; Queuing theory
Language eng
Bibliographic Citation Fujimoto, R. M., (1987). Performance measurements of distributed simulation strategies. 1-51. UUCS-87-026.
Series University of Utah Computer Science Technical Report
Relation is Part of ARPANET
Rights Management ©University of Utah
Format Medium application/pdf
Format Extent 25,402,469 bytes
Identifier ir-main,16340
ARK ark:/87278/s6pz5t40
Setname ir_uspace
ID 704465
Reference URL https://collections.lib.utah.edu/ark:/87278/s6pz5t40
Back to Search Results