A message-oriented discrete event simulation algorithm has been developed which incorporates the concepts of object- oriented programming, distributed simulation and concurrent programming to simulate concurrent objects in a seguential environment. This algorithm extends the concept of messages from a means of program execution to a criterion for event scheduling. Two functions, Sync msg and Async-msg, were defined to control the interaction, concurrency and event scheduling among objects in a simulation model. The message approach, compared to the conventional algorithms, provides a more flexible and intuitive way to develop simulation models. This simulation approach allows models to represent their real-world counterparts more accurately. Also, it provides an opportunity for the simulation developers to view a model in a seguential environment as if it were in a concurrent environment. Consequently, such simulation techniques improve the overall structure of a model and provide an intuitive approach for utilizing modern computer technologies.
Get full access to this article
View all access options for this article.
References
1.
Agha, G. and C. Hewitt.1987. "Concurrent programming using actors ." pp 37-53 in Object-oriented concurrent programming. A. Yonezawa and M. Tokoro, ed. MIT Press, Cambridge, MA.
2.
Bagrodia, R.L., K.M. Chandy, and J. Misra, 1987. "A message-based approach to discrete-event simulation ." IEEE. SE-13:654-665.
3.
Bic, L. and A. Shaw, 1988. "Concurrent programming methods." p 37 in The logical design of operating system. Prentice-Hall, Englewood Cliffs, NJ.
4.
Chandy, K.M. and J. Misra, 1979. "Distributed simulation: A case study in design and verification of distributed programs." IEEE. SE5:440-452.
5.
Chang, W., D.H. Streeter, and L.R. Jones, 1994. "An object-oriented model for simulating milking parlor operations." Journal of Dairy Science. 77:84-93.
6.
Charniak, E. and D. McDermott, 1985. "Search." pp 255-311 in Introduction to artificial intelligence . Addison-Wesley, Menlo Park, CA .
7.
Clemen, R.T., 1991. Making hard decisions. PWS-KENT Publishing Co., Boston, MA.
8.
Franta, W.R.1977. "The scenario approach to simulation." p 26 in The process view of simulation, North-Holland, New York.
9.
Hopkins, T.P. and M.I. Wolczko.1989. "Writing concurrent object-oriented programs using smalltalk-80." The Computer Journal. 32:341-349.
10.
Jefferson, D.R., 1985. "Virtual time." ACM Trans. on Programming Language and System. 7:404-425.
11.
Kafura, D.G. and K.H. Lee.1989. "Inheritance in Actor Based Concurrent object-oriented language." The Computer Journal. 32:297-304.
12.
Keene, S.E.1989. Object-oriented programming in Common Lisp : A programmer's guide to CLOS. Addison-Wesley, Menlo Park, CA.
13.
Kessler, R.R.1988. LISP, objects, and symbolic programming. Scott, Foresman and Company, Glenview, IL.
14.
Larkin, T.S., R.I. Carruthers and R.S. Soper.1988. "Simulation and object-oriented programming: The development of SERB." SIMULATION. Sep:93-100.
Muehle, E.1988. "FROBS user guide." Utah PASS project OpNote 87-07. University of Utah, Salt Lake City, UT.
17.
Nance, R.E.1981. "The time and state relationships in simulation modelling ." CACM. 24(4):173-179.
18.
Neelamkavil, F.1987. Computer simulation and modelling. John Wiley & Sons, New York, NY.
19.
Peterson, J.L. and A. Silberschatz .1985. Operating system concepts . Addison-Wesley, Menlo Park, CA .
20.
Pritsker, A.A.B.1984. Introduction to simulation and SLAM II. John Wiley & Sons, New York, NY.
21.
Saarenmaa, H., and A. Nikula.1989. "Managing moose damage in forest plantations: A deep model of animal behavior on a geographic information system platform ." pp 825-831 in Proc. 9th international workshop on expert systems and their applications, Avignon, France.
Todesco, R.W. and H.Y. Meng.1990. "Interval methods for distributed simulation systems. in Modeling and simulation on microcomputers." pp 18-23 in Proc. SCS multi-conference on modeling and simulation on microcomputers, San Diego, CA.
25.
Whittaker, A.D., M.L. Wolfe, R. Godbole and G.J. Van Alem.1991. "Object-oriented modeling of hydrologic processes." AI applications. 5(4):49-58.
26.
Winograd, T.1975, "Frame representations and the declarative/procedural controversy." pp 185-210 in Representation and understanding:Studies in cognitive science. D. G. Bobrow and A. Collins ed. Academic Press, New York, NY.
27.
Winston, P.H.1984. "Exploring alternatives." pp 87-136 in Artificial intelligence. 2nd ed. Addison-Wisley . Menlo Park, CA.
28.
Wolczko, M.1988. "Semantic of smalltalk-80." Technical Report. Department of Computer Science, University of Manchester, United Kingdom.
29.
Yonezawa, A. and M. Tokoro.1987. "Object-oriented concurrent programming: An introduction." pp 1-7 in Object-oriented concurrent programming. A. Yonezawa and M. Tokoro , ed. MIT Press, Cambridge, MA .
30.
Zeigler, B.P.1990. Object-oriented simulation with hierarchical, modular models: Intelligent agents and endomorphic systems. Academic Press, Inc.San Diego, CA.
