Você está na página 1de 54

Campus: Jequi

Avaliao e Desempenho de Sistemas


Professor: Marcelo Alves Guimares
20/03/2012

Sumrio

Anlise Operacional de Fila Isolada

20/03/2012

Avaliao de Desempenho
Introduo O uso de filas para caracterizao de sistemas computacionais e clculo de desempenho pode ser utilizado pela Teoria de Anlise Operacional, que uma teoria para formulao de modelos analticos de sistemas computacionais e se baseia no relacionamento entre quantidades medidas durante um intervalo de observao do sistema.

20/03/2012

Avaliao de Desempenho
Introduo

A anlise operacional de uma fila nica (o mesmo tipo de fila analisada nos slides anteriores aula 3), leva em considerao os mesmos parmetros de caracterizao de filas, como:
Chegada de requisio; Tempo de servio; Tempo de resposta; Utilizao; Etc.

20/03/2012

Avaliao de Desempenho
Introduo

As quantidades medidas, como nmero de clientes sendo atendidos no sistema, podem ser contabilizadas atravs de monitores de software ou hardware para uso nos clculos de desempenho.

20/03/2012

Avaliao de Desempenho
Introduo As quantidades usadas nos clculos so chamadas de variveis operacionais e classificadas em dois tipos: Variveis operacionais bsicas, medidas diretamente no sistema.

Exemplo: Nmero completadas.

de

operaes

de

consulta

20/03/2012

Avaliao de Desempenho
Introduo As quantidades usadas nos clculos so chamadas de variveis operacionais e classificadas em dois tipos: Variveis operacionais derivadas, obtidas atravs das relaes entre variveis operacionais bsicas, usando as leis operacionais que sero apresentadas nestes slides. Exemplo: Obteno do tempo de resposta do sistema de consultas.

20/03/2012

Avaliao de Desempenho
Tipos de Centros de Servio Um sistema de fila caracterizado pela forma como atende as requisies que chegam. O centro de servio (ou servidor, ou recurso) pode atender s requisies independentemente do tipo de carga recebida. Pode ser dependente ou independente do tipo de carga, ou ser infinito.

20/03/2012

Avaliao de Desempenho
Tipos de Centros de Servio

Independente de Carga
So centros de servio que possuem taxa de servio constante, isto , que no depende da carga recebida. Exemplo: Acesso a um dispositivo de E/S.

A figura abaixo mostra a representao de uma fila simples (a mesma representao vista no estudo de teoria de filas).

20/03/2012

Avaliao de Desempenho
Tipos de Centros de Servio

Dependente de Carga
So centros de servio (e tempo de servio) depende do nmero de clientes na fila. Exemplo: Elementos de um sistema computacional que pode modificar seu comportamento de acordo com o nmero de usurios acessando-o, como um disco rgido com polticas diferenciadas de atendimento de clientes.

20/03/2012

10

Avaliao de Desempenho
Tipos de Centros de Servio

Centros de atraso
Os centros de atraso no geram enfileiramento de requisies/clientes, isto , nunca geram fila (cada nova requisio que chega ao sistema tem um novo centro de servio alocado para atender o servio no ocorre competio por um mesmo centro de servio). Exemplo: Pode ser usar um centro de atraso para representar a latncia de uma linha de transmisso de dados.

20/03/2012

11

Avaliao de Desempenho
Tipos de Centros de Servio

Centros de atraso

O tempo de residncia de um cliente (ou requisio) no centro de atraso exatamente a demanda de servio do cliente.

20/03/2012

12

Avaliao de Desempenho
Tipos de Centros de Servio

Centros de atraso

Os centros de atraso tambm so teis para representar situaes onde existe um atraso conhecido.

20/03/2012

Exemplo: Pode-se usar esse tipo de recurso para representar a latncia de uma transmisso de dados via satlite.
13

Avaliao de Desempenho
Variveis Operacionais

As variveis operacionais bsicas so:


A: Nmero de requisies que chegam fila no intervalo de observao. B: Tempo ocupado, ou seja, o tempo que o servidor possui requisies em atendimento. C: Nmero de requisies atendidas pelo servidor durante certo intervalo de tempo.

20/03/2012

14

Avaliao de Desempenho
Variveis Operacionais

As variveis operacionais bsicas so:


S: Tempo de servio, isto , tempo que o servidor gasta para atender a uma requisio.

