Ingenierı́a de Servidores 2.5.

Optimización del rendimiento

2.5. Optimización del rendimiento

Ejercicio 2.5.1. Un servidor dedicado a la reserva de billetes de una compañı́a de
ferrocarriles tiene un tiempo medio de respuesta de 15 milisegundos por petición. Si
por término medio hay 345 peticiones activas en el servidor, ¿cuál es su productivi-
dad? Exprese el resultado en peticiones por segundo.

Sabemos que R0 = 15 ms y N0 = 345 trabajos. Entonces, Por la Ley de Little la

productividad del servidor es:
N0 345
X0 = = = 23000 peticiones/s
R0 15 · 10−3
Ejercicio 2.5.2. El servidor web de una compañı́a comercial ha servido 120 peticio-
nes durante el último minuto. Si el número medio de peticiones activas ha sido de 5,
calcule el tiempo medio de respuesta experimentado por una petición al servidor web.

Tenemos que C0 = 120 peticiones, T = 60 segundos y N0 = 5 peticiones. En

primer lugar, calculamos la productividad del servidor:
C0 120
X0 = = = 2 peticiones/s
T 60
Por tanto, el tiempo medio de respuesta del servidor es:
N0 5
R0 = = = 2,5 s
X0 2
Ejercicio 2.5.3. El computador de una empresa conservera se utiliza de manera
interactiva por los 45 empleados que tiene en plantilla. Si el tiempo medio de refle-
xión es de 17 segundos y su productividad de 2,5 peticiones por segundo, ¿cuál es
el tiempo medio de respuesta de cada interacción?

Sabemos que Z = 17 s, X0 = 2,5 peticiones/s y N0 = 45 trabajos. Por la Ley del

Tiempo de Respuesta Interactivo, el tiempo medio de respuesta del computador es:
N0 45
R0 = −Z = − 17 = 18 s − 17 s = 1 s
X0 2,5
Ejercicio 2.5.4. Durante una sesión de medida de media hora un monitor softwa-
re ha extraı́do las variables operacionales básicas de un disco duro mostradas en
la Tabla 2.21. A partir de la información anterior calcule las siguientes variables

Variable Valor
Ai 364 peticiones
Ci 359 peticiones
Bi 23 minutos

Tabla 2.21: Variables operacionales del disco duro.

operacionales deducidas del disco duro:

54 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

1. Tasa de llegada de peticiones al disco duro.

Del enunciado, deducimos que T = 30 min = 1800 s. Por tanto, la tasa de
llegada de peticiones al disco duro es:
Ai 364
λi = = = 0,2022 peticiones/s
T 1800
2. Productividad del disco duro.
La productividad del disco duro es:
Ci 359
Xi = = = 0,1994 peticiones/s
T 1800
3. Utilización del disco duro.
La utilización del disco duro es:
Bi 23 · 60 23
Ui = = = = 0,7667 = 76,67 %
T 1800 30
4. Tiempo medio de servicio del disco duro.
El tiempo medio de servicio del disco duro es:
Bi 23 · 60
Si = = = 3,84 s/trabajo
Ci 359

Ejercicio 2.5.5. El sistema informático dedicado a la atención al cliente de una

empresa de comestibles se puede modelar mediante una red de colas abierta con un
procesador y dos unidades de disco. El comportamiento de cada petición se asemeja
al modelo de servidor central. Se sabe que los tiempos de respuesta (expresados en
milisegundos) y las razones de visita de estas estaciones son los mostrados en la
Tabla 2.22. Determine el tiempo medio de respuesta de una petición a este sistema

Estación Vi Ri
Procesador 7 4.3
Disco 1 2 1.5
Disco 2 4 2.3

Tabla 2.22: Tiempos de respuesta y razones de visita del sistema informático.

informático. Si el número medio de peticiones activas en el sistema es 80, ¿cuál es

la tasa de llegadas que soporta?

Por la Ley General del Tiempo de Respuesta, el tiempo medio de respuesta del
sistema es:
X3
R0 = Vi · Ri = 7 · 4,3 + 2 · 1,5 + 4 · 2,3 = 42,3 ms
i=1
Por la Ley de Little y suponiendo que N0 = 80 peticiones y que el sistema está
en estado estacionario, la tasa de llegadas al sistema es:
N0 80
λ0 = X0 = = = 1,89 peticiones/ms
R0 42,3

55 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

Ejercicio 2.5.6. El subsistema de disco de un servidor dedicado a comercio electróni-

co se ha monitorizado durante 120 segundos. El monitor ha permitido saber que,
de este tiempo, el subsistema ha estado activo durante 78 segundos; además, se
han producido 84 peticiones de acceso, de las cuales se han servido 82. Según esta
información determine:
1. La productividad y la utilización del subsistema de disco.
Los datos dados son:
T = 120 s, Bi = 78 s, Ai = 84 peticiones, Ci = 82 peticiones

La productividad del subsistema de disco es:

Ci 82
Xi = = = 0,6833 peticiones/s
T 120
La utilización del subsistema de disco es:
Bi 78
Ui = = = 0,65 = 65 %
T 120
2. Por otro lado, se sabe que cada interacción con el servidor provoca un número
medio de 5 visitas al subsistema de disco y que el número medio de peticiones
activas en el servidor es de 13. A partir de los datos anteriores, calcule la
productividad del servidor y el tiempo medio de respuesta de una interacción
con el servidor.
En este caso, el número de peticiones activas en el servidor es N0 = 13 y la
razón de visita al subsistema de disco es Vi = 5. Por la Ley del Flujo Forzado,
la productividad del servidor es:
Xi 0,6833
X0 = = = 0,1367 peticiones/s
Vi 5

El tiempo medio de respuesta del servidor, por la Ley de Little, es:

N0 13
R0 = = = 95,1 s
X0 0,1367

Ejercicio 2.5.7. El sitio web de una empresa dedicada a productos de deporte

recibe una media de 450 visitas por minuto. De todas estas visitas únicamente el
20 % hace un pedido de material en firme. Cada uno de estos pedidos se procesa
en un servidor dedicado mediante un script escrito en PHP y requiere, por término
medio, una demanda de servicio del procesador de 0,6 segundos.
1. Calcule la utilización media del procesador debida al procesamiento de pedidos.
El tiempo de ocupación del procesador en T minutos es de:
Bi = 450 · T · 0,2 · 0,6 = 54T s

Por tanto, la utilización del procesador es:

Bi 54T 54
Ui = = = = 0,9 = 90 %
T T · 60 60

56 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

2. ¿Cuál serı́a la nueva utilización del procesador si un nuevo diseño del programa
PHP permite mejorar su tiempo de ejecución (el de la CPU) 2.5 veces?

El nuevo tiempo de ocupación del procesador en T minutos es de:

0,6
Bi = 450 · T · 0,2 · = 21,6T s
2,5

Por tanto, la nueva utilización del procesador es:

Bi 21,6T 21,6
Ui = = = = 0,36 = 36 %
T T · 60 60
3. ¿Cuál serı́a la nueva utilización del procesador si utilizáramos un viejo diseño
del programa PHP con un tiempo de ejecución por parte del procesador 2
veces mayor? ¿Qué podrı́amos concluir en ese caso sobre el funcionamiento del
servidor?

El nuevo tiempo de ocupación del procesador en T minutos es de:

Bi = 450 · T · 0,2 · 2 · 0,6 = 108T s

Esto no es realista, puesto que Bi ⩽ 60T s, por lo que el servidor estarı́a

saturado. Por tanto, la utilización del procesador serı́a Ui = 1 (100 %).
Ejercicio 2.5.8. Un servidor web recibe, por término medio, 4 peticiones por segun-
do. El comportamiento de las peticiones se asemeja al modelo del servidor central.
Los tiempos de servicio y de respuesta (expresados en segundos), ası́ como las razo-
nes de visita a los dispositivos de este servidor se indican en la Tabla 2.23. A partir

Dispositivo Vi Si Ri
Procesador (1) 8 0.01 0.0147
Disco (2) 4 0.04 0.1111
Disco (3) 3 0.03 0.0469

Tabla 2.23: Tiempos de servicio y razones de visita del servidor web.

de la información anterior determine:

1. La demanda de servicio de cada dispositivo (Di ).
D1 = V1 · S1 = 8 · 0,01 = 0,08 s/peticion
D2 = V2 · S2 = 4 · 0,04 = 0,16 s/peticion
D3 = V3 · S3 = 3 · 0,03 = 0,09 s/peticion

2. El tiempo de respuesta del servidor web (R0 ).

Ley General del Tiempo de Respuesta:
3
X
R0 = Vi · Ri = 8 · 0,0147 + 4 · 0,1111 + 3 · 0,0469 = 0,7027 s
i=1

57 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

3. El número medio de peticiones en el servidor web (N0 ).

Por la Ley de Little, el número medio de peticiones en el servidor web es:
N0 = λ0 · R0 = 4 · 0,7027 = 2,8108 peticiones

4. La productividad de cada dispositivo (Xi ).

Como la tasa de llegadas al servidor web es λ0 = 4 peticiones/s y suponemos que
el servidor está en estado estacionario, tenemos que:
X0 = λ0 = 4 peticiones/s

Por tanto, por la Ley del Flujo Forzado, la productividad de cada dispositivo
es:
X1 = X0 · V1 = 4 · 8 = 32 peticiones/s
X2 = X0 · V2 = 4 · 4 = 16 peticiones/s
X3 = X0 · V3 = 4 · 3 = 12 peticiones/s

