Teoria de colas: Parte 2

P. Ovalles

P. Ovalles Teoria de colas: Parte 2

Modelos de colas simples

Ahora veremos algunas fórmulas que se pueden deducir para cada tipo de cola.

P. Ovalles Teoria de colas: Parte 2

M|M|1

El sistema tiene tres características fundamentales:

Hay una sola cola, con capacidad infinita, y un solo servidor. La disciplina es FIFO.
Las llegadas siguen un proceso de Poisson, donde el número medio de llegadas por
unidad de tiempo es λ. El tiempo medio entre llegadas es 1/λ, y la distribución de
los tiempos entre llegadas es exponencial.
Los tiempos entre servicios también se distribuyen exponencialmente, con µ el
número medio de clientes que el servidor pueden atender en una unidad de tiempo,
y 1/µ es el tiempo medio de servicio.

P. Ovalles Teoria de colas: Parte 2

Si λ ≥ µ, el número de clientes en cola crece indefinidadmente, por lo que el sistema se
satura. Se colocará como condición de saturación

ρ<1

donde

λ
ρ=
µ

Cuando una cola no se satura, diremos que alcanza un estado estacionario. Estas colas
son las que estudiaremos.

P. Ovalles Teoria de colas: Parte 2

El parámetro ρ es conocido como intensidad de tráfico del sistema. Se puede probar
que la probabilidad de que hayan n clientes en el sistema es:

Pn = (1 − ρ)ρn

P. Ovalles Teoria de colas: Parte 2

De ahí se puede deducir que el número medio de clientes en el sistema es

ρ λ
L = E [n] = = (1)
1−ρ µ−λ

P. Ovalles Teoria de colas: Parte 2

De ahí se obtienen:

1 Tiempo medio que un trabajo está en el sistema:

L 1
W = =
λ µ−λ

2 El número medio de clientes en cola:

λ2
Lq =
µ(µ − λ)

3 El tiempo medio que un cliente está esperando en cola:

ρ
Wq =
µ−λ

P. Ovalles Teoria de colas: Parte 2

Ejemplo

Un grupo de mecánicos recogen piezas de repuesto con un promedio de 10 por hora. El

tiempo medio de servicio es de 5 minutos, con un cobro de $5 por hora. Cada hora que
tiene que esperar un mecánico en el sistema, cuesta $10 al taller. Se desea saber si se
debe contratar un ayudante, al que se le pagan $4 por hora, para que el tiempo medio
de servicio se reduzca a 4 minutos.

P. Ovalles Teoria de colas: Parte 2

Primero debemos ver que hay datos en dos unidades distintas, horas y minutos.
Escribamos todos los datos en horas.
Si no hay ayudante, el tiempo medio de servicio será

1 1
= 5 min = h
µ1 12

Si se incluye el ayudante, el tiempo medio de servicio será

1 1
= 4 min = h
µ2 15

En ambos casos λ = 10 clientes por hora.

P. Ovalles Teoria de colas: Parte 2

Sin ayudante,

10
ρ1 =
12

Luego, la cantidad de mécanicos en cola

10
ρ1 12
L1 = = =5
1 − ρ1 10
1−
12

Como se pierden $10 por cada mécanico esperando en el sistema, entonces se pierden
$50 por hora.

P. Ovalles Teoria de colas: Parte 2

Repetimos con el ayudante

10
ρ2 =
15

Luego, la cantidad de mécanicos en cola

10
ρ2 15
L2 = = =2
1 − ρ2 10
1−
15

Como se pierden $10 por cada mécanico esperando en el sistema, entonces se pierden
$20 por hora, más los $4 que se le deben pagar al ayudante.
Por lo tanto, con el ayudante se pierden menos, que sin el ayudante.

P. Ovalles Teoria de colas: Parte 2

Otras medidas

La probabilidad de que un cliente pase más de t unidades de tiempo en el sistema

es:

W (t) = e −t/W

P. Ovalles Teoria de colas: Parte 2

La probabilidad de que un cliente pase más de t unidades de tiempo en cola es:

Wq (t) = ρe −t/Wq

P. Ovalles Teoria de colas: Parte 2

La cola promedio, cuando el sistema no está vacío se calcula como

