Abstract
The Discrete Event Systems Specification (DEVS) formalism specifies a discrete event system in a hierarchical, modular form. This paper presents a web-services-based distributed simulation architecture for DEVS models, named as DEVSCluster-WS. DEVSCluster-WS is actually an enhanced version of DEVSCluster by employing the web services technology, thereby retaining the advantages of the non-hierarchical distributed simulation compared to the previous hierarchical distributed simulations. By employing the web services technologies, it describes models by WSDL and utilizes SOAP and XML for inter-node communication. Due to the standardized nature of the web service technology, DEVSCluster-WS can effectively be embedded in the Internet without adhering to specific vendors and languages. To show the effectiveness of DEVSCluster-WS, we realize it in Visual C++ and SOAPToolkit, and conduct a benchmark simulation for a large-scale logistics system. We compare the performance of DEVSCluster-WS with DEVSCluster-MPI, the MPI-based implementation of DEVSCluster. The performance result shows that the proposed architecture works correctly and could achieve tolerable performance.
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., 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.: Optimistic approaches to parallel discrete event simulation. Transactions of the Society for Computer Simulation International 7(2), 153–191 (1990)
Zeigler, B., Praehofer, H., Kim, T.: Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems, 2nd edn., pp. 261–287. Academic Press, London (2000)
Chow, A.: 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., Seong, Y., Kim, T., Park, K.: Distributed Simulation of Hierarchical DEVS Models: Hierarchical Scheduling Locally and Time Warp Globally. Transactions of the Society for Computer Simulation International 13(3), 135–154 (1996)
Kim, K., Kang, W.: 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.) ICCSA 2004. LNCS, vol. 3046, pp. 167–176. Springer, Heidelberg (2004)
Object Management Group: The Common Object Request Broker: Architecture and Specification, 2.2 edn. (February 1998)
Chiu, K., Govindaraju, M., Bramley, R.: Investigating the limits of SOAP performance for scientific computing. In: The Proceedings of 11th IEEE International Symposium on High Performance Distributed Computing (HPDC-11), July 23-26, pp. 246–254 (2002)
Message Passing Interface Forum: MPI-2: Extensions to the Message-Passing Interface (1997), http://www-unix.mcs.anl.gov/mpi
Milenkovic, M., Robinson, S., Knauerhase, R., Barkai, D., Garg, S., Tewari, A., Anderson, T., Bowman, M.: Toward Internet distributed computing. IEEE Computer 36(5), 38–46 (2003)
Curbera, F., Duftler, M., Khalaf, R., Nagy, W., Mukhi, N., Weerawarana, S.: Unraveling the Web services web: an introduction to SOAP, WSDL, and UDDI. IEEE Internet Computing 6(2), 86–93 (2002)
UDDI, Universal Description, Discovery and Integration, http://www.uddi.org/
Foster, I., Kesselman, C.: Globus: A Toolkit-Based Grid Architecture. In: The Grid: Blueprint for a New Computing Infrastructure, pp. 259–278. Morgan Kaufmann, San Francisco (1999)
Specifying the Project’s Threading Model (ATL), http://msdn.microsoft.com/
SOAP Toolkit, http://msdn.microsoft.com/webservices/building/soaptk/
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
Kim, KH., Kang, WS. (2005). A Web Services-Based Distributed Simulation Architecture for Hierarchical DEVS Models. 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_40
Download citation
DOI: https://doi.org/10.1007/978-3-540-30583-5_40
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)