Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Sumrio
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.
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
20/03/2012
14
Avaliao de Desempenho
Variveis Operacionais
15
Avaliao de Desempenho
Variveis Operacionais
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
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:
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)
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 ?
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
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
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 ?
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
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
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)
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)
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
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)
N = XR => =
= = 1
4 4
44
Avaliao de Desempenho
Teorema da Taxa de Processamento
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:
20/03/2012
46
Avaliao de Desempenho
Exemplo (resoluo)
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:
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 ?
20/03/2012
54