5. La utilización de cada dispositivo (Ui ).

Por la Relación Utilización-Demanda de Servicio, la utilización de cada dispo-
sitivo es:
U1 = X0 · D1 = X0 · V1 · S1 = 4 · 8 · 0,01 = 0,32
U2 = X0 · D2 = X0 · V2 · S2 = 4 · 4 · 0,04 = 0,64
U3 = X0 · D3 = X0 · V3 · S3 = 4 · 3 · 0,03 = 0,36

Ejercicio 2.5.9. Un determinado servidor web que consta esencialmente de un

procesador y un disco duro tiene una productividad máxima de 25 peticiones por
segundo. Un monitor software instalado en el mismo ha permitido conocer que la
demanda de servicio del procesador es de 0.02 segundos; sin embargo, un problema
de compatibilidad binaria ha impedido medir la demanda de servicio del disco, el
cual parece estar dando problemas de congestión. ¿Podrı́a indicar cuánto vale esta
demanda?

Puesto que un servidor web es una red abierta, tenemos que la productividad
máxima del servidor se produce cuando el cuello de botella tiene utilización 1. Por
tanto:
1 1
1 = Ub = X0max · Db =⇒ Db = max = = 0,04 s/peticion
X0 25
Como la demanda de servicio del procesador es Dp = 0,02 segundos, este no es
el cuello de botella del servidor, sino que lo es el disco duro. Por tanto, la demanda
de servicio del disco duro es Dd = 0,04 segundos.
Ejercicio 2.5.10. Durante un tiempo T , se encuentran haciendo uso de un servidor
de ficheros un total de 3000 clientes, cada uno asociado a un único fichero (1 cliente
= 1 fichero = 1 trabajo de nuestro modelo). Suponiendo que el tiempo medio de
reflexión de cada cliente es de 20 segundos y que el tiempo medio de respuesta del
servidor es de 10 segundos por cada fichero:

58 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

1. ¿Cuál es la productividad media del servidor y cuántos trabajos se encuentran,

de media, en reflexión?
En este caso, contamos con NT = 3000 trabajos, Z = 20 segundos y R0 = 10
segundos. Por la Ley de Little, la productividad media del servidor es:
NT 3000
X0 = = = 100 trabajos/s
R0 + Z 10 + 20

El número medio de trabajos en reflexión es:

Nz = Z · X0 = 20 · 100 = 2000 trabajos

2. Si se quiere conseguir una productividad de 125 trabajos por segundo, ¿qué

tiempo de respuesta deberı́a tener el servidor?
Por la Ley de Little, si se quiere conseguir una productividad de 125 trabajos
por segundo, el tiempo medio de respuesta del servidor deberı́a ser:
NT 3000
R0 = −Z = − 20 = 4 s
X0 125

3. ¿Qué habrı́a que hacer para conseguir una productividad de 200 trabajos/s?
El servidor está configurado con NT = 3000 trabajos y Z = 20 segundos. Por
la Ley de Little, si se quiere conseguir una productividad de 200 trabajos/s, el
tiempo medio de respuesta del servidor deberı́a ser:
NT 3000
R0 = −Z = − 20 = −5 s
X0 200

Como vemos, no tiene sentido alguno. En el caso lı́mite de que R0 = 0 s, la

productividad del servidor serı́a:
NT 3000
X0 = = = 150 trabajos/s
Z 20

Ejercicio 2.5.11. Consideremos un sistema informático interactivo (=servidor +

clientes) con un procesador y tres unidades de disco. Los tiempos de servicio y
razones de visita de estos dispositivos se muestran en la Tabla 2.24. Sabiendo que

Dispositivo Vi Si
Procesador (1) 7 0.1
Disco (2) 3 0.025
Disco (3) 1 0.050
Disco (4) 2 0.035

Tabla 2.24: Tiempos de servicio y razones de visita del sistema informático.

el número de clientes en todo el sistema informático es de 10, el tiempo medio de

reflexión es de 6 segundos, y que la productividad del servidor es de 1,2 trabajos
por segundo:

59 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

1. Calcúlense las demandas de servicio de cada dispositivo.

Tenemos que:

D1 = V 1 · S1 = 7 · 0,1 = 0,7 s/trabajo

D2 = V2 · S2 = 3 · 0,025 = 0,075 s/trabajo
D3 = V3 · S3 = 1 · 0,05 = 0,05 s/trabajo
D4 = V4 · S4 = 2 · 0,035 = 0,07 s/trabajo

2. ¿Cuál es el número medio de clientes (=trabajos) que están en reflexión?

Por la Ley de Little, el número medio de clientes en reflexión es:

Nz = Z · X0 = 6 · 1,2 = 7,2 trabajos

3. ¿Cuántos clientes están conectados de media en el servidor?

Por la Ley de Little, el número medio de clientes conectados al servidor es:

N0 = NT − Nz = 10 − 7,2 = 2,8 trabajos

4. ¿Cuál es el tiempo de respuesta del servidor?

Por la Ley del Tiempo de Respuesta Interactivo, el tiempo de respuesta del
servidor es:
NT 10
NT = X0 · (R0 + Z) =⇒ R0 = −Z = − 6 = 2,3333 s
X0 1,2

5. Calcúlense, para cada dispositivo del servidor, la productividad y la utilización.

Por la Ley del Flujo Forzado, la productividad de cada dispositivo es:

X1 = X0 · V1 = 1,2 · 7 = 8,4 trabajos/s

X2 = X0 · V2 = 1,2 · 3 = 3,6 trabajos/s
X3 = X0 · V3 = 1,2 · 1 = 1,2 trabajos/s
X4 = X0 · V4 = 1,2 · 2 = 2,4 trabajos/s

Por la Relación Utilización-Demanda de Servicio, la utilización de cada dispo-

sitivo es:

U1 = X0 · D1 = X0 · V 1 · S 1 = 1,2 · 7 · 0,1 = 0,84

U2 = X0 · D2 = X0 · V 2 · S 2 = 1,2 · 3 · 0,025 = 0,09
U3 = X0 · D3 = X0 · V 3 · S 3 = 1,2 · 1 · 0,05 = 0,06
U4 = X0 · D4 = X0 · V 4 · S 4 = 1,2 · 2 · 0,035 = 0,08

Ejercicio 2.5.12. Los parámetros del modelo de un sistema informático transaccio-

nal (red abierta) son los que se muestran en la Tabla 2.25 (los tiempos se expresan
en milisegundos). La tasa de llegadas al sistema es de 0.15 transacciones por milise-
gundo.

60 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

Dispositivo Si Vi
Procesador (1) 0.4 9
Disco (2) 0.5 8

Tabla 2.25: Parámetros del sistema informático transaccional.

1. Identifique el cuello de botella del sistema.

Calculamos la demanda de servicio de cada dispositivo:

D1 = V1 · S1 = 9 · 0,4 = 3,6 ms/transaccion

D2 = V2 · S2 = 8 · 0,5 = 4 ms/transaccion

El cuello de botella del sistema es por tanto el disco, ya que su demanda de

servicio es mayor que la del procesador.

2. ¿Cuál es la utilización del cuello de botella?

Por la Relación Utilización-Demanda de Servicio, la utilización del cuello de
botella es:
Ub = X0 · Db = λ0 · Db = 0,15 · 4 = 0,6 = 60 %

3. Calcule la productividad máxima del sistema.

La productividad máxima del sistema se alcanza cuando el cuello de botella
tiene una utilización de 1. Por la Relación Utilización-Demanda de Servicio:
1 1
1 = Ub = X0max · Db =⇒ X0max = = = 0,25 transacciones/ms
Db 4

4. Determine el tiempo mı́nimo de respuesta de una transacción.

Por la Ley General del Tiempo de Respuesta, el tiempo mı́nimo de respuesta
de una transacción es:
2 2 2
X X 0 X
R0min = Vi · Ri = Vi · (Si + 
W>

i )= Vi · Si
i=1 i=1 i=1
= 9 · 0,4 + 8 · 0,5 = 3,6 + 4 = 7,6 ms

Por tanto, el tiempo mı́nimo de respuesta de una transacción es 7,6 ms.

Ejercicio 2.5.13. Considere la siguiente parametrización del modelo de un sistema

informático interactivo con 25 clientes (suponga un trabajo por cliente) y un tiempo
medio de reflexión de 6 segundos (los tiempos de la tabla se expresan en segundos):

Dispositivo Si Vi
Procesador (1) 0.5 4
Cinta (2) 0.75 3

Tabla 2.26: Parámetros del sistema informático interactivo.

61 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

1. Identifique el cuello de botella.

La demanda de servicio de cada dispositivo es:

D1 = V1 · S1 = 4 · 0,5 = 2 s/trabajo
D2 = V2 · S2 = 3 · 0,75 = 2,25 s/trabajo

El cuello de botella del sistema es la cinta, ya que su demanda de servicio es

mayor que la del procesador.

2. Determine el tiempo mı́nimo de respuesta del servidor.

Hay dos opciones, que el servidor esté sometido a una carga baja o alta.

Si el servidor está sometido a baja carga, el tiempo mı́nimo de respuesta

