Trafico de Redes

Trabajo Práctico N°4

Análisis de Colas

1) En clase se mostró una forma intuitiva para justificar la fórmula de Little (‫ܶ ⋅ ߣ = ݓ‬ௐ ).
Desarrolle un argumento similar para justificar la relación ‫ܶ ⋅ ߣ = ݎ‬ோ .
2) El dueño de una tienda observa que en promedio llegan 18 clientes por hora y que
generalmente hay 8 clientes en la tienda. ¿Cuál es el tiempo medio que pasa cada cliente
en la tienda?
3) Si una cola M|M|1 tiene un régimen de llegadas de 2 por minuto y el régimen de servicio
es de 4 por minuto:

a) ¿cuántos clientes hay en el sistema en término medio?

b) ¿Cuántos clientes están recibiendo servicio en término medio?
4) ¿Cuál es la utilización de una cola M|M|1 que tiene 4 personas esperando en término
medio?
5) En un cajero automático la demora media de las transacciones es de 2 minutos, y en
promedio llega un cliente cada 5 minutos. Suponga que el modelo es M|M|1.
a) ¿Cuál es el tiempo medio que debe esperar un cliente para acceder al cajero?
b) ¿Cuánto es el tiempo medio que tarda una persona en hacer una transacción?
c) ¿En término medio cuánta gente está esperando para utilizar el cajero?
6) Un canal de comunicación se usa para enviar datos desde ciertas PCs fuente a una PC
central. Cada fuente envía paquetes de datos según un proceso de Poisson a razón de 2
paquetes/seg, además cada fuente envía independientemente de las otras. Todos los
paquetes son idénticos, esperan en una cola común y después se transmiten de a uno. Los
tiempos de transmisión se distribuyen exponencialmente, con media 25 mseg. Determinar
el número máximo de fuentes que se pueden conectar al canal de tal manera que:
a) El canal no se sature.
b) En media los paquetes no pasen en el sistema más de 100 milisegundos.
c) En estado estacionario se garantice que al menos el 95% de los paquetes tenga un
tiempo de respuesta que no exceda de 100 milisegundos.
7) A un conmutador de mensajes llegan mensajes de tres tamaños diferentes. El 70% de los
mensajes necesita 1mseg de servicio, el 20% tarda 3mseg y el 10% tarda 10mseg. Calcule
el tiempo medio que pasan los mensajes en el conmutador y la cantidad de mensajes que
hay en el conmutador en término medio, cuando los mensajes llegan con un régimen
medio de llegada:
a) Uno cada 3 mseg.
b) Uno cada 5 mseg.
 Trafico de Redes

8) A un centro de conmutación llegan mensajes para una determinada línea saliente de

comunicaciones, la distribución es de Poisson y el régimen medio de llegadas es de 180
mensajes por hora. La longitud de los mensajes tienen una distribución exponencial con
una longitud medio a de 14.000 caracteres. La velocidad media de la línea es de 9.600bps.
a) ¿Cuál es el tiempo medio de espera en el conmutador?
b) ¿Cuántos mensajes estarán esperando en el centro de conmutación para ser
transmitidos por término medio?
9) En una fotocopiadora se dispone de 3 máquinas fotocopiadoras a disposición del público.
Cada máquina es capaz de realizar 8 trabajos por hora en promedio. A la fotocopiadora
llegan aproximadamente 5 clientes promedio por hora.
a) ¿Cuál es la probabilidad de que las tres máquinas estén libres a la vez?
b) ¿Cuál es el número medio de clientes en la cola?
c) ¿Cuál es el tiempo medio de espera en la cola?
d) ¿Cuál es el tiempo medio de espera en el sistema?
e) ¿Cuál es el número medio de clientes en el sistema?
10) Una empresa de consultoría proporciona a cada uno de sus analistas un conmutador
personal, conectándolos a todos a un servidor de base de datos a través de una LAN.
Además se tiene una estación de trabajo gráfico independiente que se utiliza para tareas
especiales de diseño. En el transcurso de la jornada laboral de 8hs, 10 ingenieros hacen
uso de la estación de trabajo e invierten, en término medio, 30 minutos en cada cesión.
Los ingenieros se quejan de que la espera para utilizar la estación es larga,
frecuentemente de más de una hora. Para corroborar dichos datos se realiza un análisis de
colas. Calcular:
a) El tiempo medio que debe esperar un ingeniero para utilizar la estación de trabajo y
la cantidad de ingenieros que se encuentran esperando en término medio para utilizar
la estación de trabajo
b) El tiempo que debe esperar un ingeniero del percentil 90. Interpretar este resultado.
Si se desea mejorar estas condiciones de trabajo de tal forma que el tiempo medio de
espera no supere los 10 minutos, y que el 90% de las veces no se superen los 15 minutos de
espera, calcular cuántas estaciones de trabajo se necesitan si:
c) Se pusieran todas las estaciones de trabajo en la misma sala que la original, y se
conectan todas las computadoras a las mismas, utilizando una única cola de espera.
d) Se distribuyen las estaciones de trabajo en varias salas de diferentes plantas,
asignándole a cada estación de trabajo el mismo número de PCs.