Você está na página 1de 51

1

Introduccin al anlisis operacional


Administradores y diseadores
Cmo modelar el
rendimiento de un
sistema informtico?
Introduccin al
anlisis operacional
2
Introduccin al anlisis operacional
Contenido
1. Introduccin
Estaciones de servicio
2. Redes de colas o filas 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
3
Introduccin al anlisis operacional
1. Introduccin
Concepto de estacin de servicio
Tipos de estaciones de servicio
4
Introduccin al anlisis operacional
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
Deja de lado la aproximacin estadstica por ser de difcil
verificacin
Otros modelos: redes de Petri, cadenas de Markov
5
Introduccin al anlisis operacional
Ejemplos de diferentes modelos
Sistema real
6
Introduccin al anlisis operacional
El anlisis operacional
Presentado por Denning y Buzen en 1978
Basado en magnitudes medibles (operacionales) del
sistema informtico




Leyes operacionales: relaciones entre las magnitudes
medibles
Lmites optimistas de las prestaciones por medio de
clculos muy sencillos (back on the envelope
calculations)
Llegadas Salidas
Sistema
7
Introduccin al anlisis operacional
Concepto de estacin de servicio
Estacin de servicio (queue, service station)
Objeto abstracto compuesto por un servidor y una cola de
espera
Cola de trabajos o clientes
que esperan recibir servicio
Servidor o Dispositivo
o recurso fsico
Tiempo de
servicio
Tiempo
de espera
Tiempo de respuesta
8
Introduccin al anlisis operacional
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
Suma de los dos tiempos anteriores
Tiempo de
servicio
Tiempo
de espera
Tiempo de respuesta
9
Introduccin al anlisis operacional
Estaciones con ms de un servidor
Sirven para atender a ms de un trabajo en paralelo
Infinitos servidores:
3 servidores
idnticos
No hay espera en cola
10
Introduccin al anlisis operacional
Estacin tipo retardo: cuando una estacin tiene infinitos
servidores, ya que los clientes no esperan para adquirir
el servicio

Estacin tipo cola: cuando la estacin tiene nro finito de
servidores, los clientes pueden sufrir demoras debido a
la espera por conseguir un servidor libre.
11
Introduccin al anlisis operacional
Un par de modelos sencillos
Biprocesador
Disco
Tiempo de servicio: instrucciones
de mquina del programa dividido
por la velocidad de ejecucin de
cada procesador (MIPS)
Tiempo de servicio:
posicionamiento ms latencia
rotacional ms transferencia
12
Introduccin al anlisis operacional
El tiempo de reflexin (think time)
Tiempo de servicio: tiempo que
transcurre entre una interaccin
y el lanzamiento de la siguiente
Es un parmetro que
depende del usuario
del sistema informtico

Sistema
13
Introduccin al anlisis operacional
2. Redes de filas
Concepto de red de colas o filas
Modelo del servidor central
Tipos de redes: cerradas, abiertas y mixtas
14
Introduccin al anlisis operacional
Redes de filas: concepto
Existen varios puntos de congestin originados por la
comparticin de recursos
Se modela como un conjunto de estaciones de servicio
conectadas entre s
Cada recurso del sistema se representa mediante una
estacin de servicio
15
Introduccin al anlisis operacional
Estados de un proceso
listos en ejecucin
bloqueados
a) Cambios de estado
b) Estructuras de datos en c/estado
16
Introduccin al anlisis operacional
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, colocndose en su fila
Despus de dejar el procesador, el trabajo puede:
Terminar (sale del sistema), o bien
Realizar un acceso a la unidad de entrada/salida, a travs de su fila
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.
17
Introduccin al anlisis operacional
Diagrama de conexin
Integra tanto los dispositivos como su uso por parte de
los trabajos
CPU
DISCOS
Entrada al
sistema
Salida del
sistema
18
Introduccin al anlisis operacional
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 interactivo
Sistema batch
19
Introduccin al anlisis operacional
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
Sistema transaccional
Productor de
trabajos
Consumidor
de trabajos
La productividad es igual a la tasa de entrada al sistema
20
Introduccin al anlisis operacional
Redes de colas mixtas
Ms de un tipo de carga que hace uso del sistema
Ejemplo: sistema con carga interactiva y transaccional
Fuente
Sumidero
21
Introduccin al anlisis operacional
Tiempo medio de respuesta
Se mide desde que el trabajo entra al sistema hasta que
lo abandona
R R R
Tasa de llegadas Nmero de trabajos Nmero de trabajos
Transaccional Interactivo Batch
22
Introduccin al anlisis operacional
3. Variables operacionales
Variables bsicas: directamente medibles
Variables deducidas
23
Introduccin al anlisis operacional
Variables: sistema vs. estacin
El sistema contiene K recursos o dispositivos
El exterior se indica como el dispositivo cero (0)
1
i
K
24
Introduccin al anlisis operacional
Las variables bsicas
Variable temporal
T Duracin del intervalo de observacin o perodo de medida
del sistema (time)
Variables relacionadas con el dispositivo i
A
i
Nmero de trabajos o peticiones que llegan (arrivals)
C
i
Nmero de peticiones completadas durante el intervalo T
(completions)
B
i
Tiempo que el dispositivo ha estado ocupado (busy time)
Dispositivo i (considerado como una caja
negra durante un perodo de tiempo T)
Llegadas
Salidas
25
Introduccin al anlisis operacional
Las variables deducidas: dispositivo i

