Universidad Nacional de Colombia Variación de cola finita al modelo M / M / s

Sede Medellín
El modelo M/M/s que trabajamos con anterioridad
opera bajo el supuesto de una cola infinita. Sin
embargo hay diferentes ocasiones en la cuales este
supuesto no aplica.
Clase # 11

Algunas variaciones al modelo

M/M/s Si el tamaño de la cola es finito, a cualquier cliente
que llegue cuando la cola esté llena se le niega el
acceso al sistema.

Diseño: Andrés Gómez 11-1 Diseño: Andrés Gómez 11-2

Modelo M / M / s / K a) Caso un servidor (s =1)

Desde el punto de vista del proceso de nacimiento y

Este modelo es similar al M/M/s con la única muerte, la tasa de entradas al sistema será:
excepción de que en este caso se trabajará con un
tamaño de la cola finita. λ para n = 0,1,2,...,K-1
λn =
0 para n ≥ K
La interpretación física para este modelo es que se λ λ λ λ 0
cuenta con un espacio limitado de espera que
admite un máximo de K clientes en el sistema o 0 1 2 K-2 K-1 K K+1
que los clientes desisten de entrar al sistema
cuando lo ven demasiado lleno
µ µ µ µ 0
Diseño: Andrés Gómez 11-3 Diseño: Andrés Gómez 11-4

λ para n = 0,1,2,...,K-1 Para s = 1, los factores Cn para el proceso de

Los λn = nacimiento y muerte se reducen a
parámetros 0 para n ≥ K
del modelo
son: n
λ
µn = µ para n = 1,2,..,K =ρn para n = 0,1,2,..,K
µ

Cn =
Este modelo no exige que 0 para n > K
λ
ρ= <1
µ

Diseño: Andrés Gómez 11-5 Diseño: Andrés Gómez 11-6

1
 1 1 1 -ρ
Po = = Pn = ρn para n = 0,1,2,..,K
K λ
n
λ K+1 1 - ρ K+1
1-
Σ µ
µ
1 - µλ
n=0

∞
∞
1 -ρ
L = Σ n Pn
K d ( ρn )
= ρ Σ ρ
dρ
ρ K+1
n=0 n=0
1-
1 -ρ
Po =
1 -ρ d K
1 - ρ K+1 = ρ dρ
ρ Σ ( ρn )
1 - ρ K+1 n=0

Diseño: Andrés Gómez 11-7 Diseño: Andrés Gómez 11-8

1 -ρ d 1 - ρ K+1
= ρ Lq = L - ( 1 -P0 )
ρ
dρ 1 -ρ
1 - ρ K+1

- (K + 1 ) ρ K + Kρ
ρ K+1 + 1 L Lq
=ρ W= Wq =
( 1 - ρ K+1 ) ( 1 - ρ ) λ λ

∞
∞ K-1

ρ (K + 1 ) ρ K+1 λ = Σ λ nPn = Σ λ Pn = λ (1 - Pk )
n=0 n=0
L = -
1 -ρ 1 - ρ K+1

Diseño: Andrés Gómez 11-9 Diseño: Andrés Gómez 11-10

λ para n = 0,1,2,...,K-1
b) Caso múltiples servidores ( s > 0) Los λn =
parámetros 0 para n ≥ K
Como este modelo no permite más de K clientes en del modelo
el sistema, K es el número máximo de servidores son:
µ
nµ para n = 1,2,..,s
que pueden tenerse. Suponga que s ≤ K µn =
µ
sµ para n =s,s+1,..K
Suponga que s ≤≤ K
λ λ λ λ 0
Este modelo no exige que
0 1 2 s-2 s-1 s K+1
λ
ρ= <1
µ µ
2µ µ sµ
(s-1)µ µ 0 µ
sµ

Diseño: Andrés Gómez 11-11 Diseño: Andrés Gómez 11-12

2
 Para s > 1, los factores Cn para el proceso de
nacimiento y muerte se reducen a ∞
∞
Po = {ΣC}
n=0
n
-1

n
λ
µ para n = 0,1,2,..,s
n!
s
λ n-s
Cn = µ λ para n =s,s+1,..K 1
µ
sµ Po =
s! s λ
n
λ
s K n-s

Σ
n=0
µ
n!
+ µ
s!
+ Σ
n = s+1
λ
µ
sµ
0 para n ≥ K

Diseño: Andrés Gómez 11-13 Diseño: Andrés Gómez 11-14

λ
n s
λ P0 µ ρ
µ Lq = ρ K-s - (K - s)ρ
{ 1-ρ ρ K-s (1 - ρ )}
P0 para n = 0,1,2,..,s
n! s! (1- ρ )2

n
λ s -1 s -1
Pn =
µ
P0 para n =s,s+1,..K L= Σ nP n + Lq + s 1 - ΣP n
s! sn-s n=0 n=0

