Académique Documents
Professionnel Documents
Culture Documents
Sistema Abstrato
Chegada de Clientes Sistema
Sada de Clientes
Chegada de Clientes
Sada de Clientes
Quantidades Bsicas
T: durao da medio (intervalo de tempo durante o qual o sistema foi observado)
A: nmero de chegadas de clientes observadas em T
C: nmero de sadas/trminos de clientes observadas em T B: quantidade de tempo sistema ficou ocupado processando
Lei de Little
Qual o nmero mdio de clientes no sistema?
Chegada de Clientes Bar Sada de Clientes
Lei de Little
Qual o nmero mdio de clientes no sistema?
Chegada de Clientes Sada de Clientes
Fila
Bar
N W/T
R : tempo mdio de residncia no sistema para cada cliente Algebraicamente:
R W/C
W C W T T C
Lei de Little
N = XR
Importncia: 1. Amplamente aplicvel (validao de experimentos) 2. Conhecimento de duas medidas e necessidade da terceira 3. Central para algoritmos de avaliao de redes de filas que estudaremos a seguir
Exemplo
N = U = XS = 400.0225 = 0.9
U = 90%
Lei da Utilizao
A utilizao de um recurso igual ao produto do throughput daquele recurso e o tempo mdio de servio no recurso
U XS = C/T B/C
(caso especial da Lei de Little)
Tempo na fila:
N = 10
R = 15
Z=5
N = X(R+Z)
R = N/X - Z
Ex: Durante perodo de medio, 10 requisies foram servidas e houve 150 acessos ao disco 1: Vdisco_1 = 150/10 = 15 acessos/requisio
Xk = VkX
Exemplo 1
Cada job em um sistema de processamento batch requer uma mdia de 6 acessos a um disco especfico A. Atravs de medies, voc conclui que o disco A em questo est servindo uma mdia de 12 acessos dos jobs batch a cada segundo. Qual o throughput do sistema de processamento?
XA = 12 VA = 6
Exemplo 2
Voc fica sabendo que um outro disco B do mesmo sistema est servindo 18 requisies de jobs batch por segundo, considerando a mesma carga do exemplo anterior.
Quantos acessos ao disco B cada job realiza, mdia? em
XB = 18
X=2
Exemplo 3
Determine o tempo mdio de resposta de um sistema interativo com as seguintes caractersticas conhecidas: 25 terminais Think time mdio de 18 segundos Cada interao faz 20 acessos ao disco, em mdia Disco est ocupado em mdia 30% do tempo, durante medio Tempo de servio mdio por acesso ao disco igual a 25mseg Sistema interativo carga interativa modelo fechado Populao de clientes: N = 25 e Z = 18 Nmero mdio de visitas ao disco Vdisco = 20 Utilizao do disco Udisco = 0.30 Sdisco = 0.025 Qual o valor de R?
Soluo
R=N/XZ (Lei do Tempo de Resposta) Precisamos do valor de X (thpt do sistema)? Xdisco = Vdisco X (Lei do Fluxo Forado)
Os requisitos de servio em cada dispositivo podem ser especificados de duas maneiras Pelo nmero de visitas que um cliente faz ao dispositivo uma vez no sistema Vk + tempo de servio por visita Sk ou Demanda total por servio do dispositivo Dk Dk VkSk
D Dk
k 1
Exemplo 4
Suponha que um servidor com 3 discos atendendo uma comunidade fechada tenha memria limitada: pode ocorrer swapping e portanto, antes de competir pelos recursos do sistema central, uma interao deve competir por uma partio da memria. O sistema foi observado e medido: nmero mdio de usurios : 23 tempo de resposta mdio percebido por um usurio: 30 s throughput do servidor : 0.45 interacoes / s nmero mdio de requisies ocupando memria: 1.9 demanda mdia por CPU para cada interao: 0.63 s
N = 23 R = 30 X = 0.45 Nin_mem = 1.9 DCPU = 0.63
Exemplo 4
Qual o think time mdio de um usurio?
R = N/X - Z Z = N/X - R = 23/0.45 30 = 21 segundos
Em mdia, quantos usurios esto tentando obter servio (no esto em think time)?
Exemplo 4
Em mdia, quanto tempo passa desde a aquisio de memria at o trmino de uma interao? Aplicar Lei de Little na Caixa 2: Nin_mem = XRin_mem Rin_mem = Nin_mem / X = 1.9 / 0.45 = 4.2 s
Qual o tempo mdio gasto na fila de memria? Rmem_queue = R Rin_mem = 30 4.2 = 25.8 segundos Qual a utilizao de CPU pela carga de timesharing? Aplicar Lei da Utilizao na Caixa 1:
A=C
logo
=X
Exemplo 5
Exemplo 5
Qual a utilizao total de CPU?
Assumir Equilbrio de fluxo: X = Aplicar Lei da Utilizao para cada classe, separadamente Ucomp,CPU = Xcomp Dcomp,CPU = 480 / 3600 2 = 27% Uexec,CPU = Xexec Dexec,CPU = 120 / 3600 11.9 = 40% Uedit,CPU = Xedit Dedit,CPU = 600 / 3600 0.5 = 8% UCPU = 75% Se UCPU < 100%, a premissa do equilbrio de fluxo razovel Deve-se analisar as classes independentemente sem contabilizar as interferncias (so faz sentido se UCPU < 100%). A interferncia aumenta o tempo de resposta.
Leis Fundamentais
Utilizando as leis fundamentais em conjunto, possvel estimar mtricas de desempenho do sistema como um todo (e.g. tempo de resposta do sistema), conhecendo mtricas de carga de um nico dispositivo do sistema (vide Exemplo 3)
Lei de Little N = XR
Lei da Utilizao Uk = Xk Sk = XDk Lei do Tempo de Resposta R = N/X - Z Lei do Fluxo Forado Xk = VkX
Relaes Adicionais
k A k / T Xk Ck / T Uk Bk / T
Sk Bk / Ck UkT / Ck
Vk Ck / C
Dk VkSk Bk / C UkT/ C
Exerccio 1
Seja um servidor de arquivos com dois discos. Sabe-se que as probabilidades de uma requisio completando servio na CPU fazer um acesso ao disco A, ao disco B ou de finalizar so 0.80, 0.16 e 0.04, respectivamente. Alm disto, foram medidos think time mdio dos usurios de 5 segundos, tempos mdios de servios dos disco A e B de 30 e 25 milisegundos, respectivamente, e tempo mdio de servio por visita CPU de 40 milisegundos. Responda:
Exerccio 1
SCPU = 0.040
p3= 0.04
SdiscoA = 0.030
SdiscoB = 0.025
Z = 5
Exerccio 1
1) Se a utilizao do disco A de 60%, qual as utilizaes da CPU e do disco B? SCPU = 0.040 SdiscoA = 0.030 SdiscoB = 0.025 Z=5
Exerccio 1
SCPU = 0.040
p3= 0.04
SdiscoA = 0.030
SdiscoB = 0.025
Z = 5
Exerccio 1
1) Se a utilizao do disco A de 60%, qual as utilizaes da CPU e do disco B? UdiscoA = XdiscoASdiscoA XdiscoA = UdiscoA/SdiscoA = 0.60/0.03 = 20 XdiscoA = XVdiscoA VdiscoA = ?
A cada 100 visitas CPU, 96 permanecem no sistema (discos) e 4 retornam para os terminais 100 visitas CPU implicam 80 visitas a disco A e 4 interaes
Exerccio 1
1) Se a utilizao do disco A de 60%, qual as utilizaes da CPU e do disco B? XdiscoA = XVdiscoA X = XdiscoA / VdiscoA = 20/20 = 1 inter./seg
Exerccio 1
1) Se a utilizao do disco B de 10%, qual o tempo de resposta mdio quando h 20 usurios no sistema? UdiscoB = XdiscoBSdiscoB = XVdiscoBSdiscoB = 0.10 VdiscoB = 16/4 = 4 acessos por interao
Exerccio 2
Um servidor Web, composto de uma CPU e um disco, foi monitorado por 1 hora. A carga do servidor basicamente composta de requisies para arquivos de imagens. Durante o intervalo de medio, 10,000 requisies foram processadas. Uma anlise do log do servidor mostra que os arquivos tm, em mdia, 15,000 bytes. Alm disto, observou-se que em mdia o servidor mantinha 5 threads abertas, processando requisies O tempo mdio de servio no disco de 12 mseg por bloco de 1,000 bytes. A demanda por CPU para requisies HTTP dada pela expresso: CPUDemand = 0.008 + 0.002RequestSize onde RequestSize dado pelo nmero de blocos de 1,000 bytes processados.
Esta expresso indica que existe um tempo constante associado ao processamento de uma requisio (abertura de conexo TCP, anlise da requisio e abertura do arquivo). O segundo componente proporcional ao tamanho do arquivo, uma vez que processamento de CPU realizado para cada operao de I/O.
a)Quais as utilizaes da CPU e do disco durante o perodo de monitorao
Exerccio 2
Modelo aberto ou fechado? Carga especificada pelo nmero de reqs em um perodo de medio (taxa): modelo aberto = 10000 / 3600 = 2.78 reqs/s Prximo passo: calcular demandas na CPU e disco: Arquivos de imagem = 15000 bytes = 15 blocos DCPU = 0.008 + 0.002*15 = 0.038 s Utilizao de CPU: Throughput X = = 2.78 (reqs/s) UCPU = XDCPU = 2.78 * 0.038 =10.5% (Premissa de Equilibrio de Fluxos) Udisk = XDdisk = 2.78 * 0.18 = 50% Ddisk = 0.012*15 = 0.18 s
Exerccio 2
Tempo de Resposta Mdio: X = 2.78 Nmero de threads abertas = nmero de requisies em processamento simultneo (N) N=5 R = N/X = 5 / 2.78 = 1.8 seg (Little) O servidor aguenta uma carga 5 x mais pesada?
Exerccio 3
Suponha um servidor que mantenha atualmente uma mdia de 250 conexes TCP abertas, simultaneamente. Suponha tambm que o intervalo de tempo entre abertura e fechamento de uma conexo seja dominado pelo tempo necessrio para transmitir os dados para o usurio. Assumindo que todos os usurios atuais estejam conectados por uma linha ISDN (128Kbps), quantas conexes TCP estariam abertas (simultaneamente) se todos decidissem mudar para um conexo de 1Mbps, assumindo nenhum aumento na taxa de submisso de requisies ??
N = 250 = XR N = XR = XR(128/1000) = 32
Exerccio 4
Suponha um roteador que receba em mdia 1,000,000 pacotes por segundo e cada pacote exige um processamento que gasta, em mdia, 2.5 milissegundos. Quantos pacotes em mdia o roteador deve manter em seu buffer?
O gerente da rede cogita reduzir a memria disponvel no roteador para armazenamento para 200KB. Isto recomendvel? Quais implicaes? Suponha que cada pacote tem 100 bytes.
X = 1,000,000 pacotes/s R = 2.5 ms = 0.0025 N = XR = 1,000,000 * 0.0025 = 2,500 Memria necessria = N*100 = 250,000 bytes ~ 245 KB No recomendvel , se no haver perda de pacotes.
Exerccio 5
Uma determinada aplicao paralela, executando em uma plataforma servidora tem tido um desempenho, em termos de tempo de resposta mdio, bem inferior ao desejado. Voc monitora o consuma de recursos na mquina (CPU, disco, memria, rede) durante um perodo de pico de carga e observa os mesmos esto em nveis aceitveis, que no justificam um upgrade de hardware da mquina. Considerando que a aplicao executa 10 processos em paralelo que compartilham acesso a uma mesma rea de memria via semforo (lock), voc decide ento avaliar os atrasos causados por software, mais especificamente por este lock. Aps executar um analisador de programa, voc aprende/infere que: - em mdia, um processo gasta 1 segundo de processamento acessando a memria compartilhada (seo crtica) e 2 segundos de processamento fora da seo crtica - em mdia, 2 processos por segundo liberam o acesso ao lock
Quanto tempo em mdia um processo fica bloqueado esperando pelo acesso ao lock (para acessar a memria compartilhada)??
Exerccio 5
Quanto tempo em mdia um processo fica bloqueado esperando pelo acesso ao lock (para acessar a memria compartilhada)??
Exerccio 6
Suponha um desktop PC conectado a uma LAN 100 Mbps. Um software de video-conferencia utiliza um codificador que requer uma media de 390,321 bits/frame e envia 33 frames/seg. Qual a utilizao da LAN devido a uma nica conexo? Quantas conexoes de video-conferencia simultaneas a LAN suportaria?
= X = 2*33 = 66 frames/seg (upload/download) D = 390,321 bits/frame / 100Mbps = 0.00390321 seg/frame U = D = 66 * 0.00390321 = 0.2576 = 25.76%