TEMA 5 Tcnicas Analticas. Introduccin al anlisis operacional.

Introduccin

Mediante la teora de colas se intenta determinar el tiempo que los trabajos pasan en las
colas de los recursos. Combinando estos tiempo se podr predecir el tiempo de
respuesta, que bsicamente no es ms que el tiempo total que un trabajo pasa en el
sistema y que incluye el tiempo durante el cual el trabajo es ejecutado (tiempo de
servicio) ms el tiempo que el trabajo espera en las colas para recibir los servicios
solicitados.
Una red de colas es un conjunto de estaciones de servicios y de clientes. Las estaciones
de servicio representan los recursos del sistema y los clientes son los usuarios, es decir,
transacciones o trabajos sometidos al sistema por aquellos.
Una estacin de servicio consta de un servidor ms una cola de espera asociada,
establecindose la siguiente correspondencia entre los modelos y los sistemas reales:

SERVIDOR (Modelo) RECURSO DEL SISTEMA (Hardware)
COLA (Modelo) COLA (Software) asociada al recurso

La obtencin de los indices de prestaciones a partir de un modelo de colas se denomina
resolucin o evaluacin analtica y consiste en la resolucin de un conjunto de
ecuaciones que se deducen a partir del modelo y de sus parmetros.

- El anlisis operacional intenta deducir los ndices de prestaciones a partir de
parmetros cuantificables en el sistema y de relaciones entres esos parmetros.
- Las relaciones entre ellos son las leyes operacionales (verificables mediante
mediciones).

Estacin de servicio. Variables Operacionales
Esquema:






Una red de colas de espera ser un conjunto de estaciones como sta donde las salidas
de unas estaciones estn conectadas a las entradas de otras.
Cuando llega un cliente, pasar a servirse en la estacin si est desocupada o se aadir
a la cola en caso contrario.
Los parmetros temporales ms importantes de una estacin de servicio desde el punto
de vista de rendimiento son dos: el tiempo de servicio y el tiempo de respuesta. El
primero es el tiempo que transcurre desde que un trabajo empieza a utilizar el recurso
hasta que lo deja libre. El segundo incluye este tiempo de servicio, ms el tiempo que el
trabajo pasa aguardando en la cola de espera. Cuando se puede atender a mas de un
trabajo en paralelo, las estaciones de servicio incluyen mas de un servidor.
Bsicamente existen tres tipos de estaciones de servicio: a) Con un nico servidor y una
cola de espera; b) con dos servidores y una cola de espera; y con infinitos servidores, la
cual no tiene cola de espera porque los trabajos que llegan siempre encuentran un
servidor disponible.




El conjunto de estacin de servicio ms clientes que llegan constituye la versin ms
simple de un modelo de red de colas.
Este modelo tendr dos parmetros:
Intensidad de carga: la tasa de llegadas de clientes; Ej. Un cliente llega cada 2 segundos
(0.5 clientes/seg.)
Demanda de servicio: tiempo que cada cliente necesita para servirse. Ej.: 1.20 seg.

A partir de estos parmetros es posible evaluar el sistema a partir del modelo,
obteniendo los ndices de prestaciones ya definidos, tales como:
Utilizacin: proporcin de tiempo que el servidor est ocupado.
Tiempo de residencia o de respuesta: tiempo, que por el termino medio, un cliente
permanece en la estacin. Engloba tiempo de espera en cola y tiempo de servicio.
Longitud de cola: nmero medio de clientes en la estacin, tanto en espera como en
servicio.
Throughput: (Productividad) tasa de salida de los clientes de la estacin de servicio.

Supongamos el ejemplo anterior con una tasa de llegadas S=05 clientes/sg y una
demanda de servicio D=125.
La utilizacin sera U=B/T = (C*S)/T, como A=C por la ley del equilibrio de flujo y 05
= A/T, U = (05*T*125)/T = 0625

Variables operacionales bsicas

Son las que se pueden medir directamente sobre el sistema durante un tiempo de
observacin finito.
- T (time), intervalo de observacin.
- A (arrivals), peticiones durante T.
- C (completions), peticiones servidas durante T.
- B (busy), tiempo en el que el servidor est ocupado durante T.

Variables operacionales deducidas

Tasa de llegada. = A/T
- X, Productividad. X = C/T
- U, Utilizacin. U= B/T
- S, Tiempo medio de servicio. S= B/C

