Boletín de problemas - Modelado de red

Problema 1.- En la red de flujo de la figura, calcular mediante el algoritmo Ford-Fulkerson el flujo máximo
que puede ser transportado desde el nodo 1 al 5. Adicionalmente indique un corte mínimo de la red.

Problema 2.- A un nodo de conmutación llegan diversos flujos de paquetes con destino a cierta línea de salida de 20
Mbps., para lo cual los paquetes son almacenados en una cola (supuestamente infinita) servida mediante disciplina
FIFO. La llegada de flujos puede considerarse un proceso de Poisson de tasa λ=10 flujos/sg. Se plantean tres
escenarios distintos, dependiendo del tamaño de los flujos (en bits):

1. Los flujos poseen un tamaño fijo de 1 Mbit

2. El tamaño de los flujos sigue una distribución uniforme entre 0.5 y 1.5 Mbits.
3. Con probabilidad 0.5, la distribución es exponencial con media 0.5 o 1.5 Mbits (es decir, distribución
hiperexponencial)

Se pide:

a) Obtenga la expresión del tiempo medio de espera en cola para un sistema M/G/1 en función de dicho valor
𝑉𝑉𝑉𝑉𝑉𝑉(𝑆𝑆)
para M/M/1 y del coeficiente de variación 𝐶𝐶𝑠𝑠2 = 2
𝑆𝑆
b) ¿Qué escenario resulta en peores prestaciones para los flujos?

Problema 3.- La llegada de conexiones TCP a un servidor Web se puede modelar como un proceso de Poisson de tasa
λ=5 conexiones/hora. Si la duración de las conexiones se puede considerar que posee una distribución exponencial y
la probabilidad de que no haya conexiones activas es 0.0183, calcule el número medio de conexiones activas y la
duración media de una conexión.

Problema 4.- A un sistema de mecanizado llegan piezas según un proceso de Poisson de tasa 10 piezas/hora y los
tiempos de mecanizado se pueden suponer distribuidos exponencialmente. Se plantean dos opciones:
1. Usar una máquina que mecaniza piezas a dos velocidades medias distintas, tardando en media SA = 2 o SB = 8
minutos, según se trate de una pieza de tipo A o B, que son recibidas de forma aproximadamente
equiprobable en la máquina.
2. Usar una máquina que mecaniza cualquier pieza en un tiempo medio aproximadamente igual a SC = 10
minutos, motivo por el que se decide usar dos máquinas trabajando en paralelo.
Se pide:
a) Hallar el tiempo medio de espera en cola y la duración media del período ocupado en cada opción
b) Elegir la mejor opción en términos de menor coste medio si se estima que el coste por minuto de espera en
cola de una pieza es de 0,1 € y el coste de mantenimiento de cada sistema se estima en 1 € por minuto de
mecanizado
c) ¿Cuál debería ser el coste de mantenimiento por minuto de mecanizado para que los costes medios se
igualasen?
Problema 5.- Se va a instalar una estación de telefonía celular para dar cobertura a una nueva zona residencial. Se
estima que en las horas punta las llamadas se pueden modelar mediante un proceso de Poisson de tasa 100
llamadas/minuto, con una duración aproximadamente exponencial de media 1 minuto. En tal situación, usando
tablas o una calculadora en Internet, obtenga el número mínimo de canales que se debería provisionar si se desea
que la probabilidad de rechazo de llamada sea inferior al 1%
Problema 6.- En una red de conmutación de paquetes, una máquina origen A transmite un flujo de paquetes que
debe atravesar un nodo de conmutación R para alcanzar la máquina destino B. Todos los enlaces son de idéntica
capacidad (máquina origen-nodo y nodo-destino). Con probabilidad p un paquete es mal transmitido en cualquier
enlace. En ese caso el paquete es retransmitido desde la máquina origen (considérese que se realiza de forma
instantánea tras detectar el error). Sabemos que el flujo de paquetes se puede modelar adecuadamente por un
proceso de Poisson de tasa λ y que los paquetes poseen un tamaño que se puede considerar distribuido
exponencialmente. Si el número medio de paquetes en el nodo de conmutación R durante los períodos ocupados es
4 (supuesto un búfer infinito),
a) Calcule para qué ocupación de búfer la probabilidad de superarla es inferior a 10-3
b) Obtenga el número medio de transmisiones que sufre un paquete
c) Si λ=120 paquetes/sg. y p=0.2, halle el retardo medio por paquete en el nodo de conmutación R
Problema 7.- En un centro de atención telefónica, se reciben llamadas poissonianas con una media de 100
llamadas/hora. Si la duración media de cada llamada es de 6 minutos y se desea que la probabilidad de que un
cliente deba esperar sea inferior a 5.10-4, calcule el número mínimo de operadores que debería haber

Problema 8.- En el escenario de la figura, obtenga las asignaciones de tasa para MMF, PF y MPD

X0

C1=4 C2=3 C3=2

1 2 3 4

X1
X2