Affiliation:
1. The Univ. of Texas at Austin
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.
Publisher
Association for Computing Machinery (ACM)
Subject
General Computer Science,Theoretical Computer Science
Reference24 articles.
1. A Message-Based Approach to Discrete-Event Simulation
2. BIRTWISTLE G. M. DAHL O. J. MYHRHAUG B. AND NYGAARD K. 1973. Simula Begin. Auerbach Philadelphia. BIRTWISTLE G. M. DAHL O. J. MYHRHAUG B. AND NYGAARD K. 1973. Simula Begin. Auerbach Philadelphia.
3. Distributed simulation: A case study in design and verification of distributed programs;CHANDY K. M.;IEEE Trans. Softw. Eng. SE-5,1979
Cited by
375 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献