Simulacion

Departamento de Computacion
Facultad de Ciencias Exactas y Naturales
Universidad de Buenos Aires
INFORME TECNICO
Introduccion a la Simulacion de
Eventos Discretos
Gabriel A. Wainer
Report n.: 96-005
Pabellon 1 - Planta Baja - Ciudad Universitaria
(1428) Buenos Aires
Argentina
http://www.dc.uba.ar
Title: Introduccion a la simulacion de sistemas de
eventos discretos
Authors: GabrielA. Wainer
E-mail: gabrielw@dc.uba.ar
Report n. : 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 Computacion - FCEN
Pabellon 1 - Planta Baja - Ciudad Universitaria
(1428) Buenos Aires - Argentina
TEL/FAX: (54)(1)783-0729
e-mail: infoteca@dc.uba.ar
Youcan 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:..............................................................................................................................................
...........................................................................................................................................................
Introduccion a la simulacion de sistemas de eventos discretos
Gabriel A. Wainer
Departamento de Computacion - FCEN
Universidad de Buenos Aires.
gabrielw@dc.uba.ar
En este trabajo presentamos un informeacerca de distintos mecanismos y tecnicas de
simulacion de sistemas de eventos discretos. Se analizan generalidades acerca de
modelos y simulacion, y se presta atencion especial a dos formalismos: DEVS y
automatas celulares. Finalmente se analizan cuestiones relacionadas con simulacion de
alto rendimiento usando soluciones paralelas y distribuidas.
Palabras clave: eventos discretos, DEVS,simulacion paralela, automatas 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 dificil (o
imposible), asi como la prevision de su comportamiento y comprension global, indispensable para
minimizar los riesgos en el sistemadesarrollado. Para lograr estos objetivos con una aproximacion
efectiva con respecto a los costos, esta difundido el uso de metodologias y herramientas de simulacion.
Las ventajas de la simulacion son multiples: puede reducirse el tiempo de desarrollo del sistema, las
decisiones pueden chequearse artificialmente, un mismo modelo puede usarse muchas veces, etc. La
simulacion es de empleo mas simpleque ciertas tecnicas analiticas y precisa menos simplificaciones. El
sistema a construir tendra como objetivo ayudar a los investigadores a modelar tales fenomenos
complejos.
El objetivo de este trabajo es servir como introduccion a algunos conceptos generales sobre
modelizacion y simulacion utilizando determinadas metodologias. Presentaremos un conjunto de tecnicas
importantes con especialutilidad en la simulacion de sistemas de eventos discretos. El trabajo esta basado
en los que se mencionan en la bibliografia, y tiene como intencion servir como material basico de estudio
en Espanol. Esta orientado a difundir los temas en este area de simulacion, y se ha organizado en cuatro
secciones. En la introduccion se analizan conceptos generales de modelos, sistemas y simulacion. En la...