U = X * S (ley operacional de la utilizacin)

Por el equilibrio de flujo, A=C, =X, U= *S. Esto se debe cumplir para periodos de T
muy grandes.

Redes de colas

Para representar o modelar un sistema informtico se suele utilizar un conjunto de
estaciones de servicios relacionados entre si, constituyendo lo que se denomina un red
de colas.
Lo que se quiere poner de manifiesto es la existencia de las relaciones entre las distintas
variables que miden las prestaciones y que describen la carga, para ello se trabajara con
valores medios, o lo que es equivalente, se consider que todos los trabajos son del
mismo tipo, es decir, solicitan los mismos recursos el mismo nmero de veces por
trabajo y cada vez solicitan el mismo servicio del recurso.
Las redes de colas pueden ser abiertas o cerradas, pero como las tasas de llegada y de
salida son iguales, se pueden tratar de la misma forma.

Supuestos

- Todos los ndices de los que se parte son valores medios.
- Una peticin est nicamente en un servidor.
- El tiempo que una peticin est en una estacin no depende del tamao de las colas en
otras estaciones. (Supuesto del tiempo de servicio homogneo).
- El nmero de peticiones que llegan a una estacin es independiente del tamao de las
colas en otras estaciones. (Supuesto de llegadas homogneo).
- Las redes que cumplen estos supuestos se llaman redes de colas separadas u
homogneas.

Redes cerradas

No tienen ni llegadas ni salidas externas. Por lo tanto, los trabajos permanecern en el
sistema circulando de una estacin a otra, es decir todas peticin de entrada a una
estacin ser a subes salida de otra. En este tipo de redes el numero de trabajo (clientes)
permanece constante.
En el estudio de este tipo de redes se parte del numero de trabajos (N) y se trata de
determinar la productividad (tasa a la cual e complementan los trabajos).
Se utilizan para modelar sistemas batch y sistemas interactivos.
En los sistemas batch para indicar la intensidad de la carga basta con indicar el numero
medio de trabajos activos (N).
En los sistemas interactivos se especifica la intensidad de carga a partir de dos
parmetros:
N numero de terminales activos (clientes)
Z tiempo de reflexin, es decir, tiempo que, por termino medio, los usuarios utilizan
los terminales entre dos interacciones consecutivas.
Esquema..











Para modelar los terminales, se introduce un tipo de estacin de servicios que es la
estacin retardo. Los clientes en una estacin de cola compiten por el servidor. Por ello
el tiempo de residencia estar compuesto por un posible tiempo de espera y un tiempo
de servicio. (Se utilizan para representar recursos del sistema en los cuales los clientes
compiten por el servicio: CPU, disco E/S, etc.)
En una estacin de retardo no hay competencia por el servicio. El tiempo de residencia
es equivalente a la demanda de servicio del cliente. (Se utiliza para representar tiempos
de reflexin en cargas de tipo interactivo).

Redes abiertas

Tienen llegadas y salidas externas. En consecuencia, el nmero de trabajos en el sistema
vara a lo largo del tiempo.
Para el anlisis de este tipo de redes se parte de una productividad conocida, a partir de
la cual se trata de obtener los ndices de prestaciones tales como el tiempo de respuesta,
entre otros. Se utiliza para modelar sistemas transaccionales.
Para especificar la intesidad de carga se utiliza la tasa de llegada landa ( ) de los
clientes (transacciones) al sistema. El numero de clientes en el sistema transaccional
vara con el tiempo. Los clientes que completan su servicio abandonan el sistema.
Esquema...









Redes mixtas

Se trata de modelos abieros para unos tipos de cargas y cerrados para otros. Como
ejemplo pueden ser dos tipos de cargas o dos tipos de clientes o trabajos. El sistema es
cerrado para trabajos interactivos y abierto para trabajos de tipo transaccional.

Variables operacionales bsicas en redes

Si se dispone de una red de colas de K dispositivos o estaciones de servicio. Para un
periodo de observacin T se obtienen las siguientes medidas para cada estacin i= 1, 2,
3, ...K;
Donde:
- A
i,
numero de llegadas a la estacin i

- B
i
tiempo de ocupacin de la estacin i

