Aval.

Desempenho de Sistemas Aula 1 - Introduo

Faculdade Ideal - FACI Prof. Fabio Salame

Ementa da Disciplina
Motivao Avaliao de Desempenho Leis Fundamentais Tcnicas de Aferio e Modelagem
Redes de Filas, Statecharts, Redes de petri

Solues Analticas Solues por Simulao

Livro Texto
R. Jain , The Art of Computer Systems. Techniques for Experimental Design, Measurement, Simulation, and Modeling. John Wiley & Sons, 1991.

Avaliao
Exame escrito e individual 50% Listas de exerccios/trabalhos individuais e/ou em grupo 50%

Avisos: Avaliaes da Disciplina

Provas, trabalhos e listas
A entrega de trabalhos e lista fora da sala de aula, depois da aula marcada para entrega, ser punida com perda de pontos.

Provas, trabalhos e listas iguais sero eliminadas rigorosamente

O que avaliao de desempenho?

Houaiss:
Desempenho: Maneira como atua ou se comporta algum ou algo, avaliada em termos de eficincia, de rendimento.

Exemplos
Automvel
Velocidade mxima; Acelerao Consumo: combustvel gasto / km rodado

Caixa de Banco
Clientes atendidos por minuto

Restaurante
Mesas/clientes servidos por hora

Pedgio na rodovia
Carros por minuto

Aeroporto
Pouso/decolagem por hora Check in por hora

Etc

Definies
Mtrica: critrio usado para quantificar o desempenho de um sistema. Workload: lista de requisies ao sistema, carga de trabalho de um sistema

Vazo/Taxa (Throughput)
Def.: Taxa na qual os pedidos so atendidos (servidos) pelo sistema. Exemplos:
Sistemas de batch: jobs por segundo Sistemas interativos: pedidos por segundo CPUs: MIPS ou MFLOPS Redes: Pacotes por segundo (pps) ou bits por segundo (bps) Sistemas de Processamento de Transaes: Transaes por segundo (TPS)

Vazo/Taxa (Throughput) (cont.)

Utilizao
Frao do tempo em que o recurso permanece ocupado atendendo os pedidos dos usurios Exemplos
Um servidor WEB fica ligado 24hs, mas s atende clientes durante 18hs
Utilizao = 18/24 = 0,75 = 75%

Um BD fica disponvel 20hs por dia, mas s usado no horrio comercial, de 8 s 18hs.
Utilizao = 10/20 = 0,5 = 50%

Utilizao

Tempo de Resposta
Tempo decorrido entre o pedido e o incio/concluso da realizao do servio Exemplo
Uma requisio de impresso solicitada s 20:01:00 e a impresso termina de ser realizada s 20:02:30
Tempo de resposta = 1min e 30 seg

Uma consulta disparada e o cliente s recebe a resposta 10 segundos depois.

Tempo de resposta = 10 seg

Tempo de Resposta (cont.)

Pedido do Usurio Resposta do Sistema

Tempo de Resposta Usurio Inicia Pedido Usurio Finaliza Pedido Sistema Inicia Execuo Sistema Inicia Resposta Sistema Completa Resposta

Tempo Usurio Inicia Prximo Pedido

Tempo de Reao Tempo de Resposta (Definio 1) Tempo de Resposta (Definio 2) - mais completa!

Think Time

Tempo

Tempo de Resposta (cont.)

Exemplos de Mtricas
Exercicio1: Caracterize as mtricas de desempenho (vazo, utilizao, tempo de resposta, confiabilidade e disponibilidade) para os seguintes sistemas:
Automvel Avio Elevador CD-ROM Servidor WEB HUB

Fila
Um sistema de fila consiste basicamente de eventos ou entidades quaisquer que demandam por um determinado recurso oferecido por um servidor. Exemplos:
Fila no check in do aeroporto Fila de carros no lava-jato Fila de arquivos na fila de impresso Fila de pacotes para serem processados entrada da rede

Taxa de Chegadas ()
Chegada mdia de eventos por unidade de tempo inverso do tempo entre chegadas Tempo entre chegadas: tempo decorrente entre a chegada de 2 eventos
T = 1/

Exemplo:
Em uma impressora, a cada hora, chegam 10 requisies de impresso = 10/1 = 10 requisies / hora

= 10/60 = 0,17 requisies / minuto

