Introducción Al Análisis Operacional

Introduccin al
anlisis operacional
Cmo modelar el
rendimiento de un
sistema informtico?
Administradores y diseadores
Evaluacin y modelado del rendimiento de los sistemas informticos: Introduccin al anlisis operacional
Contenido
1. Introduccin
Estaciones de servicio
2. Redes de colas de espera

Abiertas, cerradas y mixtas
4. Variables operacionales
Variables bsicas y deducidas
5. Leyes operacionales
Hiptesis del equilibrio de flujo
Ley de Little
Ley de utilizacin
Ley del flujo forzado
Ley general del tiempo de respuesta
1. Introduccin
Concepto de estacin de servicio
Tipos de estaciones de servicio
El modelo de un sistema
Modelo: abstraccin del sistema informtico real
Conjunto de dispositivos relacionados y trabajos que los usan
Dispositivos: procesador, discos, cintas, memoria, etc.
Trabajos: programas, transacciones, peticiones, etc.
Normalmente un recurso solo puede ser usado por un trabajo. El

resto habr de esperar
Modelos basados en redes de colas (queueing networks)

Introducidos por Jackson en la dcada de 1950
Objetivo: clculo del tiempo de respuesta que experimenta un
trabajo procesado por un sistema informtico
Aproximacin estadstica
Otros modelos: redes de Petri, cadenas de Markov

Ejemplos de diferentes modelos
Sistema real
El anlisis operacional
Presentado por Denning y Buzen en 1978
Basado en magnitudes medibles (operacionales) del
sistema informtico
Salidas
Llegadas
Sistema
Leyes operacionales: relaciones entre las magnitudes

medibles
Lmites optimistas de las prestaciones por medio de
clculos muy sencillos (back on the envelope
calculations)
Concepto de estacin de servicio

Estacin de servicio (queue, service station)
Objeto abstracto compuesto por un servidor y una cola de
espera
Dispositivo o
recurso fsico
Cola de trabajos o clientes

que esperan recibir servicio
Tiempo
de espera
Tiempo de
servicio
Tiempo de respuesta
Variables temporales
Tiempo de espera en cola
Tiempo transcurrido desde que un trabajo quiere utilizar de un
recurso hasta que realmente empieza a utilizarlo
Tiempo de servicio
Tiempo transcurrido desde que un trabajo hace uso de un
recurso hasta que lo libera
Tiempo de respuesta
Tiempo
de espera
Tiempo de
servicio
Suma de los dos tiempos anteriores
Tiempo de respuesta
Estaciones con ms de un servidor

Sirven para atender a ms de un trabajo en paralelo
3 servidores
idnticos
Infinitos servidores: no
hay espera en cola
Un par de modelos sencillos

Biprocesador
Tiempo de servicio: instrucciones

mquina del programa dividido
por la velocidad de ejecucin de
cada procesador (MIPS)
Disco
Tiempo de servicio:
posicionamiento ms latencia
rotacional ms transferencia
10
El tiempo de reflexin (think time)

Es un parmetro que
depende del usuario
del sistema informtico
Tiempo de servicio: tiempo que

transcurre entre una interaccin
y el lanzamiento de la siguiente
Sistema
11
2. Redes de colas
Concepto de red de colas
Modelo del servidor central
Tipos de redes: cerradas, abiertas y mixtas
12
Redes de colas: concepto

Conjunto de estaciones de servicio conectadas entre s
Cada recurso del sistema se representa mediante una
estacin de servicio
13
El modelo de servidor central

Representa el comportamiento de los programas en la
mayora de los sistemas informticos
Cul es este comportamiento?
Un trabajo que llega al sistema comienza utilizando el
procesador
Despus de dejar el procesador, el trabajo puede:
Terminar (sale del sistema), o bien
Realizar un acceso a la unidad de entrada/salida
Despus de una operacin con una unidad de entrada/salida, el

trabajo vuelve al procesador
Recursos considerados
Procesador
Entrada/salida: unidades de disco magntico, ptico, etc.
14
Diagrama de conexin
Integra tanto los dispositivos como su uso por parte de
los trabajos
Salida del
sistema
Entrada al
sistema
DISCOS
CPU
15
Redes de colas cerradas

Sistemas con cargas interactivas y por lotes (batch)
Nmero constante de trabajos en el sistema (N)
Tiempo de reflexin (Z, think time)
Objetivo: clculo del tiempo de respuesta y de la
productividad
Sistema batch
Sistema interactivo
16
Redes de colas abiertas

Sistemas con cargas transaccionales
Se parte de una tasa de llegada de trabajos conocida ()
El nmero de trabajos en el sistema vara con el tiempo
Objetivo: clculo del tiempo de respuesta y del nmero
de trabajos en el sistema
Fuente
Sumidero
Sistema transaccional
17
Redes de colas mixtas

Ms de un tipo de carga que hace uso del sistema
Ejemplo: sistema con carga interactiva y transaccional
Fuente
Sumidero
18
Tiempo medio de respuesta

