Documentos de Académico
Documentos de Profesional
Documentos de Cultura
i
= A
i
/ T trabajos por unidad de tiempo
Productividad o Throughput
X
i
=C
i
/ T trabajos por unidad de tiempo
Utilizacin
U
i
=B
i
/ T
Tiempo medio de servicio
S
i
=B
i
/ C
i
unidades de tiempo por trabajo
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 24
Hiptesis
Periodo de observacin T
Sistema en estado estable o de equilibrio
Hiptesis de flujo de trabajos
A
i
= C
i
, i
En tiempos de observacin grandes
A
i
- C
i
0
Se debe observar que A
i
= C
i
implica
X
i
=
i
13
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 25
Ley de la Utilizacin
La utilizacin de un dispositivo se puede expresar en
funcin del nmero de terminaciones mediante la siguiente
formula:
Esta expresin permite relacionar la productividad de un
dispositivo con su tiempo de servicio.
Si adems se cumple la hiptesis de flujo equilibrado de
trabajo se obtiene una expresin equivalente a la anterior
en funcin de la tasa de llegada.
U
i
=
i
S
i
i i i
i
i i i
i
S X U
C
B
T
C
T
B
U
=
= =
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 26
Ley del Flujo Forzado
Es de gran importancia.
Relaciona la productividad del sistema X
o
con la
productividad de un dispositivo individual X
i
.
En un modelo abierto la productividad est definida por el
nmero de trabajos que abandonan el sistema por unidad
de tiempo.
En un modelo cerrado ningn trabajo abandona el sistema.
Sin embargo al atravesar el enlace que une la salida con la
entrada se comportan como si abandonaran el sistema e
inmediatamente reentraran en l.
La productividad en este ltimo caso viene dada por el
nmero de trabajos que atraviesan este enlace por unidad
de tiempo.
14
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 27
Ley del Flujo Forzado
Supongamos que cada tarea realiza V
i
peticiones o visitas
al dispositivo i.
Si el flujo est equilibrado, el nmero de trabajos que sale
del sistema C
o
(o atraviesa el enlace exterior) y el nmero
de trabajos que atraviesan el dispositivo i estn
relacionados por la expresin:
C
i
=C
0
V
i
y por tanto V
i
=C
i
/ C
0
La variable V
i
recibe el nombre de razn de visitas al
dispositivo i.
La productividad del sistema durante el periodo de
observacin es:
X
0
=C
0
/ T
La productividad del dispositivo i es:
T
C
C
C
T
C
X
i i
i
0
0
= =
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 28
Ley del Flujo Forzado
Finalmente se obtiene una expresin de X
i
en funcin de las
variables X
0
y V
i
.
X
i
=X
0
V
i
(Ley del flujo forzado)
Esta ley establece que el flujo a travs de un determinado
dispositivo de la red determina el flujo en cualquier otro
dispositivo.
Es vlida solo si lo es la hiptesis de flujo equilibrado.
Combinando este resultado y la ley de utilizacin se puede
obtener la siguiente expresin para el valor de la utilizacin del
dispositivo.
U
i
=X
i
S
i
=X
0
V
i
S
i
=X
0
D
i
donde D
i
=V
i
S
i
recibe el nombre de Demanda de servicio sobre el
dispositivo i en todas las visitas que un trabajo realiza al mismo.
La relacin anterior establece que la utilizacin de cada
dispositivo es proporcional a su demanda de servicio.
15
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 29
Ley del Flujo Forzado
Las razones de visita son otra forma de especificar el
encaminamiento de los trabajos a travs de la red.
Otra descripcin equivalente se puede realizar mediante la
proporcin de trabajos, tambin llamada probabilidad de
encaminamiento o de transicin.
Las probabilidades de encaminamiento p
ij
indican la proporcin de
trabajos que salen de la estacin i y se dirigen a la estacin j.
Equivalente: La probabilidad de que un trabajo pase a la estacin
j despus de terminar su servicio en la estacin i.
En este sentido se tendr que:
p
ij
=C
ij
/ C
i
y
En particular:
p
0j
=C
oj
/ C
0
y
p
i0
=C
i0
/ C
i
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 30
Ley del Flujo Forzado
Razones de visita y probabilidades de encaminamiento son equivalentes
en el sentido de que a partir de una se obtienen las otras.
En un sistema con K estaciones de trabajo en que se cumple la hiptesis
del flujo equilibrado de trabajos se tiene:
donde el subndice 0 representa el exterior del sistema y p
i0
es la
proporcin de trabajos que, despus de recibir servicio en la estacin i,
abandonan la red.
Dividiendo ambos lados de la igualdad por C
0
obtenemos
que representan las denominadas ecuaciones de razones de visita.
Como cada visita al mundo exterior corresponde a una terminacin de un
trabajo, tendremos que siempre se cumplir la ecuacin:
V
0
=1
ij
K
i
i j
p C C =
=0
ij
K
i
i j
p V V =
=0
16
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 31
Ley de Little
Enunciada a principios de la dcada de 1960.
La nica hiptesis requerida para su aplicacin es la del flujo
equilibrado de trabajos.
Si llamamos N
i
al nmero de trabajos y R
i
al tiempo de respuesta
de la estacin de servicio i, la ley de Little establece que:
N
i
=
i
R
i
Al exigirse que se cumpla la hiptesis del flujo equilibrado de
trabajos se puede sustituir
i
por X
i
.
N
i
=X
i
R
i
Esta ley es de gran inters en el estudio de modelos de colas, ya
que combina ndices de suma importancia en los estudios de
rendimiento:
Tiempo de Respuesta y
Productividad
Se puede aplicar a cualquier parte del modelo con la nica
condicin que se cumpla la hiptesis del flujo equilibrado de
trabajos.
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 32
Ley General del Tiempo de Respuesta
El nmero de trabajos en una red de colas formada por K estaciones se
puede expresar como
N=N
1
+ N
2
+ + N
K
Si se sustituyen los valores de N
i
de acuerdo con la Ley de Little se tiene:
X
0
R=X
1
R
1
+X
2
R
2
+ +X
K
R
K
Dividiendo ambos miembros de la igualdad por X
0
y aplicando la ley del
flujo forzado quedar la expresin
R=V
1
R
1
+V
2
R
2
+ +V
K
R
K
Esta expresin recibe el nombre de ley general del tiempo de respuesta,
y permite ver claramente que el tiempo de permanencia de un trabajo en
el sistema depende del nmero de visitas que realiza a cada dispositivo y
del tiempo de respuesta que experimenta en l por cada una de las
visitas.
i
K
i
i
R V R =
=1
i
K
i
i
R X R X =
=1
0
17
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 33
Ley del Tiempo de Respuesta Interactivo
Todos los modelos con carga interactiva pueden dividirse
conceptualmente en dos partes:
Subsistema de terminales, modela el tiempo de reflexin.
Subsistema central, contiene los dispositivos fsicos del
computador contemplados por el modelo.
El tiempo de reflexin (think time), identificado
habitualmente mediante la variable Z, es el tiempo que
transcurre desde que un trabajo abandona el subsistema
central hasta que entra de nuevo en l.
Para sistemas interactivos Z>0
Para sistemas por lotes el valor de Z es cero.
El tiempo de respuesta del sistema, R, corresponder al
tiempo que un trabajo pasa en el subsistema central.
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 34
Ley del Tiempo de Respuesta Interactivo
El funcionamiento del sistema es el que sigue:
Los usuarios generan peticiones desde los terminales que se
sirven del subsistema central.
Una vez atendidas las peticiones vuelven a los terminales.
Los terminales estn modelados por una estacin con infinitos
servidores (no hay tiempo de espera en la cola).
Transcurrido el tiempo de reflexin los usuarios generan la
siguiente peticin.
Z
Subsistema de
Terminales
Subsistema
Central
R
18
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 35
Ley del Tiempo de Respuesta Interactivo
Podemos aplicar la Ley de Little al conjunto de los dos
subsistemas (subsistema central y subsistema de terminales).
El nmero de trabajos en el conjunto es N.
El tiempo medio que permanece en el conjunto es igual a Z+R.
Aplicando la Ley de Little se puede escribir:
N= (Z+R)X
0
y despejando la variable R obtenemos la expresin de la ley del
tiempo de respuesta interactivo.
Ntese que el nmero de trabajos en los terminales viene dado,
empleando la ley de Little, por
ZX
0
y el nmero de trabajos dentro del sistema que compiten por los
recursos es:
RX
0
Z
X
N
R =
0
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 36
Ley de Little:
Trabajos en el sistema y Tiempo
t
n
i
(t)
1
2
3
4
5
5
0
10 15 20
W
i
N
i
= W
i
/T
R
i
= W
i
/C
i,
considerando que X = C/T se tiene
N
i
= X
i
R
i
Ley de Little
19
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 37
4
3
Ley de Little:
Aplicacin a distintos niveles
CPU
Disco 1
Disco 2
Terminal
(Retardo)
Disco 3
Disco n
1
2
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 38
Ley de Little:
Aplicacin a nivel 1
El recurso es utilizado siempre que haya una peticin presente.
La utilizacin puede interpretarse como el nmero medio de
peticiones del recurso
Hay una peticin utilizando el recurso durante un U
i
% del tiempo
Cero peticiones durante (1- U
i
)% de tiempo
Poblacin
Utilizacin del recurso
N
i
U
i
Productividad
Tasa de satisfaccin de peticiones: X
i
Tiempo de residencia
Tiempo medio de servicio requerido por una peticin en el
recurso R
i
R
i
S
i
20
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 39
Ley de Little:
Aplicacin a nivel 2
Se toman en cuenta el servicio y la cola de tareas
Poblacin
Nmero de peticiones en cola y en servicio: N
i
Productividad
Tasa de satisfaccin de peticiones: X
i
Tiempo de residencia
Tiempo medio de servicio requerido por una peticin en el
recurso ms el tiempo medio en cola : R
i
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 40
Ley de Little:
Aplicacin a nivel 3 (Subsistema central)
Las peticiones al sistema se tratan como interacciones
Poblacin
Nmero de usuarios (N). Interacciones a nivel de
sistema. Usuarios que no estn pensando
Productividad
Tasa a la que las interacciones fluyen entre las terminales
y el subsistema central: X
i
(interacciones segundo)
Tiempo de residencia
Tiempo de respuesta convencional : R
i
Tiempo transcurrido entre que un usuario enva una
peticin hasta que la respuesta es devuelta al usuario.
(seg.)
21
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 41
Ley de Little:
Aplicacin a nivel 4
Poblacin
Nmero total de usuarios (N) interactivos
Productividad
Tasa a la que las interacciones fluyen entre las terminales
y el subsistema central: X
i
(interacciones segundo)
Tiempo de residencia: R+ Z
Tiempo de respuesta ms tiempo de reflexin de los
usuarios
Tiempo de respuesta de un sistema interactivo.
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 42
Aplicaciones del Anlisis Operacional
Se aplicarn los instrumentos del anlisis operacional para:
Estimar el rendimiento de un sistema informtico.
Cuantificar el efecto en las prestaciones de mejoras a los componentes del
sistema.
Se presentarn dos algoritmos para estimar el tiempo de respuesta y la
productividad de un sistema informtico.
Se considerar una nica clase de trabajos.
Se supondr que los tiempos entre llegadas y los tiempos de servicio se
distribuyen de forma exponencial.
La simplificacin es satisfactoria para los tiempos entre llegadas pero no
tanto para los tiempos de servicio, aunque es una aproximacin
aceptable.
Tambin se calcularn los valores ms optimistas del rendimiento.
Estos lmites reciben el nombre de lmites asintticos.
Se establecen de manera sencilla.
Proporcionan una cota superior del tiempo de respuesta como de la
productividad alcanzable.
Finalmente se ver una forma sencilla de evaluar cuantitativamente el
efecto sobre las prestaciones de una mejora en el sistema.
22
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 43
Estimacin del rendimiento (1/2)
Se presentarn dos algoritmos clsicos para resolver
modelos de colas sencillos.
Hiptesis:
Si un trabajo est sirvindose en una estacin, el tiempo
que le falta para abandonar el servidor es independiente del
tiempo que ya lleva en servicio.
En un sistema abierto, el tiempo que transcurre hasta la
prxima llegada es independiente del instante en que se
produjo la ltima.
Las hiptesis equivalen a suponer que tanto las distribucin
del tiempo de servicio como la distribucin del tiempo de
llegadas en un modelo abierto son exponenciales.
Debido a sus propiedades estadsticas se dice que est
distribucin carece de memoria (memoryless property).
Antes de plantear los algoritmos de resolucin
introduciremos una expresin para calcular el tiempo de
respuesta de una estacin de servicio i de tipo cola.
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 44
Estimacin del rendimiento (2/2)
R
i
= (N
i
+1)S
i
Un trabajo que llega a la estacin i encuentra N
i
trabajos en ella y
esperar N
i
S
i
unidades de tiempo a que se sirvan, ms, S
i
para
recibir su propio tiempo de servicio.
Se est utilizando la propiedad de que el tiempo de servicio se
distribuye exponencialmente (carece de memoria), y, por tanto no
es necesario tener en cuenta el tiempo de servicio ya recibido por el
cliente que esta en el servidor cuando se produce la llegada.
La propiedad de carencia de memoria no puede ser comprobada
operacionalmente, por eso no es considerada como una ley
operacional.
Sustituyendo N
i
por X
i
R
i
(Ley de Little) podemos relacionar el
tiempo de respuesta de una estacin i con su tiempo de servicio S
i
y
su utilizacin U
i
para calcular fcilmente R
i
y aplicar las leyes
operacionales vistas anteriormente.
i
i
i
i i
i
i
i i i i
U
S
R
S X
S
R
S R X R
=
=
+ =
1
1
: entonces , ) 1 (
23
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 45
Estimacin del rendimiento:
Algoritmo para redes abiertas (1/2)
Los tiempos de servicio y los tiempos entre llegadas estn
distribuidos exponencialmente.
Se conocen la razn de visita V
i
y el tiempo de servicio S
i
de las
K estaciones de la red.
Adems se supone conocida la tasa de llegada al sistema, la
que ser igual a la productividad del sistema. (se supone vlida
la hiptesis de flujo equilibrado de trabajos).
Se calcularn las variables
Para cada estacin: X
i
, N
i
, R
i
y U
i
.
Para toda la red: R y N.
Demanda de servicio: D
i
=V
i
S
i
Utilizaciones: U
i
=D
i
Productividades X
i
=V
i
Tiempos de respuesta por estacin:
Si es tipo cola: R
i
=S
i
/(1-U
i
)
Si es tipo retardo: R
i
=S
i
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 46
Estimacin del rendimiento:
Algoritmo para redes abiertas (2/2)
Finalmente el tiempo de respuesta del sistema se obtiene
a partir de los R
i
y V
i
aplicando la ley general del tiempo
de respuesta:
El nmero de trabajos en el sistema se calcula sumando
los trabajos contenidos en todas las estaciones del
modelo:
o aplicando la ley de Little al sistema completo.
=
=
K
i
i i
R V R
1
=
=
K
i
i
N N
1
24
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 47
Ejemplo
Sea una red de colas abierta con dos dispositivos 1 y 2 y una
tasa de llegadas de 2 trabajos por segundo. Con los siguientes
tiempos de servicio y razones de visita:
Se calculan las utilizaciones:
U
1
= D
1
= V
1
S
1
= 260.01=0.12
U
2
= D
2
= V
2
S
2
= 270.02=0.28
Se calculan los tiempos de respuesta de cada estacin:
R
1
= S
1
/(1-U
1
)= 0.01/(1-0,12)=0.0114 s
R
2
= S
2
/(1-U
2
)= 0.02/(1-0,28)=0.0278 s
Finalmente el tiempo de respuesta del sistema y el nmero de
trabajos contenidos en l se calculan utilizando las relaciones:
R = V
1
R
1
+ V
2
R
2
= 60.0114+70.0278 = 0.263 s
N = R = 20.263 = 0.526 trabajos
Dispositivo
1
Dispositivo
2
Razn de Visita 6 7
Tiempo de servicio(seg) 0,01 0,02
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 48
Estimacin del rendimiento:
Algoritmo para redes cerradas (1/3)
Tambin denominado anlisis del valor medio (MVA:
Mean-Value Analysis)
Se conocen la razn de visita V
i
y el tiempo de servicio S
i
de las K estaciones de la red, adems del tiempo de
reflexin Z (que ser nulo para un sistema por lotes).
Las variables a calcular son similares al caso anterior.
La diferencia estriba en que no se conoce la
productividad del sistema, sino que se ha de estimar.
Al tratarse de un modelo cerrado se conoce el nmero
de trabajos N en el sistema.
25
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 49
Estimacin del rendimiento:
Algoritmo para redes cerradas (2/3)
Se emplea una ecuacin que permite estimar R
i
para las
estaciones de tipo cola teniendo en cuenta que ahora su valor
depender del nmero de trabajos N en el sistema:
R
i
(N) = [ N
i
(N-1) + 1 ] S
i
donde N
i
(N-1) es el nmero de trabajos en la estacin i cuando en
la red cerrada hay (N-1) trabajos.
Esta relacin establece que el estado de la red visto por un
trabajo que est en trnsito de una estacin a otra (el
trabajo ha abandonado una estacin, pero an no se ha
incorporado a la siguiente), tiene la misma distribucin que
el estado que vera un observador aleatorio si el nmero
total de trabajo en la red fuese N-1.
Esta afirmacin es bastante intuitiva, que un trabajo en
transito no puede observarse a s mismo en ninguna
estacin.
La ecuacin anterior relaciona dos ndices de prestaciones, uno
para N y otro para N-1 dando lugar a un procedimiento de clculo
iterativo.
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 50
Estimacin del rendimiento:
Algoritmo para redes cerradas (3/3)
Los valores para la primera iteracin son fciles de
establecer:
Para N=0 se cumple
N
i
=0 y por tanto R
i
(1)= S
i
para i=1, , K
Para las estaciones de tipo retardo se cumple, adems,
que R
i
(N)= S
i
, N
As el algoritmo de resolucin tendr la siguiente forma.
( )
i i i
i i
i i i
K
i
i i
i i i i
S V n X n U
V n X n X
n R V n X n N
n R Z
n
n X n R V n R
N S n N n R
=
=
=
+
= =
= + =
=
) ( ) (
) ( ) (
) ( ) ( ) (
) (
) ( ), ( ) (
0 ) 0 ( con , 1 ) 1 ( ) (
: hacer N hasta 1 desde n Para
1
26
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 51
Ejemplo
Sea una red cerrada con 3 trabajos y dos dispositivos, 1 y 2, que tienen los
siguientes tiempos de servicio y razones de visita.
Se supone que la carga es interactiva con un tiempo de reflexin Z=5.
Para aplicar el algoritmo hay que aplicar 4 iteraciones, una por cada trabajo
presente en el sistema.
Para cada iteracin se calcula:
El tiempo de respuesta y la productividad del sistema
El tiempo de respuesta, nmero de trabajos, la productividad y la utilizacin
de cada estacin del modelo.
El tiempo de respuesta del sistema, a partir de los datos presentados en la
tabla, es de 16.8090 seg., mientras que la productividad es de 0.1376
trabajos por segundo.
Dispositivo
1
Dispositivo
2
Razn de Visita 15 14
Tiempo de servicio(seg) 0,03 0,5
Trabajos: n R
1
R
2
R X
0
N
1
N
2
1 0,0300 0,5000 7,4500 0,0803 0,0361 0,5622
2 0,0311 0,7811 11,4020 0,1219 0,0569 1,3335
3 0,0317 1,1667 16,8098 0,1376 0,0654 2,2468
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 52
Cuellos de botella
Una consecuencia de la ley del flujo forzado es que las
utilizaciones de los dispositivos son proporcionales a las
demandas totales de servicios.
Un cuello de botella es aquel dispositivo con mayor demanda de
servicio y por tanto mayor utilizacin.
Su papel resulta determinante en las prestaciones del sistema
completo.
Cuando la carga incrementa su magnitud el dispositivo que
tiende a congestionarse primero es este cuello de botella.
Cuando su utilizacin presenta valores cercanos a 1 se dice que
est saturado.
Es deseable que las utilizaciones de los distintos dispositivos
sean lo ms parecidas posible.
Cuando esto ocurre el sistema est equilibrado (balanced system).
La mejora del comportamiento del dispositivo cuello de botella
redundar en un incremento significativo del rendimiento del
sistema completo.
La mejora ser marginal cuando se haga en los restantes
dispositivos.
27
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 53
Lmites asintticos
Representan una tcnica de aplicacin sencilla para
acotar, desde un punto de vista optimista, los mejores
valores de la productividad y el tiempo de respuesta de un
sistema informtico.
Se denotar al dispositivo cuello de botella del sistema
informtico mediante el subndice b.
Una vez localizado est dispositivo se cumpliran las
siguientes igualdades:
D
b
= mx{D
1
, D
2
, D
K
} = V
b
S
b
U
b
= X
0
D
b
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 54
Lmites asintticos
Sistemas abiertos (1/2)
Como primera aproximacin al establecimiento de lmites asintticos
optimistas se considera inicialmente un modelo de colas abierto.
El valor mximo de la tasa de llegadas que el sistema puede
soportar ser aquel que sature completamente el dispositivo cuello
de botella.
Es decir U
b
= 1
Como se cumple la hiptesis de flujo equilibrado de trabajos se
puede escribir:
U
b
= X
b
S
b
= X
o
V
b
S
b
= X
0
D
b
= D
b
Sea
opt
el valor ms alto de la tasa de llegadas que el sistema puede
aceptar, la cual ser equivalente a la productividad del sistema, que
denotaremos por X
opt
.
Particularizando la expresin anterior para U
b
= 1 se tiene:
Si U
b
=1 => X
opt
D
b
=1 => X
opt
=1 / D
b
Cuando la tasa de llegadas al sistema toma el valor =X
opt
el sistema
satura el cuello de botella. El nmero de trabajos en el sistema
crece de forma indefinida, haciendo que ste se vuelva inestable.
28
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 55
Lmites asintticos
Sistemas abiertos (2/2)
Si tomamos en cuenta el tiempo de respuesta, el valor optimista
del mismo R
opt
viene dado cuando un trabajo que llega al sistema
lo encuentra vaco.
El trabajo no habr de esperar en ningn dispositivo.
En este caso, el valor del tiempo de respuesta ser equivalente a
la suma de las demandas de servicio que haga a los diferentes
dispositivos del sistema.
Si el modelo tiene K estaciones:
Resumiendo los resultados obtenidos para el modelo abierto se
obtienen las siguientes expresiones para los lmites asintticos:
=
= =
K
i
i opt
D D R
1
= =
=
=
K
i
i opt
b
opt
D D R
D
X
1
1
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 56
Lmites asintticos
Sistemas cerrados (1/3)
Se analizar una red de colas cerrada que modela un sistema
interactivo
Para un sistema por lotes basta con hacer Z=0.
Dado que la carga del sistema viene establecida por N, se
consideran dos situaciones:
Carga muy baja (sistema vaco: N=0)
Carga muy alta (sistema saturado, valores de N suficientemente
grandes para saturar el cuello de botella)
Supongamos que el sistema no tiene ningn dispositivo
saturado. El valor ms optimista para el tiempo de respuesta,
R
opt
, es aquel que experimenta un trabajo que no tiene que
esperar en ningn dispositivo.
La particularizacin de la ley del tiempo de respuesta interactivo
para el valor R
opt
permite obtener una expresin optimista para la
productividad:
=
= =
K
i
i opt
D D R
1
Z D
N
X Z
X
N
R
opt
opt
opt
+
= = Si
29
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 57
Lmites asintticos
Sistemas cerrados (2/3)
Si ahora se considera un sistema en el cual el cuello de
botella est saturado (U
b
=1) el valor ms alto que cabra
esperar para la productividad ser:
Si U
b
=1 => X
b
S
b
=X
opt
V
b
S
b
=1 => X
opt
=1/D
b
Particularizando la expresin de la ley del tiempo de
respuesta interactivo para este valor de la productividad
se tiene:
Resumiendo los resultados obtenidos para el modelo
cerrado se obtienen las siguientes expresiones para los
lmites asintticos:
Z D N R Z
X
N
R
b opt
opt
opt
= =
{ }
=
)
`
+
=
Z N D D mx R
D Z D
N
mn X
b opt
b
opt
,
1
,
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 58
Lmites asintticos
Sistemas cerrados (3/3)
El punto de interseccin de las rectas definidas por las anteriores
expresiones es:
Al valor anterior de N se lo conoce como punto terico de
saturacin, ya que desde un punto de vista optimista y
asinttico, en el se alcanza la productividad terica ms alta del
sistema.
Si se considera el tiempo de respuesta, a partir de este valor no
se puede garantizar el tiempo mnimo establecido por D por que
los trabajos en el sistema experimentan esperas en los
dispositivos, al menos en el cuello de botella.
Como el nmero de trabajos en el sistema viene dado por un
nmero entero, en la prctica el valor anterior se suele expresar
como un valor entero.
b b
D
Z D
N
D Z D
N +
= =
+
1
(
(
(
+
=
b
D
Z D
N
*
30
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 59
Ejemplo
Sea un modelo de sistema basado en el servidor central con una
carga de tipo interactivo.
Los trabajos tienen un tiempo medio de reflexin de 6 segundos.
La red de colas tiene tres dispositivos: un procesador y dos discos.
Las razones de visita y tiempos de servicio se indican en la
siguiente tabla.
Se calculan las demandas de servicio:
D
1
= V
1
S
1
=320.0375=1,2 s
D
2
= V
2
S
2
=250.02=0.5 s
D
3
= V
3
S
3
=60.05=0.3 s
Es evidente que el cuello de botella es el procesador.
Supera con diferencia las demandas de servicio de los discos.
Dispositivo Razn de Visita Tiempo de servicio
Procesador (1) 32 0,0375
Disco (2) 25 0,02
Disco (3) 6 0,05
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 60
Ejemplo
La demanda total del sistema es la suma de las demandas
de los dispositivos
D= D
1
+D
2
+D
3
=1,2 s + 0,5 s + 0,3 s = 2 s
Si se calculan los lmites asintticos de rendimiento se
obtiene:
{ } { }
= =
)
`
=
)
`
+
=
6 2 . 1 , 2 ,
833 . 0 ,
8
1
,
N mx Z N D D mx R
N
mn
D Z D
N
mn X
b opt
b
opt
31
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 61
Ejemplo
0,0
5,0
10,0
15,0
20,0
25,0
30,0
35,0
40,0
1 6 11 16 21 26 31
Tr abajos en el sist ema
T
i
e
m
p
o
d
e
R
e
s
p
u
e
s
t
a
R
D=2
1,2N-6
0,5N-6
0,3N-6
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 62
Ejemplo
0,0
0,5
1,0
1,5
2,0
2,5
3,0
3,5
4,0
1 4 7
1
0
1
3
1
6
1
9
2
2
2
5
2
8
3
1
3
4
Tr abajos en el Sist ema
P
r
o
d
u
c
t
i
v
i
d
a
d
X0
N/8
1/1,2
1/0,5
1/0,3
32
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 63
Mejora del rendimiento
Debido a la multitud de factores que influyen en el rendimiento de
un sistema informtico la mejora del rendimiento es una tarea
compleja.
La solucin ms sencilla al problema de mejora de rendimiento
ser la localizacin del cuello de botella del sistema y realizar
actuaciones sobre l.
La primera aproximacin consiste en actuar sobre los
componentes fsicos del mismo, mejorndolos o incrementando su
nmero (upgradign techniques).
La adicin de nuevos componentes puede suponer una gran
inversin o el reemplazo puede ser complicado.
La segunda tcnica (ajuste o sintonizacin: tunning techniques)
engloba todas las acciones realizadas sobre los programas que se
ejecutan en el ordenador para mejorar el uso que hacen de los
dispositivos.
Su aplicacin depende del grado de conocimiento del programa a
modificar como del comportamiento e interaccin del mismo con
los dispositivos fsicos del sistema. Siempre y cuando los
programas sean susceptibles de modificacin o ajuste.
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 64
Ejemplo
Para mejorar el sistema del ltimo ejemplo se debe actuar
sobre el procesador.
Qu pasar si se sustituye por una unidad dos veces ms
rpida?
Se reduce el tiempo de servicio de 0,0375 a 0,0175.
La nueva demanda de servicio es
D
1
= V
1
S
1
=320.001875=0.6 s
Aunque se ha reducido a la mitad, an es el dispositivo con
la demanda ms alta del sistema.
Los nuevos lmites asintticos sern:
{ } { }
= =
)
`
=
)
`
+
=
6 .6 0 , 4 . 1 ,
667 . 1 ,
4 . 7
1
,
N mx Z N D D mx R
N
mn
D Z D
N
mn X
b opt
b
opt
33
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 65
0,0
5,0
10,0
15,0
20,0
25,0
30,0
35,0
40,0
1 6 11 16 21 26 31
Tr abajos en el sist ema
T
ie
m
p
o
d
e
R
e
s
p
u
e
s
ta
R
D=2
1,2N-6
0,5N-6
0,3N-6
Ejemplo (cont.)
0,0
5,0
10,0
15,0
20,0
25,0
30,0
35,0
40,0
1 6 11 16 21 26 31
Tr abajos en el sist ema
T
i
e
m
p
o
d
e
R
e
s
p
u
e
s
t
a
R
D=1,4
0,6N-6
0,5N-6
0,3N-6
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 66
0,0
0,5
1,0
1,5
2,0
2,5
3,0
3,5
4,0
1 4 7
1
0
1
3
1
6
1
9
2
2
2
5
2
8
3
1
3
4
Tr abajos en el Sist ema
P
r
o
d
u
c
t
iv
id
a
d
X0
N/8
1/1,2
1/0,5
1/0,3
Ejemplo (cont.)
0,0
0,5
1,0
1,5
2,0
2,5
3,0
3,5
4,0
1 6 11 16 21 26 31
Tr abajos en el Sist ema
P
r
o
d
u
c
t
i
v
i
d
a
d
X0
N/7,4
1/0,6
1/0,5
1/0,3
34
M.A.V.S. nov-10 Dpto. Informtica ETSII U. Valladolid 67
Ejemplo (cont.)
Se puede observar que el tiempo de respuesta mnimo y la
productividad mxima han mejorado. Las asntotas del cuello de
botella se han desplazado.
La asntota D del sistema original ha pasado de 2 a 1,4 segundos.
La asntota del cuello de botella que pasa de 1,2N-6 a 0,6N-6 la
pendiente pasa a valer la mitad.
Si se analiza la evolucin de la productividad, cuyo valor mximo
ha crecido de 1/1,2=0.833 a 1/0,6=1.667.
Las asntotas de los discos han permanecido iguales.
El punto terico de saturacin ha mejorado sensiblemente
pasando de 7 a 13 trabajos.
Si la mejora del procesador hubiese sido de un factor de 3,
entonces su demanda hubiera pasado a valer 0.4 segundos, valor
por debajo de la demanda del primer disco: Ese disco sera el
nuevo cuello de botella.
(
13 33 . 12
6 . 0
6 4 . 1
*
= =
(
(
(
+
=
(
(
(
+
=
b
D
Z D
N