Abstract
System reproduction model to the growing system structure can be provided to design modeling formalisms for variable system architectures having historical characteristics. We introduce a DEVS (Discrete Event System Specifications)-based extended formalism that system structure gradually grows through self-reproduction of system components. As extended-atomic model of a system component makes virtual-child atomic DEVS models, a coupled model can be derived from coupling the parent atomic model and virtual-child atomic models. When a system component model reproduces its system component, a child component model can receive its parent model characteristics including determined role or behavior, and include different structure model characteristics. A virtual-child model that has its parent characteristics can also reproduce its virtual-child model, which may show similar attributes of the grand-parent model. By self-reproducible DEVS (SR-DEVS) modeling, we provide modeling specifications for variable network architecture systems.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Klir, G.J.: Architecture of Systems Problem Solving. Plenum Press, NY (1985)
Zeigler, B.P., Praehofer, H., Kim, T.G.: Theory of Modeling and Simulation. Academic Press, London (2000)
Zeigler, B.P., Chi, S.D.: Symbolic Discrete Event System Specification. IEEE Transactions on System, Man, and Cybernetics 22(6), 1428–1443 (1992)
Kwon, Y.W., Park, H.C., Jung, S.H., Kim, T.G.: Fuzzy-DEVS Formalism: Concepts, Realization and Applications. In: Proc. of AIS 1996, August 1996, pp. 227–234 (1996)
Cho, S.M., Kim, T.G.: Real-time DEVS Simulation: Concurrent, Time-Selective Execution of Combined RT-DEVS Model and Interactive Environment. In: Proc. of SCSC 1998, July 1998, pp. 410–415 (1998)
Barros, F.J.: Dynamic Structure Discrete Event System Specification: Formalism, Abstract Simulators and Applications. Transactions of the Society for Computer Simulation 13(1), 35–46 (1996)
Barros, F.J.: Modeling Formalisms for Dynamic Structure Systems. ACM transactions on Modeling and Computer Simulation 7(4), 501–515 (1997)
Concepcion, A.I., Zeigler, B.P.: DEVS Formalism: A Framework for Hierarchical Model Development. IEEE Transactions on Software Engineering 14(2), 228–241 (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Park, S., Kim, K. (2005). DEVS Formalism: A Hierarchical Generation Scheme. In: Kim, T.G. (eds) Artificial Intelligence and Simulation. AIS 2004. Lecture Notes in Computer Science(), vol 3397. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30583-5_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-30583-5_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24476-9
Online ISBN: 978-3-540-30583-5
eBook Packages: Computer ScienceComputer Science (R0)