Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TEORA DE COLAS
TEORA DE COLAS
DEFINICIN
IMPORTANCIA DE LA GESTIN DE LAS
LNEAS DE ESPERA
te
capacidad de servicio
Figura 1.1.
Sistema de Colas
Poblacin
I
llegada
II
Cola
III
seleccin
IV
Mecanismo
de servicio
V
salida
VI
Figura 2.1.
1.- POBLACIN
POBLACIN FINITA
POBLACIN INFINITA
TEORA DE COLAS - 2 .
Controlable
Estructura
Incontrolable
nicas
Constante
Exponencial o de Poisson
Distribucin
De Erlang
Otra
Analiza la situacin y
decide marcharse
Impaciente
Aguanta un poco y
despus se va
Figura 2.2.
TEORA DE COLAS - 3 .
FIFO
LIFO
Primero reservas
Disciplina de
la cola
Primero emergencias
Mayores beneficios
Menor tiempo de procesado
Otras prioridades
Figura 2.7.
TEORA DE COLAS - 4 .
ESTRUCTURA
nica
Multifase
TASA DE SERVICIO
Una fase
Multicanal
Estructura
Multifase
Una fase
De varios
canales a uno
Multifase
Mixta
Rutas
alternativas
Figura 2.8.
TEORA DE COLAS - 5 .
TERMINOLOGA Y NOTACIN
....... / ....... / ........ / ........
Distribucin de tiempos entre llegadas
Distribucin de tiempos de servicio
Nmero de servidores
Tamao de la poblacin
en donde:
M Distribucin exponencial.
D Distribucin degenerada (tiempos constantes).
Ek Distribucin Erlang (con parmetro de forma k).
G Distribucin General (permite cualquier distribucin arbitraria)
s
n
n
Pn
L
Lq
W
Wq
TEORA DE COLAS - 7 .
P0 =
donde C n =
1 + Cn
n1 n2 K 1 0
n n1K 21
L = 0 P0 + 1 P1 + 2 P2 +K+n Pn +K = n Pn
n= 0
L q = (n s)Pn
n= s
n=1
L=W
L q = Wq
FORMULAS DE LITTLE
s>1
P0 =1-
Pn = (1- )
n
P(L > z) =
(z+1)
Lq =
L=
( - )
P(Wq > t) = e- (1 )t
- (1 )t
P(W > t) = e
Wq =
W=
( - )
1
t0
t0
P0 =
1
n
1 S
1
+
S!
n!
S -
n=0
S-1
1
Pn =
P0 para n S
S ! S( n S )
n
P = 1 P
para n < S
n n! 0
Lq =
1
P0
(S - 1)! (S - )2
Wq =
Lq
L = Lq +
W = Wq +
TEORA DE COLAS - 8 .
s>1
n=(m-n)
n=0
n=
Pn
m!
=
P0 (m - n) !
Lq = m -
Wq =
P0 =
n=(m-n)
n=0
n=n
n=s
1
m
Pn
P
n=0 0
Lq = (n - S)Pn
W = Wq +
P0 =
para S < n m
1
Pn
P
n=0 0
m
L = nPn
n=0
n=S
para 0 n S
L = Lq + (1- P0 )
W = Wq +
para n = 0, 1, 2, ...,m
para n m
para n = 1, 2, ..., s
para n = s, s+1, s+2, ...
m!
Pn =
P0
(m n)! n!
n
m!
P =
n (m - n)! S! S(n S ) P0
+
(1- P0 )
Lq
(1- P0 )
para n = 0, 1, 2, ...,m
para n m
para n = 1, 2, ...
Wq =
Lq
(m L)
TEORA DE COLAS - 9 .
s>1
n=
n=0
n=
P0 =
1
1 Q + 1
1 n
Pn =
1 Q +1
Lq = L 1+ P0
W=
n=
n=0
n=n
n=s
para n = 0, 1, 2, ...,Q-1
para n m
para n = 1, 2, ...
L=
Wq =
Lq
P0 =
1 (Q + 1)Q + Q Q +1
(1 )(1
Q +1
= (1 PQ )
para n = 0, 1, 2, ...,Q-1
para n m
para n = 1, 2, ..., s
para n = s, s+1, s+2, ...
1
1
1
+
S!
n=0 n!
S
n = S +1 S
Q
Lq = (n S) Pn
L = n Pn
n= S
W=
Wq =
nS
1
P0 para n = S +1, ... , Q
Pn =
S ! S( n S )
n
P = 1 P
para n = 1, 2, ... , S
n n! 0
n= 0
Lq
= (1 PQ )
TEORA DE COLAS - 10 .
s=2
s=1
Entrada Poisson (tiempos entre llegadas exponenciales), con una tasa media de llegadas .
Los tiempos de servicio son independientes, con la misma distribucin de probabilidad, que
puede ser cualquiera. Solo es necesario conocer (o estimar) la media 1/ y la varianza 2 de la
distribucin.
P0 = 1
Lq =
2 2 + 2
2(1 )
L = + Lq
( FRMULA DE POLLACZEK-KHINTCHINE )
Wq =
Lq
W = Wq +
MODELO M/G/s
TEORA DE COLAS - 12 .
MODELO M/D/1
2
Lq =
2(1 )
Wq =
Lq
L = + Lq
W = Wq +
MODELO M/D/s
TEORA DE COLAS - 13 .
MODELO M/Ek/1
El modelo M/Ek/1 ser una caso especial del modelo M/G/1 donde los tiempos de servicio
tienen una distribucin Erlang de parmetro k. Aplicando las frmulas de Pollaczek-Khintchine
con 2=1/k2
2
+ 2
2
1+ k
2
k
Lq =
=KK =
2(1 )
2k ( )
W = Wq +
Wq =
1+ k
2k ( )
L=W
MODELO M/Ek/s
Uso de tablas
Figura 6.2. Tiempo de servicio Erlang y s=2.
TEORA DE COLAS - 14 .
Ek/M/s
REDES DE COLAS
TEORA DE COLAS - 16 .
ij
j=1
j i
Las Redes de Jackson reciben ese nombre debido a que fue Jackson quien descubri una
propiedad que es vital para el anlisis:
Bajo condiciones de estado estable, cada instalacin j (j=1,2,...,m) de una red, se
comporta como si fuera un sistema de colas M/M/s independiente, con tasa de llegadas
= a + P
m
ij
i=1
i j
donde sjj>j.
TEORA DE COLAS - 17 .
1
A B k 1 B k
para k = 1, 2, ..., N
en donde:
s s 1 r
+ s
A = s!
rs
j= 0 j !
j
B0 = 1
si s = 1 A =
i =1
Bk = 1
para k = 1, 2, ..., N
s = nmero de servidores.
= tasa media de servicio por servidor ocupado.
i = tasa media de llegadas para la clase de prioridad i, para i = 1, 2, ..., N.
r=
=
i =1
< s
i =1
TEORA DE COLAS - 18 .
Wk =
B k 1 B k
para k = 1, 2, ..., N.
para el caso de 1 servidor (s = 1). Cuando s>1, Wk se puede calcular mediante un proceso
iterativo que se ilustrar con el ejemplo siguiente. Lk, Lqk y Wqk se pueden obtener igual que para
el caso de prioridades sin interrupcin.
Lk = k Wk
Wqk = Wk
L qk = k Wqk
para k = 1, 2, ..., N.
para k = 1, 2, ..., N
para k = 1, 2, ..., N
TEORA DE COLAS - 19 .