Simulacion de sistemas discretos

SIMULACION DE SISTEMAS DISCRETOS
Simulación por Eventos Discretos

1 /52

Mapa Conceptual de la Sesión
e1 e2 e1 e3 e3 síncrono e1 e6 Cola eventos

reloj
asíncrono

simulación por eventos discretos

e2 e4 e3 Flujo-grama e5

Diagrama de relación de eventos
Simulación del Sistema

e1

e2

e1

e3

e3

t T

t’ T’

2 /52

SINCRONIZACION EN MODELOS DISCRETOS

3 /52Simulación de Sistemas Discretos
• Los SSD, evolucionan en el tiempo en forma discreta. • El estado del sistema sólo cambia en ciertos instantes de tiempo, no de forma continua. • Los cambios del sistema se traducen en el cambio de algún atributo de alguna entidad y ocurre en algún instante. • Este cambio se denomina suceso o evento. • El tiempo entre dos instantes se denomina intervalo.

•Los objetos que operan en el sistema son las entidades. • El estado de una entidad se denomina actividad. • Un proceso describe la sucesión de estados de una entidad
4 /52

Mecanismos de Reloj
Simulación Síncrona. • El tiempo de simulación avanza según pasos fijos Δt. t, t + Δt, t + 2Δt, t + 3Δt, . . . . .
Δt Δt Δt Δt Δt

Δt

Simulación Asíncrona • El tiempo de simulación avanza delinstante t al instante t’, del siguiente suceso.

t

ti

tii

tiii

tiv

tv

5 /52

Ejemplo
Para el siguiente sistema, determine: 1. Los tipos de eventos. 2. Qué tipos de intervalos se puede determinar. 3. Cuantifique los intervalos.

unidades en el sistema

1

2

3

4

5

6

7

8

9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

tiempo

6 /52Simulación Síncrona
Basado en tiempo.
Inicializar t = t + Δt Generar Eventos

Evento 1

Evento 2

Evento 3

Evento 4

No

t < Tmax

Si

7 /52

Simulación Síncrona
• Se avanza en tiempo discretos Δt. • Cada vez que se incrementa el contador se verifica la cola de eventos. • Sólo se puede detectar eventos que ocurren cada Δt. • Puede suceder que el tiempo para que ocurra elsiguiente evento sea muy grande en comparación de Δt. • Es usado frecuentemente en simulación de sistemas dinámicos.

8 /52

Simulación Asíncrona
Basado en eventos.
Inicializar

Cola de Eventos

Determinar el siguiente evento T = T( siguiente evento )
caso = siguiente evento

Evento 1
Generar Nuevo Evento

Evento 2
Generar Nuevo Evento

Evento 3
Generar Nuevo Evento

Evento 4Generar Nuevo Evento

Modificar Estadísticas
9 /52

Simulación Asíncrona
• El cambio de estado del sistema se obtiene cuando ocurre un suceso (evento). • Los periodos entre eventos son insignificantes, por lo que no consumen tiempo de computo, aunque en la realidad consuman tiempo. • Es la estrategia habitual de los lenguajes de simulación por eventos discretos.

10 /52

Ejercicio 1
•Diga en el caso de un modelo de colas, ¿qué mecanismo de reloj es recomendable? • En qué casos es recomendable usar el modelo síncrono.

• En qué caso es recomendable usar el modelo asíncrono.

11 /52

SIMULACION POR EVENTOS DISCRETOS

12 /52

Simulación por Eventos Discretos
• La simulación por eventos discretos es un paradigma de simulación. • Está soportado por una serie detécnicas y tecnologías. • En este paradigma el sistema posee el estado E en determinado momento. • El estado E del sistema es actualizado sólo cuando ocurre algún evento e, mientras tanto el sistema (modelo) permanece igual. • Si ocurren dos o más eventos e al mismo tiempo, se atiende al primero de ellos y el resto se almacenan en una cola de eventos.

13 /52

SSED

e1

e2

e3

e4 e5

e6e7

E1

E2

E3

E4 E5

E6

E7

14 /52

Imagen del Sistema
•

•
•

La imagen del sistema refleja el estado del sistema E en cualquier momento (valores). El progreso o desarrollo de la simulación va ligado a la imagen del sistema. La simulación progresa realizando el siguiente ciclo: 1. Decidiendo, de la imagen del sistema, cuando ocurrirá el siguiente evento e y de qué...