This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Message-Based Approach to Discrete-Event Simulation
June 1987 (vol. 13 no. 6)
pp. 654-665
R.L. Bagrodia, Department of Computer Sciences, University of Texas at Austin
This paper develops a message-based approach to discrete-event simulation. Although message-based simulators have the same expressive power as traditional discrete-event simulation lanuages, they provide a more natural environment for simulating distributed systems. In message-based simulations, a physical system is modeled by a set of message-communicating processes. The events in the system are modeled by message-communications. The paper proposes the entity construct to represent a message-communicating process operating in simulated time. A general wait until construct is used for process scheduling and message-communication. Based on these two notions, the paper proposes a language fragment comprising a small set of primitives. The language fragment can be implemented in any general-purpose, sequential programming language to construct a message-based simulator. We give an example of a message-based simulation language, called MAY, developed by implementing the language fragment in Fortran. MAY is in the public domain and is available on request.
Index Terms:
message-based simulation, Discrete-event simulation, distributed system, entity, message
Citation:
R.L. Bagrodia, K.M. Chandy, J. Misra, "A Message-Based Approach to Discrete-Event Simulation," IEEE Transactions on Software Engineering, vol. 13, no. 6, pp. 654-665, June 1987, doi:10.1109/TSE.1987.233203
Usage of this product signifies your acceptance of the Terms of Use.