viene determinado por la Ley General del Tiempo de Respuesta:
2 2 2 2
X X 0 X X
R0min = Vi ·Ri = Vi ·(Si +
W>

i )= Vi ·Si = Di = 2+2,25 = 4,25 s
i=1 i=1 i=1 i=1

Si el servidor está sometido a alta carga, la productividad máxima del

servidor es:
1 1
X0max = = = 0,4444 trabajos/s
D2 2,25
Por la Ley de Little, el tiempo medio de respuesta del servidor es:

NT 25
R0min = max
−Z = − 6 = 50,25 s
X0 0,4444

Para ver si se encuentra en baja o alta carga sabiendo que NT = 25 traba-

jos, calculamos el punto teórcico de saturación (knee point). Este se produce
cuando:
NT∗
4,25 = − 6 =⇒ NT∗ = 0,4444 · (4,25 + 6) = 4,55555 trabajos
0,4444

Como NT = 25 > NT∗ = 4,55555, el servidor se encuentra sometido a alta

carga, por lo que el tiempo mı́nimo de respuesta del servidor es R0min = 50,25
segundos.
Observación. Notemos que, si tuviésemos libertad con el número de clientes,
podrı́amos reducir el número de clientes y obtener ası́ que el tiempo mı́nimo
de respuesta del servidor fuese R0min = 4,25 segundos, que es el tiempo mı́nimo
de respuesta absoluto del servidor.

3. ¿Cuál es el punto teórico de saturación (knee point)? A la vista de su valor,

¿el servidor se encuentra sometido a baja o alta carga?
Como hemos visto en el apartado anterior, el punto teórico de saturación
es NT∗ = 4,55555 trabajos. Como NT = 25 > NT∗ , el servidor se encuentra
sometido a alta carga.

62 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

4. Indique las ecuaciones de los lı́mites optimistas del tiempo de respuesta y de

la productividad.
Como hemos visto antes, el tiempo mı́nimo de respuesta del servidor es:

R0min = máx{4,25, 2,25 · NT − 6}segundos

Por otro lado, distinguimos casos para la productividad del servidor:

Si el servidor está en baja carga, la productividad del servidor viene

determinada por la Ley de Little:

NT NT NT
X0max = = =
R0min
+Z 4,25 + 6 10,25

Si el servidor está en alta carga, la productividad del servidor viene de-

terminada por la Relación Utilización-Demanda de Servicio:
1 1
1 = Ub = X0max · Db =⇒ X0max = = = 0,4444 trabajos/s
Db 2,25

Por tanto, los lı́mites optimistas de la productividad del servidor son:

 
max NT
X0 = mı́n , 0,4444 trabajos/s
10,25

Ejercicio 2.5.14. Considere la información referida al modelo de un sistema in-

formático donde los tiempos se expresan en milisegundos reflejada en la Tabla 2.27.
El sistema recibe una media de 18 peticiones por segundo durante el mediodı́a, que

Dispositivo Si Vi
Procesador (1) 0.5 29
Disco (2) 0.3 13
Disco (3) 2.4 15

Tabla 2.27: Parámetros del sistema informático.

corresponde al segmento de horario con mayor actividad. Calcule:

1. El tiempo mı́nimo de respuesta de una petición para cualquier valor de carga.

El tiempo mı́nimo de respuesta de una petición viene determinado por la Ley
General del Tiempo de Respuesta:
3 3 3
X X 0 X
R0min = Vi ·Ri = Vi ·(Si +
W
> )=
i Vi ·Si = 29·0,5+13·0,3+15·2,4 = 54,4 ms
i=1 i=1 i=1

2. El tiempo medio de respuesta de cada estación suponiendo que Wi = Ni × Si .

63 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

Por definición:

Ri = Si + Wi = Si + Ni · Si = Si · (1 + Ni )

Nuestro objetivo es por tanto calcular Ni para cada dispositivo. Por la Ley de
Little, tenemos que:

Ni = Xi · Ri

Sustituyendo en la ecuación anterior, tenemos que:

Si
Ri = Si · (1 + Xi · Ri ) =⇒ Ri =
1 − Si · X i

Por la Ley del Flujo Forzado, la productividad de cada dispositivo es:

Xi = X0 · Vi = 18 · 10−3 · Vi

Notemos que ha sido necesario multiplicar por 10−3 para pasar de peticiones
por segundo a peticiones por milisegundo, para que las unidades sean cohe-
rentes con los tiempos de servicio.
Por tanto, la productividad de cada dispositivo es:

X1 = 18 · 10−3 · 29 = 522 · 10−3 peticiones/s

X2 = 18 · 10−3 · 13 = 234 · 10−3 peticiones/s
X3 = 18 · 10−3 · 15 = 270 · 10−3 peticiones/s

Por tanto, el tiempo medio de respuesta de cada dispositivo es:

0,5
R1 = ≈ 0,68 ms
1 − 0,5 · 522 · 10−3
0,3
R2 = = 0,32 ms
1 − 0,3 · 234 · 10−3
2,4
R3 = = 6,82 ms
1 − 2,4 · 270 · 10−3

3. El tiempo medio de respuesta del sistema.

Por la Ley General del Tiempo de Respuesta, el tiempo medio de respuesta
del sistema es:
3
X
R0 = Vi · Ri ≈ 29 · 0,68 + 13 · 0,32 + 15 · 6,82 = 126,18 ms
i=1

4. La mejora obtenida en el tiempo medio de respuesta del sistema si se sustituye

el disco más lento por uno idéntico al rápido.

64 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

En este caso, suponemos S3 = S2 = 0,3 ms. Por tanto:

0,3
R3′ = ≈ 0,32 ms
1 − 0,3 · 270 · 10−3
X3
′
R0 = Vi · Ri′ = 29 · 0,68 + 13 · 0,32 + 15 · 0,32 = 28,68 ms
i=1

La mejora obtenida en el tiempo medio de respuesta del sistema es:

R0 126,18
′
= ≈ 4,39
R0 28,68

Ejercicio 2.5.15. El equipo de informáticos de una gran empresa tiene dos alter-
nativas para implementar el subsistema de discos de la base de datos a la que se
accede a través de una página web: un único disco con tiempo de servicio de 0.03
segundos, o tres discos idénticos con tiempo de servicio de 0.09 segundos. Cada pe-
tición recibida en el servidor web genera, de media, 36 solicitudes al subsistema de
discos.
1. Demuestre numéricamente qué alternativa de las dos anteriores podrá conse-
guir una mayor productividad media del servidor suponiendo que:

Las visitas se reparten equitativamente entre los tres discos en la segunda

configuración.
El disco es el dispositivo cuello de botella en el caso de la primera confi-
guración.

Como el disco es el dispositivo cuello de botella en la primera configuración,

este determina la productividad máxima del servidor. Puesto que la razón de
visita del disco es Vi = 36, la demanda de servicio del disco es:

Dd = 36 · 0,03 = 1,08 s/peticion

En la segunda configuración, como cada petición genera 36 solicitudes a los

discos y hay tres discos que se reparten de forma equitativa las visitas, la razón
de visita de cada disco es Vi = 12. Por tanto, la demanda de servicio de cada
disco es:
Dd = 12 · 0,09 = 1,08 s/peticion
En ambos casos, la demanda de servicio del disco es la misma. Además, puesto
que el resto de dispositivos es idéntico en ambas configuraciones, las demandas
de servicio de los demás dispositivos también son idénticas. Como en la primera
configuración el disco es el cuello de botella, deducimos que en la segunda
configuración cualquiera de las tres unidades de disco es el cuello de botella.
Por tanto, la productividad máxima del servidor en ambas configuraciones es:
1 1
X0max = = ≈ 0,926 peticiones/s
Dd 1,08
Por tanto, ambas configuraciones ofrecen la misma productividad máxima.

65 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

2. ¿A qué conclusión podrı́amos llegar si no se cumpliera la segunda de las supo-

siciones?
En el caso de que no se cumpla la segunda suposición, el disco no serı́a el
cuello de botella en la primera configuración, sino que otro dispositivo lo serı́a.
Como este no cambiarı́a en la segunda configuración, el cuello de botella serı́a
el mismo en ambas configuraciones. Por tanto, la productividad máxima del
servidor seguirı́a siendo la misma en ambos casos.

Ejercicio 2.5.16. Considere que en el supuesto del ejercicio anterior el procesador

del servidor web tiene un tiempo de servicio de 0,01 segundos y una razón de visita
de 37. Si el servidor web recibe una media de 0,5 peticiones por segundo determine,
para cada configuración del sistema de discos, la siguiente información sobre las
prestaciones del servidor web:

1. Cuello de botella.
Sea el procesador el dispositivo número 1 y el disco el dispositivo número 2.
Hemos visto que, en ambas configuraciones, la demanda de servicio del disco
es D2 = 1,08 s/peticion. Por otro lado, la demanda de servicio del procesador es:

D1 = V1 · S1 = 37 · 0,01 = 0,37 s/peticion

Por tanto, sigue dándose el mismo caso que en el ejercicio anterior. En la pri-
mera configuración, el cuello de botella es el disco, mientras que en la segunda
configuración cualquiera de los tres discos es el cuello de botella.

2. Productividad máxima.
Se trata de una red abierta, por lo que la productividad máxima del servidor
es:
1 1
X0max = = ≈ 0,926 peticiones/s
D2 1,08

3. Tiempo mı́nimo de respuesta.

