Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UPC
I.O.E. Diplomatura de Estadística
λ0 λ1 λ2 λn-1 λn λn+1
• •...
n+1
0 1 2 •...
•• n-1 n •
µ2 µ3 µn µn+1 µn+2
µ1
UPC
I.O.E. Diplomatura de Estadística
EJEMPLO DE LA EVOLUCIÓN DE UNA COLA M/M/1
COMPORTAMIENTO: Pueden presentarse dos situaciones:
1. En promedio la afluencia
de clientes al S.E.
sobrepasa la capacidad de
trabajo del Sistema de N(t) ρ≥1
Servicio:
UPC
I.O.E. Diplomatura de Estadística
MODELO M/M/s
λn = λ n = 0,1, 2,K
n ⋅ µ n =1, 2,K, s − 1
µn =
s ⋅ µ n = s , s + 1,K
λ λ λ λ λ λ
s+1
0 1 2 ••• s-1 s •••
2µ 3µ sµ sµ sµ
µ
El modelo M/M/s/K
λ λ λ λ λ λ
••• K
s+1
0 1 2 ••• s-1 s
2µ 3µ sµ sµ sµ
µ
➨ Siempre alcanzará régimen estacionario.
Población
Sistema de Espera
REDES DE COLAS EXPONENCIALES
➨ Sistemas de colas exponenciales formando una red de montaje de
ordenadores o coches, por ejemplo.
Ejemplo.
E xter.
Red abierta de S.E. Pobl. 1 1 3
Pobl. 2
Ejemplo. Ssitema M/M/s/./N: 1 2
➨ Condiciones bajo las que las redes abiertas de S.E. presentan propiedades
para efectuar un análisis por descomposición.
1. El S.E. (nodo) i tiene un número de servidores si de características idénticas
entre sí. Los tiempos de servicio de cada servidor tienen distribución
exponencial de probabilidades con capacidad individual de servicio µi.
2. La capacidad de la cola en cada S.E. es ilimitada.
3. Los clientes que han estado servidos en el nodo i se reparten entre los
nodos j ∈ E(i), emergentes del i y, con probabilidades pij > 0 constantes a lo
largo de toda la evolución del sistema.
4. el tiempo asociado al arco (i,j) es cero.
➨ Si todas las llegadas externas están distribuidas poissonianamente y se
verifican las condiciones anteriores entonces se llaman redes de Jackson y
sobre ellas puede aplicarse el resultado del teorema de Jackson (1957) .
λ 1 r 1 p 11 p 21 L pN1 λ1
M = M + M M O M M
λ N r N p 1 N p2N L p NN λ N
λ 1 = 10 λ 1 = 10
λ 2 = 5 +1/ 2 λ1 → λ 2 = 10
λ = 1/ 2 λ1+ λ 2 + 2 / 3 λ λ = 45
3 3 3
P0 = 1 − ρ
λ2 ⋅ σ 2 + ρ 2 ρ 2 Lq
Lq = = (1 + µ 2 σ 2 )
2(1 − ρ ) 2(1 − ρ )
ρ
ρ=1
λ2 ⋅ σ 2 + ρ 2 ⋅ λ2 µ 2 + ρ 2 2ρ 2 ρ2
Lq = = = =
2(1 − ρ ) 2(1 − ρ ) 2(1 − ρ ) (1 − ρ )
coincidiendo con el resultado encontrado anteriormente.
λ2 ⋅ σ 2 + ρ 2 ⋅ λ2 kµ 2 + ρ 2 1 + k ρ 2
Lq = = =
2(1 − ρ ) 2(1 − ρ ) 2k (1 − ρ )
λ2 ⋅ σ 2 + ρ 2 ρ2
Lq = =
2(1 − ρ ) 2(1 − ρ ) .
Lq ≤ Lq ≤ Lq
D Ek M
0,12
0,10
probability
0,08
0,06
0,04
0,02
0,00
0 1 2 3 4 5 6 7 8 9 10
size
0,35
0,30
0,25
probability
0,20
0,15
0,10
0,05
0,00
0 1 2 3 4 5 6 7 8
size
COLA G/M/1
COLA G/M/1
UPC
I.O.E. Diplomatura de Estadística
UPC
I.O.E. Diplomatura de Estadística
CDF for E(k)/M/1 system waiting
E(k)/M/1 system-size probabilities CDF for E(k)/M/1 line waiting times
times
0,30 1,00
1,00
0,25 0,80 0,80
probability
cdf
cdf
Exacta para
M/M/s, M/G/1
UPC
I.O.E. Diplomatura de Estadística
APROXIMACIÓN DE LA COLA GI/G/s
UPC
I.O.E. Diplomatura de Estadística
Práctica 4
t
τ1 ……
τ2 τ3 τk-1 τk
Población Exterior
Sistema de Espera
Ocupación media
UPC
I.O.E. Diplomatura de Estadística
Práctica 4:
QTS_EXCEL:
Aproximación de Allen-Cuneen