Documentos de Académico
Documentos de Profesional
Documentos de Cultura
a telefonica
gestion
Teora de Colas
Introduccion.
Elementos y relaciones en un sistema.
Modelo M/M/1.
Modelo M/M/s.
Modelo M/M/1/k.
Aplicaciones.
Introduccion
Introduccion
tipos de sistemas
Introduccion:
se pueden
Las variaciones en un sistema de colas pueden ser multiples.
Solo
unidad de tiempo.
Tiempo medio entre llegadas: 1 .
Clientes
Introduccion:
10
11
de tiempo.
Tiempo medio de servicio: 1 .
12
Analisis
de sistemas de colas
Una vez caracterizado el sistema, se pueden contestar a las siguientes preguntas:
de tiempo estan
los servidores desocupados?.
Que proporcion
es el tiempo medio de espera para un cliente?, es este
Cual
un tiempo
razonable?, se pierden clientes por tiempos de espera largos?.
13
Analisis
de sistemas de colas
14
Analisis
de sistemas de colas
puede ser
La distribucion
M
D
Ek
G
Exponencial
Constante o determinista
Erlang de parametro
k
Generica
e independiente
15
Analisis
de sistemas de colas
16
Distribuciones
En los sistemas de colas normalmente se asume que tanto las llegadas de clientes como los tiempos de servicio son aleatorios.
Es usual suponer que los tiempos entre llegadas y los de servicio se distribuyan
para t 0,
17
Distribuciones
P (Xt = n) = e
n!
para n = 0, 1, . . .
En la practica,
se habla de llegadas Poisson y tiempos de servicio exponencial.
En general se supone que el sistema se encuentra en estado estacionario (estabilidad independiente del tiempo).
18
universal
Notacion
19
universal
Notacion
se calcula
= s
factor de utilizacion
(proporcion
ocupados). Si < 1 entonde tiempo esperado en el que los servidores estan
ces el sistema se estabiliza. En otro caso el numero
de clientes en el sistema
por N ).
Lq valor esperado del numero
de clientes en cola (la variable se denota por
Nq ).
20
universal
Notacion
y
W tiempo medio de espera en el sistema (la variable se denota por T ).
Wq tiempo medio de espera en la cola (la variable se denota por Tq ).
en el sistema (en estado estaciopn probabilidad de que n clientes esten
nario).
c numero
medio de clientes en servicio.
21
Relaciones basicas:
Modelo general
Formula
de Little: L = W y Lq = Wq .
W = Wq + 1 .
Ademas,
22
Relaciones basicas:
Modelo general
23
Relaciones basicas:
Modelo general
Si resolvemos las ecuaciones anteriores para pi se obtiene
0
p1 = p 0
1
1 0
p2 =
p0
21
2 1 0
p3 =
p0
321
=
n1 10
p0 .
pn =
n 21
Para calcular p0 (prob. de que el sistema este vaco), se utiliza:
p0 + p1 + p2 + + pn + = 1.
24
Modelo M/M/1
En este caso, n = , n = , =
p n = n p 0 ,
p0 = 1 ,
X
n=0
npn =
(ejercicio).
y de la misma forma,
2
Lq = E(Nq ) =
(n 1)pn =
1
n=1
(ejercicio).
25
Modelo M/M/1
Por la formula
de Little:
L
1
=
(1 )
1
Wq = E(Tq ) = W =
.
(1 )
W = E(T ) =
c = L Lq = .
Ademas,
de k clientes en el sistema es:
La probabilidad de que haya mas
P (N k) = 1
k1
X
n=0
pk = 1
k1
X
n=0
Por tanto,
P (N < k) = 1 k .
IO 07/08 - Teora de Colas
26
Resultados:
L
Lq
W
Wq
5
4.16
0.5
0.42
0.83
p0
p1
p2
p3
p4
0.16
0.14
0.11
0.09
0.08
27
Modelo M/M/s
numero
de clientes en el sistema. En este caso, = s
< 1, y se puede probar
que
1
p0 = Ps1 (/)n
(/)s
+ s!(1)
n=0
n!
y
(/)np0
,
pn =
n!
(/)np0
,
pn =
s!sns
si 0 n s
si n > s.
28
Modelo M/M/s
Ademas,
(/)s p0
Lq =
s! (1 )2
Lq
Wq =
1
W = Wq +
L = W = Lq + .
p0
s! (1) .
29
Resultados:
L
Lq
W
Wq
2.89
0.89
0.049
0.015
0.67
p0
p1
p2
p3
p4
0.11
0.22
0.22
0.15
0.10
30
Modelo M/M/1/k
En este caso, si el sistema esta lleno (la capacidad es k) no se permite la entrada de nuevos clientes al sistema. Por tanto, la tasa de llegada efectiva no es
de si el sistema esta lleno o no):
constante y vara con el tiempo (en funcion
ef = (1 pk ).
En este caso,
p n = n p 0 ,
para n = 0, 1, . . . , k
y no existe estado k + 1.
Por tanto,
p0 + p1 + p2 + + pk = 1.
31
Modelo M/M/1/k
se deduce que
De la anterior expresion
1
, si 6=
k+1
1
1
p0 =
, si = .
1+k
p0 =
32
Modelo M/M/1/k
si 6=
y
Lq = L (1 p0)
W =
L
ef
1
Wq = W .
33
se hacen mas
analtica.
Ejemplo: un sistema de servidores en paralelo y en serie con multiples
canales
y distribuciones generales.
En sistemas de colas complejos conviene utilizar simulaciones para estudiar
su comportamiento.
34
Cuantos
servidores emplear en el sistema?
lentos?
Es mejor usar un unico
servidor rapido
o muchos servidores mas
35
servidores, s %,
La capacidad del servicio se puede aumentar anadiendo
mas
eficientes, %, etc.
o haciendo servidores mas
de coste de servicio viene dada por Css, donde Cs
Habitualmente, la funcion
representa el coste por unidad de tiempo y servidor.
se utiliza C, donde C representa el coste por unidad de tiempo y
Tambien
unidad de tasa de servicio.
36
37
La siguiente figura representa un modelo tpico de costes (en euros por unidad
de tiempo):
El coste del servicio aumenta con el incremento en el nivel del servicio pero el
coste por espera disminuye con el nivel.
Hay que buscar el nivel de servicio que minimiza el coste total.
38
Ejemplo: cuantos
servidores utilizar?
39
Ejemplo: cuantos
servidores utilizar?
Resultados:
L
Coste de servicio
Coste de espera
Coste total
s=3
2.88889
18.00
52.00
70.00
s=4
2.17391
24.00
39.13
63.13
s=5
2.03980
30.00
36.72
66.72
40
Ejemplo: un servidor rapido
o muchos lentos?
de
En un servidor de Internet existen 3 nodos que atienden peticiones a razon
50 por minuto. El tiempo medio de servicio de cada nodo es de 3 segundos por
peticion.
En el servidor se plantean la posibilidad de instalar un unico
nodo con tiempo de
de servidores), y = 60 con s = 1.
41
Ejemplo: un servidor rapido
o muchos lentos?
Resultados:
W
s=3
0.1202
s=1
0.1000
42