PONTIFÍCIA UNIVERSIDADE CATÓLICA DE MINAS GERAIS

Instituto de Ciências Exatas e Informática

Trabalho Prático sobre Modelagem Analítica

Curso : Engenharia de Software

Disciplina : Planejamento de Capacidade e Avaliação de Sistemas
Computacionais
Professora: Eveline Alonso Veloso

Esse trabalho prático deve ser desenvolvido em grupos de, no máximo, 5

integrantes.

O Sistema:

O Sistema que será avaliado, por meio desse trabalho prático, é uma máquina
de busca, como a ilustrada pela figura abaixo:

Para representarmos essa máquina de busca, optamos por um modelo fechado

composto por uma rede de filas e um conjunto finito de processos que atendem
às consultas submetidas a essa máquina de busca. Essa forma de modelar uma
máquina de busca é adequada para representar sistemas que mantêm um pool
dinâmico de processos que são responsáveis pelo tratamento das consultas
recebidas.
Assim, existe um número finito e pré-definido de processos que permanecem
ociosos até que chegue uma consulta. Quando uma consulta é então recebida
pela máquina de busca e existe algum processo ocioso, capaz de tratá-la, esse
processo é alocado para tratar essa consulta. Durante o tratamento de uma
consulta, o processo que executa usa os diversos dispositivos da máquina de
busca: CPU e discos. Considere que o think time é então o período de tempo
durante o qual o processo permanece ocioso, sem tratar nenhuma consulta.

Os diversos processos que compõem o pool de processos alternam entre

ociosidade (durante o think time) e tratamento de uma consulta. Um processo,
ao ser alocado para tratar uma consulta, vai para a CPU da máquina de busca,
iniciar sua execução. Depois de passar pela CPU, o processo migra 45% das
vezes para o disco #1; 15% das vezes para o disco #2; 30% das vezes para o
disco #3; e 10% das vezes encerra sua execução (termina o tratamento da
consulta) e retorna para o pool, onde volta a ficar ocioso. Como mostrado no
modelo acima, o último dispositivo visitado pelo processo, antes de ele terminar
sua execução, é a CPU.

Considerando-se essas probabilidades de migração do processo durante o

tratamento de uma consulta submetida à máquina de busca, é possível calcular
o número médio de visitas que um processo faz a cada um dos diversos
dispositivos dessa máquina de busca durante o tratamento de uma única
consulta. Assim, deriva-se que o processo visita, em média, 10 vezes a CPU; 4,5
vezes o disco #1; 1,5 vezes o disco #2; e 3 vezes o disco #3 durante o
tratamento de uma única consulta.

O tempo de serviço da CPU segue uma distribuição de probabilidade uniforme

que varia entre 5 e 25 ms. Já os tempos de serviço dos discos #1 e #2 também
seguem uma distribuição de probabilidade uniforme, mas que varia entre 0 e 30
ms. O tempo de serviço do disco #3 segue uma distribuição de probabilidade
exponencial com média de 25 ms. Já o tempo de ociosidade (think time) é
exponencialmente distribuído com média de 500 ms.

Perguntas:

Por meio da aplicação da técnica de modelagem analítica para a avaliação de

desempenho dessa máquina de busca, responda às questões propostas:

1) Qual é a demanda média por serviços de cada um dos dispositivos (CPU e

discos) dessa máquina de busca?
[DICA: Utilize os valores médios das distribuições de probabilidade dos
tempos de serviço da CPU e dos discos; e o número médio de visitas que
uma consulta faz a cada um desses dispositivos.]
2) Faça uma análise do throughput médio da máquina de busca em função do
número de processos no pool.
[DICA: Aplique a técnica de análise dos valores médios (MVA), variando o
número de processos no pool de 0 a 50.
Utilize uma planilha eletrônica ou programas para realizar os cálculos
necessários.]

