Departamento de Informtica Facultad Politcnica

Docentes: Prof. Ing. Mara Elena Garca (mgarcia@pol.una.py) Prof. Ing. Sara Arvalos Flor (sarevalos@pol.una.py) Prof. Lic. Diego Ihara Centurin (dihara@pol.una.py) Prof. Ing. Juan Talavera Horn(jtalavera@pol.una.py)

Introduccin al anlisis operacional

Es una tcnica analtica

Se utiliza para estimar el rendimiento de los SI Utilizan el comportamiento del procesador y el comportamiento de la carga
Ejemplo: Redes de Colas
08/05/2012 Prof. Ing. Mara Elena Garca 2

Estaciones de servicio
(Service Station, queue) es un

objeto abstracto compuesto por un servidor y una cola de espera Parmetros temporales de una ES
tiempo de servicio tiempo de respuesta

08/05/2012

Prof. Ing. Mara Elena Garca

Tipos de Estaciones de Servicios(I)

Con un nico servidor y una cola de espera Con dos servidores y una cola de espera Con infinitos servidores

08/05/2012

Prof. Ing. Mara Elena Garca

Tipos de estaciones (II)

Estacin de tipo Retardo
Tiene infinitos servidores No esperan los clientes para el

servicio

Estacin de tipo cola

Nmero finito de servidores Los clientes pueden sufrir demoras
08/05/2012 Prof. Ing. Mara Elena Garca 5

Redes de colas de espera

Las redes de colas son el conjunto de

estaciones de servicios interconectadas a travs de las cuales circulan los trabajos Los trabajos pueden clasificarse en:
Monoclases

Trabajos con el mismo comportamiento

Multiclases

Trabajos pueden diferir

Prof. Ing. Mara Elena Garca 6

08/05/2012

Clasificacin de redes de colas

Redes de Colas abiertas
Una fuente de trabajos y uno o ms sumideros

que absorben los trabajos que salen del sistema. Se usan para cargas transaccionales

Los ndices que interesan en este tipo de redes son el

tiempo de respuesta nmero de trabajos dentro del sistema

La productividad de este tipo de redes es igual a la tasa de entrada al sistema

08/05/2012 Prof. Ing. Mara Elena Garca 7

Redes de Colas abiertas

08/05/2012

Prof. Ing. Mara Elena Garca

Redes de colas cerradas

Los trabajos no entran ni salen, su nmero permanece constante, se puede considerar que la entrada coincide con la salida.

Flujo de trabajo a travs del enlace entre la salida y la entrada define la productividad de la red
08/05/2012 Prof. Ing. Mara Elena Garca 9

Redes de cola cerradas (II)

Qu sistemas se modelan con

el tipo de redes de colas cerradas?

Tipo interactivo Con carga por lotes o tipo batch

08/05/2012

Prof. Ing. Mara Elena Garca

10

Ejemplo de red de colas cerrada (carga interactiva)

08/05/2012

Prof. Ing. Mara Elena Garca

11

Red de colas Mixta

Es cuando en una red de colas con

mltiples clases de trabajos es posible que la red sea abierta para un tipo de trabajos y cerrada para otro

08/05/2012

Prof. Ing. Mara Elena Garca

12

Modelos de interconexin
Modelo del servidor central (central server model)

08/05/2012

Prof. Ing. Mara Elena Garca

13

Variables operacionales
Variables operacionales Son cantidades directamente medibles durante un perodo de observacin finito. Si observamos un dispositivo cualquiera i de un sistema informtico como una caja negra durante un perodo de tiempo T, obtenemos las siguientes medidas:
nmero de llegadas (Ai),
nmero de salidas o terminaciones (Ci), y tiempo total que el dispositivo est ocupado (Bi).

08/05/2012

Prof. Ing. Mara Elena Garca

14

Variables operacionales: Cuadro

Tasa de llegada Productividad Utilizacin Tiempo de servicio

Ai i T
Ci Xi T

Trabajos por unidad de tiempo Trabajos por unidad de tiempo Sin unidades Unidades de tiempo por trabajo

Bi Ui T

