Title
A Message-Based Approach to Discrete-Event Simulation
Abstract
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.
Year
DOI
Venue
1987
10.1109/TSE.1987.233203
IEEE Trans. Software Eng.
Keywords
Field
DocType
public domain,computational modeling,process scheduling,expressive power,natural environment,computer languages,programming language,distributed system,discrete event simulation,entity,message
Programming language,Public domain,Physical system,Computer science,Scheduling (computing),Fortran,Real-time computing,Theoretical computer science,Simulation language,Small set,Expressive power,Discrete event simulation
Journal
Volume
Issue
ISSN
13
6
0098-5589
Citations 
PageRank 
References 
31
13.47
1
Authors
3
Name
Order
Citations
PageRank
Rajive Bagrodia12754360.20
K. Mani Chandy266061842.49
Jayadev Misra33147771.78