Abstract
Due to its ability to support temporal issues of systems, discrete event simulation is widely applicable to real-time system design. This paper presents a methodology for the modeling and simulation of time-constrained message routing policies for hypercube interconnected real-time systems. The methodology is based on a framework called the DEVS (discrete event systems specification) formalism which supports modular and hierarchical specification of discrete event models. Within the methodology, we first develop DEVS specification for models for hypercube computers and experimental frames to measure the performance of alternative message routing policies. We then implement such specification in DEVSIM++, a C++-based modeling/simulation environment that implements the DEVS formalism. Simulations of various message routing policies are performed, and the performances of such policies are compared.
Similar content being viewed by others
References
Ahn, Myung S., and Kim, Tag G. 1993. Simulating message-routing algorithms for hypercubes using DEVSIM++.Proc. '93 SCS Western Multiconf. (Object-Oriented Simulation Conf.).
Banks, J., and Carson, J.S. II. 1984.Discrete-Event System Simulation. Englewood Cliffs, NJ: Prentice-Hall.
Concepcion, A.I., and Zeigler, B.P. 1988. DEVS formalism: a framework for hierarchical model development.IEEE Trans. Software Eng., 14(2), pp. 228–241.
Farrow, J.M., and Sevinc, S. 1991. Modelling tools for a common LISP object-oriented system environment.Proc. Second Ann. Conf. Al, Simulation and Planning in High Autonomy Systems.
Gorlen, K.E., Orlow, S.M., and Plexico, P.S. 1990.Data Abstraction and Object-Oriented Programming in C++. New York: Wiley.
Kim, Tag G., and Zeigler, B.P. 1990. The DEVS-scheme simulation and modelling environment. InKnowledge Based Simulation: Methodlogy and Application Paul A. Fishwick and Richrd B. Modjeski, (eds.). New York: Springer-Verlag., pp. 20–35.
Kim, Tag G., 1991. Hierarchical development of model classes in the DEVS-scheme simulation environment.Expert Systems Appl., 3(3), pp. 343–351.
Kim, Tag G., and Park, Sung B. 1992. The DEVS formalism: hierarchical modular systems specification in C++.Proc. 1992 European Simulation Multiconf., pp. 152–156.
Kurose, J.F., Schwartz, M., and Yemini, Y. 1984. Multiple-access protocols and time-constrained communication.ACM Comput. Surveys. 16(1), pp. 43–70.
Leung, J.Y-T., Tam, T.W., and Young, G.H. 1990. On-line routing of real-time messages.Proc. Real-Time Syst. Symp.
Ramanathan, P., and Shin, K.G. 1992. Delivery of time-critical messages using a multiple copy approach.ACM Trans. Comput. Systems, 10(2), pp. 144–166.
Stroustrup, B. 1986.The C++ Programming Language. Reading, MA: Addison-Wesley.
Zeigler, B.P. 1984.Multifacetted Modeling and Discrete Event Simulation. Orlando, FL. Academic Press.
Zeigler, B.P. 1990.Object-Oriented Simulation with Hierarchical, Modular Models: Intelligent Agents and Endomorphic Systems. New York. Academic Press.
Zhao, W., and Ramamritham, K. 1987. Virtual time CSMA protocols for hard real-time communication.IEEE trans. Software Eng., 13(8), pp. 938–952.
Zhao, W., Stankovic, J.A., and Ramamritham, K. 1990. A window protocol for transmission of time-constrained messages.IEEE Trans. Comput. 39(9), pp. 1186–1203.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ahn, M.S., Kim, T.G. DEVS methodology for evaluating time-constrained message routing policies. Discrete Event Dyn Syst 3, 173–192 (1993). https://doi.org/10.1007/BF01439848
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01439848