Introduccin a la Simulacin de Eventos Discretos

Jos Daniel Garca Snchez

Grupo de Arquitectura Comunicaciones y Sistemas Universidad Carlos III de Madrid

Contenido

Introduccin a la Simulacin. Pasos en la simulacin. Algunas consideraciones interesantes. Para saber ms.

Formas de estudiar un sistema

Experimentar con el sistema real Experimentar con un modelo del sistema.

Usando un modelo fsico. Usando un modelo matemtico.

Solucin analtica. Simulacin.

Tipos de simulacin (I)

Esttica

No tiene en cuenta el tiempo (ej. simulaciones de Monte Carlo).

Dinmica

SI tienen en cuenta la evolucin de un sistema a lo largo del tiempo.

Tipos de simulacin (II)

Determinista

No interviene ninguna variable aleatoria. Entradas + Relaciones = Salidas. Alguna entrada modelada como variable aleatoria. Algn componente basado en variable aleatoria.

Estocstica

Simulacin determinista versus simulacin estocstica

Un sistema modelado como una red de colas debe simularse como un modelo estocstico. La salida de una simulacin estocstica es una muestra de una variable aleatoria y debe tratarse como tal.

Tipos de simulacin (III)

Simulacin de sistemas continuos

Las variables de estado evolucionan de forma continua con respecto al tiempo (ej. simulacin de sistemas fsicos). Las variables de estado cambian de valor en momentos instantneos de tiempo.

Simulacin de sistemas discretos

Tipos de simulacin (IV)

Simulacin de tiempo continuo

Utilizacin de variables continuas. Suelen modelarse usando ecuaciones diferenciales.

Simulacin de tiempo discreto (o simulacin de eventos discretos)

Las variables cambian en un conjunto numerable de puntos en el tiempo.

Qu tipo de simulacin nos interesa?

Dinmica. Estocstica. Sistemas discretos. Tiempo discreto.

Simulacin de eventos discretos

Pasos en la simulacin

Modelado del sistema real. Construccin del simulador. Omnet Validacin del simulador. Diseo de los experimentos. Simulacin. Anlisis de resultados.

Modelado del sistema real

Modelar los datos de entrada. Modelar el sistema y sus parmetros. Estimacin de distribuciones:

Histograma. Cuantiles. Chi-cuadrado Kolmogorov-Smirnof

Estimacin de distribuciones

Pero seamos prcticos:

En muchos casos alguien ha escrito un artculo en el que ha modelado la distribucin que yo busco. En otros casos alguien ha hecho una simulacin parecida y es buena idea usar las mismas distribuciones.

Construccin del simulador

Seleccionar herramienta o escribir un programa?

Qu limitaciones puedo tener?

Por qu he elegido Omnet++?

Validacin del simulador

Fijar la variables aleatorias a valores constantes.

Si es posible comparar con algn sistema existente.

Diseo de experimentos

Duracin de cada ejecucin. Perodo de calentamiento del sistema. Clculo del nmero de ejecuciones.

Anlisis de resultados

Determinar medidas de rendimiento (variable aleatoria).

Una nica configuracin.

Utilizacin de intervalos de confianza.

Comparacin de configuraciones.

Test de hiptesis (t-student, ANOVA,).

El peligro de sustituir una distribucin por su media

1 Servidor. El tiempo entre llegadas tiene una distribucin exponencial con media de 1 segundo. El tiempo de servicio tiene una distribucin exponencial de 0.99 segundos.

Cul es el tiempo medio que una peticin permanece en la cola?

Solucin

0 Has picado. Se puede demostrar analticamente para este caso que el tiempo medio en cola es de 98.01 segundos.

Y por ltimo

En internet hay pocos procesos de Poisson.

Wide area traffic: the failure of Poisson Modeling. Paxson y Floyd. IEEE/ACM Transactions on Networking, 3(3):226-244, junio 1995.

Todo lo que siempre quise saber sobre simulacin y nunca me atrev a preguntar

Simulation Modeling and Analysis 3 edicin. Law y Kelton

Todo la estadstica que siempre consider intil y que deb estudiar

Probability and Statistics with Reliability, Queuing and Computer Science Applications. 2 edicin. Trivedi.