TÉCNICAS OPTIMIZACIÓN DE SISTEMAS TEORÍA COLAS - Hoja 1

I. T. Informática

FÓRMULAS PARA CALCULAR LAS MEDIDAS DE RENDIMIENTO

FÓRMULAS PARA CALCULAR LAS MEDIDAS DE DE UN SISTEMA DE COLAS M/M/1/K
RENDIMIENTO DE UN SISTEMA DE COLAS M/M/1
MEDIDA DE RENDIMIENTO FÓRMULA GENERAL
MEDIDA DE RENDIMIENTO FÓRMULA GENERAL
r=λ
Intensidad de Tráfico µ
r=λ
Intensidad de Tráfico µ ⎧ 1
⎪λ = µ π n = K + 1 n = 0, K , K
⎪
Utilización del servidor ρ=λµ
Soluciones Equilibrio ⎨
⎪λ ≠ µ π n = r n 1 − r n = 0, K , K
⎩⎪ 1 − r K +1

ρ <1 ⎧ K
Condición Estabilidad ⎪λ = µ L=
Número medio clientes en el ⎪ 2
⎨
π 0 = 1− ρ sistema ⎪λ ≠ µ L=
r
−
(K + 1)r K +1
Soluciones Equilibrio ⎪⎩ 1− r 1 − r K +1
π n = (1 − ρ )ρ n n = 0,1,K
Número medio clientes en el Ls = 1 − π 0
Probabilidad encontrar al menos n-clientes P (N ≥ n ) = ρ n servidor

ρ Número Promedio en la fila Lq = L − Ls

Número medio clientes en el sistema L = λ ∗W =
1− ρ

ρ2 Tasa media de entradas al sistema λe = λ (1 − π K )

Número medio clientes en la cola Lq = = ρL
1− ρ
Utilización del servidor
1 ρ = λeWs = 1 − π 0
Nº esperado en la cola cuando hay cola L' q =
1− ρ

E [s ] Tiempo medio de espera en el L

L W=
Tiempo medio de espera en el sistema W= = sistema λe
λ 1− ρ

ρE [s ]
Lq
Lq Tiempo medio de espera en la cola Wq =
Tiempo medio de espera en la cola Wq = = λe
λ 1− ρ
Tiempo medio de espera en la cola Wq
Tiempo medio de espera en la cola si hay W 'q = W W 'q =
cola
si hay cola ρ
K −2

Distribución de la v.a q Fq (t ) = 1 − ρe
−t
W Distribución de la v.a q Fq (t ) = 1 − ∑q
n =0
()
n +1 FP (µt ) n

K −1
Distribución de la v.a w Fw (t ) = 1 − e
−t
W Distribución de la v.a w Fw (t ) = 1 − ∑ q F (µ ) (n)
n =0
n P t

COSTO TOTAL = (Costo de los servidores) + (Costo de la espera) + (Costo de la negacion de servicio) = (cS ⋅ c ) + (cW ⋅ L ) + (cd ⋅ λ ⋅ pd ) ∞
(µt )i e−µt µ n x ne− µx
n
FP(µt )(n ) = ∑
i =0
i!
=
∫µ n!
dx
t
TÉCNICAS OPTIMIZACIÓN DE SISTEMAS TEORÍA COLAS - Hoja 2
I. T. Informática

FÓRMULAS PARA CALCULAR LAS MEDIDAS DE RENDIMIENTO DE UN

SISTEMA DE COLAS M/M/c

MEDIDA DE RENDIMIENTO FÓRMULA GENERAL

FÓRMULAS PARA CALCULAR LAS MEDIDAS DE RENDIMIENTO
Condición Estabilidad λ < cµ DE UN SISTEMA DE COLAS M/M/2

r=λ
Intensidad de Tráfico µ 1− ρ 2ρ 2
π0 = ; π n = 2ρ nπ 0 ; C (2, r ) = ;
1+ ρ 1+ ρ
Factor de Utilización ρ = λ cµ
2ρ 3 ρ 2 E[s ] E [s ] 2ρ
Lq = ; Wq = ; W= ; L=
1 1− ρ 2
1− ρ 2
1− ρ 2
1− ρ 2
π0 =
⎛ c −1 ⎞
r n ⎟ ⎛⎜ r c ⎞⎟ ⎛ 1 ⎞
Probabilidad de que no haya clientes
en el sistema
⎜
⎜
⎜ ∑ ⎟+ ⋅⎜ ⎟
n! ⎟ ⎜ c! ⎟ ⎜⎝ 1 − ρ ⎟⎠
⎝ n =0 ⎠ ⎝ ⎠
⎧ r nπ
⎪ 0
n≤c
Probabilidad de que haya n clientes ⎪ n!
πn = ⎨ n
en el sistema ⎪ r π0 n>c
⎪
⎩ (c!)c
n−c

πc
Probabilidad de tener que esperar P(N ≥ c ) = C (c, r ) = FÓRMULAS PARA CALCULAR LAS MEDIDAS DE RENDIMIENTO
cola 1− ρ DE UN SISTEMA DE COLAS M/M/∝
rc ρ ρ
= C (c, r )
Lq = π 0 ⋅
MEDIDA DE
FÓRMULA GENERAL
Número Promedio en la fila
c! (1 − ρ )2 (1 − ρ ) RENDIMIENTO

