Você está na página 1de 14

Avaliao de Desempenho

em Sistemas de Computao e
Comunicao
Magnos Martinello
Universidade Federal do Esprito Santo - UFES
Departamento de Informtica - DI
Laboratrio de Pesquisas em Redes Multimidia LPRM

UFES Agosto 2009

Objetivos do Curso

Estudar os fundamentos de avaliao de desempenho


e teoria das filas

Ilustrar os fundamentos atravs de diversos exemplos


e aplicaes em sistemas computacionais

Fornecer elementos e tcnicas para auxiliar na


construo de modelos analticos de sistemas.

Magnos Martinello

Programa
Avaliao de Desempenho

O que ?
Para que serve ?
Como avaliar o desempenho ?

Pilares da avaliao de desempenho

Principais tcnicas

Conceitos bsicos de desempenho

Leis operacionais de desempenho


Lei de Little
Mtricas Comuns

Teoria das Filas

Reviso de probabilidade e estatstica


Noes de Processos Estocsticos
Cadeias de Markov
Filas M/M/1, M/M/1/b, M/M/m, M/M/m/b
Magnos Martinello

Avaliao

Duas provas (P1 + P2)


1 trabalho

Listas de exerccios

nao valem nota


provas sero baseadas nas listas

Clculo das mdias


P2 tem maior peso (cobre todo contedo)
M P = 0, 7 ( P1 + P2*2) / 3 + 0, 3 T

Magnos Martinello

Livros e Referncias

Notas de Aula no website


Introduction to Probability Models, por S.M. Ross, Academic
Press, 2006.
The Art of Computer Systems Performance Analysis: Techniques
for Experimental Design, Measurement, Simulation, and Modeling,
por Raj Jain, John Wiley and Sons, 1991.
Probability & Statistics with Reliability, Queuing and Computer
Science Applications, por K.S. Trivedi. Willey, 2001
Capacity planning for web services, Prentice Hall PTR, 2001.
Menasc, D. A. and V. A. F. Almeilda,
Performance by Design: Computer Capacity Planning by
Example, por D. Menasc & V. Almeida & L. Dowdy. Prentice Hall,
2004

Disponveis na Biblioteca!

Magnos Martinello

O que Avaliao de
desempenho ?

Contrariamente ao senso comum, avaliao de


desempenho uma arte segundo Raj Jain. Como
um trabalho de arte no pode ser produzido
mecanicamente.

Cada avaliao necessita um conhecimento


ntimo do sistema alm de uma seleo
cuidadosa da metodologia, carga de trabalho
(workload) e ferramentas.

Consenso: Avaliao de desempenho chave


para aumentar o grau de confiana no projeto de
um novo sistema, ou de um sistema j existente
Magnos Martinello

Para que estudar avaliao de


desempenho ?

Objetivo chave comum para analistas,


engenheiros, cientistas e usurios de um sistema
de computao obter o melhor desempenho
um dado custo.

Para alcanar este objetivo, preciso ter pelo


menos um conhecimento bsico de avaliao de
desempenho e suas tcnicas

Magnos Martinello

Para que serve avaliao de


desempenho ?

Serve para :

avaliar alternativas de projetos;


comparar sistemas,
determinar o timo valor de um parmetro (ajuste),
identificar o gargalo,
caracterizar a carga em um sistema,
determinar o nmero e os tamanhos de componentes
de um sistema (planejamento de capacidade)
prever o desempenho com futuras cargas (previso).

Magnos Martinello

Como Avaliar o Desempenho ?

Magnos Martinello

Principais Tcnicas

Medio : o processo de quantificao de mtricas


efetuado sobre um sistema j existente.

Modelagem Analtica: um conjunto de equaes que


capturam a essncia do desempenho de um sistema
apoiando-se em diversas teorias : leis operacionais,
probabilidade e estatstica, teoria das filas, teoria dos jogos,
otimizao, modelos matemticos de forma geral.

Simulao : consiste em desenvolver um programa


representando os componentes de um sistema. Apia-se
em uma linguagem suportada por um simulador.

Magnos Martinello

10

Selecionando uma tcnica de


avaliao
Critrio

Modelagem
Analtica

Simulao

Medies

Estgio

Qualquer

Qualquer

Ps-prottipo

Tempo
necessrio
Ferramentas

Varia

Varia

Varia

Analistas

Instrumentao

Exatido
Accuracy
Trade-off(s)
na avaliao
Custo

Varia

Linguagens
Pacotes de
simulao
Varia

Fcil

Moderado

Difcil

Varia

Varia

Varia

Mdio

Alto

Convencimen Baixo
to

Magnos Martinello

Varia

11

Selecionando mtricas de
desempenho

Para cada estudo de desempenho, um conjunto de


mtricas deve ser escolhido

Uma forma de preparar este conjunto listar os


servios providos pelo sistema

Para cada requisio de servio, h vrios resultados


possveis

Magnos Martinello

12

Selecionando mtricas de
desempenho

Magnos Martinello

13

Mtricas comumente usadas

Disponibilidade: frao do tempo que o sistema est


operacional aos usurios

Confiabilidade : a probabilidade que o sistema esteja


funcionando corretamente sobre um perodo de tempo fixo
t

Tempo de resposta: o intervalo de tempo entre a


requisio de um usurio e a resposta do sistema

Throughput (vazo) : a taxa ( pacotes|requisies por


unidade de tempo) que pode ser servida por um sistema.

RTT : atraso de ida e volta entre cliente e servidor, inclui


atraso de propagao, atraso de transmisso, atraso de
processamento e atraso de fila
Magnos Martinello

14

Você também pode gostar