Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Desempenho de Redes
Dênio Mariz
denio@cefetpb.edu.br
Carlos Kamienski
cak@cefetpb.edu.br
Modelagem analítica
Possibilita explorar um modelo sobre o qual se tem controle
Modelos matemáticos simplificados geram resultados
rapidamente
Técnica barata: lápis, papel e cérebro
Muitos pressupostos e abstrações são feitas
Pode-se perder o comportamento original
Exemplo: sistemas de filas
Buffer Servidor(es)
Chegadas Saídas
Na fila Em Serviço
Processo de chegada
Distribuição do tempo de serviço
Número de servidores
Capacidade do sistema
Tamanho da população
Disciplina de serviço
n +1 n n −1
τn
tn t
Taxa de chegada = λ
E [τ n ] = E [τ ] = 1/ λ
n +1 n n −1
sn t
0 t=Tempo
t1 t2 t3 t4 t5 t6 t7 T
1 2 1 3 4 2 3 4
n
λ µ
Tempo Total
(fila+serviço)= W
Sistema de Telefonia
Taxa de chegada
λ = 100 chamadas por minuto
Um roteador
Taxa de chegada
λ = 3000 pacotes por segundo
Dados de um Roteador:
Taxa de chegadas = 400 pacotes por segundo
Roteador leva 2 ms para encaminhar pacotes
Calcular usando uma fila M/M/1:
Número médio de pacotes na fila
Probabilidade de descarte no caso de haver espaço
para 10 pacotes
Qual a probabilidade de um pacote encontrar a fila
vazia?
Quanto espaço na fila seria necessário para que a taxa
de perda fosse inferior a 0,1%?