El tiempo mı́nimo de respuesta se alcanza cuando las peticiones no tienen
que esperar en ningún dispositivo. En este caso, puesto que el número de
estaciones de servicio varı́a, el tiempo mı́nimo de respuesta es diferente en cada
configuración. En la primera configuración, el tiempo mı́nimo de respuesta es:
2
X
R0min = Vi · Si = D1 + D2 = 0,37 + 1,08 = 1,45 s
i=1

En la segunda configuración, el tiempo mı́nimo de respuesta es:

R0min = D1 + 3 · D2 = 0,37 + 3 · 1,08 = 0,37 + 3,24 = 3,61 s

4. Tiempo medio de respuesta suponiendo que Wi = Ni × Si . Atendiendo al

tiempo medio de respuesta, ¿cuál es la mejor opción? ¿Qué mejora se consigue?

66 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

Calculemos el tiempo medio de respuesta de cada uno de los dispositivos su-

poniendo que Wi = Ni · Si . Por definición:
Ri = Si + Wi = Si + Ni · Si = Si · (1 + Ni )
Por la Ley de Little, tenemos que:
Ni = Xi · Ri
Sustituyendo en la ecuación anterior, tenemos que:
Si
Ri = Si · (1 + Xi · Ri ) =⇒ Ri =
1 − Si · X i

Por la Ley del Flujo Forzado, la productividad de cada dispositivo es:

Xi = X0 · Vi = 0,5 · Vi

Por tanto, el tiempo medio de respuesta de cada dispositivo es:

Si
Ri =
1 − Si · 0,5 · Vi

El tiempo de respuesta del procesador no varı́a en ninguna de las dos configu-

raciones, ya que su razón de visita es la misma. Por tanto, el tiempo medio de
respuesta del procesador es:
0,01
R1 = ≈ 0,0123 s
1 − 0,01 · 0,5 · 37

En la primera configuración, el tiempo medio de respuesta del disco es:

0,03
R2 = ≈ 0,0652 s
1 − 0,03 · 0,5 · 36

En la segunda configuración, el tiempo medio de respuesta de cada disco es:

0,09
R2′ = ≈ 0,195652 s
1 − 0,09 · 0,5 · 12

Por la Ley General del Tiempo de Respuesta, el tiempo medio de respuesta

del servidor en la primera configuración es:
R0 = V1 · R1 + V2 · R2 = 37 · 0,0123 + 36 · 0,0652 ≈ 2,8 s

En la segunda configuración, el tiempo medio de respuesta del servidor es:

R0′ = V1 · R1 + 3 · V2 · R2′ = 37 · 0,0123 + 3 · 12 · 0,195652 ≈ 7,5 s

Por tanto, atendiendo al tiempo medio de respuesta, la mejor opción es la

primera configuración, ya que el tiempo medio de respuesta es menor. La
mejora conseguida es:
R0′ 7,5
= ≈ 2,68
R0 2,8

67 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

Dispositivo Si Vi
CPU (1) 0.01 11
Disco (2) 0.05 3
Disco (3) 0.08 7

Tabla 2.28: Parámetros del sistema interactivo.

Ejercicio 2.5.17. Un sistema interactivo con 30 clientes (suponga un trabajo por

cliente) y un tiempo medio de reflexión de 12 segundos se modela mediante los
parametros de la Tabla 2.28 (los tiempos se expresan en segundos). Determine:
1. El cuello de botella del servidor.
Tenemos que calcular la demanda de servicio de cada dispositivo:
D1 = V1 · S1 = 11 · 0,01 = 0,11 s/trabajo
D2 = V2 · S2 = 3 · 0,05 = 0,15 s/trabajo
D3 = V3 · S3 = 7 · 0,08 = 0,56 s/trabajo

El cuello de botella del servidor es el segundo disco (dispositivo número 3), ya

que su demanda de servicio es la mayor de las tres.
2. La productividad máxima y el punto teórico de saturación (knee point).
La productividad máxima del servidor depende de si el servidor está en baja
o alta carga. Veamos ambos casos:
Si el servidor está en baja carga, el tiempo mı́nimo de respuesta del
servidor viene determinado por la Ley General del Tiempo de Respuesta:
3 3 3 3
X X 0 X X
R0min = Vi ·Ri = Vi ·(Si +
W>

i )= Vi ·Si = Di = 0,11+0,15+0,56 = 0,82 s
i=1 i=1 i=1 i=1

Por la Ley de Little, la productividad máxima del servidor es:

NT NT NT
X0max = = =
R0min+Z 0,82 + 12 12,82
Si el servidor está en alta carga, la productividad máxima del servidor vie-
ne determinada por la Relación Utilización-Demanda de Servicio. Puesto
que esta productividad máxima se alcanzará cuando se produzca satura-
ción en el cuello de botella, tenemos que:
1 1
1 = Ub = X0max · Db =⇒ X0max = = ≈ 1,79 trabajos/s
Db 0,56
El punto teórico de saturación (knee point) se produce cuando se da siguiente
igualdad:
NT∗
1,79 = =⇒ NT∗ = 1,79 · 12,82 ≈ 22,89
12,82
Por tanto, en este caso el servidor se encuentra en un régimen de alta carga, ya
que NT = 30 > NT∗ ≈ 22,89. Por tanto, la productividad máxima del servidor
es X0max ≈ 1,79 trabajos/s.

68 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

3. Los lı́mites optimistas del tiempo de respuesta y de la productividad.

Como hemos visto anteriormente, tenemos que:
 
max NT
X0 = mı́n , 1,79 trabajos/s
12,82

Por otro lado, distinguimos casos para el tiempo mı́nimo de respuesta del
servidor:

Si el servidor está en baja carga, hemos visto que:

R0min = 0,82 s

Si el servidor está en alta carga, el tiempo mı́nimo de respuesta viene

dado por la Ley de Little:

NT NT
R0min = max
−Z = − 12
X0 1,79

Por tanto, los lı́mites optimistas del tiempo de respuesta son:

R0min = máx {0,82, 0,56 · NT − 12} segundos

4. Utilice solvenet para calcular el número medio de trabajos en reflexión su-

poniendo que Ri (nT ) = (Ni (nT − 1) + 1) × Si .

Ejercicio 2.5.18. Los lı́mites optimistas del tiempo de respuesta y de la producti-

vidad de un sistema informático interactivo son:

R0 ⩾ máx{0,49, 0,22 · NT − 5}
 
NT
X0 ⩽ mı́n , 4,55
5,49

Considere que el tiempo se expresa en segundos. A partir de la información anterior

indique:

1. Tiempo de reflexión.
Identificando términos, tenemos que el tempo de reflexión es de Z = 5 s.

2. Tiempo mı́nimo de respuesta del servidor.

Este se da cuando el servidor está sometido a una baja carga, y es de 0,49 s.

3. Punto teórico de saturación (knee point).

Este se da con la siguiente igualdad:

NT∗
= 4,55 =⇒ NT∗ = 24,9795 trabajos
5,49

69 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

4. ¿Cuál es el tiempo medio de respuesta del servidor que se podrı́a esperar con
100 clientes (suponga un trabajo por cliente)? Justifique la respuesta.
En este caso el servidor estarı́a sometido a una alta carga, luego:

R0 = 0,22 · 100 − 5 = 15 s

5. Si hubiera 35 clientes en el sistema, ¿serı́a posible obtener un tiempo de res-

puesta de aproximadamente 0,49 segundos? ¿Por qué?
No, puesto que en este caso el sistema estarı́a saturado y, por tanto, al menos
en el cuello de botella habrı́a elementos en la cola de espera. Por tanto, no se
podrı́a alcanzar el tiempo mı́nimo de respuesta, que es de 0,49 s.

Ejercicio 2.5.19. Considere el sistema informático por lotes (Z = 0) con 15 tra-

bajos modelado con los parámetros de la Tabla 2.29 (los tiempos se expresan en
segundos). Utilizando solvenet, justifique numéricamente qué opción de las dos

Dispositivo Si Vi
Procesador (1) 0.016 5
Disco (2) 0.02 4

Tabla 2.29: Parámetros del sistema informático por lotes.

que se indican a continuación representa la mejor elección para mejorar el rendi-

miento del sistema:

1. Sustituir el procesador por uno dos veces más rápido.

2. Sustituir el disco por otro con un tiempo medio de servicio de 0.01 segundos.

Ejercicio 2.5.20. Considere un servidor web que recibe una media de 0,3 peticiones
por segundo y es modelado con los parámetros de la Tabla 2.30 (los tiempos de la
tabla se expresan en segundos). Después de apurar su copa de vino, una informáti-

Dispositivo Si Vi
CPU (1) 0.2 15
DiscoA (2) 0.07 6
DiscoB (3) 0.02 8

Tabla 2.30: Parámetros del servidor web.

ca avezada en temas de modelado y evaluación de rendimiento hace las siguientes

confesiones a sus compañeros de cena respecto del modelo anterior (suponga que
Wi = Ni × Si ). ¿Ha afectado la ingesta de alcohol la mente despierta de nuestra
protagonista? Justifique numéricamente la respuesta.

1. Si se sustituye el procesador por otro dos veces y media más rápido, el tiempo
medio de respuesta del servidor web mejora más del 1100 % (es decir, la mejora
en velocidad es mayor del 1100 %).

70 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

Calculamos en primer lugar los tiempos de respuesta de cada uno de los dis-
positivos del servidor web. Por definición:

Ri = Si + Wi = Si + Ni · Si = Si · (1 + Ni )

Por la Ley de Little, tenemos que:

Ni = Xi · Ri

Por la Ley del Flujo Forzado, la productividad de cada dispositivo es:

Xi = X0 · Vi = 0,3 · Vi

Por tanto, el tiempo medio de respuesta de cada dispositivo cumple:

Si
Ri = Si · (1 + 0,3 · Vi · Ri ) =⇒ Ri =
1 − 0,3 · Si · Vi

Calculamos el tiempo medio de respuesta de cada dispositivo:

0,2
R1 = = 2s
1 − 0,2 · 0,3 · 15
0,07
R2 = = 0,08 s
1 − 0,07 · 0,3 · 6
0,02
R3 = = 0,021 s
1 − 0,02 · 0,3 · 8

Por la Ley General del Tiempo de Respuesta, el tiempo medio de respuesta

del servidor web es:

R0 = V1 · R1 + V2 · R2 + V3 · R3 = 30,648 s

Si sustituimos el procesador por otro dos veces y media más rápido, su nuevo
tiempo de servicio es S1′ = 0,2/2,5 = 0,08 s/trabajo. Por tanto, el nuevo tiempo
medio de respuesta del procesador es:
0,08
R1′ = = 0,125 s
1 − 0,08 · 0,3 · 15

El nuevo tiempo medio de respuesta del servidor web es:

R0′ = V1 · R1′ + V2 · R2 + V3 · R3 = 2,523 s

La mejora en velocidad es:

R0 30,648
′
= ≈ 12,14
R0 2,523

Por tanto, la afirmación de la informática es correcta, ya que la mejora en

velocidad es del 1114 % (es decir, la mejora en velocidad es mayor del 1100 %).

71 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

2. Si se reestructura el contenido de los dos discos hasta conseguir igualar sus

demandas de servicio (=equilibrar sus cargas), entonces el tiempo medio de
respuesta del servidor web mejora menos del 1 % (es decir, la mejora en velo-
cidad es menor del 1 %).
Calculamos en primer lugar las nuevas razones de visita de los discos. En
primer lugar, como el número de visitas al subsistema de discos es constante,
tenemos que:

V2′ + V3′ = V2 + V3 = 6 + 8 = 14

Si equilibramos las cargas de los discos, y sabiendo que los valores del tiempo
de servicio de los discos no se ven alterados (puesto que no se ha cambiado el
hardware), tenemos que:

D2′ = D3′ =⇒ V2′ · 0,07 = V3′ · 0,02

Resolvemos el sistema de ecuaciones formado por las dos ecuaciones anteriores:

 ′
V2 + V3′ = 14
  ′
V2 = 3,1111
=⇒
V2′ · 0,07 = V3′ · 0,02 V3′ = 10,889

Por tanto, los nuevos tiempos medios de respuesta de los discos son:
0,07
R2′ = = 0,0748 s
1 − 0,07 · 0,3 · 3,1111
0,02
R3′ = = 0,0213 s
1 − 0,02 · 0,3 · 10,889

El nuevo tiempo medio de respuesta del servidor web es:

R0′′ = V1 · R1 + V2′ · R2′ + V3′ · R3′ ≈ 30,466 s

La mejora en velocidad es:

R0 30,648
= ≈ 1,006
R0′′ 30,466

Por tanto, la afirmación de la informática es correcta, ya que la mejora en

velocidad es del 0.6 % (es decir, la mejora en velocidad es menor del 1 %).
Ejercicio 2.5.21. Los usuarios del sitio web del grupo Pink Floyd se han quejado
formalmente al administrador (webmaster) debido a los altos tiempos de respuesta
que experimentan al acceder a sus contenidos. Incluso, afirman, a veces el servidor
se muestra incapaz de responder y no tienen más remedio que cerrar el navegador.
El administrador aduce en su defensa que, tras analizar los datos ofrecidos por sar,
la utilización del disco duro, que resulta ser el cuello de botella, es del 80 % para
una productividad del disco de 38 accesos por segundo. Además, la razón de visita
del disco duro es muy baja, aproximadamente 1.5. Según él, hay margen de sobra
para poder llegar a más de 40 peticiones al sitio web por segundo, valor suficiente

72 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

para atender a todos los usuarios del sitio web; el problema, añade, está en la confi-
guración de los navegadores de los usuarios. ¿Tiene base cientı́fica la afirmación del
administrador? Justifique la respuesta.

Por la Ley de la Utilización, tenemos que:

0,8
Ub = 0,8 = 38 · Sb =⇒ Sb = ≈ 0,0211 s/peticion
38
Por tanto, la demanda de servicio del disco duro es:

Db = Vb · Sb = 1,5 · 0,0211 ≈ 0,0316 s/peticion

La productividad máxima del servidor web es:

1 1
X0max = = ≈ 31,6666 peticiones/s
Db 0,0316
Por tanto, no se puede alcanzar una productividad de 40 peticiones por segun-
do, ya que la productividad máxima del servidor web es de aproximadamente 31,7
peticiones por segundo.
Ejercicio 2.5.22. El informático responsable de la instalación de una empresa de-
dicada a la venta de billetes de avión de bajo coste ha modelado el servidor web
que atiende a los clientes utilizando técnicas del análisis operacional. Este modelo
comprende el procesador y dos discos; los parámetros relevantes del mismo se mues-
tran en la Tabla 2.31. En las horas de máxima actividad el sitio web ha llegado a

Dispositivo Si Vi
Procesador (1) 0.01 9
Disco (2) 0.02 4
Disco (3) 0.02 4

Tabla 2.31: Parámetros del servidor web.

recibir una media de 11 peticiones por segundo. Responda a las siguientes cuestiones
justificando numéricamente la respuesta.
1. Desde el punto de vista del reparto de la carga entre los componentes del
servidor web, ¿estamos ante un servidor equilibrado?
Un servidor está perfectamente equilibrado si la demanda de servicio de todos
sus dispositivos es la misma. En este caso, tenemos que calcular la demanda
de servicio de cada dispositivo:

D1 = V1 · S1 = 9 · 0,01 = 0,09 s/peticion

D2 = V2 · S2 = 4 · 0,02 = 0,08 s/peticion
D3 = V3 · S3 = 4 · 0,02 = 0,08 s/peticion

La demanda de servicio del procesador es ligeramente mayor que la de los

discos, por lo que el servidor no está perfectamente equilibrado, pero sı́ que
está cerca del equilibrio, ya que las demandas son parecidas.

73 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

2. Indique si el servidor está sometido a alta o baja carga.

Calculamos los lı́mites optimistas del tiempo de respuesta:

Si el servidor está en baja carga, el tiempo mı́nimo de respuesta del

servidor es:
3
X
R0min = Vi · Si = 9 · 0,01 + 4 · 0,02 + 4 · 0,02 = 0,25 s
i=1

Si el servidor está en alta carga, entonces por la Ley de la Utilización

tenemos que:
1 1
1 = Ub = X0max · Db =⇒ X0max = = = 11,1111peticiones/s
Db 0,09

Por tanto, el tiempo mı́nimo de respuesta del servidor es:

NT NT
R0min = max
=
X0 11,1111

Por tanto, el punto teórico de saturación (knee point) se produce cuando:

NT∗
11,1111 = =⇒ NT∗ = 2,7777
0,25

Como NT = 11 > NT∗ ≈ 2,78, el servidor está sometido a alta carga.

3. ¿Cuál es el tiempo mı́nimo de respuesta de este servidor web?

El tiempo mı́nimo de respuesta del servidor web es de 0,25 s, cuando este no
estuviese sometido a alta carga.

4. ¿Podrı́amos aumentar la productividad máxima (capacidad) del servidor si

sustituimos ambos discos por versiones más rápidas?
Si sustituimos ambos discos por versiones más rápidas, la demanda de servicio
de los discos disminuirı́a, pero la demanda de servicio del procesador seguirı́a
siendo la misma. Por tanto, el cuello de botella del servidor seguirı́a siendo el
procesador, y por tanto no se podrı́a aumentar la productividad máxima del
servidor.

5. Determine el tiempo medio de respuesta del servidor suponiendo que Wi =

Ni · Si .
Por definición, el tiempo medio de respuesta de cada dispositivo es:

Ri = Si + Wi = Si + Ni · Si = Si · (1 + Ni )

Por la Ley de Little, tenemos que:

Ni = Xi · Ri

74 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

Por la Ley del Flujo Forzado, la productividad de cada dispositivo es:

Xi = X0 · Vi = 11 · Vi

Por tanto, el tiempo medio de respuesta de cada dispositivo cumple:

Si
Ri = Si · (1 + 11 · Vi · Ri ) =⇒ Ri =
1 − 11 · Si · Vi

Calculamos el tiempo medio de respuesta de cada dispositivo:

0,01
R1 = = 1s
1 − 0,01 · 11 · 9
0,02
R2 = = 0,1666 s
1 − 0,02 · 11 · 4
0,02
R3 = = 0,1666 s
1 − 0,02 · 11 · 4

Por la Ley General del Tiempo de Respuesta, el tiempo medio de respuesta

del servidor web es:

R0 = V1 · R1 + V2 · R2 + V3 · R3 = 10,3333 s

6. ¿Cambiarı́a la localización del cuello de botella si la tasa de llegada bajara