µ
L0q = E [Nq |Nq 6= 0] =
µ−λ

P. Ovalles Teoria de colas: Parte 2

Finalmente, se puede calcular la probabilidad de que hayan k o más clientes en el
sistema como

P(N ≥ k) = ρk

P. Ovalles Teoria de colas: Parte 2

Ejemplo

Un canal de comunicación se usa para enviar datos de computadores individuales a un

servidor central. Cada fuente envía paquetes de datos según un proceso de Poisson a
razón de 2 paquetes por segundo, y en forma independiente de las otras. Los paquetes
son idénticos, llegan a una cola común y se transmiten uno a uno. Los tiempos de
transmisión siguen una distribución exponecial con media de 0.025 segundos. Determine
el número máximo de fuentes que se pueden conectal al canal para que:

1 El canal no se sature.
2 En promedio, los paquetes no pasen en el sistema más de 0.1 segundos.
3 Se pueda garantizar que al menos 95% de los paquetes tenga un tiempo de
respuesta que no exceda los 0.1 segundos.

P. Ovalles Teoria de colas: Parte 2

 1 Si se tienen k fuentes, llegan a la cola 2k paquetes por cada segundo. La cantidad
de paquetes que se pueden transmitir es

1
= 0.025 ⇒ µ = 40
µ

Por lo tanto se pueden transmitir 40 paquetes por segundo. El canal se satura cuando
ρ < 1, luego:

λ 2k k
ρ= = = < 1 ⇒ k < 20
µ 40 20

P. Ovalles Teoria de colas: Parte 2

2 Ahora se quiere que, en promedio, los paquetes no pasen más de 0.1 segundo, es
decir, que W ≤ 0.1

1 1
W = = ≤ 0.1 ⇒ k ≤ 15
µ−λ 40 − 2k

P. Ovalles Teoria de colas: Parte 2

 3 Se quiere que al menos 95% de los paquetes tenga un tiempo de respuesta que no
sea mayor a 0.1 segundos, lo cual es equivalente a que la probabilidad de que un
paquete pase más de 0.1 segundos en el sistema sea inferior a 0.05

W (0.1) ≤ 0.05 ⇒ e −0.1(40−2k) ≤ 0.05 ⇒ 0.2k − 4 ≤ ln0.05

4 + ln0.05
k≤ ⇒ k ≤ 5.021
0.2

Por lo tanto la cantidad tiene que ser menos o igual a 5 fuentes.

P. Ovalles Teoria de colas: Parte 2

Cola M|M|c

Hay una cola con capacidad infinita, cuya disciplina es FIFO, con c servidores.
Al igual que el proceso anterior, la distribución de llegadas es Poisson y la
distribución del tiempo de servicio es exponencial.
Para que haya un estado de no-saturación, se establece que

λ
ρ= <1
cµ

P. Ovalles Teoria de colas: Parte 2

Suponiendo que el sistema no se satura, se puede probar que

c−1
!−1
c c ρc X (cρ)n
P0 = +
c!(1 − ρ) n!
n=0

 n
 (cρ) p0 si n = 1, . . . , c
Pn = n!
c n
 c ρ p0 en otro caso
c!

P. Ovalles Teoria de colas: Parte 2

Número medio de clientes en cola:

c c ρc+1 p0
Lq =
c!(1 − ρ)2

Y ya se sabe por la fórmula de Little que

L = λW

P. Ovalles Teoria de colas: Parte 2

Ejemplo

Suponga que se tiene un sistema con entradas que siguen una distribución de Poisson
con media λ y un servidor cuyo tiempo medio de servicio sigue una distribución
exponencial con parámetro µ.
Ahora suponga que hay otro sistema, en el que ahora se tienen dos servidores, cuyo
tiempo medio de servicio sigue una distribución exponencial con parámetro µ/2, para
cada uno.
Usando como medida el promedio de clientes en el sistema, escoja cuál alternativa es
preferible.

P. Ovalles Teoria de colas: Parte 2

Sistema 1:

ρ
L1 =
1−ρ

P. Ovalles Teoria de colas: Parte 2

Sistema 2:

λ
ρ2 = µ =ρ
2
2

