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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barylko, A.; Beyoglonian, J.; Wainer, G. “GAD: a General Application DEVS environment”. Proceedings of IASTED Applied Modelling and Simulation 1998. Hawaii, U.S.A.
Chow, A.; Zeigler, B. “Revised DEVS: a parallel, hierarchical, modular modeling formalism”. Proceedings of the SCS Winter Simulation Conference. 1994.
Davidson, A.; Wainer, G. “Specifying control signals in traffic models”. Proceedings of AIS’2000. Tucson, Arizona. U.S.A. 2000.
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.
Gardner, M. “The fantastic combinations of John Conway’s New Solitaire Game ‘Life’.”. Scientific American. 23 (4). pp. 120–123. April 1970.
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.
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.
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.
Rodriguez, D.; Wainer, G. “New Extensions to the CD++ tool”. Proceedings of SCS Summer Multiconference on Computer Simulation. 1999.
Toffoli, T.; Margolus, N. “Cellular Automata Machines”. The MIT Press, Cambridge, MA. 1987.
Wainer, G. “Discrete-events cellular models with explicit delays”. Ph.D. Thesis, Université d’Aix-Marseille III. 1998.
Wainer, G. “Improved cellular models with parallel Cell-DEVS”. To appear in Transactions of the Society for Computer Simulation. 2000.
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.
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.
Wainer, G.; Giambiasi, N. “Specification of timing delays in parallel Cell-DEVS models”. Proceedings of SCS Summer Multiconference on Computer Simulation. 1999.
Wainer, G.; Frydman, C.; Giambiasi, N. “An environment to simulate cellular DEVS models”. Proceedings of the SCS European Multiconference on Simulation. Istanbul, Turkey. 1997.
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.
Wolfram, S. “Theory and applications of cellular automata”. Vol. 1, Advances Series on Complex Systems. World Scientific, Singapore, 1986.
Zeigler, B. “Multifaceted Modeling and discrete event simulation”. Academic Press, 1984.
Zeigler, B. “Object-oriented simulation with hierarchical modular models”. Academic Press, 1990.
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.
Zeigler, B. “Theory of modeling and simulation”. Wiley, 1976.
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.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media New York
About this chapter
Cite this chapter
Wainer, G., Giambiasi, N. (2001). Timed Cell-DEVS: Modeling and Simulation of Cell Spaces. In: Sarjoughian, H.S., Cellier, F.E. (eds) Discrete Event Modeling and Simulation Technologies. Springer, New York, NY. https://doi.org/10.1007/978-1-4757-3554-3_10
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3554-3_10
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-2868-9
Online ISBN: 978-1-4757-3554-3
eBook Packages: Springer Book Archive