Discrete Event Dynamic Systems

, Volume 12, Issue 2, pp 135–157

N-dimensional Cell-DEVS Models

  • Gabriel A. Wainer
  • Norbert Giambiasi
Article

Abstract

This article presents an extension to the timed binary Cell-DEVS paradigm. The goal is to allow the modeling of n-dimensional generic cell spaces, including transport or inertial delays for each cell. The automatic definition of cell spaces is achieved, simplifying the construction of new models. The model definition is independent of the simulation mechanism, easing the verification of the structural models. It was shown that the Cell-DEVS models can be integrated in a DEVS hierarchy, improving the definition and description of complex systems. This approach allows improvements in the execution times and precision for the cell spaces simulations due to the use of a continuous time base.

DEVS models modeling paradigms cellular automata discrete event simulation cell-DEVS models 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Chow, A., and Zeigler, B. 1994. Abstract simulator for the parallel DEVS formalism. Proceedings of the Winter Simulation Conference.Google Scholar
  2. Ghosh, S., and Giambiasi, N. 1996. On the need for consistency between the VHDL language constructions and the underlying hardware design. Proceedings of the 8th European Simulation Symposium. Genoa, Italy, Vol. I. pp. 562–567.Google Scholar
  3. Giambiasi, N., and Miara, A. 1976. SILOG: A practical tool for digital logic circuit simulation. Proceedings of the 16th. D.A.C., San Diego, U.S.A.Google Scholar
  4. Moon, Y., Zeigler, B., Ball, G., and Guertin, D. P. 1996. DEVS representation of spatially distributed systems: validity, complexity reduction. IEEE Transactions on Systems, Man and Cybernetics, pp. 288–296.Google Scholar
  5. Rodriguez, D., and Wainer, G. 1999. New extensions to the CD++ tool. Proceedings of SCS Summer Multiconference on Computer Simulation, Chicago, U.S.A.Google Scholar
  6. Toffoli, T., and Margolus, N. 1987. Cellular Automata Machines. Cambridge, MA: The MIT Press.Google Scholar
  7. Troccoli, A., and Wainer, G. 2001. Performance analysis of cellular models with Parallel Cell-DEVS. Accepted for publication in Proceedings of 35th Summer Computer Simulation Conference, Orlando, Florida, U.S.A.Google Scholar
  8. Wainer, G. June 2000. Improved cellular models with parallel Cell-DEVS. In Transactions of the SCS.Google Scholar
  9. Wainer, G., and Giambiasi, N. 2001. Timed Cell-DEVS: modeling and simulation of cell spaces. In Discrete Event Modeling & Simulation: Enabling Future Technologies, to be published by Springer-Verlag.Google Scholar
  10. Wainer, G., and Giambiasi, N. January 2001. Application of the Cell-DEVS paradigm for cell spaces modeling and simulation. Simulation.Google Scholar
  11. Wainer, G., and Zeigler, B. 2000. Experimental results of timed Cell-DEVS quantization. In Proceedings of AIS'2000. Tucson, Arizona, U.S.A.Google Scholar
  12. Wolfram, S. 1986. Theory and applications of cellular automata. Vol. 1, Advances Series on Complex Systems. World Scientific, Singapore.Google Scholar
  13. Zeigler, B. 1976. Theory of modeling and simulation. Wiley.Google Scholar
  14. Zeigler, B. 1984. Multifaceted Modeling and discrete event simulation. Academic Press.Google Scholar
  15. Zeigler, B. 1990. Object-oriented simulation with hierarchical modular models. Academic Press.Google Scholar
  16. Zeigler, B., Cho, H., Lee, J., and Sarjoughian, H. 1998. The DEVS/HLA distributed simulation environment and its support for predictive filtering. DARPA Contract N6133997K-0007: ECE Dept., UA, Tucson, AZ.Google Scholar
  17. Zeigler, B., Kim, T., and Praehofer, H. 2000. Theory of Modeling and Simulation: Integrating Discrete Event and Continuous Complex Dynamic Systems. Academic Press.Google Scholar

Copyright information

© Kluwer Academic Publishers 2002

Authors and Affiliations

  • Gabriel A. Wainer
    • 1
  • Norbert Giambiasi
    • 2
  1. 1.Department of Systems and Computer EngineeringCarleton UniversityOttawaCanada
  2. 2.DIAM-IUSPIMUniversité d'Aix-Marseille IIIMarseilles, Cédex 20France

Personalised recommendations