Simulación por eventos discretos

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

La simulación por eventos discretos es una técnica informática de modelado dinámico de sistemas. Frente a su homóloga, la simulación de tiempo continuo, esta se caracteriza por un control en la variable del tiempo que permite avanzar a éste a intervalos variables, en función de la planificación de ocurrencia de tales eventos a un tiempo futuro. Un requisito para aplicar esta técnica es que las variables que definen el sistema no cambien su comportamiento durante el intervalo simulado.

Descripción[editar]

Estos sistemas se caracterizan por mantener un estado interno global del sistema, que puede no obstante estar física o lógicamente distribuido, y que cambia parcialmente debido a la ocurrencia de un evento.

El estado del sistema solo cambia mediante la ejecución de eventos, que se almacenan en un contenedor, y uno o varios procesos dedicados a su ejecucion avanzan el tiempo de simulación a medida que se van ejecutando y eliminando los eventos pendientes para el valor de tiempo actual.

La ejecución de un evento puede desencadenar la generación de nuevos eventos futuros. Cada uno está marcado por su tiempo, por lo que el orden de generación puede no coincidir con el orden de ejecución.

Glosario[editar]

Tiempo de simulación

Es el valor del tiempo que el simulador puede avanzar a una velocidad superior a la habitual de un reloj común, evolucionando así el estado de un sistema de forma acelerada.

Evento

Un evento es un suceso que hace cambiar las variables de estado del sistema. Durante el procesamiento de un evento el tiempo de simulación permanece fijo. Un evento pertenece a una entidad, o actor en el sistema, y normalmente solo cambiara atributos de esta, dejando invariante el resto del sistema.

Entidad

El sistema a simular se modela en base a entidades ó actores que representan en su agregado al sistema compuesto. El estado del sistema se entiende entonces como el agregado de los estados que lo conforman.

Actividad

Secuencia de eventos pertenecientes a una entidad que cierran un ciclo funcional. A diferencia de un evento, que se ejecuta a tiempo de simulación constante, una actividad se desarrolla dentro de un intervalo de tiempo de simulación no puntual.

Simulación en tiempo acelerado

Se da cuando el avance del tiempo de simulación es mayor de un segundo por cada segundo de tiempo real.

Simulación en tiempo real

Se da cuando el avance del tiempo de simulación exactamente de un segundo por cada segundo de tiempo real.