Simulacion

Departamento de Computación
Facultad de Ciencias Exactas y Naturales

Universidad de Buenos Aires INFORME TÉCNICO

Introducción a la Simulación de Eventos Discretos
Gabriel A. Wainer

Report n.: 96-005

Pabellón 1 - Planta Baja - Ciudad Universitaria (1428) Buenos Aires Argentina http://www.dc.uba.ar

Title: Authors : E-mail : Report n. :

Introducción a la simulación de sistemasde eventos discretos Gabriel A. Wainer gabrielw@dc.uba.ar 96-005

Key-words : Discrete events Simulation and Modelling, Parallel Simulation, Cellular Automata. Abstract :
In this work we present a survey about different mechanisms and techniques for discrete event simulation. We analyze several features about modeling and simulation, paying special attention to two formalisms: DEVS and CellularAutomata. Finally, we study questions related with high performance simulation through parallel and distributed approaches.

To obtain a copy of this report please fill in your name and address and return this page to:

Infoteca Departamento de Computación - FCEN Pabellón 1 - Planta Baja - Ciudad Universitaria (1428) Buenos Aires - Argentina
TEL/FAX: (54)(1)783-0729 e-mail: infoteca@dc.uba.arYou can also get a copy by anonymous ftp to: zorzal.dc.uba.ar/pub/tr or visiting our web: http://www.dc.uba.ar/people/proyinv/tr.html Name:..................................................................................................................................................Address:............................................................................................................................................... ............................................................................................................................................................

Introducción a la simulación de sistemas de eventos discretos
Gabriel A. Wainer Departamento de Computación - FCEN Universidad de Buenos Aires. gabrielw@dc.uba.ar

En este trabajo presentamos uninforme acerca de distintos mecanismos y técnicas de simulación de sistemas de eventos discretos. Se analizan generalidades acerca de modelos y simulación, y se presta atención especial a dos formalismos: DEVS y autómatas celulares. Finalmente se analizan cuestiones relacionadas con simulación de alto rendimiento usando soluciones paralelas y distribuidas.

Palabras clave: eventos discretos,DEVS, simulación paralela, autómatas celulares.

1. INTRODUCCION En general, para implementar sistemas automatizados flexibles, complejos y altamente precisos, debemos construir sistemas de test caros y complejos. Esta complejidad hace que el chequeo sea difícil (o imposible), así como la previsión de su comportamiento y comprensión global, indispensable para minimizar los riesgos en el sistemadesarrollado. Para lograr estos objetivos con una aproximación efectiva con respecto a los costos, está difundido el uso de metodologías y herramientas de simulación. Las ventajas de la simulación son múltiples: puede reducirse el tiempo de desarrollo del sistema, las decisiones pueden chequearse artificialmente, un mismo modelo puede usarse muchas veces, etc. La simulación es de empleo mas simpleque ciertas técnicas analíticas y precisa menos simplificaciones. El sistema a construir tendrá como objetivo ayudar a los investigadores a modelar tales fenómenos complejos. El objetivo de este trabajo es servir como introducción a algunos conceptos generales sobre modelización y simulación utilizando determinadas metodologías. Presentaremos un conjunto de técnicas importantes con especialutilidad en la simulación de sistemas de eventos discretos. El trabajo está basado en los que se mencionan en la bibliografía, y tiene como intención servir como material básico de estudio en Español. Está orientado a difundir los temas en este área de simulación, y se ha organizado en cuatro secciones. En la introducción se analizan conceptos generales de modelos, sistemas y simulación. En la segunda...