Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoria de Colas PDF
Teoria de Colas PDF
Teora De Colas
Escuela Politcnica de
Ingeniera de Gijn
INTRODUCCIN
DEFINICIN
coste
IMPORTANCIA DE LA
GESTIN DE LAS
LNEAS DE ESPERA
capacidad de servicio
llegada
Poblacin
I
II
Cola
III
seleccin
IV
1.- POBLACIN
POBLACIN FINITA
POBLACIN INFINITA
Mecanismo
de servicio
V
salida
VI
P o b la c i n
I
lle g a d a
II
C o la
III
s e le c c i n
s a lid a
M e c a n is m o
d e s e rv ic io
V
IV
VI
1
0,75
0.25
Estructura
Controlable
0.2
0.1
Incontrolable
0,25
0.05
0
0
10
11
Lotes
k=1
k=2
k=4
k=6
k=20
Exponencial o de Poisson
De Erlang
Otra
Nivel de paciencia
12
10
nicas
Constante
Distribucin
Exponencial
Exp. Acumulada
0,5
0.15
Analiza la situacin y
decide marcharse
Analiza la situacin y
cambia de cola
Rebelin
Tasa
de
llegadas
1/
Tiempo
entre
llegadas
P o b la c i n
I
lle g a d a
II
C o la
III
s e le c c i n
IV
M e c a n is m o
d e s e rv ic io
V
NMERO DE COLAS
s a lid a
VI
P o b la c i n
I
lle g a d a
II
C o la
III
s e le c c i n
IV
M e c a n is m o
d e s e rv ic io
V
s a lid a
VI
Primero emergencias
Mayores beneficios
Menor tiempo de procesado
Otras prioridades
P o b la c i n
I
lle g a d a
II
C o la
III
s e le c c i n
IV
M e c a n is m o
d e s e rv ic io
V
s a lid a
VI
ESTRUCTURA
Una fase
nica
Multifase
Tasa
de
servicio
Una fase
Multicanal
Estructura
Multifase
1/
Tiempo
de
servicio
Una fase
De varios
canales a uno
Multifase
Mixta
TASA DE SERVICIO
Rutas
alternativas
TERMINOLOGA Y NOTACIN
....... / ....... / ........ / ........
s
n
n
Pn
L
Lq
W
Wq
n= (n=0,1,2,...)
=/s
Factor de utilizacin
fu
con
1 + Cn
n1 n2K 1 0
Cn =
n n1K 21
n=1
Pn = Cn P0
con n = 1, 2,
L = 0 P0 + 1 P1 + 2 P2 +K+n Pn +K = n Pn
Lq =
n= 0
(n s)P
n= s
n= (n=0,1,2,...)
W=L/
Wq = Lq /
W = Wq + 1 /
FRMULAS
DE LITTLE
= nPn
n= 0
M/M/1//
M/M/s//
M/M/1/m
M/M/s/m
M/M/1/Q
M/M/s/Q
P0 =1-
n=
Pn = (1- )
Wq =
( - )
1
W=
Lq =
( - )
para n = 1, 2, ...
L=
-
(z+1)
P(L > z) =
P(Wq > t) = e- (1 )t
- (1 )t
P(W
>
t)
=
e
t0
t0
P0 =
1
n
1
1 S
+
n!
S!
S
n=0
S-1
para n = 1, 2, ..., s
para n = s, s+1, s+2, ...
1
P0 para n S
Pn =
( n S )
S! S
P = 1 P
para n < S
n n! 0
1
Lq =
P
2 0
(S - 1)! (S - )
Lq
Wq =
L = Lq +
1
W = Wq +
M/M/s//
100
s=1
s=2
s=3
s=4
0.1
s=5
s=7
s=10
0.01
s=15
s=20
s=25
s=20
s=15
10
s=10
s=7
s=5
s=4
s=3
s=2
s=1
s=25
0.001
0.1
0.1
0.2
0.3
0.4
0.5
0.6
Factor de Utilizacin
0.7
0.8
0.9
0.1
0.2
0.3
0.4
0.5
0.6
Factor de Utilizacin
0.7
0.8
0.9
M/M/1/m/
1
P0 = m
Pn
n=0 P0
n=(m-n)
n=0
n=
m!
Pn
=
P0 (m - n)!
+
Lq = m (1- P0 )
L = Lq + (1- P0 )
Lq
Wq =
(1- P0 )
W = Wq +
para n = 0, 1, 2, ...,m
para n m
para nn == 1,
1, 2,
2,......
fu =
= (1 P0 )
1
fu = = (L L q )
s
M/M/s/m/
P0 =
1
m
Pn
n=0 P0
n=(m-n)
n=0
n=n
n=s
m!
Pn =
P0
(m n)! n!
n
m!
P =
n (m - n)! S! S(n S ) P0
Lq = (n - S)Pn
n=S
m
L = nPn
n=0
Lq
Wq =
(m L)
1
W = Wq +
para n = 0, 1, 2, ...,m
para n m
para n = 1, 2, ..., s
para n = s, s+1, s+2, ...
para 0 n S
para S < n m
fu =
s
= (m L )
1
fu =
= (L L q )
s s
1 n
Pn =
Q +1
1
Lq = L 1+ P0
L=
Wq =
1 (Q + 1)Q + Q Q +1
fu =
s
Q +1
1
( )
W=
= (1 PQ )
Lq
1
fu =
= (L L q )
s s
M/M/s//Q
P0 =
1
n
1
1
+
n!
S!
n= 0
n = S +1
Q
nS
1
P0 para n = S +1, ... , Q
Pn =
(n S )
S! S
P =
P
para n = 1, 2, ... , S
n n! 0
Lq = (n S) Pn
n= S
fu =
s
= (1 PQ )
fu =
L = n Pn
n= 0
Wq =
Lq
1
= (L L q )
s s
W=
M/M/1//
dependiente del estado del sistema
c
n = n 1 para n = 1, 2, ...
1
1
Cn = c =
c
n ! 1
(n!) 1
( )
para n = 1, 2, K
M/M/1//
dependiente del estado del sistema
-b
1 0
1
Cn = b =
n !
(n!)b
( )
0
para
n = 1,2,K
M/M/1//
y dependientes del estado del sistema
n = na1
n = (n+1)-b 0
n
para n = 1, 2, ...
para n = 0, 1, 2, ...
0
1
1
1
Cn =
=
a
b
a+ b
1 (n )! (n )! (n!)
0
1 0
=
c
(n!) 1
1
M/M/1//
M/M/1//
L
s=2
s=1
M/M/s//
dependiente del
estado del sistema
dependiente del
estado del sistema
n = 0
n0
n 1
a
n = n
s s 1
si
n s
si
n s
b
n = s
n + 1 0
si
n s1
si
n s1
n 1 si n s
n =
s 1 si n s
b
n = s
n + 1 0
si
n s1
si
n s1
n 1
a
n = n
s s 1
si
n s
si
n s
M/G/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
L = + Lq
2 2 + 2
Lq =
2(1 )
Wq =
Lq
FRMULA DE
POLLACZEK
KHINTCHINE
1
W = Wq +
M/D/1//
Entrada Poisson (tiempos entre llegadas exponenciales), con una
tasa media de llegadas .
El servidor realiza para todos los clientes una labor rutinaria que es
siempre la misma por lo que tiende a haber poca variabilidad en el
tiempo de servicio requerido. Por lo tanto se puede suponer que el
tiempo de servicio es una constante fija (distribucin de tiempos de
servicio DEGENERADA), con valor 1/ y varianza 2 = 0.
P0 = 1
L = + Lq
2
Lq =
2(1 )
1
Lq
W = Wq +
Wq =
M/D/s//
M / Ek / 1 / /
Entrada Poisson (tiempos entre llegadas exponenciales), con una
tasa media de llegadas .
El modelo M/D/s supone =0, y M/M/s supone =1/. Entre estos
dos casos extremos hay un gran intervalo (0<<1/) en el que estn
las de ERLANG.
k 1 kt
(k )(kt ) e
f (t) =
(k 1)!
2
2
+
1+ k
2
k 2
Lq =
=KK =
2(1 )
2k ( )
1+ k
Wq =
2k ( )
( t 0)
L = W
1
W = Wq +
M / Ek / s / /
Tiempo de servicio Erlang y s=2
G/M/1//
G/M/s//
D/M/1//
D/M/s//
Ek / M / 1 / /
Ek / M / s / /
Tiempo entre llegadas Erlang y s=2
REDES DE COLAS
Propiedad de Equivalencia. Supngase que una
instalacin de servicio tiene s servidores, un proceso de
entrada Poisson con parmetro , y la misma distribucin
de los tiempos de servicio para cada servidor con
parmetro (M/M/s), en donde =/s<1. Entonces, la
salida en estado estable de esta instalacin de servicio
tambin es un proceso de Poisson de media .
REDES DE COLAS
SISTEMA DE COLAS EN SERIE
P0 = 1
Pn = (1 ) n
P{L1 = z 1,L 2 = z 2 ,K,L n = z n } = P{L1 = z 1} P{L 2 = z 2 }KP{L n = z n } =
= (1- 1 ) 1z1 (1- 2 ) 2z 2 K(1- n ) nzn
n
i
L = L1 + L 2 +K+L n =
=
i=1 1 i
i =1 i
n
L q = L q1 + L q 2 +K+L qn
n
i2
2
=
=
i =1 1 i
i =1 i ( i )
n
n
1
1
W = W1 + W2 +K+ Wn =
=
i=1 i (1 i )
i =1 i
n
i
REDES DE COLAS
REDES DE JACKSON
Una red de Jackson es un sistema de m instalaciones
donde la instalacin i (i=1,2,...,m) tiene:
1.Una cola de capacidad infinita.
2.Clientes que llegan de fuera del sistema de acuerdo a un
proceso de entrada Poisson de parmetro ai.
3.Un nmero de servidores si, con la misma distribucin
exponencial con parmetro i, para los tiempos de servicio.
4.Un cliente que deja la instalacin i, puede salir del
sistema o bien puede ir a otra instalacin j (j=1,2,...,m y ji),
con probabilidad Pij. La probabilidad de salir del sistema es:
m
q i = 1 Pij
j =1
j i
REDES DE COLAS
REDES DE JACKSON
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
m
j = a j + i Pij
i =1
i j
1
Wk =
+
A B k 1 B k
s s 1 r
A = s!
+ s
s
j= 0 j !
r
j
B0 = 1
si s = 1 A =
r=
Bk = 1
para k = 1, 2, ..., N
i =1
i =1
para k = 1, 2, ..., N
k
i < s
i =1
Lk = k Wk
L qk = k Wqk
Wqk
1
= Wk
Wk =
B k 1 B k
B0 = 1
Lk = k Wk
k
Bk = 1
L qk = k Wqk
i =1
i =1
para k = 1, 2, ..., N
Wqk
i =1
< s
1
= Wk