Professional Documents
Culture Documents
Teora de Colas
Cola
Disciplina
de la cola
Instalacin Salidas
del
servicio
Cola
Servidor
Salidas
Cola
Servidor
Servidor
Salidas
Salidas
Salidas
Cola
Cola
Servidor
Servidor
Servidor
Salidas
Salidas
Salidas
Cola
Servidor
Cola
Servidor
Salidas
Notacin kendall
Distribucin
de
Bvbf,mcxmcm
llegadas
nc
M=Markoviana
(Tipo poisson)
D=Determinstic
a(constante)
G= general
Distribucin
de los
tiempos de
servicio
M=Markoviana
(tipo
exponencial)
D=determinsti
ca
G=general
Nmero de
servidores
N=1.2.3..etc
Nmero de unidades en el
sistema
Las llegadas
El tiempo esperado entre llegadas es
1/
Por ejemplo, si la tasa media de
llegadas es = 20 clientes por hora
Entonces el tiempo esperado entre
llegadas es 1/ = 1/20 = 0.05 horas o
3 minutos
Las llegadas
Adems es necesario estimar la
distribucin de probabilidad de los
tiempos entre llegadas
Generalmente se supone una
distribucin exponencial
Esto depende del comportamiento de
las llegadas
P (tiempo de servicio t ) 1 e
Media
Tiempo
e
P(k )
k!
Donde:
P(k) : probabilidad de k llegadas por
unidad de tiempo
: tasa media de llegadas
e = 2,7182818
La cola
El nmero de clientes en la cola es el
nmero de clientes que esperan el
servicio
El nmero de clientes en el sistema
es el nmero de clientes que esperan
en la cola ms el nmero de clientes
que actualmente reciben el servicio
La cola
La capacidad de la cola es el nmero
mximo de clientes que pueden estar
en la cola
Generalmente se supone que la cola
es infinita
Aunque tambin la cola puede ser
finita
La cola
La disciplina de la cola se refiere al
orden en que se seleccionan los
miembros de la cola para comenzar
el servicio
La ms comn es PEPS: primero en
llegar, primero en servicio
Puede darse: seleccin aleatoria,
prioridades, UEPS, entre otras.
El servicio
El servicio puede ser brindado por un
servidor o por servidores mltiples
El tiempo de servicio vara de cliente
a cliente
El tiempo esperado de servicio
depende de la tasa media de servicio
()
El servicio
El tiempo esperado de servicio
equivale a 1/
Por ejemplo, si la tasa media de
servicio es de 25 clientes por hora
Entonces el tiempo esperado de
servicio es 1/ = 1/25 = 0.04 horas, o
2.4 minutos
El servicio
Es necesario seleccionar una
distribucin de probabilidad para los
tiempos de servicio
Hay dos distribuciones que
representaran puntos extremos:
La distribucin exponencial
(=media)
Tiempos de servicio constantes
(=0)
El servicio
Una distribucin intermedia es la
distribucin Erlang
Esta distribucin posee un parmetro
de forma k que determina su
desviacin estndar:
media
k
El servicio
Si k = 1, entonces la distribucin
Erlang es igual a la exponencial
Si k = , entonces la distribucin
Erlang es igual a la distribucin
degenerada con tiempos constantes
La forma de la distribucin Erlang
vara de acuerdo con k
El servicio
P(t)
k=
k=8
k=2
k=1
Media
Tiempo
Distribucin Erlang
Distribucin
Constante
Erlang, k = 1
Desviacin estndar
0
media
Erlang, k = 2
1 / 2 media
Erlang, k = 4
1/2 media
Erlang, k = 8
Erlang, k = 16
1 / 8 media
1/4 media
Erlang, cualquier k
1 / k media
1
Ws Wc
Ls Ws
Lc Wc
Ls Lc
Modelo M/M/1
Ls
1
Ws
Pn (1 )
P(Ws t ) e
Lq
( )
Wq
( )
2
(1 ) t
P ( Ls n)
n 1
P (Wq t ) e
t 0, 1
(1 ) t
Modelo M/G/1
Ls Lq
Lq
2(1 )
Lq
1
Ws Wq
Wq
P0 1
Pw
1
2
Modelo M/D/1
Ls Ws
Lq
2(1 )
Lq
1
Ws Wq
Wq
1
2
Modelo M/Ek/1
(k 1)
Ls Ws
Lq
2k (1 )
Lq
1
Ws Wq
Wq
1
2
s!
s n 0 n!
s
Lq
P
Ls Lq
2 0
( s 1)!( s )
1
Ws Wq
Pn n s P0 , si n k
s! s
n
s 1
Wq
n
Pn
P0 , si n k
n!
1 s s
P0
Pw
s! s
Lq
Lq
2
4
Si s 3
3
Lq
2
(3 )(6 4 )
4
Costo total
Tasa de servicio