LENGUAJES DE SIMULACIÓN
Contenidos
- Simulación en un lenguaje de alto nivel
- SimJava
- ARENA
- Práctica 1 curso 2003/2004
- Práctica 2 curso 2003/2004
- Práctica 1 curso 2002/2003
- Práctica 1 curso 2001/2002
- Práctica 2 curso 2001/2002
- Profesorado
Para programar la simulación de un proceso discreto empleando un
lenguaje de alto nivel, se debe seguir el esquema de la figura:
El ejemplo muestra la simulación de
una panadería en lenguaje C. Los clientes llegan a una tienda según una
distribución exponencial en los tiempos de llegada. El panadero
los atiende según una distribución uniforme.
- Transparencias Introducción ppt
- Ejemplos ITV en serie doe
- Ejemplos ITV con planificación doe
MODELO DE CONTROLADOR DE ENSAMBLADO Y DES-ENSAMBLADO DE PAQUETES
El ensamblado y desensamblado de paquetes es un tema de de gran interés para
los proveedores de servicios de red de cara a ofrecer redes de alta velocidad en la industria, gobierno o público en general. El escalado de estos sistemas es un tema clave a la hora de ofrecer servicios de alta velocidad.
El modelo de un terminal de ensamblado y dessensamblado de paquetes (PAD)
contiene r buffers de entrada, cada uno de ellos de una capacidad de
de m y un buffer de salida de capacidad infinita. El PAD
recibe caracteres desde r=10 terminales, uno por cada buffer
de entrada. Los caracteres se van almacenando en los buffers. Se forma un paquete cuando el buffer de entrada se llena o cuando se recibe un caracter
de control. Si hay un caracter de control, éste se incluye en el paquete.
En cuanto se forma un paquete, para a una cola FIFO desde la que pasa a la red.
El buffer de salida es el mismo para todos los buffers de entrada y, si
hay algo que transmitir pone los caracteres a una tasa constante, uno por
unidad de tiempo. La tasa de entrada de caracteres a cada buffer es L.
La llegada de los caracteres en los buffers responde a un proceso
de Poisson de tasa G=r*L. La probabilidad de que llegue un caracter especial
es P=0.02. El caracter especial también es incluido en el buffer de salida
al formar el paquete de salida.
EJERCICIO 1: Encontrar la tasa L y la capacidad M del buffer
de entrada que minimiza R(M,L)=retardio medio del caracter en el PAD
entre la llegada al dispositivo y su salida a la red. Hay que tener
en cuenta las siguientes restricciones: .30 menor o igual que G y G
menor o igual que 1 y M
puede ser 8,9,...,32.
EJERCICIO 2: Utilice los PAD para hacer una topología de
red con A emisores y 1 receptor. Cada emisor está conectado una de las
colas de todos los PADs disponibles.
Estos PAD se conectan a otro PAD que envía su salida directamente al destino.
Los emisores envías ficheros al receptor. Para ello, los ficheros
son particionados en paquetes. Los paquetes se envían de forma
cíclica a cada uno de los B PADs. Cuando el emisor envía un paquete,
necesita recibir confirmación. Si no recibe confirmación, considera
que el PAD está averiado ante de un time-out fijo
y deja de utilizarlo (por supuesto el
paquete no puede perderse).
Mostrar un gráfico de evolución de la tasa de transferencia
Origen-Destino en ficheros por
segundo en función del número de PDAs empleados.
Calcular un gráfico de evolución de la tasa de transferencia
Origen-Destino en función de la probabilidad de que se averíe un PAD.
GESTIÓN LOGÍSTICA DE SERVICIO ITV
En el servicio de ITV del polígono de S. Cristobal en Valladolid, se
ofrecen tres tipos de revisiones: la revisión A, la B y la C. Las tres
revisiones son obligarias. Actualmente
la ubicación física de los módulos obliga a trabajar en serie, de manera
que los coches pasan por los módulos A, B y C en serie. El resultado
es que los operarios que trabajan en los módulos con menos tareas
permanecen gran parte del tiempo inactivos.
El empresario en lugar de alternar los puestos de los operarios para que
todos puedan disfrutar del merecido descanso,
acude a una ingeniería porque considera que
el proletario debe sudar más el ridículo salario que les paga.
Así las cosas, en la auditoría le aconsejan reubicar los módulos para
que los coches pasen por A, B o C en función de la disponibilidad del
servicio en cada módulo. Cuando el coche acaba de recibir un servicio, pasa a
recibir otro servicio que no haya recibido aún y que esté disponible.
Si no hay ningún servicio disponible pasa a la cola de alguno de los
servicios que aún no ha recibido.
Emplee ARENA para hacer una demostración animada que ilumine las
lumbreras de nuestro querido capitalista.
Se desea simular el comportamiento de un sistema informico con las
siguientes características:
- Dos CPUs, una 7x y otra 3x. (Nx significa que es N veces más
rápida que una CPU de referencia)
- Una memoria de tamaño limitado y fijo (M palabras).
- Un sistema operativo multitarea.
- Dos usuarior: el titular y el ayudante.
- El ayudante lanza muchos más procesos que el titular. De hecho, la llegada de procesos del titular sigue una distribución E(mu_t) y la llegada de procesos del ayudante E(mu_a), siendo mu_t=2*mu_a.
- Las necesidades de memoria y tiempo de CPU de los procesos del titular suele ser el doble que qe la del ayudante (distribuciones normales).
- Los procesos del titular tienen siempre prioridad frente a los del ayudante.
Si un proceso de usuario requiere más memoria de la disponible es rechazado,
y desaparece del sistema.
Cada vez que se asigna o libera memoria para un proceso, la memoria se
reordena para eliminar huecos. De esta forma toda la memoria disponible
está siempre contigua y es igual al tamaño total de la memoria M menos
la suma de la memoria reservada por los procesos de usuario en el sistema.
Un proceso cuyas necesidades de memoriaa se pueden cubrir, pasa
a una cola de listo para ejecución. Los procesos no ocupan memoria
mientras están en la cola.
Indique el porcentaje de utilización de cada CPU y de la Memoria en
un día de trabajo. Si el grado de satisfacción del usuario se mide por
el tiempo medio de respuesta de sus procesos, ¿qué usuario está más contento?.
Normas de presentación:
- Fecha límite:
El día del examen de la asignatura
- Normas de presentación:
- Soporte electrónico:
Envio a descuder@infor.uva.es de un .tar con todo lo necesario para instalar su práctica en un sistema linux.
- Soporte hardcopy:
Fichero .c impreso. La primera hoja debe ser la carátula.
- Resultados de las prácticas.
Dos empresarios acuden a Vd. para consultarle en relación a la
renovación de su sistema informático. En la tienda les ofrecen
un modelo básico con posibles ampliaciones. No saben si invertir
un dinero extra en una
tarjeta gráfica o en un disco mejor. Uno de los empresarios
se dedica al diseño gráfico (Empresario A) y el otro a hacer
bases de datos (Empresario B).
Muestre a cada uno de los empresarios cual es la mejor opción
de inversión en cada caso empleando los conocimientos adquiridos
en la asignatura de lenguajes de simulación.
Los tiempos de lanzamiento de procesos de los dos empresarios
atiende a una distribución exponencial E(60). Los procesos
pueden modelarse como la combinación de tres tipos de ráfagas:
CPU, gráficos y disco.
Los procesos del empresario A tienen
ráfagas de CPU N(40,10), de graficos N(40,20) y disco(20,5).
Los procesos del empresario B tienen
ráfagas de CPU N(38,10), de graficos N(2,.5) y disco(60,20).
Suposiciones:
- Las ráfagas pueden solaparse entre sí.
- Si no se adquiere una tarjeta mejor, las ráfagas de trabajo gráfico
las hace la CPU y por lo tanto no hay concurrencia.
- El disco de mejor calidad aumenta el rendimiento de las
ráfagas de disco en un 20%.
Ha de hacerse una animación de la simulación.
Normas de presentación:
- Fecha límite:
El día del examen de la asignatura
- Normas de presentación:
- Soporte electrónico:
- Sitio web con simulación gráfica y enlace al fuente.
- Envio a descuder@infor.uva.es de un .tar con todo lo necesario para instalar su práctica en un servidor linux con apache.
- Soporte hardcopy:
Fichero .java impreso. La primera hoja debe ser la carátula.
- Resultados de las prácticas.
- Curso 2001/2002 - 2002/2003
- Curso 2000/2001
adm. David Escudero