Abstract
The Discrete Event Systems Specification (DEVS) formalism specifies a discrete event system in a hierarchical, modular form. This paper presents DEVSCluster, a CORBA-Based, multi-threaded distributed simulation scheme for models specified by the DEVS formalism. The simulator transforms a hierarchical DEVS model into a non-hierarchical one. This transformation can ease the synchronization of the distributed simulation of DEVS models by enabling the transfer of events by direct remote method invocations, not explicit message transfers. By virtue of this feature, we can utilize CORBA for the event handling in DEVSCluster. To show the effectiveness of the proposed simulation scheme, we realize DEVSCluster in Visual C++, and conduct a benchmark simulation for a large-scale logistics system. We compare the performance of MPI and CORBA-based implementations. The performance result shows that the proposed methodology works correctly and performs better than the previous approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chandy, K.M., Misra, J.: Distributed Simulation: A Case Study in Design and Verification of Distributed Programs. IEEE Trans. on Software Eng. 5(5), 440–452 (1978)
Fujimoto, R.M.: Optimistic approaches to parallel discrete event simulation. Transactions of the Society for Computer Simulation International 7(2), 153–191 (1990)
Zeigler, B.P., Praehofer, H., Kim, T.G.: Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems, 2nd edn., pp. 261–287. Academic Press, London (2000)
Chow, A.C.: Parallel DEVS: A parallel, hierarchical, modular modeling framework and its distributed simulator. Transactions of the Society for Computer Simulation International 13(2), 55–67 (1996)
Kim, K.H., Seong, Y.R., Kim, T.G., Park, K.H.: Distributed Simulation of Hierarchical DEVS Models: Hierarchical Scheduling Locally and Time Warp Globally. Trans. of SCS 13(3), 135–154 (1996)
Kim, K.H., Seong, Y.R., Kim, T.G., Park, K.H.: Ordering of Simultaneous Events in Distributed DEVS Simulation. Simulation: Practice and Theory 5, 253–268 (1997)
Kim, K.H., Kim, T.G., Park, K.H.: Hierarchical Partitioning Algorithm for Optimistic Distributed DEVS Simulation of DEVS Models. Journal of Systems Architecture 44, 433–455 (1998)
Object Management Group: The Common Object Request Broker: Architecture and Specification, 2.2 ed. (February 1998)
Message Passing Interface Forum: MPI-2: Extensions to the Message-Passing Interface (1997), http://www-unix.mcs.anl.gov/mpi
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, KH., Kang, WS. (2004). CORBA-Based, Multi-threaded Distributed Simulation of Hierarchical DEVS Models: Transforming Model Structure into a Non-hierarchical One. In: Laganá, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds) Computational Science and Its Applications – ICCSA 2004. ICCSA 2004. Lecture Notes in Computer Science, vol 3046. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24768-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-24768-5_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22060-2
Online ISBN: 978-3-540-24768-5
eBook Packages: Springer Book Archive