This Article 
 Bibliographic References 
 Add to: 
Reducing Null Messages in Misra's Distributed Discrete Event Simulation Method
January 1990 (vol. 16 no. 1)
pp. 82-91

Consideration is given to the implementation of distributed discrete-event simulation (DDES) using what has been commonly called the Misra approach, after one of its inventors. A major problem with DDES is that deadlock can occur. Therefore, DDES algorithms must either avoid deadlock in the first place, or detect the existence of deadlock when it does occur and eliminate it. J. Misra (1986) proposes the use of null messages as one way to circumvent the deadlock problem. However the number of null messages can become quite large. Methods are presented for reducing the number of null messages through the prediction of channel times. A framework is presented on the basis of which distributed discrete-event simulation can be built for applications that can be decomposed into feedforward and feedback networks.

[1] D. Jefferson, "Virtual Time,"ACM Trans. Programming Languages, Vol. 7, No. 3, July 1985, pp. 404-425.
[2] K. M. Chandy and J. Misra, "A case study in design and verification of distributed programs,"IEEE Trans. Softrware Eng., vol. SE-5, no. 5, pp. 440-452, Sept. 1979.
[3] J. Misra, "Distributed discrete-event simulation,"Comput. Surveys, vol. 18, no. 1, Mar. 1986.
[4] J. Peacock, J. W. Wong, and E. G. Manning. "Distributed simulation using a network of processors."Comput. Networks, vol. 3. no. 1, pp. 44-56, Feb. 1979.
[5] B. Jayaraman, "Dataflow approach to discrete simulation," inProc. 1981 Parallel Processing Conf., IEEE, 1981, pp. 158-159.
[6] D. Kumar, "Simulating feedforward systems using a network of processors," inProc. Nineteenth Annu. Simulation Symp., Tampa, FL, Mar. 12-14, 1986.

Index Terms:
null messages reduction; distributed discrete event simulation method; Misra approach; feedforward; feedback networks; distributed processing; program verification.
R.C. De Vries, "Reducing Null Messages in Misra's Distributed Discrete Event Simulation Method," IEEE Transactions on Software Engineering, vol. 16, no. 1, pp. 82-91, Jan. 1990, doi:10.1109/32.44366
Usage of this product signifies your acceptance of the Terms of Use.