Aplicaciones del análisis operacional

Presentación del tema: "Aplicaciones del análisis operacional"— Transcripción de la presentación:

1 Aplicaciones del análisis operacional
¿Cómo predecir la capacidad de un sistema informático? Administradores y diseñadores

2 Contenido Introducción 2. Algoritmos de resolución de redes de colas
Tiempo de respuesta de una estación Análisis de redes abiertas Análisis de redes cerradas Herramienta solvenet 3. Límites optimistas del rendimiento Concepto de cuello de botella Ecuaciones para el tiempo de respuesta y la productividad 4. Técnicas de mejora Actualización de componentes Sintonización del sistema

3 Limitaciones del análisis operacional
1. Introducción Limitaciones del análisis operacional

4 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 Algoritmo Índices de prestaciones Parámetros del modelo

5 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

6 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)

7 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 Tiempo de espera Tiempo de servicio Tiempo de respuesta No es una relación operacional

8 Esquema de resolución Datos del modelo con K estaciones
Si la red es abierta Tasa de llegadas al sistema (l) 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) Algoritmo Vi, Si l o N, Z Ri, R X

9 Resolución de redes abiertas
Sistemas abiertos (suponemos conocidos: ,Vi y Si) l l Utilización de cada estación Tiempo de respuesta de cada estación Tiempo de respuesta del sistema

10 Tiempo de respuesta en redes abiertas
Dispositivo Vi Si CPU 9 0.01 DISCO 4 0.02 Hay un valor máximo (capacidad del sistema)

11 Productividad en redes abiertas
Dispositivo Vi Si CPU 9 0.01 DISCO 4 0.02 No aporta ninguna información, ya que X=l

12 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 Inicialización de trabajos en las de estaciones Tiempo de respuesta de cada estación Tiempo de respuesta y productividad del sistema Actualización del número de trabajos en cada estación

13 Tiempo de respuesta en redes cerradas
Tiempo de reflexión 2 Dispositivo Vi Si CPU 10 0.01 DISCO 5 0.02 4 0.03 El incremento es lineal

14 Productividad en redes cerradas
Capacidad máxima Tiempo de reflexión 2 Dispositivo Vi Si CPU 10 0.01 DISCO 5 0.02 4 0.03

15 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: solvenet Usage: 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

16 Resultados con solvenet (I)
5.0 solvenet Dispositivo Vi Si CPU 9 0.01 DISCO 4 0.02 Ui Ni Ri Xi ******************************************************** * NAME * UTIL * CUST NB * RESPONSE * THRUPUT * * * * * * * * CPU * * * * * * I/O 1 * * * * * * I/O 2 * * * * *

17 Resultados con solvenet (II)
Vi Si Di Qi ******************************************************** * NAME * VISIT * SERVICE * DEMAND * CUST NQ * * * * * * * * CPU * * * * * * I/O 1 * * * * * * I/O 2 * * * * *

18 3. Límites optimistas del rendimiento
Concepto de cuello de botella Ecuaciones para R y X

19 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

20 ¿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)

21 Saturación del sistema
El sistema se satura cuando lo hace el cuello de botella Es el primer dispositivo en saturarse Aumento de la carga Operación “normal” El sistema alcanza su productividad máxima Sistema saturado

22 Sistema equilibrado (balanced system)
Sistema en que todos los dispositivos tienen la misma demanda o utilización (la carga se absorbe equitativamente) Aumento de la carga Todos los dispositivos son cuellos de botella

23 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)

24 Localización de asíntotas
Modelos abiertos Modelos cerrados

25 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)

26 Límites optimistas: sistemas abiertos
El valor máximo de la tasa de llegada l será aquél que sature completamente el dispositivo cuello de botella Valor optimista de la productividad

27 Límites optimistas: sistemas abiertos
Valor optimista del tiempo de respuesta Cuando l=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

28 Resumen sistemas abiertos
Tiempo de respuesta Productividad R X Límite optimista Resolución 1/Db D Límite optimista Resolución l l

29 Ejemplo de sistema abierto
Tiempo de respuesta mínimo D = = 540 ms Productividad máxima máx = 1/Db=1/240 = trabajos/ms = 4.2 trabajos/s Utilización máxima del disco A UA = máx VA SA = Ui con  = 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 l l

30 Resultados con solvenet
************************************ * SYSTEM VARIABLES * * * * * WORKING CUSTOMERS * * * RESPONSE TIME * * * MINIMUM RESPONSE TIME * * * THROUGHPUT * * * MAXIMUM THROUGHPUT * * ************************************* * ASIMPTOTIC BOUNDS * * * * Ropt = * * Xopt = *

31 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

32 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

33 Resumen sistemas cerrados
Productividad Tiempo de respuesta R X N/(D+Z) Límite optimista MVA 1/Db Db N-Z Límite optimista MVA D N* N N* N

34 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

35 Ejemplo de sistema cerrado
Tiempo de reflexión 18 s Tiempo de respuesta mínimo D = = 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 Dispositivo Vi Si (s) Di CPU 5 1 DISCO A 2 4 DISCO B 1.5 3

36 Resultados con solvenet
************************************ * SYSTEM VARIABLES * * * * * WORKING CUSTOMERS * * * THINKING CUSTOMERS * * * ALL CUSTOMERS * * * SATURATION POINT * * * RESPONSE TIME * * * MINIMUM RESPONSE TIME * * * THROUGHPUT * * * MAXIMUM THROUGHPUT * * ************************************* * ASIMPTOTIC BOUNDS * * * * Ropt = max {12.00, 5.00*N-18.00} * * Xopt = min {N/30.00, 0.20} *

37 Actualización de componentes Sintonización del sistema
4. Técnicas de mejora Actualización de componentes Sintonización del sistema

38 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

39 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

40 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

41 Ejemplo: servidor web l Dispositivo Vi Si (s) Di (s) CPU 10 0.02 0.2
DISCO A 4 0.08 DISCO B 5 0.01 0.05 l

42 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.05 La CPU se mantiene como cuello de botella pero con menor demanda

43 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 La CPU se mantiene como cuello de botella pero con la misma demanda

44 Ejemplo: servidor de ficheros
Tiempo de reflexión 4 s Dispositivo Vi Si (s) Di (s) CPU 10 0.02 0.2 DISCO A 4 0.08 DISCO B 5 0.01 0.05

45 Rendimiento del sistema original
Los valores óptimos de ambos índices están determinados por el cuello de botella (CPU)

46 Actualización: CPU doble rápida