Se mide desde que el trabajo entra al sistema hasta que
lo abandona
Transaccional
Interactivo
Tasa de llegadas
Batch
Nmero de trabajos
Nmero de trabajos
19
3. Variables operacionales
Variables bsicas: directamente medibles
Variables deducidas
20
Variables: sistema vs. estacin

El sistema contiene K recursos o dispositivos
El exterior se indica como el dispositivo cero (0)
1
K
21
Las variables bsicas

Variable temporal
T
Duracin del periodo de medida (time)
Variables relacionadas con el dispositivo i

Ai
Ci
Nmero de trabajos que llegan (arrivals)
Bi
Tiempo de ocupacin (busy time)
Nmero de trabajos que se van (completions)
Salidas
Llegadas
Dispositivo i
22
Las variables deducidas: dispositivo i

Ui
i
Utilizacin (utilization)
Adimensional
Tasa de llegadas (arrival rate)
Trabajos/tiempo
Xi
Si
Productividad (throughput)
Trabajos/tiempo
Tiempo de servicio (service time)
Tiempo
Vi
Di
Razn de visita (visit ratio)
Adimensional
Ai
T
Demanda de servicio (service demand) Tiempo
Xi
Ci
T
Si
Bi
Ci
Ci
Vi
C0
Ui
Bi
T
Di Vi Si
23
Algunos detalles importantes

Las variables deducidas son valores medios
La utilizacin de un dispositivo est entre 0 y 1
El tiempo de servicio es el tiempo que un trabajo pasa en
el servidor del dispositivo
La razn de visita (Vi) indica las veces que un trabajo
visita un determinado dispositivo
La demanda de servicio (Di) no tiene en cuenta la posible
espera en cola. Representa la carga que un trabajo
provoca en la estacin i
24
Otras variables de una estacin

Ri
Wi
Tiempo de respuesta (response time)
Ni
Qi
Trabajos en toda la estacin (cola ms servidor)
Tiempo de espera en cola (waiting time)

Trabajos en cola de espera (waiting customers)
Dimensin temporal:
Ri Wi Si
Dimensin espacial:
N i Qi U i
25
Las variables del sistema

Variables bsicas
A0
C0
Nmero de trabajos que llegan (arrivals)

Nmero de trabajos que se van (completions)
Variables deducidas
0
X0
Tasa de llegadas (arrival rate)

Productividad (throughput)
C0
0
T
A0
C0
X0
T
C0
26
4. Leyes operacionales
Relaciones entre las variables operacionales
27
Leyes operacionales
El valor de las variables operacionales depende del
intervalo de observacin T
Las relaciones entre las variables operacionales se
mantienen para cualquier intervalo de observacin
Estas relaciones se denominan leyes operaciones
porque son de aplicacin universal
No dependen de suposiciones sobre distribuciones del
tiempo de servicio o del tiempo entre llegadas
28
Hiptesis del equilibrio de flujo

El equilibrio de flujo de trabajos
Supone que el sistema trabaja en estado estable (no saturado)
El sistema cumple el supuesto de equilibrio de flujo si para cada
dispositivo:
La tasa de llegada coincide con la tasa de salida (i = Xi), o bien,
El nmero de trabajos que llegan coincide con el que sale (Ai= Ci)
Aproximacin aceptable: para intervalos de observacin

suficientemente largos
Ai Ci
0
Ci
Si Ai Ci i X i
29
Ley de Little (1961)

Parte del cumplimiento del supuesto de equilibrio de flujo
Relaciona el nmero de trabajos en el sistema con el
tiempo de permanencia y su productividad o tasa de
llegada
N R XR
R = tiempo de permanencia
N = nmero de trabajos
Esta ley puede ser aplicada a diferentes niveles del sistema

30
Cmo aplicar la ley de Little?

Aplicacin a toda una estacin de servicio
N i i Ri X i Ri
Xi
Tiempo de respuesta: Ri
Trabajos en la estacin: Ni
Aplicacin a la cola de una estacin de servicio
i
Xi
Qi iWi X iWi
Tiempo de espera en cola: Wi
Trabajos en la cola: Qi
31
Ley de la utilizacin
Bi Ci Bi
Ui
X i Si U i X i Si
T
T Ci
En realidad, es un caso particular de la ley de Little
aplicada al servidor de una estacin
Si
Xi
U i i Si X i Si
32
Ejemplo de aplicacin I
Como consecuencia de unas medidas sobre un sistema
informtico, se obtuvo que el nmero medio de trabajos en un
disco (en espera y en servicio) fue de 1.2 y su productividad de
25 trabajos/s. Su tiempo medio de servicio (posicionamiento ms
latencia ms transferencia) fue de 30 ms.
Clculo del tiempo de respuesta:
N i X i Ri Ri
N i 1.2
0.048 s 48 ms
X i 25
Clculo de la utilizacin:
U i X i Si 25 0.03 0.75
33
Ejemplo de aplicacin I (continuacin)

El tiempo de respuesta (48 ms) es mayor que el tiempo de
servicio (30 ms) a pesar de que la utilizacin no llega al 100%.
Esto es debido a que el disco puede estar vaco o bien puede
que lleguen trabajos cuando ya hay alguno en servicio.
Clculo del nmero de trabajos en la cola de espera
N i U i 1.2 0.75 0.45 trabajos

