1.

Una institución cuenta con diez canales de alta velocidad para conexión Internet de los
profesores. Si alguien intenta conectarse y todos los canales están ocupados, se le dice que
intente de nuevo más tarde. La población es finita constante de 50 usuarios y la cola es de
tamaño infinito (esta suposición se hace por el hecho de que debe volver a intentar más
tarde). Cada miembro del profesorado desea entrar a la Web al menos una vez cada 8
horas y el tiempo entre intentos puede describirse con una distribución de Poisson. Cada
profesor demora en promedio 30 minutos navegando, con demora de distribución
exponencial. Calcule:
a. Probabilidad de que todos los canales estén libres
b. Cantidad de gente en la cola de espera
c. Tiempo de espera en la cola
2. Un sistema de ventas por teléfono presenta un promedio de 20 llamadas por hora en
distribución de Poisson. Actualmente tiene 5 operadoras que pueden atender 10 llamadas
por hora (distribución exponencial). Su asesor de calidad le pide encontrara la probabilidad
de que un cliente que llame tenga que esperar en la línea, qué dato le pasa? El asesor le
comenta que en la competencia la probabilidad de que un cliente deba esperar se maneja
en los niveles de 0.02. Cuántas operadoras más debe contratar?

3. Para la red mostrada encuentre la ruta más

corta y la ruta más larga por el algoritmo de
etiquetado. Defina cualquier cosa que
necesite sobre la red explicando su decisión.

4. La red de la figura siguiente mostrada

muestra las posibles trayectorias de ductos
para agua. El agua llega al sitio marcado
como ENTRADA y debe repartirse hacia
cada uno de los rociadores anti incendio
representados por los círculos, Defina el
tendido de tubos que garantice agua en todos los rociadores con mínimo de tubería
utilizada.
5. En la red mostrada el nodo de entrada recibe comunicación de datos desde diferentes
sitios. Los datos deben enviarse al nodo receptor utilizando una red existente entre los
dos nodos. Los números sobre los nodos representan la capacidad de cada canal de
comunicación en millones de bytes. Cuál es el máximo de información que se puede
transmitir entre los nodos extremos y qué canales se utilizan?

6. El diagrama muestra una oficina con sus diferentes puntos. Por un método diferente a
la heurística vista en clase, determine el árbol de expansión mínima.
7. Se desea diseñar un servidor para satisfacer un tráfico de Poisson con un tiempo medio
entre peticiones de 10 s. El servicio a proporcionar tiene una duración distribuida
exponencialmente con media de 16 s. Calcular:
a. El número mínimo de servidores para satisfacer el tráfico requerido.
b. Con dicho número de servidores, el tiempo medio de espera en cola por
petición.
8. Como jefe de mantenimiento de una sala de computadores personales en una institución
educativa debe decidir cómo contratar técnicos de reparación de equipos. Los equipos se
descomponen permanentemente, con promedio de 2 por día y una distribución de
Poisson. Cualquier equipo que se pare cuesta $20 por hora ya sea que esté detenido o
durante la reparación. Tiene dos prospectos de técnicos: el primero es eficiente y repara
un promedio de tres equipos por día (tiempo exponencial) y le cuesta $ 6 por hora; el otro,
menos eficiente, repara dos por día (misma distribución) pero cobra $ 4 por hora. Cuál de
los dos técnicos debe contratar? Si los contrata a ambos, cómo compara sus costos con la
primera respuesta?
9. El gerente de una sucursal bancaria debe determinar cuántos cajeros deben trabajar los
viernes, día de máximo flujo de clientes. Por cada minuto que un cliente espera en la cola
se incurre en una pérdida de $ 50. Al banco llegan en promedio dos clientes por minuto y
un cajero tarda un promedio de dos minutos en atender a un cliente. Al banco le cuesta $
9000 por hora la contratación de un cajero. Los tiempos de llegada son Poisson y los de
servicio son exponenciales. Cuál es la decisión correcta?
10. Se quiere diseñar un emisor de certificados por internet para que sea capaz de atender
una media de 10 peticiones por segundo con un tiempo medio de respuesta de 0.1
segundos. Sabiendo que el programa de generación del certificado es siempre el mismo y
 requiere la ejecución de 10000 instrucciones de código de máquina, calcule la velocidad
del procesador en MIPS necesaria para su ejecución si el procesador es dedicado.
11. El servidor de fecha y hora de una red resuelve cada petición en un tiempo distribuido
exponencialmente con media de 100 milisegundos. La red se compone de un número muy
grande de clientes que realizan peticiones con llegada al servidor considerada como
Poisson.
a. Calcular el número máximo de peticiones por segundo que se podrán satisfacer
para obtener un tiempo medio de respuesta del servidor igual o menor a i
segundo
b. Calcular el tiempo medio de servicio necesario para poder satisfacer el doble
de peticiones reduciendo el tiempo de respuesta a la mitad.
c. El servidor se compone de dos elementos que deben estar operativos para el
servicio. Un computador que satisface las peticiones y un receptor de señales
horarias externo que permite obtener la hora exacta. Si ambos equipos tienen
un MTTF de 1500 horas, calcular el MTTR mínimo que se debe considerar,
supuesto igual en ambos equipos, si se desea una disponibilidad de servicio del
99%.