Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cliente come
A cocina
Fin prep.
Camarero libre
Comanda
En preparacin
Plato listo
ndice
Estructura del curso. Modelado y Simulacin. Redes de Petri. Introduccin Bibliografa.
sesiones).
Evaluacin
Exposicin de Trabajos/Proyecto. Ejercicios.
Asistencia.
ndice
Estructura del curso. Modelado y Simulacin. Redes de Petri. Introduccin Bibliografa.
Modelado
Modelado
Estudiar un fenmeno indirectamente a travs de un modelo. Representacin (matemtica) importantes del sistema. de caractersticas
Manipulando el modelo se espera obtener nuevo conocimiento sin el peligro, coste o molestias de manipular el sistema real.
Modelado y Simulacin.
REALIDAD
Entidad del Mundo Real
Estudiar comportamiento en contexto del experimento.
MODELO
Modelo Base
OBJETIVOS
Sistema S
Experimento dentro de contexto.
en contexto
Modelo M
Simular = experimento virtual
validacin
Resultados de la Simulacin
Proceso de Modelado&Simulacin
Modelado y Simulacin.
Morfismo de comportamiento
Sistema Real
Modelado/Abstraccin
Modelo Abstracto
Experimento virtual
Abstraccin
Resultados de la Simulacin
10
Efecto
Modelo Conceptual
Verificacin
Entrada
11
Modelo de Simulacin
Salid a
T = {NOW}
T=R
(modelos algebraicos).
(continuos, eventos discretos, etc.) (autmatas, Redes de Petri B&W, etc.)
12
T=N
Digital Continua.
Digital Discreta
13
Hbrida.
Simulacin Discreta.
Las
variables que representan el estado del sistema cambian (instantneamente) en instantes discretos de tiempo (eventos).
El
La
base temporal es continua, pero durante un cierto intervalo de tiempo, slo un nmero finito de eventos ocurren.
14
Modelado: Productor-consumidor
Autmata finito
wait1 wait2 ebuff
rp1 rc2
prod1 wait2 ebuff
p1
r2
wait1 cons2 ebuff
rc2
rp1; r2 = rp1; r2
rp1
prod1 cons2 ebuff
r2 p1
15
rc2
Modelado: Productor-consumidor
Statechart
prod
ebuff
wait
rp
read
fbuff
prod
rc
Productor
Buffer
Consumidor
Representacin basada en
16
estado (Statechart).
Modelado: Productor-consumidor
Programacin de eventos: Grafo de eventos
[5, 10]
waiting for empty
[1, 1]
Ready to Produce
buffer==0
{buffer=1}
produce
buffer==1
[5, 10]
Representacin basada en
Init
{buffer=0}
waiting for full
[5, 10]
[1, 1] Ready to
consume consume
buffer==1
{buffer=0}
17
buffer==0
[5, 10]
Modelado: Productor-consumidor
Interaccin de procesos: GPSS
5, 10
CONSQ
* Producer consumer GENERATE QUEUE SEIZE DEPART ADVANCE RELEASE TERMINATE 5, 10 CONSQ CONSUMER CONSQ 5, 10 CONSUMER 1 Create token Queue for Consumer Get the consumer Leave queue Consume Free Consumer Count tokens
CONSUMER CONSQ
5, 10
CONSUMER
START END
1000
18
Modelado: Productor-consumidor
lgebra de procesos
19
Modelado: Productor-consumidor
Redes de Petri
empty
prod Ready Produce deliver read cons Ready consume
wait
full
wait
Representacin mediante
Redes de Petri
20
read1
wait
full
read2
21
read1
wait
full
read2
22
=9
Ready Produce =1
wait
full
Representacin mediante
Redes de Petri con tiempo.
23
prod CPCK
(m, packet+str(m)) (m,packet)
full
cons CPCK
(x, packet) (n+1,packet)
(n,packet)
Ready Produce
(m, packet)
deliver
(m+1, packet)
read
1(0) empty
Ready consume
n
n
wait
CPCK
X+1
wait
int
int
Declarations:
24
Type PCK = String. Type CPCK = int x String Var m, n, x : int Var packet: String
Representacin mediante
Redes de Petri coloreadas (de Alto Nivel).
ndice
Estructura del curso. Modelado y Simulacin. Redes de Petri. Introduccin Bibliografa.
25
Herramienta para la descripcin y estudio de sistemas discretos mediante grafos Las redes de Petri pueden representar sistemas:
Concurrentes Sncronos y asncronos Distribuidos, paralelos y secunciales No deterministas Estocsticos Comparticin de recursos
26
Grfica:
H2 O2
2 H2O
27
A cocina
Fin prep.
Camarero libre
Comanda
En preparacin
Plato listo
Se desincroniza
Sincronizacin
Proceso secuencial
Permiten analizar
Rendimientos de sistemas: Llamadas medias a modulos Scheduling Modelar servidores: tiempos de respuestas
29
Protocolos de comunicacin Anlisis de rendimientos de sistemas Diseo de software distribuido Sistemas de control industrial Sistemas multiprocesador Modelos de decisin Circuitos etc.
30
ndice
Estructura del curso. Modelado y Simulacin. Redes de Petri. Introduccin Bibliografa.
31
Bibliografa
Peterson, J.L. 1981. Petri Net Theory and the Modeling of Systems. Prentice-Hall, INC., Englewood Cliffs, N.J. (General). Murata, T. 1989. Petri Nets: Properties, Analysis and Applications. Proceedings of the IEE, Vol. 77(4). Pp.: 541-580. (General) Jensen, K. Coloured Petri nets basic concepts, analysis methods and practical use. Monographs in Theoretical Computer Science, SpringerVerlag, 1997. (Redes de Petri Coloreadas). Petri Nets world: http://www.daimi.au.dk/PetriNets/ Reisig, W., Rozenberg, G., Desel, J., Jensen, K., Silva, M., Balbo, G. Introductory Tutorial at PetriNets2000.
32