B S= C : Taxa de mdia de chegadas de requisies no sistema. A = T


20/03/2012

15

Avaliao de Desempenho
Variveis Operacionais

As variveis operacionais bsicas so:


X: taxa de processamento ou vazo, ou seja, o nmero de requisies atendidas por unidade de tempo.

C X= T
U: Utilizao do servidor.

B U= T
20/03/2012

16

Avaliao de Desempenho
Variveis Operacionais
A Figura abaixo ilustra a representao das variveis operacionais em um sistema de fila nica.

20/03/2012

17

Avaliao de Desempenho
Exemplo

Um servidor de arquivos est conectado rede de uma empresa. Ele recebe 50 requisies de arquivos e atende a 20 dessas requisies durante um intervalo de observao de 10 minutos. O servidor gasta 10 segundos para atender a cada requisio. Os valores das variveis operacionais do servidor de arquivos so: A = 50 requisies B = 3 minutos = 3 x 60 = 180 segundos C = 20 requisies

20/03/2012

18

Avaliao de Desempenho
Exemplo (resoluo)
B 180 S= = = 90 C 20
T = 10 = 1060 = 600 A 50 = = = 0,083 / T 600

C 20 X= = = 0,033 / T 600 B 180 U= = = 0,3 = 30% T 600


20/03/2012

19

Avaliao de Desempenho
Leis fundamentais e Teoremas Operacionais
Algumas leis foram criadas para facilitar a anlise de desempenho de sistemas de fila. As leis fundamentais de avaliao so: Lei da Utilizao; Lei de Little; Lei do tempo de resposta interativo.
Tambm existe a Hiptese do Equilbrio de Fluxo e os seguintes teoremas:

Teorema da taxa de processamento; Teorema do tempo de resposta.


20/03/2012

20

Avaliao de Desempenho
Lei da utilizao
Dado um nmero de clientes atendidos C, um tempo de ocupao B, de um sistema de fila, durante um intervalo de observao T, a seguinte relao para clculo da utilizao (U) do sistema vlida:

U = = = A utilizao do sistema no pode ser maior do que 100% (U 1), logo X 1/.

20/03/2012

21

Avaliao de Desempenho

Exemplo Um segmento de rede recebe 5000 pacotes por segundo para transmisso. Cada pacote tem um tempo de transmisso igual a 1,5 milissegundo. Qual a utilizao do segmento de rede? Valores fornecido no problema: = 500 pacotes/segundo S = 1,5ms = 0,0015 segundo

20/03/2012

22

Avaliao de Desempenho

Exemplo (resoluo)

U = XS = 500 x 0,0015 = 0,75 = 75%

20/03/2012

23

Avaliao de Desempenho

Exemplo Durante um perodo de observao de oito segundos, 400 consultas foram atendidas por um servidor de banco de dados que pode atender 250 consultas por segundo. A utilizao do servidor aumenta se o nmero de consultas atendidas for de 900 consultas ?

Valores fornecidos no problema:


= 8 = 400
20/03/2012

24

Avaliao de Desempenho

Exemplo (resoluo) S = 1/250 = 0,004 segundo (o tempo de servio o inverso da taxa de servio) 400 = = = 50 / 8

Pela lei da utilizao, tem-se


= = 500,004 = 0,2 = 20% = 900
20/03/2012

25

Avaliao de Desempenho
Exemplo (resoluo)
900 = = = 112,5 / 8

Pela lei da utilizao, tem-se = = 112,5 0,004 = 0,45 = 45% Portanto 0,45 = = = 2,25 0,2

A utilizao final 2,5 x maior do que a utilizao inicial.


20/03/2012

26

Avaliao de Desempenho
Lei de Little
A lei de little diz que o nmero mdio de clientes no sistema (N) igual taxa de chegadas no sistema () vezes o tempo mdio gasto no sistema (tempo de resposta R):

N =
Tambm pode ser usado para clculo do nmero mdio de clientes na fila ( ), que equivalente taxa de chegadas multiplicada pelo tempo mdio de servio: = S

20/03/2012

27

Avaliao de Desempenho

Exemplo Um roteador possui tempo mdio total para atender um pedido de encaminhamento de pacotes de 30 milissegundos. A taxa de chegadas de pacotes de 500 pacotes por segundo. Qual o nmero mdio de pacotes no roteador ?

Valores fornecidos no problema:


=500 pacotes/segundo R=30ms=0,03segundo
20/03/2012

