Timed Cell-DEVS: Modeling and Simulation of Cell Spaces

  • G. Wainer
  • N. Giambiasi
Chapter

Abstract

DEVS and Cellular Automata formalisms are applied to define a modeling paradigm for cellular models. Different delay functions to specify the timing behavior of each cell, allowing the modeler to represent the timing complex behavior in a simple fashion. Implementation models for the formalism are presented according with the modeler and developer points of view. As a result, efficient and cost-effective development of cellular models simulators could be achieved.

Keywords

Couple Model Output Port Cellular Model Input Port Simulation Mechanism 
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]
    Barylko, A.; Beyoglonian, J.; Wainer, G. “GAD: a General Application DEVS environment”. Proceedings of IASTED Applied Modelling and Simulation 1998. Hawaii, U.S.A.Google Scholar
  2. [2]
    Chow, A.; Zeigler, B. “Revised DEVS: a parallel, hierarchical, modular modeling formalism”. Proceedings of the SCS Winter Simulation Conference. 1994.Google Scholar
  3. [3]
    Davidson, A.; Wainer, G. “Specifying control signals in traffic models”. Proceedings of AIS’2000. Tucson, Arizona. U.S.A. 2000.Google Scholar
  4. [4]
    Davidson, A.; Wainer, G. “Specifying truck movement in traffic models using Cell-DEVS”. Proceedings of the 33 rd Annual Conference on Computer Simulation. Washington, D.C. U.S.A. 2000.Google Scholar
  5. [5]
    Gardner, M. “The fantastic combinations of John Conway’s New Solitaire Game ‘Life’.”. Scientific American. 23 (4). pp. 120–123. April 1970.CrossRefGoogle Scholar
  6. [6]
    Ghosh, S.; Giambiasi, N. “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. 1996.Google Scholar
  7. [7]
    Giambiasi, N.; Miara, A. “SILOG: A practical tool for digital logic circuit simulation”. Proceedings of the 16th. D.A.C., San Diego, U.S.A. 1976.Google Scholar
  8. [8]
    Moon, Y.; Zeigler, B.; Ball, G.; Guertin, D. P. “DEVS representation of spatially distributed systems: validity, complexity reduction”. IEEE Transactions on Systems, Man and Cybernetics, pp. 288–296. 1996.Google Scholar
  9. [9]
    Rodriguez, D.; Wainer, G. “New Extensions to the CD++ tool”. Proceedings of SCS Summer Multiconference on Computer Simulation. 1999.Google Scholar
  10. [10]
    Toffoli, T.; Margolus, N. “Cellular Automata Machines”. The MIT Press, Cambridge, MA. 1987.Google Scholar
  11. [11]
    Wainer, G. “Discrete-events cellular models with explicit delays”. Ph.D. Thesis, Université d’Aix-Marseille III. 1998.Google Scholar
  12. [12]
    Wainer, G. “Improved cellular models with parallel Cell-DEVS”. To appear in Transactions of the Society for Computer Simulation. 2000.Google Scholar
  13. [13]
    Wainer, G.; Barylko, A.; Beyoglonian, J.; Giambiasi, N. “Application of the Cell-DEVS paradigm for cell spaces modelling and simulation.”. Internal Report. Departamento de Computación. Facultad de Ciencias Exactas y Naturales. Universidad de Buenos Aires. Submitted for publication. 1998.Google Scholar
  14. [14]
    Wainer, G.; Giambiasi, N. “Specification, modeling and simulation of timed Cell-DEVS spaces”. Technical Report n.: 98–007. Departamento de Computación. Facultad de Ciencias Exactas y Naturales. Universidad de Buenos Aires. 1998.Google Scholar
  15. [15]
    Wainer, G.; Giambiasi, N. “Specification of timing delays in parallel Cell-DEVS models”. Proceedings of SCS Summer Multiconference on Computer Simulation. 1999.Google Scholar
  16. [16]
    Wainer, G.; Frydman, C.; Giambiasi, N. “An environment to simulate cellular DEVS models”. Proceedings of the SCS European Multiconference on Simulation. Istanbul, Turkey. 1997.Google Scholar
  17. [17]
    Wainer, G.; Giambiasi, N.; Frydman, C. “Cell-DEVS models with transport and inertial delays”. Proceedings of the 9th. European Simulation Symposium and Exhibition. Passau, Germany. 1997.Google Scholar
  18. [18]
    Wolfram, S. “Theory and applications of cellular automata”. Vol. 1, Advances Series on Complex Systems. World Scientific, Singapore, 1986.Google Scholar
  19. [19]
    Zeigler, B. “Multifaceted Modeling and discrete event simulation”. Academic Press, 1984.Google Scholar
  20. [20]
    Zeigler, B. “Object-oriented simulation with hierarchical modular models”. Academic Press, 1990.MATHGoogle Scholar
  21. [21]
    Zeigler, B. “Object-oriented simulation with hierarchical modular models. Revised to include source code for DEVS-C++.” Department of Electrical and Computer Engineering. University of Arizona. 1995.Google Scholar
  22. [22]
    Zeigler, B. “Theory of modeling and simulation”. Wiley, 1976.Google Scholar
  23. [23]
    Zeigler, B. P., Cho, H.; Lee, J.; Sarjoughian, H. The DEVS/HLA Distributed Simulation Environment And Its Support for Predictive Filtering. DARPA Contract N6133997K-0007: ECE Dept., UA, Tucson, AZ. 1998.Google Scholar

Copyright information

© Springer Science+Business Media New York 2001

Authors and Affiliations

  • G. Wainer
  • N. Giambiasi

There are no affiliations available

Personalised recommendations