hasta las 5 peticiones por segundo?
No, puesto que la demanda de servicio del procesador seguirı́a siendo mayor
que la de los discos. Por tanto, el cuello de botella seguirı́a siendo el procesador.
Esta disminución afecta a todo el sistema, no solamente al cuello de botella.

7. Dibuje una gráfica en la que se represente la evolución del tiempo medio de

respuesta del servidor en función de la tasa de llegada de trabajos. Indique los
puntos más representativos de la curva.
Por el apartado 5, tenemos que:
Si
Ri =
1 − λ0 · Di

Por la Ley General del Tiempo de Respuesta, el tiempo medio de respuesta

del servidor es:
3 3 3
X X Si X Di
R0 = Vi · Ri = Vi · = =
i=1 i=1
1 − λ0 · Di i=1
1 − λ0 · Di

0,09 0,08 0,08

= + + =
1 − λ0 · 0,09 1 − λ0 · 0,08 1 − λ0 · 0,08
0,09 0,16
= +
1 − λ0 · 0,09 1 − λ0 · 0,08

La gráfica del tiempo medio de respuesta del servidor en función de la tasa de

llegada de trabajos se muestra en la Figura 2.4.

75 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

Tiempo medio de respuesta R0 [s]

8
R0 (λ0 )
min
R0 = 0,25
6 X0max = 11,1111

0
0 2 4 6 8 10 12 14
Tasa de llegada de trabajos λ0 [trabajos/s]

Figura 2.4: Lı́mites del Tiempo de Respuesta R0 .

Ejercicio 2.5.23. El sistema informático de una empresa, al que se conectan unos

32 clientes de media (suponga un trabajo por cliente), parece que tiene problemas
para soportar la carga actual. El administrador ha calculado los siguientes lı́mites
optimistas del tiempo de respuesta y de la productividad:

R0 ⩾ máx{1,6, 1,1 × NT − 4}
 
NT
X0 ⩽ mı́n , 0,91
5,6

1. El sistema, ¿está realmente soportando una carga elevada?

Para determinar si el sistema está soportando una carga elevada, debemos
calcular el punto teórico de saturación (knee point) del sistema. Este se produce
cuando:
NT∗
= 0,91 =⇒ NT∗ = 0,91 · 5,6 ≈ 5,096
5,6
Como NT = 32 > NT∗ ≈ 5,1, el sistema está soportando una carga elevada.

2. Haga una estimación del tiempo medio de respuesta del servidor en las condi-
ciones actuales.
Para estimar el tiempo medio de respuesta del servidor, debemos considerar
que el sistema está en alta carga. Por tanto, el tiempo mı́nimo de respuesta
del servidor es:

R0min = 1,1 · NT − 4 = 1,1 · 32 − 4 = 31,2s

Ejercicio 2.5.24. El proceso de modelado de un servidor de base de datos median-

te técnicas de análisis operacional ha dado los parámetros que se muestran en la
Tabla 2.32 (los tiempos se expresan en segundos). El servidor recibe una media de
1,05 peticiones por segundo. Suponiendo que Ri = (Ni + 1) × Si , responda a las
siguientes cuestiones justificando numéricamente la respuesta.

76 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

Dispositivo Si Vi
Procesador (1) 0,15 6
Disco (2) 0,05 5

Tabla 2.32: Parámetros del servidor de base de datos.

1. Indique si el servidor está sometido a alta o baja carga.

En este caso no tiene sentido preguntarse por el punto teórico de saturación
(knee point) porque estamos ante una red abierta. Calculemos en primer lugar
el cuello de botella, y posteriormente su utilización:

D1 = V1 · S1 = 6 · 0,15 = 0,9 s/peticion

D2 = V2 · S2 = 5 · 0,05 = 0,25 s/peticion

El cuello de botella es el procesador porque su demanda de servicio es mayor

que la del disco. Por la Ley de la Utilización, tenemos que:

U1 = X0 · D1 = 1,05 · 0,9 = 0,945 =⇒ U1 = 94,5 %

Como el cuello de botella tiene una utilización del 94.5 %, el servidor está
sometido a alta carga, aunque aún no está saturado.
2. ¿Cuál es el número medio de trabajos en la cola del procesador?
Por la Ley de Little, el número medio de trabajos en la cola del procesador es:

Q1 = X1 · W1

Calculamos en primer lugar X1 empleando para ello la Ley del Flujo Forzado:

X1 = X0 · V1 = 1,05 · 6 = 6,3trabajos/s

A continuación, calculamos el tiempo medio de espera en la cola del procesador:

W1 = R1 − S1 = (N1 + 1) · S1 − S1 = N1 · S1

Por la Ley de Little, tenemos que:

X1 · S1
N1 = X1 · R1 = X1 · (N1 + 1) · S1 =⇒ N1 = = 17,181818trabajos
1 − X1 · S1

Por tanto, el número medio de trabajos en la cola del procesador es:

Q1 = X1 · W1 = 6,3 · 17,181818 · 0,15 = 16,24trabajos

3. Calcule el tiempo medio de respuesta del servidor.

Por la Ley General del Tiempo de Respuesta, el tiempo medio de respuesta
del servidor es:

R0 = V1 · R1 + V2 · R2

77 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

Para calcular R1 y R2 , necesitamos optener N1 y N2 :

Xi · S i
Ni = Xi · Ri = Xi · (Ni + 1) · Si =⇒ Ni =
1 − Xi · Si

Calculamos ahora X1 y X2 empleando la Ley del Flujo Forzado:

Xi = X0 · Vi

Por tanto:
X0 · Vi · Si
Ni =
1 − X0 · Vi · Si

Por tanto:
 
X0 · V i · S i
Ri = + 1 · Si
1 − X0 · Vi · Si
R1 = 2,72727s
R2 = 0,0677966s

Por tanto, el tiempo medio de respuesta del servidor es:

R0 = V1 · R1 + V2 · R2 = 16,702619s

4. ¿Tendrı́a algún efecto sobre las prestaciones sustituir el procesador por una
versión más rápida?
Sı́, puesto que el procesador es el cuello de botella del servidor, por lo que la
productividad máxima del servidor aumentarı́a.
5. Determine cuál serı́a el cuello de botella del servidor si el procesador y el disco
se sustituyen, respectivamente, por versiones 5 y 2 veces más rápidas.
En este caso, la razón de visita no cambia, pero:
0,15
S1′ = = 0,03
5
0,05
S2′ = = 0,025
2

Calculamos la demanda de servicio de cada dispositivo:

D1′ = V1 · S1′ = 6 · 0,03 = 0,18 s/peticion

D2′ = V2 · S2′ = 5 · 0,025 = 0,125 s/peticion

En este caso, el cuello de botella seguirı́a siendo el procesador.

Ejercicio 2.5.25. Un sistema interactivo con 3 clientes (suponga un trabajo por
cliente) y un tiempo medio de reflexión de 5 segundos se modela mediante los
parámetros que se muestran en la Tabla 2.33 (los tiempos se expresan en segundos):
Determine, sabiendo que la productividad del servidor es 0,49 trabajos/s, los siguientes
valores:

78 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

Dispositivo Si Vi
Procesador (1) 0.01 15
Disco (2) 0.04 8
Disco (3) 0.08 6

Tabla 2.33: Parámetros del sistema interactivo.

1. El tiempo medio de respuesta del servidor.

Por la Ley del Tiempo de Respuesta Interactivo:
NT
NT = X0 · (R0 + Z) =⇒ R0 = − Z = 1,12s
X0
2. Las utilizaciones de cada dispositivo.
Por la Relación Utilización-Demanda de Servicio:
Ui = X0 · Di = X0 · Vi · Si
U1 = 0,49 · 15 · 0,01 = 0,0735 = 7,35 %
U2 = 0,49 · 8 · 0,04 = 0,1568 = 15,68 %
U3 = 0,49 · 6 · 0,08 = 0,2352 = 23,52 %

Ejercicio 2.5.26. Un servidor web no saturado recibe, por término medio, 4 peticio-
nes de páginas web por segundo. Los tiempos de servicio (expresados en segundos),
ası́ como las razones de visita a los dispositivos de este servidor web se indican en
la Tabla 2.34. A partir de la información anterior:
Dispositivo Si Vi
Procesador (1) 0.01 8
Disco duro (2) 0.04 4
Red (3) 0.03 3

Tabla 2.34: Parámetros del servidor web.

1. Calcule la demanda de servicio, la productividad y la utilización de cada dis-

positivo.
La demanda de servicio de cada dispositivo se calcula como:
Di = Vi · Si
D1 = 8 · 0,01 = 0,08 s/peticion
D2 = 4 · 0,04 = 0,16 s/peticion
D3 = 3 · 0,03 = 0,09 s/peticion

La productividad de cada dispositivo se calcula por la Ley del Flujo Forzado

como:
Xi = X0 · Vi = 4 · Vi
X1 = 4 · 8 = 32trabajos/s
X2 = 4 · 4 = 16trabajos/s
X3 = 4 · 3 = 12trabajos/s

79 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

La utilización de cada dispositivo se calcula por la Ley de la Utilización como:

Ui = Xi · Si
U1 = 32 · 0,01 = 0,32 = 32 %
U2 = 16 · 0,04 = 0,64 = 64 %
U3 = 12 · 0,03 = 0,36 = 36 %

2. Determine el tiempo mı́nimo posible de respuesta del servidor web. Justifique

