Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Colas PDF
Colas PDF
TEORA DE COLAS
OBJETIVOS DE LA TEORA DE COLAS: CARACTERIZACIN CUALITATIVA Y CUANTITATIVA DE LA LNEA DE ESPERA. OPTIMIZACIN DE LA LNEA DE ESPERA.
TEORA DE COLAS - 1 .
capacidad de servicio Figura 1.1.
Poblacin I
Cola III
Mecanismo de servicio V
Figura 2.1.
TEORA DE COLAS - 2 .
Controlable
Estructura
Incontrolable
nicas
Constante
Exponencial o de Poisson
Distribucin
De Erlang
Otra
Impaciente
Aguanta un poco y despus se va
Figura 2.2.
TEORA DE COLAS - 3 .
Disciplina de la cola
Figura 2.7.
TEORA DE COLAS - 4 .
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 = Nmero de servidores (canales de servicio en paralelo). = Tasa media de llegadas = Tasa media de servicio para todo el sistema = Probabilidad de que exactamente n clientes se encuentren en el sistema. = Nmero esperado de clientes en el sistema. = Longitud esperada de la cola (excluye los clientes que estn en servicio). = Tiempo de espera en el sistema (incluido el tiempo de servicio), para cada cliente. = Tiempo de espera en la cola (se excluye el tiempo de servicio), para cada cliente.
TEORA DE COLAS - 6 .
PROCESOS DE NACIMIENTO Y MUERTE 1. Dado N(t)=n , la distribucin de probabilidad actual del tiempo que falta para el prximo nacimiento (llegada) es exponencial con parmetro n (n=0,1,2,...). 2. Dado N(t)=n , la distribucin de probabilidad actual del tiempo que falta para la prxima muerte (terminacin del servicio) es exponencial con parmetro n (n=0,1,2,...). 3. Solo un nacimiento o una muerte pueden ocurrir en un mismo instante.
TEORA DE COLAS - 7 .
P0 =
1 1 + Cn
n=1
donde C n =
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
FORMULAS DE LITTLE
L=W L q = Wq
MODELOS DE COLAS BASADOS EN LOS PROCESOS DE NACIMIENTO Y MUERTE 1.- MODELO M/M/s s=1
P0 =1-
P(L > z) =
2
(z+1)
s>1
Pn = (1- )
n
t0 t0
P0 =
1 1 S 1 + S! n! S - n=0
S-1 n S
Lq =
( - )
Wq =
( - )
1
Lq =
L=
1 P0 (S - 1)! (S - )2
Lq
L = Lq +
W=
Wq =
W = Wq +
TEORA DE COLAS - 8 .
2.- MODELO M/M/s CON FUENTE DE POBLACIN FINITA s=1 s>1 para n = 0, 1, 2, ...,m para n m para n = 1, 2, ...
n=(m-n) n=0 n=
Pn m! = P0 (m - n) !
P0 =
1 m Pn P n=0 0
P0 =
para S < n m
1 Pn P n=0 0
m
Lq = m -
+ (1- P0 )
L = Lq + (1- P0 )
Lq = (n - S)Pn
n=S
L = nPn
n=0
Wq =
Lq (1- P0 )
W = Wq +
W = Wq +
Wq =
Lq (m L)
TEORA DE COLAS - 9 .
3.- MODELO M/M/s/Q CON COLA DE ESPACIO LIMITADO s=1 s>1 para n = 0, 1, 2, ...,Q-1 para n m para n = 1, 2, ...
n= n=0 n=
P0 =
1 1 Q + 1
1 n Pn = 1 Q +1
n = S +1 S
Q
nS
Lq = L 1+ P0
L=
1 (Q + 1)Q + Q Q +1
(1 )(1
Q +1
Lq = (n S) Pn
n= S
L = n Pn
n= 0
W=
Wq =
Lq
= (1 PQ )
W=
Wq =
Lq
= (1 PQ )
TEORA DE COLAS - 10 .
4.- MODELO M/M/s CON POBLACIN FINITA Y COLA DE ESPACIO LIMITADO 5.- MODELO M/M/s CON TASA DE LLEGADA Y/O TASA DE SERVICIO DEPENDIENTES DEL ESTADO DEL SISTEMA TASA DE SERVICIO DEPENDIENTE DEL ESTADO DEL SISTEMA Sea n = nc1 para n = 1, 2, ... donde: n n 1 c nmero de clientes en el sistema. tasa media de servicio cuando hay n clientes en el sistema. tasa de servicio normal esperada (1/1 es el tiempo esperado para servir a un cliente cuando es el nico en el sistema). coeficiente de presin, constante positiva que indica el grado en el que la tasa de servicio del servidor resulta afectada por el estado del sistema.
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 )
( FRMULA DE POLLACZEK-KHINTCHINE )
Wq = Lq W = Wq + 1
L = + Lq
MODELO M/G/s
TEORA DE COLAS - 12 .
MODELO 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. Para 1 slo servidor, se trata de un caso particular del modelo anterior (M/G/1), con 2 = 0 , con lo que las frmulas quedan:
P0 = 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 ( )
Wq =
1+ k 2k ( )
W = Wq +
L=W
TEORA DE COLAS - 14 .
MODELOS SIN ENTRADAS POISSON G/M/s D/M/s no se supone ninguna restriccin para el tiempo entre llegadas. todos los tiempos entre llegadas son iguales a una constante fija, lo que representa a un sistema de colas en el que se programan las llegadas a intervalos regulares (figura 6.3.). se supone una distribucin de Erlang para los tiempos entre llegadas (figura 6.4.).
Ek/M/s
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 .
TEORA DE COLAS - 16 .
2.- 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: q = 1 P
m i 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 j j i ij i=1 i j
donde sjj>j.
TEORA DE COLAS - 17 .
MODELOS DE COLAS CON DISCIPLINA DE PRIORIDADES 1.- SISTEMA DE PRIORIDADES SIN INTERRUPCIN
Wk = 1 A B k 1 B k + 1
para k = 1, 2, ..., N
en donde:
s s 1 r + s A = s! rs j= 0 j !
j
2 si s = 1 A =
B0 = 1
k
Bk = 1
i =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= =
N i i =1
i =1
< s
TEORA DE COLAS - 18 .
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
TEORA DE COLAS - 19 .