Aplicaciones del Anlisis Operacional

EQUIPO #5
5.1 Estimacin del rendimiento
Equipo #5: Aplicaciones del anlisis operacional

En este apartado veremos dos algoritmos clsicos para resolver modelos de
colas sencillas y estimar as el rendimiento del sistema, el cual vendr dado
por el tiempo de respuesta y la productividad.

Primera hiptesis: Establece que 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.

Segunda hiptesis: En un sistema abierto, el tiempo que transcurre hasta la
prxima llegada es independiente del instante en que se produjo la ltima.

Las dos hiptesis equivalen a suponer que tanto la distribucin del tiempo
de servicio de las estaciones como la distribucin del tiempo de llegadas
en un modelo abierto son exponenciales.

Debido a sus propiedades estadsticas se dice que esta distribucin carece
de memoria (memoryless property)
Expresin para calcular el tiempo de respuesta de una estacin de
servicio i de tipo cola:

+1

Y si se sustituye por la Ley de Little (N
i
por X
i
x R
i
) podemos relacionar el
tiempo de respuesta de una estacin de i con su tiempo de servicio S
i

y su utilizacin U
i
.

+1

Con esta ultima relacin se puede plantear sendos algoritmos para
resolver redes abiertas y cerradas.
Algoritmo para redes abiertas.

Conocemos lo que es la razn de visita V
i
, y el tiempo de servicio S
i
de las K
estaciones de la red (sean de tipo cola o de tipo retardo). Como se ha dicho
antes, tanto los tiempos de servicio como los tiempos entre llegadas se
suponen distribuidos exponencialmente. Por lo que se supondr conocida la
tasa de llegadas al sistema, la cual ser igual a la productividad del sistema.
El objetivo del algoritmo es calcular las variables X
i
, N
i
, R
i
y U
i
para cada
estacin y R y N para toda la red.

En primer lugar podemos calcular la demanda de servicio de cada estacin

Las utilizaciones con la expresin

Las productividades con

Por lo tanto podemos calcular

El numero de trabajos aplicando la ley de Little

Finalmente, el tiempo de respuesta del sistema se puede obtener a partir
de los r y v aplicando la ley general del tiempo de respuesta:

