Advertisement

A Web Services-Based Distributed Simulation Architecture for Hierarchical DEVS Models

  • Ki-Hyung Kim
  • Won-Seok Kang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3397)

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.

Keywords

Discrete Event System Common Object Request Broker Architecture Travel Salesperson Problem Deadlock Condition Output Message 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Fujimoto, R.: Optimistic approaches to parallel discrete event simulation. Transactions of the Society for Computer Simulation International 7(2), 153–191 (1990)Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Object Management Group: The Common Object Request Broker: Architecture and Specification, 2.2 edn. (February 1998)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Message Passing Interface Forum: MPI-2: Extensions to the Message-Passing Interface (1997), http://www-unix.mcs.anl.gov/mpi
  10. 10.
    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)Google Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    UDDI, Universal Description, Discovery and Integration, http://www.uddi.org/
  13. 13.
    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)Google Scholar
  14. 14.
    Specifying the Project’s Threading Model (ATL), http://msdn.microsoft.com/
  15. 15.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ki-Hyung Kim
    • 1
  • Won-Seok Kang
    • 2
  1. 1.Dept. of Computer Eng.Yeungnam UniversityGyungbukKorea
  2. 2.Advanced Information Technology Research Center (AITrc), KAISTDaejonKorea

Personalised recommendations