eventos

Modelización de Sistemas Biológicos

Modelización de Sistemas
Biológicos
Simulación de Eventos Discretos

1

Modelización de Sistemas Biológicos

Eventos Discretos y Sistemas de Colas

2

Modelización de Sistemas Biológicos

Contenidos
1. Introducción:
•

Eventos discretos.

2. Modelado:
•
•

Modelado conceptual.
Modelado lógico.

3. Implementación y resolución:
•
•
•

Implementación clásica.Implementación de modelos de tres fases.
Implementación con incrementos de tiempo.

4. Teoría de colas.
3

Modelización de Sistemas Biológicos

Simulación de Eventos Discretos
Introducción

4

Modelización de Sistemas Biológicos

Un Poco de Historia
• Simulación de eventos discretos:
• George Gordon / Myron H MacDougall (1980’s): Modelos y
lenguajes de simulación para eventos discretos.
• MichaelPidd (1990’s): Métodos de simulación de tres fases.
• Paul Davidsson (2000’s): Simulaciones multi-agente (entornos
sociales y economía).

5

Modelización de Sistemas Biológicos

Simulación de Eventos Discretos
• Modelado de un sistema que evoluciona en el tiempo cuando:
• El estado del sistema cambia (puede cambiar) únicamente en instantes concretos.
• Estos cambios son instantáneos.
• Losrangos de tiempo entre estos instantes el sistema (relativo a lo que es su
estado) no ha cambiado.

• A estos instantes de tiempo se les denomina eventos:
• Definición (en teoría): Es el comienzo/final de una actividad con una duración en
el tiempo en la cual se comprometen recursos del sistema para realizar
determinadas operaciones.
• En la práctica: La aplicación de la definición de evento es“flexible” y se tiene que
adaptar a lo que sea cómodo a la hora de diseñar el modelo.
6

Modelización de Sistemas Biológicos

Simulación de Eventos Discretos
ti

Sistema
Elemento
Elemento
Elemento
Elemento
Estado
Estado
Estado
Estado

7

Si somos capaces de separar todo lo
que ocurre en el sistema en:
• Instantes de tiempo puntuales…
• …en los cuales se producen
cambios significativos en el estado
delsistema…
• …y que son generados por los
elementos del sistema o su propio
entorno.
Es posible traducir el proceso la
integración y cálculo diferencial de la
simulación continua en estudiar el
sistema sólo en los momento de esos
cambios.

Modelización de Sistemas Biológicos

Ejemplo: McBurger
• Si modelizamos la atención de
usuarios en una hamburguesería
lo que tenemos son:

3
1

1. Clientes queentran.
2. Peticiones que se le hacen al
empleado.
3. Se pide la comanda a la cocina.
4. Salen la comida de la cocina.
5. Pago por parte del cliente.

4
2

5
8

Modelización de Sistemas Biológicos

Aplicaciones de la Simulación de Eventos
Discretos
• Sistemas de colas: (La más habitual)
• Servicios de atención: Manufactura, reparación, clínica, logística.
• Sistemas de redes y conmutación.
•Modelización del tráfico.

• Ciencias de la vida:
•
•
•
•

9

Biología de sistemas en pathways metabólicos.
Crecimiento celular.
Genética y análisis de fallos.
Estudios epidemiológicos.

Modelización de Sistemas Biológicos

Conceptualización de la Gestión de Eventos
Discretos
Modelo Conceptual: Se realiza en tres pasos:
Sistema Objetivo (Real)

Sistema Asumido

• Definición de elementos del sistema(entidades y
recursos).
• Definición de conceptos derivados (atributos, eventos y
actividades).
• Diseño de diagramas cíclicos de actividades.
Modelo Lógico: Aproximaciones de diseño y decisiones:
• Selección del paradigma de modelado.
• Selección del método para la discretización del tiempo.

Modelo Conceptual

Modelo Lógico

Modelo Simulado
10

Modelo Simulado: A este nivel se deben determinar losaspectos concretos para la resolución del modelo:
• Implementación del reloj de sistema.
• Métodos analíticos de apoyo (teoría de colas).

Modelización de Sistemas Biológicos

Simulación de Eventos Discretos
Modelo Conceptual

11

Modelización de Sistemas Biológicos

Conceptos
• Entidades: Elementos individuales del sistema cuyo comportamiento y
evolución se traza a lo largo del sistema:
•...