2−1
!−1
22 ρ2 X (2ρ)n
p02 = +
2!(1 − ρ) n!
n=0

1−ρ
=
1+ρ

P. Ovalles Teoria de colas: Parte 2

 1 2ρ
 
L2 = λW2 = λ Wq2 + = Lq2 + 2ρ =
µ/2 (1 − ρ)(1 + ρ)

Para que el sistema 1 sea mejor L1 < L2 , luego

ρ 2ρ 2
< ⇒1< ⇒ρ<1
1−ρ (1 − ρ)(1 + ρ) (1 + ρ)

Como ρ < 1 se debe cumplir siempre, entonces el sistema 1 será mejor.

P. Ovalles Teoria de colas: Parte 2

Cola M|M|1|k

Hay una sola cola, con disciplina FIFO. La capacidad del sistema es limitada, de modo
tal que solo pueden haber k clientes en el sistema.
Como la capacidad es limitada, no existe la posibilidad de saturación.

P. Ovalles Teoria de colas: Parte 2

La probabilidad de que hayan n clientes en el sistema es:

 n
 ρ (1 − ρ) si ρ 6= 1
Pn = 1 − ρk+1
1
 si ρ=1
k +1

P. Ovalles Teoria de colas: Parte 2

El valor de ρ determina cómo varían los pn :

Si ρ < 1, los estados más probables son los de menor número de clientes, porque la
oferta de servicio supera a la demanda.
Si ρ > 1, los estados más probables son los de mayor número de clientes, porque la
demanda de servicio supera a la oferta.
Si ρ = 1, todos los estados son equiprobables.

P. Ovalles Teoria de colas: Parte 2

El número medio de clientes en el sistema, que siempre debe ser inferior a k

(k + 1)ρk+1

ρ
 − si ρ 6= 1
L= 1−ρ 1 − ρk+1
k
 si ρ=1
2

P. Ovalles Teoria de colas: Parte 2

La tasa efectiva de llegadas, λef , es el número medio de clientes admitidos al sistema
por unidad de tiempo de entre los λ que intentan entrar (λef < λ):

λef = λ(1 − pk )

P. Ovalles Teoria de colas: Parte 2

Ejemplo

A un taller mecánico llegan vehículos para el cambio de pastillas de freno. El promedio

de carros que llegan por hora es 18, siguiendo un proceso de Poisson. El taller sólo
permite que hallan 4 vehículos en la parte de adentro, y por ordenanza municipal
prohíben esperar afuera. El taller puede hacer el servicio a 6 carros por hora, en
promedio, siguiendo una distribución exponencial.

1 ¿Cuál es la probabilidad de que no haya ningún vehículo en el taller?

2 ¿Cuál es el promeido de vehículos en el taller?
3 ¿Cuánto es el tiempo medio que pasa un carro en el taller?
4 ¿Cuánto tiempo en promedio esperan los carros en cola?
5 ¿Cuál es la cantidad media de carros en cola?

P. Ovalles Teoria de colas: Parte 2

Esta es una cola M|M|1|4, ya que k = 4, λ = 18 y µ = 6.

λ 18
ρ= = =3
cµ 6

ρ0 (1 − ρ) 1−3 1
p0 = = = = 0.0083
1 − ρ4+1 1 − 35 121

P. Ovalles Teoria de colas: Parte 2

2

ρ (k + 1)ρk+1
L= −
1−ρ 1 − ρk+1
3 (4 + 1)34+1 426
= − = = 3.5207
1−3 1 − 34+1 121

P. Ovalles Teoria de colas: Parte 2

 3

Primero debemos calcular λef

 
ρk (1 − ρ)
λef = λ(1 − pk ) = λ
1 − ρk+1
 
34 (−1) 720
= 18 1− = = 5.9504
1 − 35 121

Esa la cliente efectiva de clientes que se reciben por hora. Luego

L 426/121 426
W = = = = 0.5917
λef 720/121 720

P. Ovalles Teoria de colas: Parte 2

4

1 71 1 17
Wq = W − = − = = 0.4250
µ 120 6 40

P. Ovalles Teoria de colas: Parte 2

5

720 17 306
Lq = λef Wq = = = 2.5289
121 40 121

P. Ovalles Teoria de colas: Parte 2