- C
ik
trabajos que piden servicio en la estacin k inmediatamente despus de servirse en
i.
- A
0k
trabajos cuya primera peticin es a estacin i.
- C
i0
trabajos cuya ltima peticin es a estacin i.
- C
i
suma de todos los C
ik
0 significar el exterior del modelo, es decir, en los sistemas abiertos ser la fuente de
clientes y donde van a parar los clientes que han terminado trabajos.
Variables operacionales deducidas
- U
i
= B
i
/ T
- S
i
= B
i
/ C
i
- X
i
= C
i
/ T
- q
ik
= C
ik
/ C
i
representa los trabajos que despus de servirse en el recurso i piden el
servidor j (representa una probabilidad o una frecuencia de encaminamiento).

Leyes operacionales

a) Ley de la utilizacin:

B
i
/ T = (C
i
/ T)*(B
i
/ C
i
) U
i
= X
i
* S
i

La utilizacin es igual al flujo de clientes por el servicio medio que pide cada uno.

b) Ley de Little:

W, tiempo acumulado en el sistema. Peticiones * unidad de tiempo.
N = W / T, nmero medio de peticiones en el sistema.
R = W / C, tiempo medio de residencia en el sistema por peticin.
W / T = (C / T)*(W / C) N = X * R, el nmero medio de peticiones en el sistema
es la productividad por el tiempo medio de residencia de cada peticin en ese sistema.
La ley de Little se aplica a diferentes niveles. Cada nivel tendr sus parmetros.

Nivel 1: Aplicacin de la ley a un nico recurso, sin incluir la cola del mismo. En este
nivel, el recurso es utilizado siempre que haya una peticin presente; por ello la
utilizacin del recurso es igual a la proporcin de tiempo durante la cual est presente
una peticin, que tambin equivale al nmero medio de peticiones presentes.
Poblacin: utilizacin del recurso (Hay uno o 0 peticiones) en un instante de tiempo.
Productividad: tasa de satisfacciones de peticiones.
Tiempo de respuesta: tiempo medio de servicio requerido por una peticin en el recurso
(ya que el retardo en la cola de espera no esta incluido).

Nivel 2: Aplicacin de la ley al mismo recurso incluyendo su cola de espera.
Poblacin: nmero toal de peticiones en la cola o en servicio.
Productividad: tasa de satisfaccin o terminacin de servicios o peticiones.
Tiempo de respuesta: tiempo medio que una peticin pasa en el recurso (tiempo de
espera en cola + tiempo de servicio).

Nivel 3: Aplicacin de la ley al subsistema central (el sistema sin los terminales).
Ya no se esta interesado en las visitas a un recurso en particular, sino en interacciones a
un nivel de sistema.
Poblacin: numero de usuarios en el subsistema central (aquellos usuarios que no estan
pensando).
Prodctividad: tasa a la que las interacciones fluyen entre los terminales y el subsistema
central.
Tiempo de residencia: nocin convencional de tiempo de respuesta, es decir, el perodo
de tiempo desde que un usuario enva una peticin hasta que la respuesta es devuelta al
usuario.

Nivel 4: Paliacin de la Ley a todo el sistema incluyendo los terminales. Cambia la
defincin de peticin; ya no se esta interesado en las interacciones a nivel de sistema,
sino en el ciclo completo de una interaccin entre sistema y terminales.
Poblacin: numero de usuarios interactivos.
Productividad: tasa a la que fluyen las interacciones entre los terminales y el sistema.
Tiempo de residencia: suma del tiempo de respuesta ms el tiempo de reflexin de los
usuarios.
Si se denomina Z al tiempo medio de reflexin, se puede escribir la ley de little a este
nivel (4) de la siguiente maner:

N = X(R + Z)

Que se suele expresar como la Ley de tiempo de respuesta de un sistema interactivo:

N = (N / X) Z

