1 Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis...

1Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Administradores y diseñadores

¿Cómo predecir la capacidad de un sistema

informático?

Aplicaciones del análisis operacional

2Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Contenido

1. Introducción

2. Algoritmos de resolución de redes de colasTiempo de respuesta de una estación

Análisis de redes abiertas

Análisis de redes cerradas

Herramienta solvenet

3. Límites optimistas del rendimientoConcepto de cuello de botella

Ecuaciones para el tiempo de respuesta y la productividad

4. Técnicas de mejoraActualización de componentes

Sintonización del sistema

3Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

1. Introducción

Limitaciones del análisis operacional

4Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Analisis operacional: limitaciones

Aplicando únicamente análisis operacional no se puede obtener los índices siguientes:– Número medio de trabajos en una estación– Tiempo medio de respuesta de una estación

Los algoritmos de resolución obtienen estos resultados en base a unas hipótesis de partida sobre:– La distribución del tiempo de servicio– La distribución del tiempo entre llegadas

Índices de prestacionesAlgoritmoParámetros

del modelo

5Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

2. Algoritmos de resolución de redes de colas

Hipótesis de partida

Estimación del tiempo de respuesta en una estación

Algoritmos para redes abiertas

Algoritmo para redes cerradas

6Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Hipótesis de partida

Son dos:– Si un trabajo está siendo atendido en una estación el tiempo que

le queda antes de abandonar la misma es independiente del tiempo que ya lleva en servicio

– En un sistema abierto el tiempo que queda hasta la próxima llegada es independiente del instante en que se produjo la llegada anterior

Estas hipótesis se cumplen cuando las distribuciones del tiempo entre llegadas y el tiempo de servicio son exponenciales (memoryless property)

7Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Tiempo de respuesta de una estación

En la estación hay Ni trabajos y el tiempo de servicio es exponencial de media Si

Cuando llega un trabajo a la estación:– Espera a que se procesen los Ni trabajos

– Luego, cumple su propio tiempo de servicio