Si
1

Tiempo entre llegadas Tasa de servicios

i
1 Si

Bi Ci T Ai Ci Bi

inverso de la tasa de llegadas inverso del tiempo de servicio

15

08/05/2012

Prof. Ing. Mara Elena Garca

Leyes operacionales
Son las relaciones que existen en un periodo de observacin y no dependen de hiptesis sobre la distribucin estadstica que siga los tiempos de servicio y los tiempos entre llegadas Hiptesis del flujo equilibrado de trabajos: Nmero de trabajos que entra es igual al nmero de trabajos que sale:

Ai
08/05/2012

Ci , i

Prof. Ing. Mara Elena Garca

16

Ley de utilizacin
La utilizacin de un dispositivo se puede expresar en funcin del nmero de terminaciones y relaciona la productividad con el tiempo de servicio

Bi Ci Bi Ui * X i * Si Ti T Ci
Si cumple el Flujo Equilibrado ser:

U i i * S i
08/05/2012 Prof. Ing. Mara Elena Garca 17

Ley del Flujo Forzado

Relaciona la productividad X0 con la productividad de un dispositivo individual Xi. En un sistema cerrado ningn trabajo abandona el sistema, entonces la productividad del sistema viene dada por el nmero de trabajos que atraviesan este enlace por unidad de tiempo.

08/05/2012

Prof. Ing. Mara Elena Garca

18

Ley del Flujo Forzado (II)

Vi : Razn de peticiones o visitas que realiza al dispositivo i. C 0: Nmero de trabajos que sale del sistema

C i : Nmero de trabajos que atraviesa el dispositivo i,

Ci Vi C0

08/05/2012

Prof. Ing. Mara Elena Garca

19

Ley del Flujo Forzado (III)

X 0 : Productividad total del sistema

X i : Productividad del dispositivo i ser:

C0 X0 T

Ci Ci C 0 Xi * T C0 T Ley del Flujo Forzado: X i X 0 * Vi

08/05/2012

Prof. Ing. Mara Elena Garca

20

Ley del Flujo Forzado (IV)

Utilizacin del dispositivo

U i X i * S i X 0 *Vi * S i X 0 * Di
Donde D es la Demanda de servicio sobre el dispositivo i en todas las visitas que un trabajo realiza al mismo

08/05/2012

Prof. Ing. Mara Elena Garca

21

Probabilidad de encaminamiento pij

Indican la proporcin de trabajos que salen de la estacin i se dirigen a la estacin j, o de forma equivalente, indican la probabilidad de que un trabajo pase a la estacin j despus de terminar su servicio en la estacin i. A0 j Cij Ci 0 p0 j pij pi 0 A0 Ci C
0

08/05/2012

Prof. Ing. Mara Elena Garca

22

Probabilidad de encaminamiento (II)

En un sistema con K estaciones de servicio en el que se cumple la

hiptesis del flujo equilibrado de trabajos se tiene:

C j Ci * pij
donde el subndice 0 indica el exterior del sistema y
i 0

proporcin de trabajos que, despus de recibir servicio en la estacin i, abandonen la red.

K Ci * pij Vi * pij V j Razn de visitas: C 0 i 0 C 0 i 0

pi 0 es la

Cj

08/05/2012

Prof. Ing. Mara Elena Garca

23

Ley de Little
La nica hiptesis requerida para su aplicacin es la del flujo equilibrado de trabajos

i Tasa de llegada
Ri

Tiempo de respuesta de la estacin N i = Cantidad de trabajos en la estacin

N i i * Ri
08/05/2012 Prof. Ing. Mara Elena Garca

N i X i * Ri

24

Ley general del tiempo de respuesta

R V1 * R1 V2 * R2 VK * RK Vi * Ri
El nmero de trabajos en una red de colas formada por K estaciones se puede expresar como:
i 1 K

N i N1 N 2 N 3 N 4 N k Vi : Razn de peticiones o visitas que realiza al dispositivo i.

08/05/2012

Prof. Ing. Mara Elena Garca

25

Ley del tiempo de respuesta interactivo

