MINISTÉRIO DA EDUCAÇÃO

Universidade Federal de Ouro Preto

Instituto de Ciências Exatas e Aplicadas
Campus João Monlevade

Curso: Engenharia de Computação 1º semestre de 2022

Disciplina: Avaliação de Desempenho de Sistemas Data: 25/08/22
Professor: Alexandre Magno de Sousa

1 Análise do Valor Médio para Modelos Abertos

Entradas:
X0 Throughput do sistema ou taxa de chegada de tarefas no sistema.
Si Tempo médio de serviço por tarefa no recurso i.
Vi Número médio de visitas por tarefas no recurso i.
K Número de recursos no sistema.

Saı́das:
Ni Número médio de tarefas no recurso i.
Ri Tempo de residência no recurso i.
R Tempo médio de resposta do sistema.
Ui Utilização do recurso i.
N Número médio de tarefas no sistema.

• Demanda de serviço no recurso i: Di = Si × Vi

• Utilização do recurso i: Ui = X0 × Di
• Throughput do recurso i: Xi = X0 × Vi
• Tempo de residência no recurso i:

Si
 , para centros de serviço com capacidade fixa
(1 − Ui )


Ri =


Si , para centros de serviço do tipo Delay


• Tamanho da fila do recurso i:


Ui
 , para centros de serviço com capacidade fixa
(1 − Ui )


Ni =


Ui , para centros de serviço do tipo Delay


K
• Tempo de Resposta do Sistema: R =
X
Ri Vi
i=1

K
• Número de tarefas no sistema: N =
X
Ni
i=1

Complexidade: O(K)
 MINISTÉRIO DA EDUCAÇÃO
Universidade Federal de Ouro Preto
Instituto de Ciências Exatas e Aplicadas
Campus João Monlevade

2 Análise do Valor Médio para Modelos Fechados

Entradas:

N Número de usuários.
Z Tempo de pensar.
K Número de recursos no sistema.
Si Tempo médio de serviço por tarefa no recurso i.
Vi Número médio de visitas por tarefas no recurso i.
ϵ Erro máximo permitido para o tamanho da fila.

Saı́das:

X0 Throughput do sistema.
Ni Número médio de tarefas no recurso i.
Ri Tempo de residência no recurso i.
R Tempo médio de resposta do sistema.
Ui Utilização do recurso i.

O Algoritmo MVA exato e o Algoritmo MVA aproximado que utiliza a técnica de Schweitzer
são apresentados na Tabela 1.

Algoritmo MVA exato Algoritmo MVA aproximado

Inicialização: Inicialização:
FOR i = 1 TO K DO FOR i = 1 TO K DO
Ni = 0 Ni = N/K
FOR n = 1 TO N DO WHILE maxi {|Ni − X0 Ri Vi |} > ϵ DO
BEGIN BEGIN
FOR i = 1 TO K DO FOR i = 1 TO K DO
N −1
Ri = Si × (1 + Ni ) Ri = Si × (1 + Ni )
N
K K
R= R=
X X
Ri Vi Ri Vi
i=1 i=1

n N
X0 = X0 =
R+Z R+Z

FOR i = 1 TO K DO FOR i = 1 TO K DO
Ni = X0 Vi Ri Ni = X0 Vi Ri
END END

Tabela 1: Algoritmo MVA exato e Algoritmo MVA aproximado de Schweitzer.

Page 2