la respuesta.
Por la Ley General del Tiempo de Respuesta, el tiempo mı́nimo de respuesta
del servidor web es:
3
X 3
X
R0min = Vi · Si = Di = D1 + D2 + D3
i=1 i=1
= 0,08 + 0,16 + 0,09 = 0,33 s

3. ¿Qué dispositivo es el cuello de botella del servidor y por qué? ¿Qué valor
tendrı́a que tener la tasa de llegadas para que el cuello de botella fuese otro
dispositivo? Desde el punto de vista del reparto de la carga entre los compo-
nentes del servidor web, ¿estamos ante un sistema equilibrado?
El cuello de botella del servidor es el disco duro, ya que es el dispositivo
con mayor demanda de servicio (D2 = 0,16s/peticion). La tasa de llegadas X0 no
afecta al dispositivo cuello de botella, ya que este se determina por la demanda
de servicio de cada dispositivo. Por último, el sistema no está equilibrado
porque la utilización del disco duro es muy superior a la del resto de dispositivos
(U2 = 64 % frente a U1 = 32 % y U3 = 36 %).
4. Calcule la productividad máxima del servidor web. ¿Qué tiempo de servicio
deberı́a tener el dispositivo cuello de botella para obtener el doble de esa
productividad máxima? Razone la respuesta.
La productividad máxima del servidor web se calcula como:
1 1 1
X0max = = = = 6,25peticiones/s
Db D2 0,16

Si quisiéramos obtener el doble de esa productividad máxima, tendrı́amos que

tener:
1 1
X0max = 2 · 6,25 = 12,5peticiones/s = =⇒ Db′ = = 0,08s/peticion
Db′ 12,5

Por tanto, la demanda de servicio del dispositivo cuello de botella deberı́a ser:
Db′ = 0,08s/peticion

Por tanto, por un lado necesitarı́amos que:

0,08
S2′ = = 0,02s/peticion
4

80 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

No obstante, puesto que D3 = 0,09 > Db′ , también tendrı́amos que reducir el
tiempo de servicio del dispositivo red:
0,08
S3′ = = 0,0266667s/peticion
3

5. Suponiendo que Ri = (Ni + 1) · Si para cada dispositivo, calcule el tiempo de

respuesta del servidor web.
Por la Ley General del Tiempo de Respuesta, el tiempo de respuesta del ser-
vidor web es:
3
X
R0 = Vi · Ri
i=1

Para calcular Ri , necesitamos calcular Ni . Por la Ley de Little, tenemos que:

Xi · Si
Ni = Xi · Ri = Xi · (Ni + 1) · Si =⇒ Ni =
1 − Xi · Si
32 · 0,01
N1 = = 0,47058 trabajos/s
1 − 32 · 0,01
16 · 0,04
N2 = = 1,7777 trabajos/s
1 − 16 · 0,04
12 · 0,03
N3 = = 0,5625 trabajos/s
1 − 12 · 0,03

Por tanto, el tiempo de respuesta de cada dispositivo es:

Ri = (Ni + 1) · Si
R1 = 0,0147 s
R2 = 0,1111 s
R3 = 0,0468 s

Por tanto, el tiempo de respuesta del servidor web es:

R0 = V1 · R1 + V2 · R2 + V3 · R3 = 0,70271 s

6. Calcule el número medio de peticiones en el servidor web. ¿Cómo se llama la

ley que ha utilizado?
Por la Ley de Little, el número medio de peticiones en el servidor web es:

N0 = X0 · R0 = 4 · 0,70271 = 2,81086 peticiones

Ejercicio 2.5.27. Considere la siguiente parametrización del modelo de un servidor

de apuestas deportivas interactivo con 25 clientes en total conectados (suponga un
trabajo por cliente) y un tiempo medio de reflexión de 6 segundos (los tiempos de
la tabla se expresan en segundos): A partir de la información anterior:

81 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

Dispositivo Si Vi
CPU (1) 0.5 4
Red (2) 0.75 3

Tabla 2.35: Parámetros del servidor de apuestas deportivas.

1. Explique el significado de cada una de las variables que aparecen en las si-
guientes expresiones y obtenga su valor (no olvide las unidades).
 
NT 1
X0 ⩽ mı́n ,
D + Z Db

X0 : productividad del servidor, en peticiones/s.

NT : número total de clientes conectados al servidor, en unidades. En este

caso:

NT = 25 peticiones

D: demanda de servicio del servidor, en s/peticion. En este caso:

D = D1 + D2 = V1 · S1 + V2 · S2 = 4 · 0,5 + 3 · 0,75 = 4,25 s/peticion

Z: tiempo medio de reflexión de los clientes, en segundos. En este caso:

Z = 6s

Db : demanda de servicio del cuello de botella, en s/peticion. Esta es la mayor

demanda de servicio entre los dispositivos del servidor. En este caso:

Db = máx{D1 , D2 } = máx{V1 · S1 , V2 · S2 } =
= máx{4 · 0,5, 3 · 0,75} = máx{2, 2,25} = 2,25 s/peticion

2. ¿Cuál es el punto teórico de saturación (knee point) del servidor? A la vista

de su valor, ¿el sistema se encuentra sometido a baja o alta carga?
El punto teórico de saturación (knee point) del servidor se calcula como:
NT∗ 1 D+Z 4,25 + 6
= =⇒ NT∗ = = ≈ 4,555 clientes
D+Z Db Db 2,25
Como NT = 25 > NT∗ ≈ 4,555, el sistema se encuentra sometido a alta carga.

Ejercicio 2.5.28. Un ingeniero informático pretende modelar el servidor de base de

datos que está administrando utilizando un modelo basado en redes de colas. Para
ello, ha monitorizado el servidor durante 24 horas, contabilizando un total de 15000
peticiones externas al servidor. Durante ese tiempo, el monitor sar le ha indicado
que el procesador ha estado ocupado un total de 800 minutos y ejecutado 60000
procesos, mientras que se han realizado un total de 135000 accesos al disco duro,
habiendo éste trabajado un total de 1200 minutos. Suponiendo que el servidor no
está saturado:

82 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

1. Calcule la razón de visita, el tiempo de servicio, la productividad y la utiliza-

ción tanto del procesador como del disco duro.
Los datos proporcionados son:
15000
X0 = ≈ 0,1736 peticiones/s
24 · 3600
800
U1 = ≈ 0,5556 = 55,56 %
24 · 60
60000
V1 = =4
15000
135000
V2 = =9
15000
1200
U2 = = 0,8333 = 83,33 %
24 · 60

Por tanto, tan solo nos falta por calcular el tiempo de servicio y la producti-
vidad de cada dispositivo. Por la Ley del Flujo Forzado, tenemos que:

Xi = X0 · Vi
X1 = 0,1736 · 4 ≈ 0,6944 trabajos/s
X2 = 0,1736 · 9 ≈ 1,5624 trabajos/s

Por la Ley de la Utilización, tenemos que:

Ui
Ui = Xi · Si =⇒ Si =
Xi
S1 ≈ 0,800 s
S2 ≈ 0,533 s

2. ¿Cuál es la productividad máxima que puede alcanzar este servidor? ¿Y el

tiempo de respuesta mı́nimo?
En primer lugar, calculamos las demandas de servicio de cada dispositivo:

D1 = V1 · S1 = 4 · 0,800 = 3,2 s/peticion

D2 = V2 · S2 = 9 · 0,533 = 4,797 s/peticion

Por tanto, el cuello de botella del servidor es el disco, ya que su demanda de

servicio es mayor que la del procesador. Por tanto, la productividad máxima
del servidor es:
1 1
X0máx = = ≈ 0,2084 peticiones/s
Db D2

El tiempo de respuesta mı́nimo del servidor es:

2
X 2
X
R0mı́n = Vi · Si = Di ≈ 7,997 s
i=1 i=1

83 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

3. Suponiendo que Wi = Ni · Si , ¿cuál es el tiempo de respuesta actual de los

trabajos que llegan al servidor? ¿y el número medio de trabajos en la cola de
cada dispositivo?
Por la Ley General del Tiempo de Respuesta, el tiempo de respuesta del ser-
vidor es:
2
X
R0 = Vi · Ri
i=1

Para calcular Ri , necesitamos calcular Ni . Por la Ley de Little, tenemos que:

Xi · Si
Ni = Xi · Ri = Xi · (Wi + Si ) = Xi · (Ni · Si + Si ) =⇒ Ni =
1 − Xi · S i

Por tanto, tenemos que:

X1 · S1
N1 = ≈ 1,24982 trabajos
1 − X1 · S1

X2 · S2
N2 = ≈ 4,9794021 trabajos
1 − X2 · S2

Por tanto, el tiempo de respuesta de cada dispositivo es:

Ri = Wi + Si = Ni · Si + Si = (Ni + 1) · Si
R1 ≈ 1,79985 s
R2 ≈ 3,18702 s

Por tanto, el tiempo de respuesta del servidor es:

R0 = V1 · R1 + V2 · R2 ≈ 35,88261 s

El número medio de trabajos en la cola de cada dispositivo es:

Qi = Xi · Wi = Xi · Ni · Si
Q1 ≈ 0,6943 trabajos
Q2 ≈ 4,1466 trabajos

Ejercicio 2.5.29. Los parámetros del modelo de un servidor de comercio electrónico