N R Z X0
Z= Tiempo de reflexin del sistema (think time)

R= Tiempo de respuesta del sistema

N= Nmero de trabajo en el conjunto

08/05/2012

Prof. Ing. Mara Elena Garca

26

Problema 1
El disco de un computador se ha monitorizado durante un perodo

de medida de 30 segundos. Durante este tiempo han llegado 11 peticiones y han acabado 12. Se sabe que el disco ha estado vaco durante 2.5 segundos, y se ha podido medir el tiempo de respuesta de 9 peticiones. Estos tiempos, 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: 1. La exactitud con que se cumple la hiptesis del flujo
2. 3. 4. 5. 6.

equilibrado de trabajos La tasa de llegadas de peticiones al disco y el tiempo entre llegadas La productividad del disco El tiempo de respuesta del disco La utilizacin del disco El tiempo de servicio del disco.
Prof. Ing. Mara Elena Garca

08/05/2012

27

Problema 2
Un segmento de red local transmite 3000 paquetes por segundo. Cada paquete tiene un tiempo medio de transmisin de 0.1 ms. Determnese la utilizacin de este segmento de red.

08/05/2012

Prof. Ing. Mara Elena Garca

28

Problema 3
Considrese una red Ethernet con un ancho de banda de 10

Mbps. Las peticiones emitidas desde un cliente a un servidor a travs de esta red constan de 3 paquetes de 1518 bytes cada uno, mientras que las respuestas desde el servidor requieren el envo de 9 paquetes de idntico tamao hacia el cliente.
Calclese la demanda de servicio D de la red que provoca cada

transaccin entre el cliente y el servidor.

08/05/2012

Prof. Ing. Mara Elena Garca

29

Problema 4 En un sistema cliente-servidor se considera que las transacciones

usan 4 ms. de procesador en el cliente, 6 ms. de procesador en el servidor y leen 12 bloques de 1024 bytes del disco del servidor. De las caractersticas tcnicas del disco se sabe que el tiempo de posicionamiento es de 8 ms, la latencia media es de 3.6 ms. y el ratio de transferencia es de 24 MB/s. Se pide calcular:

1. Las demandas de servicio de las transacciones en los

procesadores del cliente y del servidor, expresadas en segundos. 2. El tiempo medio de servicio del disco 3. La demanda de servicio del disco del servidor suponiendo que los bloques estn grabados en pistas diferentes o, en el mejor de los casos, situados de forma consecutiva. 4. Qu componentes del tiempo de servicio del disco influyen ms en el rendimiento?
08/05/2012 Prof. Ing. Mara Elena Garca 30

Problema 5
Un servidor web tiene un tiempo medio de respuesta de 12 milisegundos y recibe una media de 500 peticiones por segundo. Calclese el nmero medio de peticiones que hay en este servidor.

08/05/2012

Prof. Ing. Mara Elena Garca

31

Problema 6

Un procesador recibe una media de dos programas por segundo. Cada programa experimenta un tiempo medio de ejecucin de 0.4 segundos y un tiempo medio de respuesta de 2 segundos. Se pide calcular: 1. Utilizacin media del procesador 2. Tiempo medio de espera en la cola del procesador 3. Nmero medio de programas en la cola de espera del procesador

08/05/2012

Prof. Ing. Mara Elena Garca

32

Problema 7
El sitio web de una librera virtual recibe una media de 25

visitas por segundo. La mayora de las visitas se dedican a hojear el catlogo virtual de libros. Slo una de cada 5 visitas se emplea para hacer un pedido de libros. Cada orden de pedido provoca la activacin de un programa CGI que se ejecuta en el servidor web consumiendo 100 ms de tiempo de procesamiento. 1. Determnese la utilizacin del procesador debida a la ejecucin de los programas CGI. 2. Cul sera la utilizacin del procesador si los programas CGI fueran rediseados y tardasen un 25% menos del tiempo en ejecutarse?

08/05/2012

Prof. Ing. Mara Elena Garca

33

Preguntas?

Dudas?

08/05/2012

Electiva 4 - Prof. Ma. Elena Garcia

34