Simulación de Eventos Discretos

Visiones del Mundo

Modelamiento y Simulación 1
Luis Gerardo Astaiza A
Visiones del Mundo.

Los modelos pueden reflejar el comportamiento de

un sistema de varias formas:
 Event-Scheduling: Los eventos (cambios en el
estado del sistema) son los bloques básicos del
modelo.
 Activity Scanning: El modelo describe
condiciones que activarán actividades.
 Process-Interaction: Se modela cada entidad
del sistema (se le asigna un proceso).
Arquitectura Basada en Eventos.
Simulación orientada a los eventos
 Enfoque clásico de simulación
 La simulación es conducida por los eventos
 Eventos inician y programan (o bloquean) otros eventos
 Cada evento tiene su correspondiente rutina de simulación
 La rutina tiene en cuenta todos los cambios que induce este
evento
 Los eventos del sistema (real) así como los eventos del
programa de computador (artificial)
 Si dos eventos son simultáneos, ellos también deben ser
secuenciados

4
Arquitectura Basada en Actividades.
 Simulación orientada a los
procesos

 Los modelos de Simulación orientada a los Procesos miran al

sistema desde el punto de vista de una entidad
 Un diagrama de flujo con avance explicito del tiempo
 La mayoría de los sistemas de simulación visuales proveen
una vista al usuario orientada a los procesos
 Fácil de programar, usa estructuras de red
 Internamente trabajan orientados a los eventos

6
Basada en Procesos. GPSS
 Se describe el proceso de una transacción según
progresa a través de una serie de actividades o bloques.
GPSS, simulador gratuito disponible en:
http://www.minutemansoftware.com

GENERATE 12, 4
QUEUE Arrival
ENTER Server, 1
DEPART Arrival
ADVANCE 5
LEAVE Server, 1
TERMINATE 1
Tres Fases
 Combinación del enfoque basado en actividades y en
eventos:
▪ Se pueden programar actividades para el futuro,
como en el enfoque basado en eventos.
▪ Cuando un evento ocurre, todas las condiciones de
las actividades se comprueban, como en el enfoque
basado en actividades.
Tres Fases