Extensions: performance analysis of real-time DEVS models

ABSTRACT

The CD++ toolkit was developed to implement the theoretical concepts specified by the DEVS formalism. CD++ has been recently enhanced to support real-time simulation, where events have to be processed in a timely manner. A synthetic benchmarking tool is used to test several models with different workloads, complexities, structures and sizes. Additionally, experiments were carried out under different scenarios to analyze the behavior in such conditions. Some problems and limitations were detected in particular cases. Lately, a flattened simulation technique has been introduced in the toolkit. The experiments presented in this work show that the flattened simulator is more efficient than the hierarchical one.

References

1. Glinsky, E. and Wainer, G. 2002a. Definition of Real-Time simulation in the CD++ toolkit. In Proceedings of SCS Summer Computer Simulation Conference, San Diego, CA.
2. Glinsky, E. and Wainer, G. 2002b. Performance analysis of DEVS environments. In Proceedings of AI Simulation and Planning. Lisbon, Portugal.
3. Kim, K., Kang W., Sagong, B. and Seo, H. 2000. Efficient Distributed Simulation of Hierarchical DEVS Models: Transforming Model Structure into a Non-Hierarchical One. In Proceedings of the 33rd Annual Simulation Symposium. Washington DC.
4. Rodriguez, D. and Wainer, G. 1999. New Extensions to the CD++ tool. In Proceedings of SCS Summer Computer Simulation Conference, Chicago, IL.
5. Stankovic, J. 1988. Misconceptions about real time computing: A serious problem for next generation systems. IEEE Computer, Vol. 21, No. 10, pp. 10--19.
6. Troccoli, A. and Wainer, G. 2001. Performance Analysis of Cellular Models with Parallel Cell-DEVS. In Proceedings of SCS Summer Computer Simulation Conference, Orlando, FL.
7. Weicker, R. P. 1984. Dhrystone: A synthetic systems programming benchmark. In Communications of the ACM, volume 27, pp. 1013--1030.
8. Zeigler, B., Kim, T. and Praehofer, H. 2000. Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems. Academic Press.