Universidad Nacional de Colombia

Sede Medellín

Clase # 11

Algunas variaciones al modelo

M/M/s

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

Variación de cola finita al modelo M / M / s

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.

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-2
Modelo M / M / s / K

Este modelo es similar al M/M/s con la única

excepción de que en este caso se trabajará con un
tamaño de la cola finita.

La interpretación física para este modelo es que se

cuenta con un espacio limitado de espera que
admite un máximo de K clientes en el sistema o que
los clientes desisten de entrar al sistema cuando lo
ven demasiado lleno

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

a) Caso un servidor (s =1)

Desde el punto de vista del proceso de nacimiento y

muerte, la tasa de entradas al sistema será:

 para n = 0,1,2,...,K-1
n =
0 para n  K
    0

0 1 2 K-2 K-1 K K+1

    0
Diseño: Andrés Gómez 11-4
  para n = 0,1,2,...,K-1
Los n =
parámetros 0 para n  K
del modelo
son:
n =  para n = 1,2,..,K

Este modelo no exige que


= <1


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

Para s = 1, los factores Cn para el proceso de
nacimiento y muerte se reducen a

n

 = n para n = 0,1,2,..,K

Cn =
0 para n > K

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

 1 1
Po = n =
1- 
K+1
K 
 

1- 
n=0

1-
Po =
1 - K+1

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

 1-
Pn = n para n = 0,1,2,..,K
1 - K+1

 1-

K d ( n )
L= n Pn =   d
1 - K+1
n=0 n=0

1- d K
( n )
=  d 
1 - K+1 n=0

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

 1- d 1 - K+1
= 
1 - K+1 d 1-

- (K + 1 ) K + KK+1 + 1
=
( 1 - K+1 ) ( 1 -  )

 (K + 1 ) K+1
L = -
1- 1 -  K+1

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

Lq = L - ( 1 -P0 )

L Lq
W= Wq =
 

 K-1
 =  nPn = n
=0
Pn =  (1 - Pk )
n=0

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

 b) Caso múltiples servidores ( s > 1)

Como este modelo no permite más de K clientes en

el sistema, K es el número máximo de servidores
que pueden tenerse. Suponga que s  K

    

0 1 2 s-2 s-1 s K-1 K

 2 (s-1) s s

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

  para n = 0,1,2,...,K-1
Los n =
parámetros 0 para n  K
del modelo
son:
n para n = 1,2,..,s
n =
s para n =s,s+1,..K
Suponga que s  K

Este modelo no exige que


= <1
s

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

Para s > 1, los factores Cn para el proceso de
nacimiento y muerte se reducen a

n

 para n = 0,1,2,..,s
n!
s
 n-s
Cn =   para n =s,s+1,..K
s! s

0 para n > K

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

 
Po = {C }
n=0
n
-1

1
Po =
s  n
 s K n-s


n=0

n!
+

s!
* 
n = s+1

s

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

 n


P0 para n = 1,2,..,s
n!

n
Pn = 

P0 para n =s,s+1,..K
s! sn-s

0 para n > K

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

 P0   s

{ 1-K-s - (K - s) K-s (1 - )}
Lq =
s! (1- )2

s -1 s -1

L= 
n=0
nPn + Lq + s 1 - 
n=0
Pn

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-16

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

Ahora supongamos que el tamaño de la población

es finito con tamaño N. Cuando el número de
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

Este problema se aplica a la reparación de máquinas, en el

que se asigna a uno o más técnicos de mantenimiento la
responsabilidad de mantener en operación cierto número de
N máquinas dando servicio a las que se descomponen.
Diseño: Andrés Gómez 11-17
Observemos que todos los miembros de la población
potencial se encuentran alternativamente dentro y
fuera del sistema de colas.

Las máquinas que están descompuestas siendo

reparadas o esperando serlas se consideran clientes
en el sistema. Las máquinas que están funcionando
se consideran fuera del sistema

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

El tiempo que pasa desde que una máquina deja el
sistema hasta que regresa tiene una distribución
exponencial con parámetro 

Cuando N - n miembros están fuera

del sistema la distribución de
probabilidad del tiempo que falta Parámetro
para la próxima llegada es la n = ( N -n) 
distribución del mínimo de los
tiempos restantes afuera para esos
N - n miembros.

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

a) Caso un servidor (s =1)

Desde el punto de vista del proceso de nacimiento y

muerte, la tasa de entradas al sistema será:

(N -n) para n = 0,1,2,...,N

n =
0 para n > N

N (N-1) (N-n+2) (N-n+1) 

0 1 2 n-2 n-1 n N-1 N

    
Diseño: Andrés Gómez 11-20
 (N -n) para n = 0,1,2,...,N
Los n =
parámetros 0 para n > N
del modelo
son:
n =  para n = 1,2,....,N

Este modelo no exige que


= <1


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

Para s = 1, los factores Cn para el proceso de
nacimiento y muerte se reducen a

n
N! 
para n  N
(N-n)! 

Cn =
0 para n > N

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

 1
Po = n
N

 N!

n=0 (N-n)!

n
N! 
Pn = Po si n = 1,2,...,N
(N-n)! 

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

 + 
Lq = N - ( 1 - Po) L= N - ( 1 - Po)
 

L Lq
W= Wq =
 

 
 =  nPn = n
=0
(N-n)Pn =  (N-L )
n=0

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

b) Caso múltiples servidores ( s > 1)

Desde el punto de vista del proceso de nacimiento y

muerte, la tasa de entradas al sistema será:

(N -n) para n = 0,1,2,...,N

n =
0 para n  N

N (N-1) (N-s+2) (N-s+1) 

0 1 2 s-2 s-1 s N-1 N

 2 (s-1) s s
Diseño: Andrés Gómez 11-25
 (N -n) para n = 0,1,2,...,N
n =
0 para n > N
Los
parámetros
del modelo
son: n para n = 1,2,...,s
n =
s para n = s+1,s+2…,N

Este modelo no exige que


= <1
s
Diseño: Andrés Gómez 11-26
Para s > 1, los factores Cn para el proceso de
nacimiento y muerte se reducen a
n
N! 
para n = 0,1,2,..,s
(N-n)! n! 

n
N! 
Cn =  para n = s,s+1,..N
(N-n)! s!sn-s

0 para n > N

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

 1
Po = n n
s-1
 
 N! N
n=0 (N-n)! n! 
+
n=s
 N!
(N-n)! s!sn-s 

n
N!  para n = 0,1,2,..,s
(N-n)! n!  Po
n
N! 
Pn = (N-n)! s!sn-s  Po para n = s,s+1,..N

0 para n > N
Diseño: Andrés Gómez 11-28
 N
Lq = (n-s)Pn
n=s

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

W y Wq pueden obtenerse con las mismas

ecuaciones que en el caso de un servidor.

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