Académique Documents
Professionnel Documents
Culture Documents
de Desempenho
Profa. Jussara M. Almeida
1 Semestre de 2010
Modelos Probabilsticos
Processos Estocsticos
Processos de Poisson
Filas M/M/1, M/G/1...
Modelos Markovianos
Exemplo : Servidor de Banco de Dados
Computador com uma CPU e dois discos rodando
um servidor de banco de dados.
Para manter QoS, apenas 2 usurios no banco
de dados por vez
Um disco 2x mais rpido que o outro
Transao tpica:
10 seg. de CPU
15 seg. no disco rpido (caso arquivo neste disco)
30 seg no disco lento)
Modelos Markovianos
Exemplo : Servidor de Banco de Dados
Perguntas:
Usurio: Qual o tempo de resposta tpico?
Administrador do sistema: Qual a utilizao
de cada recurso do sistema?
Presidente da companhia: Qual desempenho
do sistema se eu dobrar o nmero de usurios
ativos no sistema
Qual o tempo de resposta se eu tiver que
migrar todos os arquivos do disco mais rpido
para o mais lento?
X = # usurios na CPU
Y = # usurios no disco rpido
Z = # usurios no disco lento
(2,0,0), (1,1,0), (1,0,1), (0,2,0), (0,1,1), (0,0,2)
Outras opes de estados podem ser mais
complicadas
Parametrizao: taxas
Se em estado (2,0,0):
CPU ativa atende requisies de usurios taxa de 6
transaes por min (cada uma tem demanda de 10 seg)
Cada transao pode acessar arquivos em qualquer disco com
igual probabilidade: taxa com que usurio migra da CPU para
disco rpido/lento = 3
Peso entre (2,0,0) e (1,0,1) = 3 (= para (2,0,0) e (1,1,0))
Se em estado (1,1,0):
Usurio deixa a CPU a uma taxa 6, metade do tempo indo para
disco lento, metade para disco rpido
(1,1,0) -> (0,2,0) = (1,1,0) -> (0,1,1) = 3
Disco rpido satisfaz requisio a uma taxa de 4 transaes
por minuto (cada uma tem demanda de 15 segundos) :
(1,1,0) -> (2,0,0) = 4
Interpretando resultados...
Servidor de Banco de Dados
Lei de Little: R = N / X
Medir X na sada da CPU: Ucpu = X
N = 2, X = ?
Scpu -> X = Ucpu
1/Scpu
Interpretando resultados...
Servidor de Banco de Dados
Qual a utilizao de cada dispositivo?
Ucpu = P(2,0,0) + P(1,0,1) + P(1,1,0) =
0.1391 + 0.2987 + 0.1043 = 0.4521
Ufast_disk = P(1,1,0) + P(0,2,0) + P(0,1,1) =
0.1043 + 0.0783 + 0.1565 = 0.3391
Uslow_disk = P(1,0,1) + P(0,0,2) + P(0,1,1) =
0.2087 + 0.1565 + 0.3131 = 0.6783
Interpretando resultados...
Servidor de Banco de Dados
Premissas e Limitaes
Limitao resultante:
Premissas e Limitaes
Premissa exponencial:
Limitao resultante:
Modelos Birth-Death
Modelos Birth-Death
0
1
1
2
2
P0
k 1
i
i 1
k 0 i 0
Pk
Pk -1
k 1
k
P0
0 1
1
... k 1
k
2 ... k
1,2,...
P1 +
P2 + .....