Clculo del tiempo de espera en cola
N i U i 1.2 0.75
0.018 s 18 ms
Xi
25
34
Ley del flujo forzado

Los flujos (productividades) a diferentes niveles del
sistema tienen que ser proporcionales
Relaciona la productividad del sistema con la de los dispositivos
Ci
Ci C 0
Vi
Ci C0Vi
Vi
C0
T
T
X i X 0Vi
Las utilizaciones tambin son proporcionales a la productividad
del sistema:
U i X i Si X 0Vi Si X 0 Di
35
Ejemplo de aplicacin II
En una instalacin informtica cada trabajo realiza una meda de
5 accesos a una unidad de disco, la cual tiene una productividad
de 20 accesos/s. Cul es la productividad del sistema
informtico?
X i 20
X i X 0Vi X 0
4 trabajos/s
Vi
5
Si la utilizacin del disco es del 40%, cul es su tiempo de
servicio? Y su demanda de servicio?
U i X i Si Si
U i 0.4
0.02 s
X i 20
Di Vi Si 5 0.02 0.1 s
36
Ley general del tiempo de respuesta

Es independiente del tipo de sistema (abierto o cerrado)
Solo se consideran las razones de visita y los tiempos de
respuesta de cada estacin
En general,
Sistema
informtico
R R1 R2 ... RK Ri
i 1
Tiempo de respuesta R
En particular,
K
R V1 R1 V2 R2 ... VK RK Vi Ri
i 1
37
Ejemplo de aplicacin III

Un sistema informtico dispone de dos dispositivos, 1 y 2, con
los siguientes parmetros:
V1 30;
R1 3 ms
V2 12;
R2 5 ms
Cul es su tiempo de respuesta?

2
R Vi Ri V1 R1 V2 R2 30 3 12 5 150 ms
i 1
Ntese que R Ri R1 R2 3 5 8 ms
i 1
38
Ley del tiempo de respuesta interactivo

Se obtiene mediante la aplicacin de la ley de Little a un
sistema informtico cuando la carga es interactiva (Z>0)
o batch (Z=0)
NZ
X
N Z XZ ; N R XR
NR
X
N N Z N R XZ XR
X
X ( Z R)
N
Z
X
R
Tiempo de respuesta R
Tiempo de reflexin Z
39
Ejemplo de aplicacin IV
Un sistema informtico interactivo dispone de 30 usuarios
activos (pensando o trabajando). El tiempo de reflexin es de 20
segundos y su productividad de 1 interaccin por segundo.
Cul es su tiempo de respuesta?
N
30
R
Z
20 10 s
X
1
Si se quiere conseguir un tiempo de respuesta de 2 s, qu
productividad debera tener el sistema?
N
30
X
1.37 interacciones/s
R Z 2 20
40

Introducción Al Análisis Operacional

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Introducción Al Análisis Operacional

Загружено:

Авторское право:

Доступные форматы

Introduccin al

2. Redes de colas de espera

Normalmente un recurso solo puede ser usado por un trabajo. El

Modelos basados en redes de colas (queueing networks)

Otros modelos: redes de Petri, cadenas de Markov

Ejemplos de diferentes modelos

Leyes operacionales: relaciones entre las magnitudes

Concepto de estacin de servicio

Cola de trabajos o clientes

Suma de los dos tiempos anteriores

Estaciones con ms de un servidor

Un par de modelos sencillos

Tiempo de servicio: instrucciones

El tiempo de reflexin (think time)

Tiempo de servicio: tiempo que

Redes de colas: concepto

El modelo de servidor central

Despus de una operacin con una unidad de entrada/salida, el

Redes de colas cerradas

Redes de colas abiertas

Redes de colas mixtas

Tiempo medio de respuesta

Variables: sistema vs. estacin

Las variables bsicas

Duracin del periodo de medida (time)

Variables relacionadas con el dispositivo i

Nmero de trabajos que llegan (arrivals)

Tiempo de ocupacin (busy time)

Nmero de trabajos que se van (completions)

Las variables deducidas: dispositivo i

Tasa de llegadas (arrival rate)

Tiempo de servicio (service time)

Razn de visita (visit ratio)

Demanda de servicio (service demand) Tiempo

Algunos detalles importantes

Otras variables de una estacin

Tiempo de respuesta (response time)

Trabajos en toda la estacin (cola ms servidor)

Tiempo de espera en cola (waiting time)

Las variables del sistema

Nmero de trabajos que llegan (arrivals)

Tasa de llegadas (arrival rate)

Hiptesis del equilibrio de flujo

Aproximacin aceptable: para intervalos de observacin

Ley de Little (1961)

Esta ley puede ser aplicada a diferentes niveles del sistema

Cmo aplicar la ley de Little?

Aplicacin a la cola de una estacin de servicio

Ejemplo de aplicacin I (continuacin)

N i U i 1.2 0.75 0.45 trabajos

Ley del flujo forzado

Ley general del tiempo de respuesta

Ejemplo de aplicacin III

Cul es su tiempo de respuesta?

Ley del tiempo de respuesta interactivo

Вам также может понравиться