28

Avaliao de Desempenho

Exemplo (resoluo) N = N = 500 x 0,03 N = 15 pacotes O nmero mdio de pacotes do roteador 15.

20/03/2012

29

Avaliao de Desempenho

Exemplo Um servidor de arquivos foi monitorado por 30 minutos e o nmero de requisies para operao de E/S recebidas pela rede da empresa nesse perodo foi de 4600. o nmero ativo de requisies de arquivos era de trs. Qual o tempo de resposta para requisio no servidor ?

20/03/2012

30

Avaliao de Desempenho
Exemplo (resoluo) = 30 = 30 10 = 1800 A = 4600 requisies N = 3 requisies A 4600 = = = 2,56 / T 1800 Pela lei de Little, tem-se:

N = =

3 2,56

= 0,1718

O tempo de resposta do servidor de arquivos de 20 s.


20/03/2012

31

Avaliao de Desempenho
Lei do Tempo de Resposta Interativo

Um sistema interativo caracterizado por possuir um nmero fixo de clientes conectados a um sistema central, para onde suas requisies so enviadas e processadas.
A requisio atendida devolvida ao cliente com a resposta do processamento requisitado.

Depois do recebimento de uma requisio atendida, o cliente fica um tempo parado, chamado de tempo de pensar, que seria o tempo no qual o cliente est pensando ou escrevendo a sua solicitao ao subsistema central.
20/03/2012

32

Avaliao de Desempenho
Lei do Tempo de Resposta Interativo

O subsistema tem uma vazo das requisies que foram atendidas e devolvidas aos clientes. A Figura 3.5 ilustra um exemplo de um sistema interativo, composto de m terminais de usurios queacessam o subsistema central.

20/03/2012

33

Avaliao de Desempenho
Lei do Tempo de Resposta Interativo

O tempo de resposta (R) de um sistema interativo dado por: =


Onde a vazo mdia (requisies atendidas por unidade de tempo), N o nmero de usurios dentro do subsistema central e Z o tempo de pensar.

20/03/2012

34

Avaliao de Desempenho
Exemplo

Um sistema de computao interativo foi observado durante um perodo no qual 36 terminais estavam ativos. Durante esse intervalo, a taxa de processamento foi de quatro transaes por segundo e o tempo mdio de pensar foi de seis segundos. Qual o tempo mdio de resposta?
Valores fornecidos pelo problema: N = 36 usurios X = 4 transaes por segundo Z = 6 segundos
20/03/2012

35

Avaliao de Desempenho
Exemplo (resposta)

Utilizando a Lei do Tempo de Resposta Interativo, tem-se:


= 36 = 6 4 = 3 O tempo de resposta do sistema de 3 segundos.
20/03/2012

36

Avaliao de Desempenho
Exemplo

Usando como base o sistema representado na Figura 3.5, uma requisio de usurio submetida ao sistema deve ficar na fila por memria, e pode comear a processar (no subsistema central) somente quando conseguir uma partio de memria. Se existem 100 usurios ativos com tempo de pensar de 20s, e o tempo de resposta do sistema (doma da fila na memria e tempo na CPU) de 10s, quantos clientes esto competindo por memria?
N = 100 usurios R = 10 segundos Z = 20 segundos
20/03/2012

37

Avaliao de Desempenho
Exemplo (resoluo)

Utilizando a Lei do Tempo de Resposta Interativo, tem-se:


= = ( + ) 100 = = 3,33 / (10 + 20)

20/03/2012

38

Avaliao de Desempenho
Exemplo (resoluo)

Para calcular quantos usurios esto competindo por memria no subsistema (excluindo os usurios que esto pensando), possvel usar a Lei de Little, isolando o subsistema central:
= = 3,33 20

= 66,6

20/03/2012

39

Avaliao de Desempenho
Hiptese de Equilbrio de Fluxo

Esta hiptese diz que o estado inicial de uma fila isolada igual ao seu estado final. Podemos interpret-la de duas formas:
O nmero de transaes na fila no instante inicial (N(0)) igual ao nmero observado no instante final (N(T)): N(0) = N(T)

20/03/2012

40

Avaliao de Desempenho
Hiptese de Equilbrio de Fluxo

O nmero de chegadas deve ser igual ao nmero de sadas durante o intervalo de observao, ou a taxa de chegadas de clientes no sistema deve ser igual vazo (Figura 3.6)
=X