Tiempo promedio de espera en la L r=λ

Wq = q
Intensidad de Tráfico µ
cola λ
Probabilidad de que haya n r n −r
W ' q = E ⎡⎢ q ⎤=
Tiempo medio de espera en cola 1 πn = e n = 0,1, K
para quienes deben esperar ⎣ q > 0⎥⎦ cµ (1 − ρ ) clientes en el sistema n!

Tiempo promedio de espera en el 1 Lq = 0

W = Wq + Número Promedio en la fila
sistema µ
Número promedio en el sistema L = λ ∗W
Tiempo promedio de espera en Wq = 0
−(1− ρ )cµt
Fq (t ) = 1 − C (c, r )e
la cola
Distribución de la v.a q
Tiempo promedio de espera en 1
⎧ r − c + 1 − C (c, r ) − µt C (c, r ) −(1− ρ )cµt el sistema
W = Ws =
µ
⎪1 + e + e r ≠ c −1
Fw (t ) = ⎨ c −1− r c −1 − r
Distribución de la v.a w ⎪1 + [1 + C (c, r )µt ]e − µt
⎩ r = c −1 Número promedio en el sistema L=r
TÉCNICAS OPTIMIZACIÓN DE SISTEMAS TEORÍA COLAS - Hoja 3
I. T. Informática

FÓRMULAS PARA CALCULAR LAS MEDIDAS DE RENDIMIENTO DE UN

SISTEMA DE COLAS M/M/c/K

MEDIDA DE RENDIMIENTO FÓRMULA GENERAL

Intensidad de Tráfico r=λ

µ
FÓRMULAS PARA CALCULAR LAS MEDIDAS DE RENDIMIENTO
⎧⎡ −1
⎪⎢⎛ c −1 n ⎞ ⎛ c ⎛
⎞ ⎜1− r ( )
K − c +1 ⎞⎤
⎟⎥
DE UN SISTEMA DE COLAS M/M/c/c
⎪⎢⎜
⎪⎢⎜⎜ ∑ r
n!
⎟ ⎜r
⎟ + ⎜ c!
⎟ ⎝
⎟⋅⎜
⎟ ⎜
⎠ 1−
c
r
⎟⎥
⎟⎥
r ≠1
c
MEDIDA DE RENDIMIENTO FÓRMULA GENERAL
⎪ ⎝ n=0 ⎠ ⎝ c ⎠⎦
Probabilidad de que no haya clientes en el sistema π 0 = ⎨⎣
⎪⎡ c −1 −1
⎤ r=λ
⎪⎢⎛⎜ ⎞ ⎛ c ⎞
∑ rn ⎟ ⎜r µ
Intensidad de Tráfico
⎟ ⋅ (K − c + 1)⎥
⎟ + ⎜ c!
⎪⎢⎜ r =1
⎟ ⎥ c
⎪⎢⎜ n! ⎟ ⎝ ⎠ ⎥⎦
⎩⎣⎝ n = 0 ⎠
⎛ c n ⎞
−1
⎜
∑ ⎟
Probabilidad de que no haya clientes en el r
⎧ r nπ sistema π0 = ⎜ ⎟
⎪ 0
n≤c ⎜ n! ⎟
⎪ n! ⎝ n =0 ⎠
Probabilidad de que haya n clientes en el sistema πn = ⎨ n
⎪ r π0 n>c
Probabilidad de que haya n clientes en el rn
⎪ πn = π0 n = 0,1,K
⎩ (c!)c
n−c sistema n!

r cπ 0 r
c
⎡
⎣
( )
r K − c +1 − (K − c + 1) r K − c 1 − r ⎤
⎢1 − c c c ⎥⎦
( ) ( ) π c = B (c, r ) =
rc
c!
Número Promedio en la fila Lq = c
( ) ∑r
2 Probabilidad todos servidores ocupados n
c! 1− r
c n!
c −1 n=0

Número promedio en el sistema L = Lq + c + ∑ (n − c)π

n =0
n
Tasa media de entradas al sistema λe = λ (1 − B(c, r ))

Tasa media de entradas al sistema λe = λ (1 − π K )

Número Promedio en la fila Lq = 0

ρ = λeW s = (1 − π K )
Utilización del servidor r
c
Número promedio en el sistema L = r (1− B (c, r ))
L
Tiempo promedio de espera en el sistema W=
λe
L 1
Tiempo promedio de espera en el sistema W= =
Tiempo promedio de espera en la cola Wq =
Lq
=W − 1 λe µ
λe µ
Wq Tiempo promedio de espera en la cola Wq = 0
W ' q = E ⎡⎢ q ⎤=
Tiempo medio de espera en cola para quienes ⎣ q > 0⎥⎦ c −1
deben esperar 1− ∑π
n =0
n
Distribución de la v.a w w ≈ Exp (µ )

