Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tipos de modelos.
Proceso de llegadas.
Frmulas de Little.
Notacin de Kendall.
Medidas de prestaciones.
1
n2
n
n+1
n+2
n+3
2
n1
1
2
. . .
n+1
n+2
. . .
n2
n1
Las peticiones de los usuarios llegan en instantes aleatorios segn el
proceso estocstico continuo de tiempo (ndice) discreto
{
i
R
+
; i = 1, 2, . . . }.
_
A(t) = arg max
i
(
i
< t) N
; t R
+
_
: proceso estocstico discreto
de tiempo continuo de llegadas.
=
_
=
i+1
i
; i = 1, 2, . . .
_
: proceso estocstico continuo de
tiempo discreto tiempo entre llegadas consecutivas.
Departamento de Enxe nera Telem atica Sistemas de Conmutaci on Evaluaci on de prestaciones y dimensionado p.8
Proceso de llegadas (y II)
1
n2
n
n+1
n+2
n+3
2
n1
1
2
. . .
n+1
n+2
. . .
n2
n1
El proceso estocstico se modela usualmente como un proceso
estocstico estacionario en covarianza:
= E [
i
] R
+
i N
= Var [
i
] R
+
i N
= Cov [
i
,
i+u
] i N u N
Se dene la velocidad media o tasa media de llegadas o caudal de
entrada:
= 1/.
Departamento de Enxe nera Telem atica Sistemas de Conmutaci on Evaluaci on de prestaciones y dimensionado p.9
Proceso de servicio demandado (I)
Los usuarios realizarn peticiones de servicio de los recursos de
duracin aleatoria segn el proceso estocstico continuo de tiempo
discreto de (tiempo de) servicio demandado: S
= {S
i
; i = 1, 2, . . . }.
ste se modela usualmente como un proceso estocstico
estacionario en covarianza.
El tiempo de servicio demandado por un usuario puede ser:
Funcin de distribucin: F
X
(x) = 1 e
x
x 0
Funcin de densidad: f
X
(x) = e
x
x > 0
Media: E [X] = 1/
Sin memoria:
Pr [X > t +x|X > x] =
Pr [X > t +x, X > x]
Pr [X > x]
=
Pr [X > t +x]
Pr [X > x]
=
1 F
X
(t +x)
1 F
X
(x)
=
1 1 + e
(t+x)
1 1 + e
x
= e
t
= 1 F
X
(t) = Pr [X > t]
Departamento de Enxe nera Telem atica Sistemas de Conmutaci on Evaluaci on de prestaciones y dimensionado p.12
Algunas Distribuciones (II)
Distribucin Pareto (m > 0, > 0)
Funcin de distribucin: F
X
(x) = 1
_
m
x
_
x m
Funcin de densidad: f
X
(x) =
m
x
+1
x > m
y por tanto
E
_
X
k
=
_
m
x
k
f
X
(x) dx = c
_
x
k
m
= k
Media:
E [X] =
_
_
_
m
1
> 1
1
Varianza:
Var [X] =
_
_
m
2
( 2) ( 1)
2
> 2
2
Departamento de Enxe nera Telem atica Sistemas de Conmutaci on Evaluaci on de prestaciones y dimensionado p.13
Algunas Distribuciones (y III)
Distribucin Pareto desplazada al 0 (m > 0, > 0)
X Pareto(m, ) denimos Y
= X m
Funcin de distribucin: F
Y
(x) = Pr [Y x] = Pr [X m x] =
Pr [X x +m] = F
X
(x +m) = 1
_
m
x+m
_
x 0
Media: E [Y ] = E [X] m =
m
1
Memoria:
Pr [X > t +x|X > x] =
1 F
X
(t +x)
1 F
X
(x)
=
_
m
t+x+m
_
_
m
x+m
_
=
_
x +m
t +x +m
_
= Pr [Z > t]
x
1 t 0
Con Z Pareto desplazada al 0 (x +m, )
Departamento de Enxe nera Telem atica Sistemas de Conmutaci on Evaluaci on de prestaciones y dimensionado p.14
Frmula de Little (I)
Nmero medio de usuarios M
de estancia X
Tiempo medio
Sean:
{A(t) N
; t R
+
}: proceso de llegadas a la caja
{D(t) N
; t R
+
}: proceso de salidas de la caja
i=1
mn (X
i
, t
i
)
=
_
t
0
M(x) dx
=
_
t
0
[A(x) D(x)]
Departamento de Enxe nera Telem atica Sistemas de Conmutaci on Evaluaci on de prestaciones y dimensionado p.16
Frmula de Little (III)
t
A(t)
Y (t)
D(t)
M(t)
Si = {
i
; i = 1, 2, . . . } y X = {X
i
; i = 1, 2, . . . } son estacionarios en
media, entonces:
lm
t
Pr
_
A(t)
t
<
_
= 1 > 0 lm
t
A(t)
t
=
lm
t
Y (t)
A(t)
= X
Departamento de Enxe nera Telem atica Sistemas de Conmutaci on Evaluaci on de prestaciones y dimensionado p.17
Frmula de Little (y IV)
t
A(t)
Y (t)
D(t)
M(t)
M = lm
t
Y (t)
t
= lm
t
A(t)
t
lm
t
Y (t)
A(t)
= X .
Departamento de Enxe nera Telem atica Sistemas de Conmutaci on Evaluaci on de prestaciones y dimensionado p.18
Notacin de Kendall (I)
2
3
N
1
.
.
.
.
.
.
.
.
1
2
m
mximo K
A / B / m / K / N / Z:
Sistemas de espera:
Probabilidad de bloqueo.
Departamento de Enxe nera Telem atica Sistemas de Conmutaci on Evaluaci on de prestaciones y dimensionado p.21
Trco ofrecido
Se dene A (tambin denotado por I), intensidad de trco ofrecido o
trco medio ofrecido, como el nmero medio de recursos ocupados
si el sistema de colas es capaz de atender todas las peticiones de los
usuarios.
Sistema de espera y m > , o sistema con rechazo y m = :
.
.
.
.
1
2
S
A
.
.
.
.
1
2
m
S
A
Frmula de Little:
M = X
MA,XS
A = S =
Departamento de Enxe nera Telem atica Sistemas de Conmutaci on Evaluaci on de prestaciones y dimensionado p.22
Trco cursado (I)
Se dene A
c
, intensidad de trco cursado o trco medio cursado,
como el nmero medio de recursos ocupados.
c
.
.
.
.
1
2
m
c
S
A
c
.
.
.
.
1
2
m
c
S
A
c
c
B
Denimos la tasa media cursada o velocidad media cursada de
tareas o caudal de salida (throughput )
c
como el nmero medio de
salidas del sistema por unidad de tiempo.
Frmula de Little:
M = X
MA
c
,XS,
c
A
c
=
c
S =
c
Departamento de Enxe nera Telem atica Sistemas de Conmutaci on Evaluaci on de prestaciones y dimensionado p.23
Trco cursado (II)
Sistema de espera
c
.
.
.
.
1
2
m
c
S
A
c
c
=
_
_
si < m A
c
=
= A
m si m A
c
= m
= A.
Cuando > m A =
>
m
= m el sistema est
congestionado. La situacin especial = m supondr congestin
salvo en sistemas degenerados como el D/D/m.
Departamento de Enxe nera Telem atica Sistemas de Conmutaci on Evaluaci on de prestaciones y dimensionado p.24
Trco cursado (III)
Sistema con rechazo
.
.
.
.
1
2
m
c
S
A
c
c
B
Se dene B, probabilidad de bloqueo (de llamada), como la
probabilidad de que una peticin sea rechazada.
c
= B = (1 B)
A
c
=
c
= (1 B)
= (1 B) A A
Departamento de Enxe nera Telem atica Sistemas de Conmutaci on Evaluaci on de prestaciones y dimensionado p.25
Trco cursado (y IV)
Sistema con rechazo
.
.
.
.
1
2
m
c
S
A
c
c
B
La situacin A
c
= A slo se dar en casos degenerados:
1
2
3
4
5
6
t
Por ejemplo un sistema D/D/1/1 con = 1/2 y S = 1
tendr una probabilidad de bloqueo temporal: B
T
= 1/2
pero su probabilidad de bloqueo (de llamada): B = 0.
Departamento de Enxe nera Telem atica Sistemas de Conmutaci on Evaluaci on de prestaciones y dimensionado p.27
Factor de utilizacin (I)
Se dene , factor de utilizacin de un recurso, como la
probabilidad de que dicho recurso est ocupado, y por
tanto equivale al trco medio cursado por dicho recurso.
Si los recursos se seleccionan sin discriminar por el
servicio demandado por las tareas y de forma
sucientemente equitativa (p.e. seleccin cclica o
aleatoria), entonces aplicando la frmula de Little:
M = X
M,XS,
c
m
=
c
m
S =
A
c
m
Departamento de Enxe nera Telem atica Sistemas de Conmutaci on Evaluaci on de prestaciones y dimensionado p.28
Factor de utilizacin (y II)
Sistema de espera
=
A
c
m
=
mn (A, m)
m
=
mn
_
, m
_
m
= mn
_
m
, 1
_
Si m = 1 y el sistema no est congestionado, entonces = A.
Sistema con rechazo
Si el sistema no es degenerado:
A
c
< m =
A
c
m
< 1.
Departamento de Enxe nera Telem atica Sistemas de Conmutaci on Evaluaci on de prestaciones y dimensionado p.29
Tiempo de espera y de respuesta (I)
.
.
.
.
W S
T
Un usuario i-simo, habr de esperar en la cola desde su llegada al
sistema un tiempo aleatorio W
i
. Asimismo, pasar un tiempo
aleatorio entre que entra al sistema y sale del mismo T
i
. Estas v.a.s
estn relacionadas entre s: T
i
= W
i
+S
i
. La sucesin de ambos
tiempos para el conjunto de usuarios llegados al sistema componen
sendos procesos estocsticos: W = {W
i
; i = 1, 2, . . . } proceso
estocstico tiempo de espera en cola, y T = {T
i
; i = 1, 2, . . . } proceso
estocstico tiempo de respuesta.
Departamento de Enxe nera Telem atica Sistemas de Conmutaci on Evaluaci on de prestaciones y dimensionado p.30
Tiempo de espera y de respuesta (II)
Ambos procesos, T y W, no sern en general estacionarios. As, por
ejemplo, si partimos del sistema vaco en el instante inicial, entonces
tendremos: E [W
1
] = W
1
= 0 < E [W
2
] < E [W
3
] <
Deniendo W(t) = E [ W
i
|
i
= t], es de-
cir, la esperanza del tiempo de espera
en cola de una tarea si llega en el ins-
tante t, tendremos, si el sistema no est
congestionado y los procesos y S son
estacionarios en covarianza Transitorio Permanente
W(t)
t
W
Es decir, los procesos estocsticos {W
i
, i 1} y {T
i
, i 1} podrn
considerarse estacionarios.
Departamento de Enxe nera Telem atica Sistemas de Conmutaci on Evaluaci on de prestaciones y dimensionado p.31
Tiempo de espera y de respuesta (y III)
Aunque y S sean procesos estocsticos aleatorios puros, T y W
sern procesos estocsticos autocorrelacionados.
i1
W
i1
S
i1
t
; t R
+
},
nmero de usuarios en el sistema
N
= {N(t) N
; t R
+
}.
Ambos sern estacionarios en covarian-
za si lo son y S (para t 0, y si es de
espera sin congestin).
.
.
.
.
N
Q
1
2
m
Obviamente: Q(t) = max (0, N(t) m).
Para un sistema con rechazo: Q(t) = 0 t R
+
y N = A
c
.
Departamento de Enxe nera Telem atica Sistemas de Conmutaci on Evaluaci on de prestaciones y dimensionado p.33
Usuarios en cola y en sistema (y II)
Sistema de espera (sin congestin)
Aplicando la frmula de Little:
a la cola
M = X
MQ,XW
Q = W
al sistema
M = X
MN,XT
N = T
.
.
.
.
1
2
m
W
T
N
Q
Adems: N = Q+A
Departamento de Enxe nera Telem atica Sistemas de Conmutaci on Evaluaci on de prestaciones y dimensionado p.34