ACM Home Page
Please provide us with feedback. Feedback
Distributed discrete-event simulation
Full text PdfPdf (2.47 MB)
Source ACM Computing Surveys (CSUR) archive
Volume 18 ,  Issue 1  (March 1986) table of contents
Pages: 39 - 65  
Year of Publication: 1986
ISSN:0360-0300
Author
Jayadev Misra  The Univ. of Texas at Austin
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 32,   Downloads (12 Months): 284,   Citation Count: 195
Additional Information:

abstract   references   cited by   index terms   review   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/6462.6485
What is a DOI?

ABSTRACT

Traditional discrete-event simulations employ an inherently sequential algorithm. In practice, simulations of large systems are limited by this sequentiality, because only a modest number of events can be simulated. Distributed discrete-event simulation (carried out on a network of processors with asynchronous message-communicating capabilities) is proposed as an alternative; it may provide better performance by partitioning the simulation among the component processors. The basic distributed simulation scheme, which uses time encoding, is described. Its major shortcoming is a possibility of deadlock. Several techniques for deadlock avoidance and deadlock detection are suggested. The focus of this work is on the theory of distributed discrete-event simulation.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
 
2
BEZIVIN, J., AND IMBERT, H. 1983. Adapting a simulation language to a distributed environment. In Proceedings of the 3rd International Conference on Distributed Computing Systems (Ft. Lauderdale, Fla.), IEEE, New York, pp. 596-603.
 
3
 
4
 
5
 
6
CHANDY, K. M., AND MISRA, J. 1979. Distributed simulation: A case study in design and verification of distributed programs. IEEE Trans. Softw. Eng. SE-5, 5, 440-452.
7
8
 
9
CHANDY, K. M., MISRA, J., ANO HOLMES, V. 1979. Distributed simulation of networks. Comput. Netw. 3, 105-113.
10
 
11
CHRISTOPHER, T., EVENS, M., GARGEYA, R. R., AND LEONHARDT, T. 1983. Structure of a distributed simulation system. In Proceedings of the 3rd International Conference on Distributed Computing Systems (Ft. Lauderdale, Fla.). IEEE, New York, pp. 584-589.
 
12
 
13
 
14
 
15
16
 
17
KUMAR, D. 1986. Ph.D dissertation (in preparation). Computer Science Dept., Univ. Texas at Austin, Austin, Tex.
 
18
 
19
20
 
21
PEACOCK, J. K., WONG, J. W., AND MANNING, E. G. 1979a. Distributed simulation using a network of processors. Comput. Netw. 3, 1, 44-56.
 
22
 
23
QUINLIVAN, B. 1981. Deadlock resolution in distributed simulation. Master's thesis, Computer Science Dept., Univ. Texas at Austin, Austin, Tex.
24
 
25
SEETHALAKSHMI, M. 1979. A study and analysis of performance of distributed simulation. Master's thesis, Computer Science Dept., Univ. of Texas at Austin, Austin, Tex.
 
26
U.S. DOD 1982. Reference Manual for the ADA Programming Language. U.S. Department of Defense.

CITED BY  195


REVIEW

"Osman Balci : Reviewer"

This paper introduces some basic concepts of distributed simulation and discusses several techniques for deadlock avoidance and deadlock detection. The paper starts with an overview of system simulation. The introduction to the basic   more...