= (

=1

El numero de trabajos en el mismo se calcula sumando los trabajos
contenidos en todas las estaciones del modelo
N = (

=1


Ejemplo

Supongamos una red de colas abierta que recibe una
tasa de llegadas de dos trabajos por segundo, con dos
dispositivos 1 y 2, que tienen los tiempos de servicio y
razones de visita expresados en la siguiente tabla:





Dispositivo Razn de visita Tiempo de servicio (s)
1 6 0,01
2 7 0,02
= ?

N = ?

= 2
Fuente
Sumidero

1
= 6
2
= 7

1
= .01

2
= ?

2
= .02

1
= ?
Se calcula las utilizaciones:
U
1
= x D
1
= x V
1
x S
1
= 2 x 6 x 0,01 = 0,12
U
2
= x D
2
= x V
2
x S
2
= 2 x 7 x 0,02 = 0,28

Tiempo 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

Tiempo de respuesta del sistema y el nmero de trabajos contenidos
en l se calculan utilizando las relaciones:

R = V
1
x R
1
+ V
2
x R
2
= 6 x 0,0114 + 7 x 0,0278 = 0,263 s
N = x R = 2 x 0,263 = 0,526 trabajos

Algoritmo para redes cerradas.

Este algoritmo tambin se denomina anlisis del valor medio. Igual que en el caso
anterior, supondremos conocidos Vi y Si para todas las estaciones del modelo,
adems del tiempo de reflexin Z (que ser nulo si se trata de un sistema por
lotes). Las variables a calcular son similares al caso anterior, y la diferencia estriba
en que ahora no se conoce la productividad del sistema, si no que se ha de
estimar; en cambio, al tratarse de un modelo cerrado, si se sabe el nmero de
trabajos N en el sistema.
Antes de proponer el algoritmo plantearemos la ecuacin que permite
plantearnos la 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:

(N) = [

(N 1 ) + 1 ] x




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 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 trabajos en la red fuese N 1. Esta afirmacin es bastante
intuitiva, ya que un trabajo en trnsito no puede observarse a s mismo en
ninguna estacin.



Para las estaciones de tipo retardo el algoritmo de resolucion tendra la siguiente forma :
Para n desde 1 hasta N hacer:

(n) = [

(n 1 ) + 1 ] x


=

()

=1
X(n) =

+ ()

()

Ejemplo redes cerradas
Supongamos una red de colas cerrada con tres trabajos y dos
dispositivos 1 y 2, que tienen los tiempos de servicio y razones de visita
expresados en la siguiente tabla
Dispositivo Razn de visita Tiempo de servicio (s)
1 15 0,03
2 14 0,5


1
= 15
2
= 14
() = ?
= 5

1
= .03

1
= ?

2
= .5

2
= ?
= 3
Tiempo de respuesta del sistema : 16,8090

Productividad: 0,1376
Trabajo R1 R2 R X0 N1 N2
1 0,0300 0,500 7,450 0,0803 0,0361 0,5622
2 0,0311 0,7811 11,4920 0,1219 0,0569 1,3335
3 0,0317 1,1667 16,8090 0,1376 0,0654 2,2468
5.2 Lmites Asintticos
Equipo #5: Aplicaciones del anlisis operacional

Una consecuencia de la ley del flujo forzado es que las utilizaciones de
los dispositivos son proporcionales a las demandas totales de servicio.

=
0

Por tanto, aquel con mayor demanda tendr la mayor utilizacin, tal
dispositivo se le denomina cuello de botella.
El cuello de botella puede ser localizado en varios dispositivos cuando
sus demandas de servicio sean iguales y, adems, sean las mas altas
Cuando la utilizacin de este dispositivo presenta valores cercanos a 1 se
dice que el sistema esta saturado.
Al dispositivo de cuello de botella del sistema informtico lo
denotaremos mediante el subindice b. una vez localizado el dispositivo
de cuello de botella se cumplirn las siguientes igualdades:

=
1
,
2
, ,

=
0

Limites asintticos para un modelo de colas
abierto

El valor mximo de la tasa de llegadas que el sistema es capas de
soportar ser aquel que sature completamente el dispositivo cuello de
botella, esto es, que provoque

= 1. Como se cumple la ley del flujo

equilibrado de trabajo de trabajos, podemos escribir:

=
0

=
0

Sea

el valor mas alto de la tasa de llegadas que el sistema puede

aceptar, la cual ser equivalente a la productividad del sistema que
denotaremos por

si

= 1

= 1

=
1

Cuando la tasa de llegadas al sistema toma el valor =Xopt el sistema
satura el cuello de botella y el nmero de trabajos en el sistema crece
de forma indefinida y se vuelve inestable.






Si tomamos en cuenta el tiempo de respuesta, el valor optimista del
mismo

viene dado cuando el trabajo que llega al sistema lo

encuentra vaco; en consecuencia no habr de esperar en ningn
dispositivo, ya que tan pronto como llegue a el recibir servicio.
En este caso el valor ser equivalente a la suma de las demandas de
servicio que haga a los diferentes dispositivos del sistema. Si el modelo
tiene k estaciones de servicio tendremos:

=1
=



Resumiendo los resultados para el modelo abierto obtenemos las
siguientes expresiones para los limites asintticos:

=
1

= =

=1

Ejemplo
Consideremos un modelo abierto de sistema informtico
compuesto por un procesador y dos discos distintos. Los
tiempos de servicio, expresados en segundos, y las
razones de visita de cada dispositivo se indican en la
siguiente tabla.
Dispositivo Razn de visita Tiempo de servicio
(s)
Procesador (1) 16 0,01
Disco (2) 7 0,02
Disco (3) 8 0,03
Calclense las asntotas optimistas del tiempo de
respuesta y la productividad de este sistema. Asimismo,
determnense las utilizaciones de los dispositivos del
modelo si la tasa de llegada es = 0,002 trabajos /s.

3
= ?

3
= .03

1
= .01

1
= ?

2
= ?

2
= .02

1
= 16

2
=7

3
= 8
= .002 /

= ?

= ?
Solucin
Primeramente calcularemos la demanda de servicio a cada
dispositivo.
D
1
= V
1
x S
1
= 16 x 0,01 = 0,16 s
D
2
= V
2
x S
2
= 7 x 0,02 = 0,14 s
D
3
= V
3
x S
3
= 8 x 0,03 = 0,24 s
El valor mas pequeo que podemos esperar del tiempo de
respuesta, D, viene dado por la suma de las demandas de servicio
de todos los dispositivos:
R
opt
= D = 0,16 + 0,14 + 0,24 = 0,54 s
El valor mximo de la productividad vendr dado por la
tasa de llegadas que satura el cuello de botella
(dispositivo 3). En este caso tendremos:
X
opt
= 1/D
b
= 1/D
3
= 1/0,24 = 4,167 trabajos/s

Finalmente, si = 0,002 trabajos/s las utilizaciones de los
diferentes dispositivos se calculan del siguiente modo:
U
1
= x D
1
= 0,002 x 0,16 = 0,32
U
2
= x D
2
= 0,002 x 0,14 = 0,28
U
3
= x D
3
= 0,002 x 0,24 = 0,48

Ntese que el dispositivo cuello de botella (dispositivo 3)
presenta los valores mas elevados tanto de la demanda
de servicio como de utilizacin.
Limites asintticos para un modelo de colas
cerrada

Dado que la carga viene establecida por N, consideremos 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)

Suponiendo que el sistema no tiene ningn dispositivo saturado. El valor
mas optimista de para el tiempo de respuesta

, es aquel que
experimenta un trabajo cuando no tiene que esperar por utilizar los
dispositivos:

=1
=

Particularizando de nuevo la ley de tiempo de respuesta interactivo para
este valor de la productividad seria:

La particularizacin de la ley del tiempo de respuesta interactivo para
este valor nos permite obtener un expresin optimista para la
productividad:

+

Resumiendo los resultados obtenidos para el modelo cerrado teniendo
en cuenta las dos situaciones establecidas por la caga(valores alto y
bajo) obtenemos las siguientes expresiones para los limites asintticos:

+
,
1

= ,

El punto de cruce de las dos rectas en cualquiera de las dos expresiones anteriores
puede calcularse, como:

+
=
1

=
+

Al valor de N se le conoce como punto terico de saturacin, ya que con l se
consigue desde un punto de vista optimista y asinttico, la productividad terica
ms alta alcanzable por el sistema.

Ejemplo:
Supongamos que los trabajos tienen un tiempo medio de reflexin de 6 segundos
y que la red de colas tiene tres dispositivos: un procesador y dos discos, cuyos
razones de visita y tiempos de servicio se indican en la siguiente tabla.
dispositivo Razon de vsitas Tiempo de servicio (s)
procesador (1) 32 0,0375
Disco (2) 25 0,02
Disco (3) 6 0,05
= 6

3
= .05

1
= .0375

2
= .02

2
= 25

1
= 32

3
= 6
Demanda de servicio.

1
=
1

1
= 32 0,0375 = 1,2

2
=
2

2
= 25 0,02 = 0,5

3
=
3

3
= 6 0,05 = 0,3

=
+

=
2 + 6
1,2
= 6,67 = 7
El valor de punto terico de saturacin es :
Si se calculan los limites asintticos del rendimiento obtenemos:

= ,

= 2, 1.2 6

+
,
1

8
, 0.833
5.3 Mejora del Rendimiento
Equipo #5: Aplicaciones del anlisis operacional
La mejora del rendimiento de un sistema informtico se ve
influenciado por mltiples factores como lo son:


Componentes fsicos.
Comportamiento de los programas que se ejecutan en
los computadores, desde el SO hasta las aplicaciones de
los usuarios.


La mejora del redimiento implicar la localizacin de los cuellos de
botella del sistema responsable de las prestaciones del mismo y
acta sobre l.

Existen dos tcnicas de carcter general que son utilizadas
para mejorar el rendimiento de un sistema computacional:


TUNING TECHNIQUES.


UPGRADING TECHNIQUES.


Acciones sobre los programas se ejecutan en un computador con el
propsito de mejorar el uso de los dispositivos fsicos.


Ejemplos:

Los parmetros de configuracin del sistema operativo y de las aplicaciones
de los usuarios.

TUNING TECHNIQUES
Para la correcta aplicacin de estas tcnicas es fundamental tener
conocimientos sobre los programas que sern modificados.


Saber sobre la interaccin que hay entre los programas a modificar y los
dispositivos fsicos.


Que los programas sean susceptibles a las modificaciones.
RECOMENDACIONES
Consiste en actuar directamente sobre los componentes fsicos del
computador mejorndolos o aumentando su nmero.

Esta tcnica cuenta con limitantes tales como :

La inversin considerable que representa reemplazar un
componente.
La incompatibilidad que se pueda presentar en los nuevos
dispositivos.

Ejemplo: Aadir nuevas unidades iguales o similares a las existentes con el
objetivo de realizar varias tareas en paralelo.
UPGRADING TECHNIQUES
Ejemplo de upgrading techniques:


Aadir nuevas unidades iguales o similares a las
existentes con el objetivo de realizar varias tareas en
paralelo.

5.4 Problemas
Equipo #5: Aplicaciones del anlisis operacional
Algoritmos para redes abiertas y cerradas


Consideremos un modelo de sistema informtico interactivo
con un procesador y un disco. El sistema tiene 10 usuarios
con un tiempo de reflexin de 8 segundos. El procesador
tiene un tiempo de servicio de 0,03 segundos y el disco de
0,1 segundos. Las razones de visita del procesador y del
disco son 8 y 7, respectivamente. Aplquese el algoritmo de
resolucin para redes cerradas para estimar el tiempo
medio de respuesta del sistema informtico.

Problema 1
Solucin
El algoritmo del anlisis del valor medio se aplicara de
forma iterativa desde 1 hasta los 10 trabajos que hay en el
sistema. Si el procesador y el disco vienen indicados con
los subndices 1 y 2, respectivamente, el resultado de cada
iteracin viene dado en la siguiente tabla. Si observamos
los resultados de la ultima fila, el tiempo medio de
respuesta del sistema informtico con 10 trabajos es de
1,9511 segundos, y su productividad de 1,0049 trabajos por
segundo.
SOLUCIN
Trabajos R
1
R
2
R X
0
N
1
N
2
1 0,0300 0,1000 0,9400 0,1119 0,0268 0,0783
2 0,0308 0,1078 1,0013 0,2222 0,0548 0,1677
3 0,0316 0,1168 1,0705 0,3307 0,0837 0,2703
4 0,0325 0,1270 1,1493 0,4372 0,1137 0,3888
5 0,0334 0,1389 1,2394 0,5412 0,1446 0,5261
6 0,0343 0,1526 1,3430 0,6422 0,1764 0,6860
7 0,0353 0,1686 1,4626 0,7398 0,2089 0,8731
8 0,0363 0,1873 1,6013 0,8332 0,2417 1,0925
9 0,0373 0,2092 1,7628 0,9219 0,2747 1,3503
10 0,0382 0,2350 1,9511 1,0049 0,3074 1,6533
Limites asintoticos

Problema 5.6
Consideremos un modelo abierto de sistema informtico
compuesto por un procesador y dos discos idnticos. El
tiempo medio entre llegadas de clientes es de 0,6
segundos, los cuales se comportan de acuerdo con el
modelo del servidor central. Los tiempos de servicio,
expresados en segundos, y las razones de visita de cada
dispositivo se indican en la siguiente tabla:
Dispositivo Razn de visita Tiempo de servicio (s)
Procesador (1) 17 0,03
Disco (2) 6 0,04
Disco (3) 10 0,04
Se pide calcular:
1. La tasa de llegadas al sistema.
2. Las demandas de servicio de los dispositivos.
3. El dispositivo cuello de botella.
4. Las probabilidades de encaminamiento a los discos.
5. El tiempo mnimo de respuesta del sistema informtico.
6. La productividad de los dispositivos del sistema.
7. El valor mximo de la tasa de llegadas que soporta el
sistema.
8. El tiempo de respuesta de cada dispositivo.
9. El tiempo de respuesta del sistema informtico.
10. El nmero de trabajos que hay en el sistema.
Solucin
1. La tasa de llegadas de trabajos al sistema se calcula como la
inversa del tiempo medio entre llegadas:
= 1 / 0,6 = 1,667 trabajos / s

2. Las demandas de servicio se determinan a partir de la razn de
visita y de los tiempos de servicio:
D
1
= V
1
x S
1
= (V2 + V3 + 1) x S1
= 17 x 0,03 = 0,51 s
D
2
= V
2
x S
2
= 6 x 0,04 = 0,24 s
D
3
= V
3
x S
3
= 10 x 0,04 = 0,4 s

3. El dispositivo cuello de botella es aquel que tiene la
demanda de servicio ms elevada. Por tanto, en este
caso el cuello de botella es el procesador del sistema.

4. Las probabilidades de encaminamiento a los discos se
calculan a partir de las razones de visita. Si el
subndice 0 representa el exterior del sistema,
podemos escribir:

p
1,0
= V
0
/V
1
= 1/17 = 0,05882
p
1,2
= V
2
/V
1
= 6/17 = 0,3594
p
1,3
= V
3
/V
1
= 10/17 = 0,58824

As pues, se puede comprobar que:
p
1,2
+ p
1,3
+ p
1,0
= 1
5. El tiempo de respuesta mnimo, D, es la suma de las
demandas de servicio de todos los dispositivos
representados en el modelo:

D = D
1
+ D
2
+ D
3
= 0,51 + 0,24 + 0,4 = 1,15 s

6. Las productividades de los dispositivos se pueden
calcular a partir de la tasa de llegadas al sistema y de
las probabilidades de encaminamiento:
X
1
= / p
1,0
= 28,333 trabajos / s
X
2
= X
1
x p
1,2
= 10 trabajos / s
X
3
= X
1
x p
1,3
= 16,666 trabajos / s
7. El valor mximo de la tasa de llegadas que soporta el
sistema viene determinado por la demanda de
servicio del cuello de botella:


max
= 1/D
b
= 1/0,51 = 1,961 trabajos / s


8. El tiempo medio de respuesta de un dispositivo
cualquiera i se calcula a partir de la expresin no
operacional R
i
= (N
i
+ 1) x S
i
. Si aplica la ley de Little y se
sustituye la variable Ni por X
i
x R
i
, entonces obtenemos
la expresin conocida del tiempo de respuesta:

R
i
= S
i
/ (1 X
i
x S
i
) = S
i
/ (1 - U
i
)
Si aplicamos esta expresin a los distintos dispositivos que
conforman el modelo tendremos:

R1 = 0,03 / (1-28,333x0,03) = 0,03 / (1-0,85) = 0,2 s
R2 = 0,04 / (1-10x0,04) = 0,04 / (1-0,4)= 0,0667 s
R3 = 0,04/ (1-16,666x0,04) = 0,04 / (1-0,667) = 0,12 s

9. El tiempo medio de respuesta del sistema informticos
se calcula por medio de la ley general del tiempo de
respuesta, que contempla la razn de visita a cada
dispositivo y su tiempo medio de respuesta:

R = V
1
x R
1
+ V
2
x R
2
+ V
3
x R
3
= 5 s
10. Conociendo la tasa de llegadas al sistema
informtico y su tiempo medio de respuesta, el
nmero medio de trabajos que hay en l se
determina fcilmente aplicando la ley de Little a
todo el sistema:

N = x R = 1,667 x 5 = 8,333 trabajos

Problema 5.3
Consideremos un modelo cerrado de sistema informtico
compuesto por un procesador y dos discos. El tiempo de
reflexin es de 18 segundos. Las demandas de servicio de
cada dispositivo, expresadas en segundos, se indican en la
siguiente tabla:
Dispositivo Demanda de serivicio (s)
Procesador (1) 10
Disco (2) 12
Disco (3) 8
Calclense las asntotas optimistas del tiempo de respuesta y la
productividad de este sistema, as como el punto terico de
saturacin. Cul sera el nmero mximo de trabajos que
permitira obtener un tiempo de respuesta inferior a 60
segundos?
Solucin
Si observamos las demandas de servicio podemos concluir que el
cuello de botella es el primer disco (dispositivo 2) por tener el
mayor valor de este ndice. El valor mas pequeo podemos
esperar del tiempo de respuesta, D, viene dado por la suma de
las demandas de servicio de todos los dispositivos:

R
opt
= D = 10 + 12 + 8 = 20 s
El valor mas alto e la productividad vendr dado por la
tasa de llegadas que satura el cuello de botella:
X
opt
= 1/D
b
= 1/D
2
= 1/12 = 0,0833 trabajos / s

Con estos dos valores podemos expresar los limites
asintticos como:

R
opt
= max {D, D
b
x N - Z} = max{20, 12 x N - 18}
X
opt
= min {N/D + Z, 1/D
b
} = min{N/38, 0,0833}

El punto terico de saturacin ser:

N* = [D + Z / D
b
] = [38/12] =[3,1667] = 4 trabajos

Asintticamente hablando, a partir de 4 trabajos en el
sistema ya no es posible considerar, desde un punto de
vista optimista, un tiempo de respuesta inferior a D =20
segundos. Por lo tanto, a la derecha del punto de
saturacin el valor optimista del tiempo de respuesta viene
dado por la recta 12 x N 18. Para saber hasta cuantos
trabajos puede haber en el sistema manteniendo un tiempo
de respuesta optimista por debajo de los 60 segundos
habremos de resolver la inecuacin:

12 x N -18 < 60 N < 6,5

En consecuencia, el sistema habra de tener un mximo de 6
trabajos en el sistema para garantizar un tiempo de
respuesta optimista por debajo de los 60 segundos.

Problema 5.8
El modelo cerrado de un sistema informtico consta de
dos dispositivos, procesador y cinta, cuyos tiempos de
servicio (expresados en segundos) y razones de visita se
reflejan en la siguiente tabla:
Dispositivo Razn de visita Tiempo de servicio
(s )
Procesador (1) 8 0,1
Cinta (2) 7 0,2
Si el tiempo medio de reflexin es de 2 segundos y hay un
total de 5 trabajos en el modelo, se pide calcular las
asntotas optimista del tiempo de respuesta y
productividad del sistema. R
opt
y X
opt
, as como el punto
terico de saturacin.

Solucin
Para conocer el cuello de botella hay que determinar el
dispositivo con mayor demanda de servicio. Si calculamos
estas variables para los dos que hay en el sistema
tendremos:

D
1
= V
1
x S
1
= 8 x 0,1 = 0,8 s
D
2
= V
2
x S
2
= 7 x 0,2 = 1,4 s
Por tanto, el cuello de botella del sistema es la cinta.
Asimismo, el tiempo mnimo de respuesta del
sistema, D, ser:

D = D
1
+ D
2
= 0,8 + 1,4 = 2,2 s

La productividad mxima se calcula como el inverso
de la demanda de servicio del dispositivo cuello de
botella:

1/D
b
= 1/1,4 = 0,7143 trabajos/s

Las asntotas optimistas del sistema son:

R
opt
= max {D, D
b
x N - Z} = max {2,2,1,4 x N-2}
X
opt
= min {N/ D+Z, 1/D
b
} = min {N/4,2, 0,7143}

Finalmente, el punto terico de saturacin viene
determinado por la expresin:

N* = [D+Z/D
b
] = [2,2+2/1,4] = [3] = 3 trabajos
Mejora de rendimiento

Problema 5.4
Un usuario percibe que el 15% de sus peticiones a un servidor web
son servidas por la cache de su computador, con un tiempo de
respuesta medio de 0,5 segundos. En cambio, el tiempo medio de
respuesta de la s peticiones no encontradas en la cache es de 5
segundos. La instalacin de un nuevo navegador aumenta la
probabilidad de acierto de la cache local hasta el 50% de las
peticiones. Determnese el tiempo de respuesta percibido por el
usuario antes y despus de la actualizacin de navegador.
Calclese la mejora en el tiempo de respuesta y comprese al
incremento de la probabilidad de acierto de la cache.
Solucin
El tiempo medio de respuesta t percibido por el usuario se puede
expresar en funcin de la probabilidad de acierto p
c
en la
memoria cache de su computador. Si t
c
denota el tiempo de
respuesta de una peticin cuando hay acierto en la cache y t
w

denota el tiempo de respuesta de una peticion que es atendida
por el servidor web podemos escribir:
t = t
c
x p
c
+ t
w
x ( 1 pc )
En consecuencia, el tiempo de respuesta t
1
experimentado usando
el navegador original ser:
t
1
= 0,5 x 0,15 + 5 ( 1 0,15 ) = 4,325 s

Despus de actualizar el navegador, el tiempo de
respuesta t
2
ser:
t
2
= 0,5 x 0,5 + 5 (1 0,5 ) = 2,75 s

En consecuencia, la mejora en el tiempo de respuesta es
de t1 / t2 = 4,325 / 2,75 = 1,57 veces, mientras que la
mejora en la tasa de aciertos es de 0,5 / 0,15 = 3,33.
Como se puede ver, la mejora en el tiempo de
respuesta de las peticiones es menor que el incremento
en la tasa de acierto. Esto es as porque el tiempo de
acceso al servidor web incluye tanto el acierto como el
fallo en el acceso a la memoria cache.
Problema 5.5
Un usuario consulta paginas web de un tamao medio de
300 KB. El tiempo de transmisin a travs de la red de
una pgina de 300KB es de 4 segundos, el tiempo medio
de residencia en el servidor web en el que se encuentra
la pgina es de 3 segundos y el tiempo que el
navegador emplea en formatear y mostrar la pgina en
el computador del usuario es de 0,5 segundos.
Insatisfecho con este tiempo de respuesta, ha decidido
sustituir el procesador de su computador por uno nuevo
1.5 veces ms rpido.
Calclese el nuevo tiempo de respuesta experimentado
por el usuario despus de la actualizacin suponiendo
que el tiempo respuesta del navegador es totalmente
dependiente de la velocidad del procesador. Cul es
la mejora de rendimiento obtenida?
Solucin
El tiempo de respuesta experimentado por el usuario cuando
accede a una pgina web est compuesto por los tres
componentes indicados: acceso al servidor, transferencia
por la red y presentacin por parte del navegador. As pues,
este tiempo tiene un valor original de :
t
1
= 3 + 4 + 0,5 = 7,5 s
Tras reemplazar el procesador por uno 1,5 veces ms
rpido el nuevo tiempo de respuesta que obtendr es:

t
2
= 3 + 4 + (0,5/1,5) = 7,333 s

En consecuencia, tras mejorar 1,5 veces la velocidad del
procesador, la mejora experimentada por el usuario en
el tiempo de respuesta es de t
1
/ t
2
= 7,5 /7,333 =1,022.
Ntese que el rendimiento global se ve afectado muy
poco porque la mejora se aplica al componente del
tiempo de respuesta que menos afecta al tiempo total.