Ads - 04

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
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
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
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
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
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
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
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
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
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
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
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

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

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
A Figura abaixo ilustra a representao das variveis operacionais em um sistema de fila nica.
20/03/2012
17
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
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
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
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
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
Exemplo (resoluo)
U = XS = 500 x 0,0015 = 0,75 = 75%
20/03/2012
23
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
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
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
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
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 ?

=500 pacotes/segundo R=30ms=0,03segundo
20/03/2012
28
Exemplo (resoluo) N = N = 500 x 0,03 N = 15 pacotes O nmero mdio de pacotes do roteador 15.
20/03/2012
29
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
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
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
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
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
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
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
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
Exemplo (resoluo)
Utilizando a Lei do Tempo de Resposta Interativo, tem-se:

= = ( + ) 100 = = 3,33 / (10 + 20)
20/03/2012
38
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
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
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
Utilizando esta hiptese na Lei de Little, tem-se ento que:
N = XR
20/03/2012
42
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
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
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
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.
C = 300 consultas T = 1 minuto = 60 segundos S = 30ms = 0,03 se segundo.
20/03/2012
46
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
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
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
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
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
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
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
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

Ads - 04

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Ads - 04

Caricato da

Copyright:

Formati disponibili

Campus: Jequi

Avaliao e Desempenho de Sistemas

Anlise Operacional de Fila Isolada

Exemplo: Nmero completadas.

As variveis operacionais bsicas so:

As variveis operacionais bsicas so:

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

As variveis operacionais bsicas so:

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

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

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

Valores fornecidos no problema:

Pela lei da utilizao, tem-se

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

Valores fornecidos no problema:

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

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

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

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

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

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

O tempo de resposta do sistema de 1 segundo.

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

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

Pela hiptese de Equilibrio de Fluxo:

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

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

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

Potrebbero piacerti anche