(red abierta) son los reflejados en la Tabla 2.36 (los tiempos de la tabla se expresan
en segundos). La tasa de llegada al servidor es de 1.5 transacciones por segundo.
1. Identifique el cuello de botella y calcule la productividad máxima del servidor.
Calculamos la demanda de servicio de cada dispositivo:

D1 = V1 · S1 = 8 · 0,025 = 0,2 s/transaccion

D2 = V2 · S2 = 9 · 0,050 = 0,45 s/transaccion

84 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

Dispositivo Si Vi
CPU (1) 0.025 8
HDD (2) 0.050 9

Tabla 2.36: Parámetros del servidor de comercio electrónico.

El cuello de botella del servidor es el HDD, ya que su demanda de servicio es

mayor que la del procesador. Por tanto, la productividad máxima del servidor
es:
1 1 1
X0máx = = = ≈ 2,22 transacciones/s
Db D2 0,45

2. ¿Cuál es la utilización de la CPU?

Por la Relación Demanda-Utilización, tenemos que:

Ucpu = X0 · D1 = 1,5 · 0,2 = 0,3 = 30 %

3. ¿Cuál serı́a dicha utilización si la tasa de llegada fuese de 3 transacciones/s?

En ese caso el servidor estarı́a saturado puesto que la tasa de llegada es mayor
que la productividad máxima del servidor. La utilización de la CPU máxima
que podrı́a alcanzar serı́a:
máx
Ucpu = X0máx · D1 = 2,22 · 0,2 = 0,444 = 44,4 %

4. ¿Cuál serı́a ahora la productividad máxima del servidor si añadiéramos dos

discos duros idénticos al actual suponiendo que la carga se repartiera equita-
tivamente entre los tres discos?
En este caso, la demanda de servicio de cada dispositivo HDD serı́a:
V2 9
D2′ = S2 · = 0,050 · = 0,15s/transaccion
3 3

Por tanto, el cuello de botella del servidor pasarı́a a ser la CPU, ya que su
demanda de servicio es mayor que la del HDD. Por tanto, la productividad
máxima del servidor serı́a:
1 1
X0máx = = = 5transacciones/s
D1 0,2

Ejercicio 2.5.30. Durante las últimas 24 horas, se ha monitorizado un servidor

de base de datos no saturado con el fin de obtener un modelo del mismo basado
en redes de colas. Como resultado de dicha monitorización, se han obtenido las
siguientes medidas:

Se han contabilizado un total de 54000 consultas al servidor.

La utilización de la unidad SSD es del 60 %.

85 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

Cada consulta al servidor requiere una media de 5 accesos a la unidad SSD.

A partir de la información anterior:
1. Calcule cuánto tiempo, de media, le dedica la unidad SSD a cada consulta que
llega al servidor.
Nos piden el valor de Di , puesto que es el tiempo dedicado, de media, a cada
petición que llega al servidor. Los datos que tenemos son:
54000
X0 = ≈ 0,625 consultas/s
24 · 3600
Ui = 0,6
Vi = 5

Por la Relación Demanda-Utilización, tenemos que:

Ui 0,6
Ui = X0 · Di =⇒ Di = = = 0,96 s/consulta
X0 0,625

Por tanto, la demanda de servicio de la unidad SSD es Di = 0,96 s/consulta.

2. Calcule el tiempo medio de servicio de la unidad SSD.
Por la definición de demanda de servicio, tenemos que:
Di 0,96
Di = Vi · Si =⇒ Si = = = 0,192 s/consulta
Vi 5

Ejercicio 2.5.31. En una red interactiva formada por un servidor de impresión,

durante un tiempo T = 2 horas, se encuentran conectados un total de NT = 30
clientes, cada uno imprimiendo un único fichero (1 cliente = 1 fichero). Durante esas
dos horas, el tiempo medio entre que un cliente solicita la impresión de un fichero
al servidor y éste termina de imprimir dicho fichero (es decir, se completa la tarea)
es de 45 s. Asimismo, el tiempo que transcurre entre que un cliente ve impreso su
fichero y vuelve a pedirle al servidor la impresión de otro nuevo es, de media, 25 s.
1. Calcule la productividad media del servidor.
Como datos, nos proporcionan:
NT = 30
R0 = 45 s
Z = 25 s

Por la Ley del Tiempo de Respuesta Interactivo, tenemos que:

NT 30 30
NT = X0 · (R0 + Z) =⇒ X0 = = = = 0,42857 transacciones/s
R0 + Z 45 + 25 70

2. ¿Cuántos clientes se encuentran, de media, en reflexión?

Por la Ley de Little, el número medio de clientes en reflexión es:
Nz = X0 · Z = 0,42857 · 25 = 10,7143 clientes

86 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

Ejercicio 2.5.32. Suponga que la estación de servicio i-ésima de una red de colas
que simula el comportamiento de un servidor de base de datos tiene un tiempo de
servicio constante igual a 2 s. Suponga que los trabajos (jobs) llegan con la siguiente
distribución temporal:
Durante los primeros 2 segundos no llega ningún trabajo.
En t = 2 s llegan 2 trabajos: J1 y J2 (por ese orden).
En t = 3 s llega otro trabajo: J3 .
A partir de la información anterior:
1. Calcule los tiempos de espera en la cola y los tiempos de respuesta que expe-
rimentan cada uno de los trabajos. Calcule finalmente sus valores medios.
2. Para el intervalo de medida [0, 10] s, calcule la productividad de la estación de
servicio, su utilización y el número medio de trabajos en la cola.
Ejercicio 2.5.33. Queremos diseñar un servidor de ayuda a la docencia al que
se conectarán unos 30 estudiantes durante las 2 horas que duran las sesiones de
prácticas de la asignatura. Este servidor consta de una CPU, un disco duro y una
tarjeta de red. Tras la prueba de funcionamiento de 2 horas con 30 estudiantes,
se han medido los valores reflejados en la Tabla 2.37 (los tiempos de la tabla se
expresan en segundos): ¿Cuánto tiempo deberı́a transcurrir, de media, entre que un

Dispositivo Si Vi
CPU (1) 0,01 80
Disco (2) 0,5 20
Red (3) 0,24 5

Tabla 2.37: Parámetros del servidor de ayuda a la docencia.

estudiante recibe la respuesta de este servidor hasta que vuelve a realizar una nueva
petición, para que 30 sea precisamente el número ideal de clientes de este servidor?
Notemos que, si 30 es el número ideal de clientes, entonces NT∗ = 30. Calculemos
los lı́mites optimistas de la productividad del servidor:
Si NT < NT∗ , entonces la carga es baja. El tiempo de respuesta mı́nimo del
servidor es:
3
X
R0mı́n = Vi · Si = 0,8 + 10 + 1,2 = 12 s
i=1

En este caso, por la Ley del Tiempo de Respuesta Interactivo, tenemos que:
NT NT
NT = X0máx · (R0mı́n + Z) =⇒ X0máx = =
R0mı́n + Z 12 + Z

Si NT > NT∗ , entonces la carga es alta. La productividad máxima del servidor

es:
1 1
Z0máx = = = 0,1 s
Db 10

87 [Link]
Ingenierı́a de Servidores 2.5. Optimización del rendimiento

Como NT∗ = 30, tenemos que:

30
= 0,1 =⇒ 12 + Z = 300 =⇒ Z = 288
12 + Z
Por tanto, el tiempo que deberı́a transcurrir, de media, entre que un estudiante
recibe la respuesta de este servidor hasta que vuelve a realizar una nueva petición
es de 288 s.
Ejercicio 2.5.34. Partiendo de la hipótesis de que Wi = Ni · Si para cada estación
de servicio de una red de colas que simula el comportamiento de un servidor, de-
muestre que el cuello de botella del mismo será aquel dispositivo con mayor número
medio de trabajos en la cola.

Calculamos el número medio de trabajos en la cola de cada estación de servicio,

Qi . Usando la Ley de Little, tenemos que:
Qi = Xi · Wi = Xi · Ni · Si
Por la Ley de la Utilización, tenemos que:
Ui = Xi · Si
Por tanto, podemos expresar Qi como:
Qi = Ui · Ni
Calculemos Ni :

Ni = Xi · Ri = Xi · (Wi + Si ) = Xi · (Ni · Si + Si ) = Xi · Si · (Ni + 1) =⇒

Xi · S i Ui
=⇒ Ni = =
1 − Xi · Si 1 − Ui
Por tanto, podemos expresar Qi como:
Ui Ui2
Qi = Ui · =
1 − Ui 1 − Ui
Ahora queremos ver que, efectivamente, si Ui < Uj entonces Qi < Qj . Para ello,
bastará demostrar que la siguiente función es estrictamente creciente:
f : [0, 1[ −→ R
x2
x 7−→
1−x
Calculamos su derivada:
(1 − x) · 2x + x2 2x − 2x2 + x2 2x − x2 x(2 − x)
f ′ (x) = = = =
(1 − x)2 (1 − x)2 (1 − x)2 (1 − x)2
Como x(2 − x) > 0 para x ∈ ]0, 1[, tenemos que f ′ (x) > 0 para x ∈ ]0, 1[. Por tanto,
f es estrictamente creciente en el intervalo ]0, 1[, y por tanto si 0 < Ui < Uj < 1,
se cumple que Qi < Qj . Es decir, la estación de servicio con mayor utilización (es
decir, el cuello de botella) también será la que tenga un mayor número de trabajos
en la cola.

88 [Link]