iii SNR )1(

Tiempo deservicio

Tiempo deespera

Tiempo de respuesta

No es una relación operacional

i

i

ii

ii

iiiiii

U

S

SX

SR

SRXSNR

11

)1()1(

8Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Esquema de resolución

Datos del modelo con K estaciones– Si la red es abierta

• Tasa de llegadas al sistema ()

– Si la red es cerrada• Número de trabajos en el sistema (N)

• Tiempo de reflexión de los usuarios (Z)

– Por cada estación• Razón de visita de cada estación (Vi)

• Tiempo de servicio de cada estación (Si)

Ri, RXAlgoritmoVi, Si

o N, Z

9Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Resolución de redes abiertas

Sistemas abiertos (suponemos conocidos: ,Vi y Si)

k

i i

iii

k

ii

i

ii

iiiii

USV

RVR

US

R

SVSXU

11 1

1

Utilización de cadaestación

Tiempo de respuesta decada estación

Tiempo de respuestadel sistema

10Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Tiempo de respuesta en redes abiertas

Dispositivo Vi Si

CPU 9 0.01

DISCO 4 0.02

DISCO 4 0.02

Hay un valor máximo(capacidad del sistema)

11Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Productividad en redes abiertas

Dispositivo Vi Si

CPU 9 0.01

DISCO 4 0.02

DISCO 4 0.02

No aporta ninguna información, ya que X=

12Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Resolución de redes cerradas

Sistemas cerrados (suponemos conocidos: N, Z y Vi ,Si)– Algoritmo del valor medio (MVA, mean value analysis)– Iterativo con n = 1,2,...,N

)()(

)()(),()(

)1)1(()(

do to1 For

0)0( do to1For

1

nRVnX(n)N

nRZ

nnXnRVnR

SnNnR

Nn

NKi

iii

i

K

ii

iii

i

Tiempo de respuestade cada estación

Tiempo de respuestay productividad delsistema

Actualización del número de trabajosen cada estación

Inicialización de trabajosen las de estaciones

13Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Tiempo de respuesta en redes cerradas

Dispositivo Vi Si

CPU 10 0.01

DISCO 5 0.02

DISCO 4 0.03

El incremento es lineal

Tiempo de reflexión 2

14Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Productividad en redes cerradas

Dispositivo Vi Si

CPU 10 0.01

DISCO 5 0.02

DISCO 4 0.03

Capacidad máximaTiempo de reflexión 2

15Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Resolución con solvenet

Programa muy sencillo que aplica los dos algoritmos anteriores– Disponible el código fuente en lenguaje C– Los parámetros del modelo se indican en la línea de órdenes

Usage: solvenetUsage: solvenet [0|1] [lambda| N Z] tcpu nio Sio1 Vio1...Sion Vion With no parameters, shows this message network: 0 (open) and 1 (closed) lambda: input rate (only for open networks) N: number of terminals (only for closed networks) Z: think time (only for closed networks) tcpu: service time of the CPU unit nio: number of I/O devices Sio: service time of I/O device i Vio: ratio visit or routing probability of I/O device i

16Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Resultados con solvenet (I)

********************************************************* NAME * UTIL * CUST NB * RESPONSE * THRUPUT ********************************************************** * * * * ** CPU * 0.4500* 0.8182* 0.0182* 45.0000** * * * * ** I/O 1 * 0.4000* 0.6667* 0.0333* 20.0000** * * * * ** I/O 2 * 0.4000* 0.6667* 0.0333* 20.0000** * * * * *********************************************************

Ui Ni Ri Xi

solvenet 0 5.0 0.01 2 0.02 4 0.02 4Dispositivo Vi Si

CPU 9 0.01

DISCO 4 0.02

DISCO 4 0.02

5.0

17Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Resultados con solvenet (II)

********************************************************* NAME * VISIT * SERVICE * DEMAND * CUST NQ ********************************************************** * * * * ** CPU * 9.0000* 0.0100* 0.0900* 0.3682** * * * * ** I/O 1 * 4.0000* 0.0200* 0.0800* 0.2667** * * * * ** I/O 2 * 4.0000* 0.0200* 0.0800* 0.2667** * * * * *********************************************************

Vi Si Di Qi

solvenet 0 5.0 0.01 2 0.02 4 0.02 4

18Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

3. Límites optimistas del rendimiento

Concepto de cuello de botella

Ecuaciones para R y X

19Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Limitaciones en el rendimiento

Todo sistema presenta alguna limitación en su rendimiento– Causas: hardware, software,

organización del sistema, etc.

La localización del elemento limitador depende del sistema y de la carga– Puede haber uno o varios de estos

elementos limitadores

20Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

¿Qué es un cuello de botella?

Un cuello de botella (bottleneck) es un elemento limitador del rendimiento del sistema

Las prestaciones globales del sistema dependen del dispositivo cuello de botella – La única manera de mejorar las prestaciones de

manera significativa es actuando sobre este dispositivo

– El cuello de botella es el dispositivo con la mayor demanda de servicio (o utilización más alta)

iiiiiiii DUXDSXVSXU

21Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Aumento de la carga

Saturación del sistema

El sistema se satura cuando lo hace el cuello de botella– Es el primer dispositivo en saturarse

0

0,2

0,4

0,6

0,8

1

CPU DISCO DVD

Uso

0

0,2

0,4

0,6

0,8

1

CPU DISCO DVD

Uso

Operación “normal”

Sistema saturado

El sistema alcanza su productividad máxima

22Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Aumento de la carga

Sistema equilibrado (balanced system)

Sistema en que todos los dispositivos tienen la misma demanda o utilización (la carga se absorbe equitativamente)

jiDDjiUU jiji ,,,,

0

0,2

0,4

0,6

0,8

1

CPU DISCO DVD

Uso

0

0,2

0,4

0,6

0,8

1

CPU DISCO DVD

Uso

Todos los dispositivos son cuellos de botella

23Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Límites optimistas del rendimiento

Cota superior de la productividad (X) e inferior del tiempo de respuesta (R)– ¿Cuál es la productividad máxima?– ¿Cuál es el tiempo de respuesta mínimo?

Campos de aplicación– Estudios preliminares: consideración de un gran

número de configuraciones candidatas– Estimación de la mejora potencial de prestaciones

que pueden reportar acciones sobre el sistema– Planificación de la capacidad (capacity planning)

24Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Localización de asíntotas

Modelos abiertos

Modelos cerrados

25Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Datos de partida

Localización del cuello de botella (dispositivo b)– Db: demanda de servicio del dispositivo cuello de

botella (la máxima del sistema)

D: Demanda total de servicio

Z: Tiempo de reflexión (sistemas interactivos)

K

iiDD

1

bbbbbiiKi

iKi

b

bbiiKi

iKi

b

XDSXVSXSXUU

SVSVDD

}{máx}{máx

}{máx}{máx

,...,2,1,...,2,1

,...,2,1,...,2,1

26Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Límites optimistas: sistemas abiertos

El valor máximo de la tasa de llegada será aquél que sature completamente el dispositivo cuello de botella

Valor optimista de la productividad

bbb

bbbbb

DDU

DXDSXU

111Si

bopt D

X1

27Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Límites optimistas: sistemas abiertos

Valor optimista del tiempo de respuesta– Cuando =1/Db el número de trabajos en el sistema crece

indefinidamente– El valor mínimo del tiempo de respuesta será el que experimente

un trabajo a solas en el sistema

DDRK

iiopt

1

28Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Resumen sistemas abiertos

Tiempo de respuesta Productividad

D

1/Db

R X

DRopt b

opt DX

1

Límite optimistaResolución

Límite optimistaResolución

29Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Ejemplo de sistema abierto

Tiempo de respuesta mínimo– D = 160+140+240 = 540 ms

Productividad máxima máx = 1/Db=1/240 = 0.0042

trabajos/ms = 4.2 trabajos/s

Utilización máxima del disco A– UA = máx VA SA = 0.5833

Ui con = 0.002 trabajos/ms

– UCPU = DCPU = 0.32

– UA = DA = 0.28

– UB = DB = 0.48

Dispositivo Vi Si (ms)

Di

(ms)

CPU 16 10 160

DISCO A 7 20 140

DISCO B 8 30 240

30Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Resultados con solvenet

************************************* SYSTEM VARIABLES ************************************** * ** WORKING CUSTOMERS * 1.7826** * ** RESPONSE TIME * 891.2770** MINIMUM RESPONSE TIME * 540.0000** * ** THROUGHPUT * 0.0020** MAXIMUM THROUGHPUT * 0.0042** * *************************************

solvenet 0 0.002 10 2 20 7 30 8

************************************** ASIMPTOTIC BOUNDS *************************************** ** Ropt = 540.0000 ** Xopt = 0.0042 ** **************************************

31Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Límites optimistas: sistemas cerrados

Sistema sin dispositivos saturados– Valor optimista del tiempo de respuesta

• Los trabajos siempre encuentran los dispositivos sin ocupar

– Valor optimista de la productividad• Se puede obtener a partir del valor optimista del tiempo de

respuesta

DDRk

iiopt

1

ZD

NXZ

X

NR opt

optopt

32Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Límites optimistas: sistemas cerrados

Sistema con el dispositivo cuello de botella saturado– Valor optimista de la productividad

– Valor optimista del tiempo de respuesta• Se puede obtener a partir del valor optimista de X

ZNDRZX

NR bopt

optopt

boptbbbbb D

XSXVSXU1

11Si

33Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Resumen sistemas cerrados

Tiempo de respuesta Productividad

N

D

1/Db

N

D b N

-Z

N/(D+Z)

N* N*

R X

},{máx ZNDDR bopt

bopt DZD

NX

1,mín

Límite optimistaMVA

Límite optimistaMVA

34Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Punto teórico de saturación

Propiedades del punto teórico de saturación N*– Se consigue la productividad teórica máxima– No se puede mejorar el tiempo de respuesta mínimo porque a

partir de este valor se empiezan a formar colas de espera en al menos el dispositivo cuello de botella

– Se suele expresar como un número entero

bb D

ZDNZNDD

bDZD

N *

35Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Ejemplo de sistema cerrado

Tiempo de respuesta mínimo– D = 5 + 4 + 3 = 12 s

Productividad máxima– Xmáx= 1/Db=1/5 = 0.2 trabajos/s

Punto teórico de saturación– N* = (D+Z)/ Db = 6 trabajos

Asíntotas

Máximo número de trabajos que permiten que Ropt 100 s

– 5N–18 100 N 23.6

}18512{máx N,Ropt

2.0,

30mín

NX opt

Dispositivo Vi Si

(s)

Di

(s)

CPU 5 1 5

DISCO A 2 2 4

DISCO B 2 1.5 3

Tiempo de reflexión 18 s

36Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Resultados con solvenet

************************************* SYSTEM VARIABLES ************************************** * ** WORKING CUSTOMERS * 4.9963** THINKING CUSTOMERS * 3.0037** ALL CUSTOMERS * 8** SATURATION POINT * 6** * ** RESPONSE TIME * 29.9402** MINIMUM RESPONSE TIME * 12.0000** * ** THROUGHPUT * 0.1669** MAXIMUM THROUGHPUT * 0.2000** * *************************************

solvenet 1 8 18 1 2 2 2 1.5 2

************************************** ASIMPTOTIC BOUNDS *************************************** ** Ropt = max {12.00, 5.00*N-18.00} ** Xopt = min {N/30.00, 0.20} ** **************************************

37Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

4. Técnicas de mejora

Actualización de componentes

Sintonización del sistema

38Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Técnicas para mejorar las prestaciones

Para mejorar las prestaciones de manera significativa hay que actuar sobre el cuello de botella del sistema– Actualización y sintonización

0

0,2

0,4

0,6

0,8

1

CPU DISCO DVD

Uso

39Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Actualización o reposición (upgrading)

Reemplazar dispositivos por otros más rápidos– Procesador, memoria, placa base, disco

Añadir dispositivos para poder realizar más tareas en paralelo – Ejemplo: biprocesadores, matrices de discos (RAID)

Algunos problemas– Compatibilidad de los nuevos elementos con los existentes– Facilidad del sistema para dejarse actualizar

40Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Sintonización o ajuste (tuning)

Tratan de optimizar el funcionamiento de todos los componentes (hardware y software)– Componentes hardware– Sistema operativo– Aplicación

Muchos ajustes se hacen en el sistema operativo– Políticas de gestión de procesos y memoria virtual– Distribución de la información entre discos

Algunos problemas– Hay que conocer muy bien el sistema operativo y el

funcionamiento de los componentes hardware– Posible alteración de la fiabilidad

41Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Ejemplo: servidor web

Dispositivo Vi Si (s) Di (s)

CPU 10 0.02 0.2

DISCO A 4 0.02 0.08

DISCO B 5 0.01 0.05

pet/s0.52.0

11s33.0

bmáx D

D

42Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Actualización: CPU doble rápida

Dispositivo Vi Si (s) Di (s)

CPU 10 0.01 0.1

DISCO A 4 0.02 0.08

DISCO B 5 0.01 0.05

pet/s0.101.0

11s23.0

bmáx D

D

La CPU se mantiene como cuello de botella

pero con menor demanda

43Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Actualización: discos doble rápidos

Dispositivo Vi Si (s) Di (s)

CPU 10 0.02 0.2

DISCO A 4 0.01 0.04

DISCO B 5 0.005 0.025

pet/s0.52.0

11s265.0

bmáx D

D

La CPU se mantiene como cuello de botella

pero con la misma demanda

44Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Ejemplo: servidor de ficheros

Dispositivo Vi Si (s) Di (s)

CPU 10 0.02 0.2

DISCO A 4 0.02 0.08

DISCO B 5 0.01 0.05

pet/s0.52.0

11s33.0

bmáx D

XD

Tiempo de reflexión 4 s

}42.0{0.33máx N,Ropt

5,

3.4mín

NX opt

45Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Rendimiento del sistema original

Los valores óptimos de ambos índices están determinados por

el cuello de botella (CPU)22*

bD

ZDN

46Evaluación y modelado del rendimiento de los sistemas informáticos: Aplicaciones del análisis operacional

Actualización: CPU doble rápida

43*

bD

ZDN pet/s0.10

1.0

11s23.0

bmáx D

XD