i
Tasa de llegadas (arrival rate) Trabajos/tiempo
X
i
Productividad (throughput) Trabajos/tiempo
U
i
Utilizacin, proporcin del servidor ocupado (utilization) Adimensional
S
i
Tiempo de servicio (service time) Tiempo/trabajo
V
i
Razn de visita (visit ratio) Adimensional
D
i
Demanda de servicio (service demand) Tiempo
llegadas) entre (tiempo
A
T
i
i
=

1
T
B
U
i
i
=
i
i
i
C
B
S =
T
A
i
i
=
T
C
X
i
i
=
0
C
C
V
i
i
=
i i i
S V D =
servicio) de (tasa
B
C
S
i
i
i
i
= =
1

26
Introduccin al anlisis operacional
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 (V
i
) indica las veces que un trabajo
visita un determinado dispositivo
La demanda de servicio (D
i
) no tiene en cuenta la
posible espera en cola. Representa la carga que un
trabajo provoca en la estacin i
27
Introduccin al anlisis operacional
Otras variables de una estacin
R
i
Tiempo de respuesta (response time)
W
i
Tiempo de espera en cola (waiting time)
N
i
Trabajos en toda la estacin (cola ms servidor)
Q
i
Trabajos en cola de espera (waiting customers)

i i i
S W R + =
i i i
U Q N + =
Dimensin temporal:
Dimensin espacial:
28
Introduccin al anlisis operacional
Las variables del sistema
Variables bsicas
A
0
Nmero de trabajos que llegan (arrivals)
C
0
Nmero de trabajos que se van (completions)
Variables deducidas

0
Tasa de llegadas (arrival rate)
X
0
Productividad (throughput)

sistema
T
C
X
0
0
=
0
A
0
C
T
A
0
0
=
29
Introduccin al anlisis operacional
4. Leyes operacionales
Relaciones entre las variables operacionales
30
Introduccin al anlisis operacional
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 operacionales
porque son de aplicacin universal
No dependen de suposiciones sobre hiptesis de la
distribucin estadstica del tiempo de servicio o del
tiempo entre llegadas
Son cantidades directamente medibles durante un
tiempo de observacin finito
31
Introduccin al anlisis operacional
Hiptesis del equilibrio de flujo
El equilibrio de flujo de trabajos
Supone que el sistema trabaja en estado estable o de equilibrio
(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
= X
i
), o bien,
El nmero de trabajos que llegan coincide con el que sale (A
i
= C
i
)
Aproximacin aceptable: para intervalos de observacin
suficientemente largos
i i i i
X C A = = Si
0 ~

i
i i
C
C A
Para cada estacin, todo lo que entra en ella, debe salir
32
Introduccin al anlisis operacional
Ley de Little (1961)
Parte del supuesto de cumplimiento del flujo equilibrado de
trabajos = X
Relaciona el nmero de trabajos en el sistema con el
tiempo de permanencia y su productividad o tasa de llegada
XR R N = =
X

R = tiempo de permanencia o de respuesta
N = nmero de trabajos
Esta ley puede ser aplicada a diferentes niveles del sistema
El nmero de peticiones o trabajos Ni en el sistema es igual a la
productividad del sistema Xi por el tiempo medio de residencia Ri.
33
Introduccin al anlisis operacional
Aplicacin a toda la estacin de servicio





Aplicacin a la cola de una estacin de servicio

Cmo aplicar la ley de Little?
i i i i i
R X R N = =

i

Tiempo de respuesta: R
i

Trabajos en la estacin: N
i

X
i

i i i i i
W X W Q = =

i

Tiempo de espera en cola: W
i

Trabajos en la cola: Q
i

X
i

34
Introduccin al anlisis operacional
Ley de la utilizacin
En realidad, es un caso particular de la ley de Little
aplicada al servidor de una estacin
i i
i
i i i
i
S X
C
B
T
C
T
B
U = = =
i i i i i
S X S U = =
X
i

i

S
i

Permite relacionar la productividad X
i
de un dispositivo
con su tiempo medio de servicio S
i
35
Introduccin al anlisis operacional
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:




Clculo de la utilizacin:
ms 48 s 048 . 0
25
2 . 1
= = = = =
i
i
i i i i
X
N
R R X N
75 . 0 03 . 0 25 = = =
i i i
S X U
36
Introduccin al anlisis operacional
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



Clculo del tiempo de espera en cola
ms 18 s 018 . 0
25
75 . 0 2 . 1
= =

i
i i
X
U N
trabajos 45 . 0 75 0 2 1 = = . . U N
i i
37
Introduccin al anlisis operacional
Ley del flujo forzado
Los flujos (productividades) a diferentes niveles del
sistema tienen que ser proporcionales
Relaciona la productividad del sistema X
0
con la de los
dispositivos X
i
en forma individual
i i
i
i
i i
i
i
V X X
V
T
C
T
C
V C C
C
C
V
0
0
0
0
=
= = =
Razn de visitas
al dispositivo i
Esta expresin: X
i
=X
0
V
i
representa la ley del flujo forzado, que establece
que el flujo a travs de un determinado dispositivo de la red, determina el
flujo en cualquier otro dispositivo
Es vlida si la ley del flujo equilibrado tambin lo es.
38
Introduccin al anlisis operacional
i i
V X X
0
=
i i i i i i
D X S V X S X U
0 0
= = =
Di= Vi x Si es la demanda de servicio al dispositivo i, en
todas las visitas que un trabajo realiza al mismo dispositivo
Esta relacin establece que la utilizacin de cada dispositivo del
sistema es proporcional a su demanda de servicio y a la
productividad del sistema
Combinando la ley del flujo forzado y la ley de utilizacin se obtiene:
i i i
S V D =
39
Introduccin al anlisis operacional
Ejemplo de aplicacin II
En una instalacin informtica cada trabajo realiza una media de 5 accesos
a una unidad de disco, la cual tiene una productividad de 20 accesos/s.
Cul es la productividad del sistema informtico?



Si la utilizacin del disco es del 40%, cul es su tiempo de servicio? Y su
demanda de servicio?
trabajos/s
V
X
X
i
i
4
5
20
0
= = =
i i
V X X
0
=
s .
.
X
U
S S X U
i
i
i i i i
02 0
20
4 0
= = = =
s . . S V D
i i i
1 0 02 0 5 = = =
40
Introduccin al anlisis operacional
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
Tiempo de respuesta R

Sistema
informtico
El nmero de trabajos en una red de filas
formado por K estaciones se puede
expresar como :
N=N
1
+N
2
++N
K

y si N = XR segn la ley de Little, tenemos

=
= + + + =
K
i
i i K K
R X R X ... R X R X R X
1
2 2 1 1 0
41
Introduccin al anlisis operacional
Ley general del tiempo de respuesta

=
= + + + =
K
i
i i K K
R V R V ... R V R V R
1
2 2 1 1
Dividiendo ambos miembros de la igualdad por X
0
, y
aplicando la ley del flujo forzado X
i
=X
0
Vi

=
= + + + =
K
i
i i K K
R X R X ... R X R X R X
1
2 2 1 1 0
Esta expresin recibe el nombre de Ley General del Tiempo de
Respuesta y permite ver que el tiempo de permanencia de un
trabajo en un sistema depende del nmero de visitas que realiza a
cada dispositivo y del tiempo de respuesta que experimenta en l
por cada una de las visitas
42
Introduccin al anlisis operacional
Ejemplo de aplicacin III
Un sistema informtico dispone de dos dispositivos, 1 y 2, con
los siguientes parmetros:
ms R ; V
ms R ; V
5 12
3 30
2 2
1 1
= =
= =
ms R V R V R V R
i
i i
150 5 12 3 30
2 2 1 1
2
1
= + = + = =

=
ms R R R R que Ntese
i
i
8 5 3
2 1
2
1
= + = + = =

=
Cul es su tiempo de respuesta?

=
=
K
i
i i
R V R
1
43
Introduccin al anlisis operacional
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)
Z
X
N
R
) R Z ( X N
XR XZ N N N
XR N ; XZ N
R Z
R Z

|
.
|

\
|
=
+ =
+ = + =
= =
Tiempo de respuesta R
Tiempo de reflexin Z
X X X
N
Z

N
R

44
Introduccin al anlisis operacional
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?
s 10 20
1
30
=
|
.
|

\
|
=
Z
X
N
R
|
.
|

\
|
=
Z R
N
X
+
=
Si se quiere conseguir un tiempo de respuesta de 2 s, qu
productividad debera tener el sistema?
nes/s interaccio .37 1
20 2
30
=
+
=
45
Introduccin al anlisis operacional
Ejemplo V
El disco de un computador se ha monitorizado durante
un periodo de medida de 30 sg. Durante este tiempo
han llegado 11 peticiones y han terminado 12. Se sabe
que el disco ha estado vaco durante 2,5 sg y se ha
podido medir el tiempo de respuesta de 9 peticiones los
que expresados en segundos son: 8,2; 9,1; 2,3; 5,9;
2,0; 6,2; 4,1; 6,5 y 7,3

Se pide calcular
46
Introduccin al anlisis operacional
1. la exactitud con que se cumple la hiptesis del flujo equilibrado de
trabajos
El numero de llegadas (11) y de salidas (12) no coinciden durante el
periodo de medida
La relacion A/C es 11/12 = 0,917
El error relativo de suponer flujo equilibrado es 1 0,917 = 0,083
que tambien puede calcularse
% , , | | |
C
C A
| 3 8 083 0
12
12 11
= =

Por lo tanto, la hipotesis del flujo equilibrado se cumple


aproximadamente en un 91,7%
47
Introduccin al anlisis operacional
2. la tasa de llegadas de peticiones al disco y el tiempo entre
llegadas


La tasa de llegadas se calcula
T
A
=
sg / peticiones ,367 0
30
11
= =

El tiempo medio entre llegadas es de 30/11 = 2,73 sg
48
Introduccin al anlisis operacional
3. la productividad del disco
La productividad del disco es el nmero de peticiones sobre la
duracin del perodo de medida
T
C
X =
sg / peticiones ,4 0
30
12
= =
49
Introduccin al anlisis operacional
4. el tiempo de respuesta del disco
Se puede obtener a partir de la media aritmetica de los tiempos de
respuesta r
i
observados para las 9 peticiones completadas por el
disco
9
9
1

=
=
=
i
i
i
r
R
s ,
, , , , , , , , ,
73 5
9
3 7 5 6 1 4 2 6 0 2 9 5 3 2 1 9 2 8
=
+ + + + + + + +
=
50
Introduccin al anlisis operacional
5. la utilizacin del disco
Se obtiene como la relacin entre el tiempo en que el disco est
ocupado y la longitud del periodo de medida
T
B
U =
917 0
30
5 2 30 5 2
,
,
T
, T
=

=
51
Introduccin al anlisis operacional
6. el tiempo de servicio del disco
Se calcula a partir de la ley de utilizacin como producto de la
productividad y el tiempo de servicio (U=XS)
X
U
S =
s ,
,
,
29 2
4 0
917 0
= =
Notar que la diferencia R - S = 5,73 - 2,29 = 3,34 es el tiempo
de espera en la fila