Probabilidade e Estatística para Avaliação de Desempenho

Apresentação em tema: "Probabilidade e Estatística para Avaliação de Desempenho"— Transcrição da apresentação:

1 Probabilidade e Estatística para Avaliação de Desempenho
Carlos Alberto Kamienski

2 Probabilidade e Estatística
Variável aleatória Eventos independentes Distribuição de probabilidade e densidade Média ou valor esperado Variância e desvio padrão Amostragem e estimação de parâmetros Intervalo de confiança

3 Variável Aleatória Mapeamento de um evento (resultado de um experimento aleatório) em um número Exemplos: X = estado do servidor: 1  ativo, 0  inativo Y = número de pacotes IP por intervalo de tempo Z = atraso estabelecimento conexão SSH Experimento: lançar um dado A = valor facial B = 0  valor  3 1  valor  4 C = 0  valor par 1  valor ímpar

4 Variáveis Discretas e Contínuas
Uma variável aleatória é discreta se o número de resultados possíveis é finito ou pode ser contado Variáveis aleatórias discretas são determinadas por uma contagem Uma variável aleatória é contínua se pode assumir qualquer valor dentro de determinado intervalo O número de resultados possíveis não pode ser listado Variáveis aleatórias contínuas são determinadas por uma medição -2 -1 1 2 Número de resultados infinitos

5 Eventos independentes
Dois eventos são independentes a ocorrência de um não afeta a probabilidade do outro A existência ou não de relação de dependência pode modificar conclusões de uma simulação Eventos dependentes Número de pacotes que chegam em um roteador Número de pacotes descartados Eventos independentes Número de chamadas que chegam a um central telefônica Duração das chamadas

6 Distribuição de probabilidade
Descreve a chance que uma variável pode assumir ao longo de um espaço de valores A soma de todas as probabilidades deve ser 1 Variável discreta Tabela especificando a probabilidade de que a variável assuma cada um dos valores possíveis Variável contínua Função especificando a probabilidade de que a variável assuma um valor em cada um dos intervalos possíveis

7 Distribuição discreta de probabilidade
Determina o comportamento de uma variável aleatória discreta, atribuindo probabilidades a todos os possíveis valores Exemplo: variável X (estado do servidor) P[X=1] = p1 P[X=0] = p2 O conjunto {p1, p2} é a distribuição de probabilidade da variável aleatória discreta X

8 Função acumulada e densidade
No caso de variáveis contínuas, define-se uma função de distribuição acumulada FX(x) que determinada a probabilidade da variável assumir um valor menor ou igual a um determinado valor x onde, fX(x) é a função de densidade de probabilidade ou somente densidade

9 Distribuição de Poisson
Parâmetro:  (média) Utilização: Número de chegadas em um determinado tempo Número de chamadas telefônicas em um tempo t Número de conexões TCP em um tempo t Exemplo: X = número de conexões SSH por hora Em determinado servidor  = 3,5 P(X = 2) = 0,185

10 Distribuição de Poisson (densidade)
 = 10 Geração: R (

11 Distribuição de Poisson (acumulada)
 = 10 Geração: R (

12 Distribuição Uniforme
Parâmetros: a e b (limite inferir e superior) Utilização: Variável limitada sem informação adicional Direção de movimentação de um usuário em um rede celular Distância entre fonte e destino em uma rede Probabilidade de um pacote conter um erro

13 Distribuição Uniforme
a = 0 b = 10

14 Distribuição Exponencial
Parâmetro:  (média) Utilização: Tempos entre eventos sucessivos Tempo entre chamadas telefônicas Tempo entre requisições a um servidor TELNET Tempo entre falhas de um equipamento

15 Distribuição Exponencial
 = 10

16 Distribuição Normal (Gaussiana)
Parâmetros: ,  (média e desvio padrão) Utilização: Aleatoriedade causada por várias fontes independentes agindo em conjunto Erros em medições

17 Distribuição Normal (Gaussiana)
Normal Padrão  = 0  = 1

18 Média ou valor esperado
A média denota o valor esperado de uma variável aleatória Média distribucional Média amostral (estimador)

19 Variância e desvio padrão
A média não dá informação sobre dispersão Ex: conjuntos {5,10,15} e {0,10,20}, com média 10 Variância e desvio padrão medem a dispersão dos dados em relação à média Variância amostral (estimador) Desvio padrão = 

20 Amostragem e estimação
Os parâmetros reais geralmente são desconhecidos Ex: Qual a vazão de saída de um roteador? Os parâmetros são aproximados por amostragem, gerando estatísticas, como média e desvio padrão (amostral) Com k amostras de tamanho n de uma variável X, são geradas k médias (estimativas) Próximo passo: determinar uma única estimativa

21 Intervalo de confiança
Não é possível encontrar uma estimativa perfeita para a média a partir de um número finito de amostras de tamanho finito A melhor opção é obter limites probabilísticos: P(c1    c2) = 1 -   é o nível de significância (menor é melhor) Intervalo de confiança é um intervalo que com alta probabilidade contém o parâmetro estimado Influenciado pelo número de amostras, pelo nível de confiança e pelo desvio padrão das amostras Intervalo de confiança ao nível 90%, 95%, 99%, etc.

22 Intervalo de confiança

23 Intervalo de confiança

24 Intervalo de confiança

25 Processo de Estimação População Amostra Aleatória
Estou 95% confiante que  está entre 40 e 60 Média X = 50 Média, , é desconhecida Amostra

26 Intervalo de Confiança de 95%
0.95 z.025= -1.96 z.025= 1.96

27 Tabela Z da Distribuição Normal

28 O que é o Intervalo de Confiança para a média?
Uma maneira de expressar a incerteza de x como uma estimativa de  x = média da amostra  = média da população 95% do IC diz que em média, 95% das vezes, se você estimar um intervalo para , o valor verdadeiro de  irá estar dentro do intervalo

29 Intervalo de Confiança para a Média
Estimação do Intervalo de Confiança  ( CONHECIDO) onde: z = valor crítico da tabela normal padrão  = Desvio padrão n = tamanho da amostra

30 Intervalo de Confiança para  ( conhecido)
Premissas O desvio padrão da população é conhecido A distribuição da população é Gaussiana Se não for, usar uma amostra muito grande Estimativa do Intervalo de Confiança

31 Nível de Confiança Denotado por
Interpretação baseada em freqüência relativa A longo prazo, de todos os intervalos de confiança que podem ser construídos podem conter o parâmetro desconhecido Um intervalo específico irá conter ou não conter o parâmetro

32 Intervalo e nível de confiança
Distribuição amostral da Média _ Intervalos variam de a dos intervalos construídos contém  não contêm Intervalos de Confiança

33 Fatores que afetam a largura do intervalo (precisão)
Variação dos dados Medida por Tamanho da amostra Nível de confiança Extensão do intervalo X - Z a X + Z  x x © T/Maker Co.

34 Using Other Confidence Levels
A 100(1-α)% confidence interval for the mean µ of a normal population when the value of  is known is given by [  / , / ] The most frequently used confidence levels are 95%, 99% and 90%. Their corresponding ’s are Confidence level 95% 99% 90% 1.96 2.58 1.645

35 Structure of Confidence Intervals
Lower Confidence Limit Upper Confidence Limit Margin of error

36 Interpreting a Confidence Interval
True: 95% of samples will produce a CI [  2/ , / ] that cover the true mean µ every sample has a 95% chance of producing a CI that covers the truth. Wrong: there is a 95% chance that the true mean is in the interval [12.4, 13.2] . 95% of samples of size 100 will have sample means between 12.4 and 13.2.