Ejemplo
En un entorno interactivo se dispone de las siguientes medidas:
- 12terminales.
- 8.3terminales trabajando por trmino medio.
- Productividad del sistema 0.6interacciones/sg.
- Disco del nivel 1:
Sirve 35 peticiones/Sg.
Tiempo de servicio por peticin 0.0235Sg.
Nmero medio de peticiones presentes 6.
Se pide:
a) Nmero medio de peticiones recibiendo servicio en el disco 1:
U = S * X 35 * 0.0235 = 0.8225, que tambin ser el nmero medio de peticiones sirvindose.
b) Tiempo medio de residencia de una peticin en el disco 1:
R = N / X 6 / 35 = 0.17 Sg.
c) Tiempo medio de espera en cola de una peticin en el disco 1:0.17 y el tiempo de servio
del disco es de: 0.0235, entonces el tiempo medio de espera es:
T cola = 0.17 - 0.0235 = 0.1465 Sg.
d) Nmero medio de peticiones en cola de espera del disco 1:
Peticiones en cola + peticiones en servicio = 6 Hay una media de 0.8225 peticiones en servicio
Numero medio de peticiones en cola = 6 - 0.8225 = 5.1775
e) Tiempo medio de respuesta percibido por el usuario:
R = N / X = 8.3 / 0.6 = 13.83 Sg. En este caso N = 8.3 representa la media de usuarios trabajando.
f) Tiempo de reflexin de los usuarios (Z):
Aplicamos Little a todo el sistema. La poblacin ser el nmero total de usuarios (12 terminales).
R = (N / X)-Z Z = (N / X)-R = (12 / 0.6) 13.88 = 6.12Sg.

c) Ley del flujo forzado:

- Relaciona la productividad del sistema con las productividades de los recursos
individuales.
- Todas las productividades deben ser proporcionales en todas las partes del sistema.
- Razn de visita de un recurso: relacin entre el nmero de terminaciones en un recurso
y las terminaciones en el sistema.
- Se puede ver como el nmero de peticiones de un recurso que hace una interaccin del sistema.

V
k
= C
k
/ C, recurso k. C son las interacciones a nivel de sistema. X
k
= V
k
* X

Demanda de servicio a un recurso: D
k
= V
k
* S
k

La ley del flujo forzado relaciona los parmetros de todas las partes del sistema.

- X
k
= C
k
/ T = (C
k
/ C)*(C / T) = X * V
k
- X
k
= X * V
k
, es una relacin entre la productividad total y la de un recurso.

Ejemplo:

- En un sistema batch cada trabajo requiere una media de 8 accesos a un disco
especfico.
- Ese disco atiende 14 peticiones/sg.
- La productividad del sistema (del disco)?

X = X
k
/ V
k
= 14 / 8 = 1.75 trabajo / sg.

- Si otro disco sirve 19 peticiones/Sg. Cuntos accesos requiere un trabajo a ese mismo
disco?

V
k
= X
k
/ X = 19/ 1.75 = 10.86 accesos

Supuesto del equilibrio de flujo

- Para que un sistema funcione las llegadas deben ser igual a las salidas: A = C
- Por tanto podemos decir que las tasas de llegada y salida tambin son iguales: = X

Distribucin en las colas

Consideremos de nuevo el sistema general descrpto en el esquema de la estacin de
servicio, sin ninguna de las hiptesis que se han incorporado.
Asociadas acualquier sistema de servicio general se pueden definir tres distribuciones
de la longitud de la cola:
La distribucin global, P(n), que da la proporcin de tiempo que hay n trabajos
en el sistema.
La distribucin de la llegada, PA(n), que da la fraccin de llegadas que
encuentran n trabajos en el sistema.
La distribucin de la salida, PC(n), que da la fraccin de salidas que dejan n
trabajos en el sistema.
Cada distribucin corresponde a un distinto modo de obsevacin de la cola.








El esquema muestra la longitud n(t) de una cola durante un periodo de 10 segundos en
el que se aprecian 3 llegadas y 4 salidas. En consecuencia, la tabla que representa las
tres distribuciones es la siguiente:

N P(n) PA(n) PC(n)
O 1/10 - -
1 4/10 1/3
2 3/10 1/3 2/4
3 2/10 1/3

Se pueden calcular las siguientes magnitudes:
S(n) = T(n) / C(n), tiempo medio entre salidas cuando n(t) = n (definido solo si C(n) es
mayor que 0).
(n) = A(n) / T(n), frecuencia de llegada cuando n(t) = n (definida solo si A(n) es mayor
que 0).
B = Sumatoria de los Ti (B = T1 + T2 + .. Tn)
S = B / C, tiempo medio entre salidas.
= A / T, frecuencia de llegada.
= A / (T T(n)), frecuencia de llegada restringida (definida solo si T(n) es menor que T).
W = T(1) + 2T(2) + 3T(n) + ... + NT(n), trabajos x segundo de tiempo de espera
acumulado.
Q = W / T, longitud media de la cola.
R = W / C, tiempo medio de respuesta de los trabajos terminados.