20/03/2012

41

Avaliao de Desempenho
Hiptese de Equilbrio de Fluxo

Utilizando esta hiptese na Lei de Little, tem-se ento que:

N = XR

20/03/2012

42

Avaliao de Desempenho
Exemplo

A vazo de um sistema de compartilhamento de terminais foi medida em 2400 requisies atendidas durante um perodo de observao de 10 minutos. Se o nmero mdio de requisies no sistema foi de quatro durante esse perodo, qual o tempo de resposta do sistemas?
C = 2400 requisies

20/03/2012

43

Avaliao de Desempenho
Exemplo (resoluo)

= 10 = 10 60 = 600 N = 4 requisies Podemos calcular a vazo X:


C 2400 X= = = 4 / T 600 Usando a Lei de Little, tem-se:

N = XR => =

= = 1

4 4

O tempo de resposta do sistema de 1 segundo.


20/03/2012

44

Avaliao de Desempenho
Teorema da Taxa de Processamento

Utiliza a hiptese de Equilbrio de Fluxo, a partir da Lei da Utilizao, tem-se que:

U = S

20/03/2012

45

Avaliao de Desempenho
Exemplo

Durante um perodo de um minuto, 300 consultas SQL foram recebidas por um servidor de banco de dados. O tempo mdio de atendimento para cada consulta de 30 segundos. Calcule a utilizao do servidor neste perodo.
Valores fornecidos no problema:

C = 300 consultas T = 1 minuto = 60 segundos S = 30ms = 0,03 se segundo.

20/03/2012

46

Avaliao de Desempenho
Exemplo (resoluo)

Pela hiptese de Equilibrio de Fluxo:


C 300 = = = = 5 / T 60 Calculando a utilizao, tem-se:

= = 5 0,03 = 0,15 = 15%


A utilizao do sistema foi de 15%.

20/03/2012

47

Avaliao de Desempenho
Exemplo
Um servidor Web possui tempo de resposta para atender requisies HTTP de dois milissegundos. Considerando diversas taxas de chegada (10, 100 e 300 requisies por segundo), qual a utilizao do servidor para as diversas taxas ? Valores fornecidos pelo problema:

S = 2ms = 0,002 segundo 1 = 10 / 2 = 100 / 3 = 300 /


20/03/2012

48

Avaliao de Desempenho
Exemplo (resoluo) Calculando, tem-se:

U1 = 1 = 10 0,002 = 0,02 = 2%
U2 = 2 = 100 0,002 = 0,2 = 20% U3 = 3 = 300 0,002 = 0,6 = 60%

20/03/2012

49

Avaliao de Desempenho
Teorema do Tempo de Resposta

Neste teorema, o tempo mdio de resposta de uma transao na fila isolada pode ser calculada em funo da utilizao e do tempo mdio de servio.
Segundo este teorema, o tempo de reposta dado por:

= 1

20/03/2012

50

Avaliao de Desempenho
Teorema do Tempo de Resposta

Por este teorema, podemos observar que o tempo de resposta do sistema tende para infinito medida que a utilizao do sistema aumenta at 100%.
Combinando o Teorema da Taxa de Processamento com a Lei de Little, tem-se que: = = = 1 1

20/03/2012

51

Avaliao de Desempenho
Exemplo
O tempo mdio de servio de um disco de 20 milissegundos e ele recebe em mdia 30 pedidos de E/S por segundo. Qual o tempo de resposta do disco? Valores fornecidos pelo problema: S = 20ms = 0,02 segundo

= 30 pedidos/segundo

20/03/2012

52

Avaliao de Desempenho
Exemplo (resoluo)
Pelo Teorema da Taxa de Processamento, tem-se: U = S = 30 x 0,02 = 0,6 = 60% Pelo Teorema do Tempo de Resposta, tem-se: 0,02 = = = 0,05 1 1 0,6 O tempo mdio de resposta do disco de 0,05 segundo.

20/03/2012

53

Avaliao de Desempenho
Exemplo
Uma rede local opera com 100 computadores e um servidor, que mantm um banco de dados para consulta. O tempo mdio para o servidor processar e responder cada consulta de 0,5 segundo e, no horrio de pico, so recebidas 40 consultas por minuto. a) Qual o tempo mdio de resposta do servidor ?

b) Se a carga crescer em 20%, qual a variao de tempo de resposta ?

20/03/2012

54