Performance analysis of web-based distributed simulation in DCD++: a case study across the Atlantic Ocean

ABSTRACT

This paper presents a case study of Web-based distributed simulation across the Atlantic Ocean between Canada and France. The distributed simulation engine, known as DCD++, extends the CD++ environment to expose the simulation functionalities as machine-consumable services based on the DEVS and Cell-DEVS formalisms and commonly-used Web Service technologies. DCD++ provides a platform that represents a step further towards transparent sharing of computing power, data, models, and experiments in heterogeneous environment on a global scale. Also, the simulation service can be easily integrated with other services such as visualization, network management, and geographic information services in a larger system. Experiments have been carried out to investigate simulation performance over commodity Internet connections, and major bottlenecks in the system have been identified. Based on the experimental results, we put forward several areas that warrant further research.

REFERENCES

• 1: Bernard P. Zeigler , Tag Gon Kim , Herbert Praehofer, Theory of Modeling and Simulation, Academic Press, Inc., Orlando, FL, 2000
• 2: Alex Chung Hen Chow , Bernard P. Zeigler, Parallel DEVS: a parallel, hierarchical, modular, modeling formalism, Proceedings of the 26th conference on Winter simulation, p.716-722, December 11-14, 1994, Orlando, Florida, United States
• 3: Gabriel A. Wainer , Norbert Giambiasi, N-dimensional Cell-DEVS Models, Discrete Event Dynamic Systems, v.12 n.2, p.135-157, April 2002 [doi>10.1023/A:1014536803451]
• 4: A new kind of science, Wolfram Media Inc., Champaign, Ilinois, US, 2002
• 5: Gabriel Wainer, CD++: a toolkit to develop DEVS models, Software—Practice & Experience, v.32 n.13, p.1261-1306, 10 November 2002 [doi>10.1002/spe.482]
• 6: Alejandro Troccoli , Gabriel Wainer, Implementing Parallel Cell-DEVS, Proceedings of the 36th annual symposium on Simulation, p.273, March 30-April 02, 2003
• 7: Qi Liu , Gabriel Wainer, Parallel Environment for DEVS and Cell-DEVS Models, Simulation, v.83 n.6, p.449-471, June 2007 [doi>10.1177/0037549707085084]
• 8: Madhoun, R. and G. Wainer. 2007. "Studying the Impact of Web-Services Implementation of Distributed Simulation of DEVS and Cell-DEVS Models". In Proceedings of the 2007 DEVS Integrative M&S Symposium (DEVS'07), Norfolk, VA.
• 9: Madhoun, R., B. Feng, and G. Wainer. 2007. "On the Creation of Distributed Simulation Web-Services in CD++". In Proceedings of the 14^th AI, Simulation and Planning in High Autonomy Systems (AIS 2007), Buenos Aires, Argentina.
• 10: Chow, A. C., B. P. Zeigler, and D. H. Kim. 1994. "Abstract Simulator for the Parallel DEVS Formalism". In Proceedings of the 5^th IEEE Annual Conference on AI, Simulation and Planning in High Autonomy Systems, 157--163.
• 11: Bray, T., et al. 2004. Extensible Markup Language, XML 1.0 Third Edition. http://www.w3.org/TR/2004/REC-xml-20040204/.
• 12: Fallside, D. C. and P. Walmsley. 2004. XML Schema: Primer 2^nd Edition. http://www.w3.org/TR/ xmlschema-0/.
• 13: Christensen, E., et al. 2001. Web Services Description Language (WSDL) 1.1. http://www.w3.org/TR/wsdl.
• 14: Mitra, N. and Y. Lafon. 2007. SOAP Version 1.2: Primer 2^nd Edition. http://www.w3.org/TR/2007/REC-soap12-part0-20070427/.
• 15: Bernard P. Zeigler , Doohwan Kim , Stephen J. Buckley, Distributed supply chain simulation in a DEVS/CORBA execution environment, Proceedings of the 31st conference on Winter simulation: Simulation---a bridge to the future, p.1333-1340, December 05-08, 1999, Phoenix, Arizona, United States [doi>10.1145/324898.325274]
• 16: Zeigler, B. P., and H. S. Sarjoughian. 1999. "Support for Hierarchical Modular Component-based Model Construction in DEVS/HLA". In Proceedings of the 1999 Spring Simulation Interoperability Workshop, Orlando, FL.
• 17: Kim, K. and W. Kang. 2004. "CORBA-based, Multithreaded Distributed Simulation of Hierarchical DEVS Models: Transforming Model Structure into a Non-hierarchical One". In Proceedings of the International Conference on Computational Science and Its Applications (ICCSA 2004), Assisi, Italy, LNCS 3046: 167--176.
• 18: Seo, C., S. Park, B. Kim, S. Cheon, and B. P. Zeigler. 2004. "Implementation of Distributed High-performance DEVS Simulation Framework in the Grid Computing Environment". In Proceedings of the 2004 Advanced Simulation Technologies Conference -- High-Performance Computing Symposium (ASTC'04), Arlington, VA.
• 19: Cheon, S., C. Seo, S. Park, and B. P. Zeigler. 2004. "Design and Implementation of Distributed DEVS Simulation in a Peer to Peer Network System". In Proceedings of the 2004 Advanced Simulation Technologies Conference -- Design, Analysis, and Simulation of Distributed Systems (ASTC'04), Arlington, VA.
• 20: Zhang, M., B. P. Zeigler, and P. Hammonds. 2006. "DEVS/RMI -- An Auto-adaptive and Reconfigurable Distributed Simulation Environment for Engineering Studies". In Proceedings of the 2006 DEVS Integrative M&S Symposium (DEVS'06), Huntsville, AL.
• 21: Axis Development Team. 2007. Axis User's Guide, Version 1.2. http://ws.apache.org/axis/java/user-guide.html.
• 22: Apache Software Foundation. 2007. Apache Tomcat. http://tomcat.apache.org/tomcat-6.0-doc/introduction.html.
• 23: Sheng Liang, Java Native Interface: Programmer's Guide and Reference, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
• 24: St Arnaud, B., J. Wu, and B. Kalali. 2003. "Customer Controlled and Managed Optical Networks". Journal of Lightwave Technology, 21, no. 11, (November): 2804--2810.
• 25: Javier Ameghino Alejandro Troccoli , Gabriel Wainer, Models of Complex Physical Systems Using Cell-DEVS, Proceedings of the 34th Annual Simulation Symposium (SS01), p.266, April 22-26, 2001
• 26: Saadawi, H. and G. Wainer. 2003. "Modeling a Sand Pile Application Using Cell-DEVS". In Proceedings of the 2003 Summer Computer Simulation Conference, Montreal, QC, Canada.
• 27: Morgan Ericsson, The Effects of XML Compression on SOAP Performance, World Wide Web, v.10 n.3, p.279-307, September 2007 [doi>10.1007/s11280-007-0032-y]
• 28: Hartmut Liefke , Dan Suciu, XMill: an efficient compressor for XML data, Proceedings of the 2000 ACM SIGMOD international conference on Management of data, p.153-164, May 15-18, 2000, Dallas, Texas, United States
• 29: XGRIND: A Query-Friendly XML Compressor, Proceedings of the 18th International Conference on Data Engineering, p.225, February 26-March 01, 2002
• 30: Edward D. Lazowska , John Zahorjan , G. Scott Graham , Kenneth C. Sevcik, Quantitative system performance: computer system analysis using queueing network models, Prentice-Hall, Inc., Upper Saddle River, NJ, 1984

INDEX TERMS

Keywords:
CD++, Cell-DEVS, DEVS, web services