Fila Isolada
Em um Servidor: Conjunto de jobs aguardando sua vez de utilizarem o servio do servidor

Ri Wi fila

Si i Servidor i

Taxa de Servios
Tempo de Servio (Si): tempo que o servidor demora para processar 1 job (trabalho) Taxa de Servio (i) : Taxa mdia de servio por servidor : inverso do tempo de servio
i = 1/Si

Exemplo
Um BD demora 10 seg para processar uma consulta Si = 10 seg i = 1/10 = 0,1 consulta / seg

Parmetros de uma Fila

Parmetros i Si i N Nq Ns Ri Wi Definio Chegada mdia de eventos por unidade de tempo Tempo de servio por job Taxa mdia de servio por servidor Nmero de jobs no sistema tamanho da fila Nmero de jobs esperando serem servidos Nmero de jobs sendo servidos Tempo de resposta ou tempo no sistema Tempo de espera tempo entre chegada e o incio do servio

Outras Relaes
Fator de carga ou fator de utilizao do sistema
= .Si = /

Tempo mdio total de um evento no sistema fila

Ri = Wi + Si

Exemplo
Exerccio 2: Suponhamos um pedgio onde h somente uma caixa fazendo o atendimento; os carros chegam a uma taxa de 2 carros por minuto e o tempo mdio de atendimento de cada carro por parte da caixa de 10 segundos. Calcule a taxa mdia de utilizao do posto de pedgio.

Exemplo Ambiente C/S

Requisio gerada por um cliente
Cliente
s1ccpu

LAN

Servidor s

r, m1
w1scpu

s1scpu w2io s2io w3scpu

r, m2
s2ccpu

s3scpu

Ambiente C/S (Cont.)

Wij = tempo de espera pelo recurso i na visita j
Um processo pode necessitar de vrias rodadas (visitas) de processamento/execuo para cada requisio feita Exemplo: um servio de consulta de BD necessita de diversos acessos ao disco antes de completar toda a consulta

Ambiente C/S (Cont.)

Soma de todos os tempos de servio em um recurso i chamado de Demanda de Servio (Di)
Dscpu = S1scpu + S2scpu

A soma de todos os tempos de espera em um recurso i chamado de Queueing Time Tempo de fila (enfileiramento) Qi
Qscpu = W1scpu + W2scpu

Ambiente C/S (Cont.)

A demanda de servio da requisio r na LAN o tempo total de transmisso soma dos tamanhos das mensagens de requisio e resposta divididos pela largura de banda (B) da rede (em bits por segundo)
DLAN = 8 x (m1 + m2) / B

Ambiente C/S
A soma da demanda de servio mais o tempo de enfileiramento por um recurso i chamado tempo de residncia Ri Rscpu = Qscpui + Dscpu

Ento, o tempo de resposta total do sistema

Rr = Rccpu + Rscpu + Rsio + RLAN

Resumo
Di = j _ visitas S
i j i j

Qi = j _ visitas W Ri = Di +Qi

Rr = recursos _ i R

Exerccio
Considere que uma transao t em um sistema C/S usa 5mseg da CPU no cliente, 10 mseg de CPU do servidor e l 10 blocos de 2048-bytes do disco do servidor. Ento:
Dccpu = 5 ms (ida) + 5 ms(volta) = 10 ms Dscpu = 10ms x 10 (operaes de i/o) = 100 ms

Exerccio (cont.)
O tempo mdio de busca no disco 9mseg, e a latncia mdia 4,17 mseg, e a taxa de transferncia 20 MB/seg. Calcule o tempo mdio de servio no disco (Sd)
Sd = TempoBusca + Latncia + Tempo de Transferncia (tempo de ler 1 bloco)

A Demanda de servio no disco :

Dd= visitas x Sd =

Exerccio (cont.)
Considere que o cliente e o servidor esto conectados por uma rede Ethernet de largura de banda B = 10Mbps e que uma requisio vinda do cliente ocupa um pacote inteiro (1.518 bytes). A resposta do servidor gera 7 pacotes. Calcule a demanda de tempo de transmisso, DLAN, para essa transao.
DLAN = tempo para transmitir a requisio e a resposta

Qual o tempo mnimo de resposta total do sistema? Rr = 5ms + 100ms + 1131,7ms + 9,71ms + 5ms = 1251, 41 ms ou 1,25s