K − c −1
Distribución de la v.a q Fq (t ) = 1 − ∑q
n =0
n + c FP (cµt ) n()
TÉCNICAS OPTIMIZACIÓN DE SISTEMAS TEORÍA COLAS - Hoja 4
I. T. Informática

FÓRMULAS PARA CALCULAR LAS MEDIDAS DE RENDIMIENTO DE UN SISTEMA FÓRMULAS PARA CALCULAR LAS MEDIDAS DE RENDIMIENTO DE
DE COLAS M/M/1/K/K UN SISTEMA DE COLAS M/M/c/K/K

MEDIDA DE RENDIMIENTO FÓRMULA GENERAL MEDIDA DE RENDIMIENTO FÓRMULA GENERAL

r=λ r=λ
Intensidad de Tráfico µ Intensidad de Tráfico µ
−1
⎛ K ⎞
Probabilidad de que no haya clientes en el sistema
⎜
π0 = ⎜ ∑ K! ⎟
rn ⎟ = B K, 1 ( ) ⎛ c −1 K ⎞
−1
(K − n )! ⎟
∑ ∑
r Probabilidad de que no haya clientes en ⎜ ⎛K⎞ n n! ⎛K ⎞ n ⎟
⎜ π0 = ⎜ ⎜⎜ ⎟⎟r + ⎜⎜ ⎟⎟r ⎟
⎝ n=0 ⎠ el sistema
⎜ c!c n − c
⎝ ⎠
n ⎝n ⎠ ⎟
K! ⎝ n =0 n =c ⎠
πn = r nπ n = 0,1,2, K
Probabilidad de que haya n clientes en el sistema
(K − n )! 0 ⎧⎛ K ⎞ n
⎪⎜⎜ ⎟⎟r π 0 n = 0,1,K , c
Utilización del servidor ρ = 1 − π0 = 1 − B K, 1r ( ) Probabilidad de que haya n clientes en ⎪⎝ n ⎠
πn = ⎨
el sistema ⎪ n! ⎛⎜ K ⎞⎟ n
λe =
ρ
= µρ ⎪ n − c ⎜ n ⎟ r π 0 n = c, K , K
⎝ ⎠
E [s ] ⎩ c!c
Tasa media de entradas al sistema

λ ⎡ c −1 K ⎤
∑ ∑
⎛K ⎞ ⎛K ⎞ n⎥
L = π0 ⎢
L=K − e Número medio máquinas fuera de n!
Número promedio en el sistema n⎜⎜ ⎟⎟r n + n ⎜⎜ ⎟⎟r
λ servicio ⎢ ⎝ n⎠ c! c n −c
⎝ n ⎠ ⎥⎥
L K 1 ⎣⎢ n = 0 n=c ⎦
W= = − c −1
Tiempo promedio de espera en el sistema λe λe λ
∑ (n − c)⎜⎜⎝ n ⎟⎟⎠r
⎛K⎞ n
Número Promedio en la fila Lq = L − c − π 0
K 1 1 n =0
Tiempo promedio de espera en la cola Wq = − −
λe λ µ
λe = λ (K − L ) =
K
Número Promedio en la fila Lq = λeWq Tasa media de entradas al sistema Wq + Ws + E [O ]

W 'q = E ⎡⎢ q ⎤ = Wq λ
Tiempo medio de espera en cola para quienes deben esperar Utilización del servidor ρ= e
⎣ q > 0⎥⎦ ρ cµ
W
W + E [O ]
Probabilidad máquina n estropeada L
Tiempo promedio de espera en el W =
sistema λe
E [O] =
O v.a “tiempo desde que el cliente sale del servicio para regresar a 1
Lq
la población hasta que precisa de un nuevo servicio” λ Tiempo promedio de espera en la cola Wq =
λe

Tiempo medio de espera en cola para W 'q = E ⎡⎢ q ⎤ = Wq

FÓRMULAS PARA CALCULAR LAS MEDIDAS DE RENDIMIENTO DE UN SISTEMA quienes deben esperar ⎣ q > 0⎥⎦ P(q > 0)
DE COLAS M/M/c/K/m (K≤m)
K − c −1
PROBABILIDADES ESTACIONARIAS Distribución de la v.a q Fq (t ) = 1 − ∑q
n =0
()
n + c FP (cµt ) n
⎧⎛ m ⎞ n
−1 ⎪⎜⎜ ⎟⎟r π 0 n = 0,1, K, c
⎛ c −1 K ⎞ (K − n)π n
∑ ∑
⎜ ⎛m⎞ n n! ⎛ m⎞ n ⎟ ⎪⎝ n ⎠ Probabilidad de que una llegada qn = n = 0,1, K, K − 1
r=λ π0 = ⎜ ⎜⎜ ⎟⎟r + ⎜⎜ ⎟⎟r ⎟ πn = ⎨
µ; c!c n − c
; encuentre n clientes en el sistema K−L
⎜ ⎝n ⎠ ⎝n ⎠ ⎟ ⎪ n! ⎛⎜ m ⎞⎟ n
⎝ n =0 n =c ⎠ ⎪ n − c ⎜ n ⎟ r π 0 n = c, K , K
⎩ c!c ⎝ ⎠