3) Faça uma análise das utilizações médias dos diversos dispositivos do sistema
(CPU e discos) em função do número de processos no pool.
[DICA: Aplique a técnica de análise dos valores médios (MVA), variando o
número de processos no pool de 0 a 50.
Utilize a lei do fluxo forçado e a lei da utilização; os valores médios das
distribuições de probabilidade dos tempos de serviço dos dispositivos da
máquina de busca; o número médio de visitas que uma consulta faz a cada
um desses dispositivos; e os resultados obtidos na questão anterior para o
throughput médio do sistema.
Utilize uma planilha eletrônica ou programas para realizar os cálculos
necessários.]

4) Faça uma análise do tempo médio de resposta da máquina de busca em

função do número de processos no pool.
[DICA: Aplique a técnica de análise dos valores médios (MVA), variando o
número de processos no pool de 0 a 50.
Utilize uma planilha eletrônica ou programas para realizar os cálculos
necessários.]

5) Faça uma análise do tamanho médio das filas dos diversos dispositivos da
máquina de busca (CPU e discos) em função do número de processos no
pool.
[DICA: O tamanho médio da fila de um dispositivo da máquina de busca,
quando o pool de processos dessa máquina de busca apresenta n processos,
corresponde ao número médio de processos nesse dispositivo.
Para determinar o tamanho médio das filas dos dispositivos da máquina de
busca, aplique a técnica de análise dos valores médios (MVA), variando o
número de processos no pool de 0 a 50.
Utilize uma planilha eletrônica ou programas para realizar os cálculos
necessários.]

6) Faça uma análise do valor assintótico (limite superior) do throughput da

máquina de busca em função do número de processos no pool.
[OBSERVAÇÃO: Essa análise deve incluir a identificação do “gargalo” da
máquina de busca e um gráfico indicando os limites assintóticos
encontrados.
O limite superior do throughput da máquina de busca deve ser comparado
 com os valores encontrados para essa mesma métrica de desempenho na
questão 2. Indique essa comparação inclusive com a utilização de gráficos.
Varie o número de processos no pool de 0 a 50.]

7) Faça uma análise do valor assintótico (limite inferior) do tempo de resposta

da máquina de busca em função do número de processos no pool.
[OBSERVAÇÃO: Essa análise deve incluir, inclusive, um gráfico indicando os
resultados obtidos.
O limite inferior do tempo de resposta do sistema deve ser comparado com
os valores encontrados para essa métrica de desempenho na questão 4.
Indique essa comparação inclusive por meio de gráficos.
Varie o número de processos no pool de 0 a 50.]

8) Avalie, com a aplicação da análise dos limites assintóticos do throughput da

máquina de busca, os potenciais ganhos de desempenho com os seguintes
upgrades:

a) Substituir a CPU atual por outra duas vezes mais rápida.

b) Balancear a carga de trabalho entre os três discos da máquina de busca.

c) Balancear a carga de trabalho entre os três discos do sistema e substituir

a CPU atual por outra duas vezes mais rápida.

[OBSERVAÇÃO: Para cada um dos upgrades avaliados, construa gráficos

comparando o throughput da máquina de busca no cenário atual e no cenário
proposto (cenário do upgrade).
Varie o número de processos no pool de 0 a 50.]

Relatório:

O grupo deve entregar um relatório, como resultado final da avaliação de

desempenho da máquina de busca. Esse relatório deve conter introdução,
desenvolvimento e conclusão.
Na introdução, devem ser indicados os objetivos do projeto de avaliação de
desempenho da máquina de busca e as linhas gerais de seu desenvolvimento.
O corpo do relatório deve apresentar as respostas para as questões propostas.
Deve-se observar que, para grande parte dessas questões, pode ser
interessante apresentar os resultados encontrados por meio de gráficos. Deve-
se ressaltar também que devem ser indicadas não apenas as respostas (valores
obtidos), mas também a explicação e as conclusões que podem ser alcançadas
a partir desses resultados.
A conclusão do relatório deve ressaltar o que de mais importante foi observado.
Anexo a esse relatório deve ser apresentada a planilha eletrônica ou os
programas onde os cálculos necessários foram realizados.

Critérios de Correção:

A avaliação do trabalho será baseada na correção dos resultados encontrados,

na apresentação e na qualidade das comparações, conclusões e observações
do relatório.
Trabalhos copiados receberão nota zero (tanto o trabalho original quanto a
cópia).