0 para n > K W y Wq se obtienen a partir de estas cantidades,

como se mostró para el caso de un servidor

Diseño: Andrés Gómez 11-15 Diseño: Andrés Gómez 11-16

Variación fuente de entrada finita al modelo M / M / s

Observemos que todos los miembros de la población
potencial se encuentran alternativamente dentro y
Ahora supongamos que el tamaño de la población
es finito con tamaño N. Cuando el número de fuera del sistema de colas.
clientes en el sistema de colas es n (n=0,1,2,...,N),
existen sólo (N-n) clientes potenciales en la fuente
de entrada

Las máquinas que están descompuestas siendo

reparadas o esperando serlas se consideran clientes
Este problema se aplica a la reparación de máquinas, en el
en el sistema. Las máquinas que están funcionando
que se asigna a uno o más técnicos de mantenimiento la
responsabilidad de mantener en operación cierto número de se consideran fuera del sistema
N máquinas dando servicio a las que se descomponen.

Diseño: Andrés Gómez 11-17 Diseño: Andrés Gómez 11-18

3
 a) Caso un servidor (s =1)
El tiempo que pasa desde que una máquina deja el
sistema hasta que regresa tiene una distribución Desde el punto de vista del proceso de nacimiento y
exponencial con parámetro λ muerte, la tasa de entradas al sistema será:

λ
(N -n)λ para n = 0,1,2,...,N
Cuando N - n miembros están λn =
fuera del sistema la distribución de 0 para n > N
probabilidad del tiempo que falta Parámetro
para la próxima llegada es la λ n = ( N -n) λ λ
Nλ (N-1)λλ (N-n+2)λλ (N-n+1)λλ λλ
distribución del mínimo de los
tiempos restantes afuera para esos 0 1 2 n-2 n-1 n N-1 N
N - n miembros.
µ µ µ µ µ
Diseño: Andrés Gómez 11-19 Diseño: Andrés Gómez 11-20

λ
(N -n)λ para n = 0,1,2,...,N Para s = 1, los factores Cn para el proceso de
Los λn = nacimiento y muerte se reducen a
parámetros 0 para n > N
del modelo
son: n

µn = µ
N! λ
para n = 1,2,....,N para n ≤ N
(N-n)! µ

Cn =
Este modelo no exige que 0 para n > N
λ
ρ= <1
µ

Diseño: Andrés Gómez 11-21 Diseño: Andrés Gómez 11-22

1 Lq = N - λ + µ ( 1 - Po ) L= N -
µ
( 1 - Po )
Po = n
λ λ
N
λ
Σ N!
n=0 (N-n)! µ

L Lq
W= Wq =
λ λ
n
N! λ ∞
∞ ∞
∞

Σ λ nPn = Σ (N-n)λλPn = λ (N-L )

Pn = Po si n = 1,2,...,N
(N-n)! µ λ =
n=0
n=0

Diseño: Andrés Gómez 11-23 Diseño: Andrés Gómez 11-24

4
 b) Caso múltiples servidores ( s > 0) λ
(N -n)λ para n = 0,1,2,...,N
λn =
0 para n > N
Desde el punto de vista del proceso de nacimiento y Los
muerte, la tasa de entradas al sistema será: parámetros
del modelo
son: µ
nµ para n = 1,2,...,s
λ
(N -n)λ para n = 0,1,2,...,N µn =
λn = µ
sµ para s = s+1,s+2...
0 para n ≥ N

λ
Nλ (N-1)λλ (N-s+2)λλ (N-s+1)λλ λλ
Este modelo no exige que
0 1 2 s-2 s-1 s N-1 N
λ
ρ= <1
µµ µ
2µ µ sµ
(s-1)µ µ µ
sµ
µ
Diseño: Andrés Gómez 11-25 Diseño: Andrés Gómez 11-26

Para s > 1, los factores Cn para el proceso de 1

Po = n
nacimiento y muerte se reducen a n
s-1
λ
Σ (N-n)! λ
N! N N!
n n=0 n! µ
+
n=s
Σ (N-n)! s!sn-s µ
N! λ
para n = 0,1,2,..,s
(N-n)! n! µ
n
N! λ para n = 0,1,2,..,s
n
µ Po
N! λ (N-n)! n!
Cn = para n = s,s+1,..N
(N-n)! s!sn-s µ n
N! λ
Pn = (N-n)! s!sn-s µ Po para n = s,s+1,..N

0 para n > N
0 para n > N
Diseño: Andrés Gómez 11-27 Diseño: Andrés Gómez 11-28

∞
∞
Lq =Σ (n-s)Pn
n=s

s-1 s-1
L= Σ n Pn + Lq + s
n=0
1- Σ Pn
n=0

W y Wq pueden obtenerse con las mismas

ecuaciones que en el caso de un servidor.

Diseño: Andrés Gómez 11-29