ATeoria de filas é uma das abordagens mais utilizadas no estudo de desempenho
|
|
- Luiz Henrique Pinhal Cerveira
- 6 Há anos
- Visualizações:
Transcrição
1 Teoria de Filas - Resumo e Exercícios Pedroso 24 de setembro de Introdução 2 Definições básicas ATeoria de filas é uma das abordagens mais utilizadas no estudo de desempenho e dimensionamento de sistemas de comunicação de dados. Muita atenção deve ser dada aos processos de chegada e atendimento. Boas referências podem ser encontradas em Considere a Figura 1. Elementos chegam a uma fila com uma taxa (ou ritmo) de chegadas dada por λ. Os elementos são atendidos por M servidores com uma taxa de atendimento dada por µ. Chegada Fila Serviço λ 1 2 M µ µ µ Figura 1: Seqüência de chamadas do sistema RPC Podem-se definir as seguintes variáveis: TA Tempo médio de atendimento, dado por T A = 1/µ; IC Intervalo médio entre chegadas, dado por IC = 1/λ;
2 TF Tempo médio gasto na fila; TS Tempo médio gasto no sistema, dado por T S = T F + T A; NA Número médio de elementos sendo atendidos; NF Número médio de elementos na fila; NS Número médio de elementos no sistema, dado por NS = NF + NA; 2.1 Leis de Little As leis de Little aplicam-se a todos os sistemas de fila, independentemente do processo de chegada e atendimento: NF = T F.λ (1) NS = T S.λ (2) 2.2 Ocupação do Sistema Define-se como ocupação (ou utilização) do sistema: ρ = λ M.µ (3) Sendo que para que o sistema seja estacionário ρ < 1. Esta relação é fundamental para o estudo de sistemas de filas. Caso ρ 1 a fila aumenta indefinidamente. A ocupação do sistema não possui unidade. Significa a parcela do tempo em que os servidores estão atendendo requisições. Logo, o tempo livre dos servidores pode ser dado por 1 ρ. 3 Processos de Chegada e Atendimento A identificação dos processos de chegada e atendimento permite a utilização de resultados bem estabelecidos para determinação dos valores de T F (e conseqüentemente de T S, NF e NS) para sistemas de filas. A identificação de tais processos utiliza os clássicos testes de aderência, estudados em probabilidade. 4 Notação de Kendall É uma notação padrão para classificar sistemas de filas de acordo com as diferentes configurações possíveis. A/B/C/K/P/Z Teoria de Filas - Resumo e Exercícios 2
3 A Distribuição do intervalo entre chegadas B Distribuição do tempo de serviço C Número de servidores K Número máximo de clientes no sistema (valor default ) P Tamanho da população (valor default ) Z Disciplina da fila (valor default FIFO) As variáveis A e B podem assumir os seguintes valores: M Distribuição exponencial (Markoviano); D Determinístico; E k Distribuição de Erlang (k = shape parameter); G Geral (qualquer distribuição) Exemplo 1: D/M/n descreve uma fila com o intervalo entre chegadas determinístico (sempre o mesmo intervalo), tempo de atendimento exponencial e n servidores. 5 Resultados Clássicos 5.1 Modelo M/M/1 NF = λ 2 µ(µ λ) T F = λ µ(µ λ) NS = µ λ λ T S = µ 1 λ 5.2 Modelo M/M/c Probabilidade de existirem n clientes no sistema: P n = ( 1 λ µ 1 A T F = T A. (1 ρ)(1 ρa), A = M 1 i=0 (Mρ) i i! M (Mρ) i i=0 i! )( λ ) n µ Teoria de Filas - Resumo e Exercícios 3
4 5.3 Modelo M/M/c com Perda de Chamada 5.4 Modelo M/G/1 Neste modelo o tamanho da fila é igual a zero. Caso todos os servidores estejam ocupados, as requisições são perdidas. A probabilidade de obter-se o sistema ocupado neste caso é dada por Pr [Ocupado] = (Mρ) M M! M (Mρ) i Em anexo pode ser encontrado um gráfico com a probabilidade de perda em função de ρ. A equação que fornece o número médio de tarefas no sistema M/G/1, conhecida por equação de Pollaczek-Khinchin, é dada pela Equação 4, NS ρ 2 ] = [1 2.(1 ρ). + σ2 T A 2 + ρ, ρ < 1 (4) onde ρ é a ocupação do sistema, dado pela razão entre a taxa de chegada λ e a taxa de atendimento µ, ρ = λ/µ. O desvio padrão do tempo de serviço é representado por σ e T A indica o tempo médio de serviço. O tempo total de atendimento pode ser calculado utilizando-se as leis operacionais de Little [Jain 1991]. Segundo [Jain 1991], a expressão que calcula o número de elementos no sistema M/G/1 PS é dada por E[n] = ρ/(1 ρ). O tempo médio de resposta pode ser obtido com as leis de Little. Demais modelos podem ser encontrados em [Jain 1991]. i=0 i! Teoria de Filas - Resumo e Exercícios 4
5 1000 Número médio de tarefas no sistema E[n] M/G/1 σ=2 M/G/1 σ=8 M/G/1 σ=16 M/G/1 σ=32 M/G/1 PS 1 0 0,2 0,4 0,6 0,8 1 Ocupação do servidor (ρ) 6 Exercícios Figura 2: Número de tarefas no sistema com desvio padrão de σ = 0, 2, 8, 16, 32 no sistema M/G/1 e no sistema M/G/1 PS Exercício 1: Considere um sistema onde chegam requisições a um servidor. Abaixo estão os valores para os intervalos entre chegadas e tempo de atendimento para cada requisição: Intervalo entre Chegadas: 2,1 1,5 3,4 8,0 1,0 0,2 2,5 2,6 0,8 3,3 Tempo de Atendimento: 4,1 3,5 1,4 0,1 1,0 0,2 0,5 5,6 0,2 0,3 Exercício 2: Suponha um sistema VoIP que utiliza o padrão G.711. Neste padrão, a voz é codificada em pacotes de tamanho fixo, tipicamente com 160 bytes, transmitidos a intervalos fixos de tempo, tipicamente de 20 milisegundos. 1. Qual seria o modelo de filas a ser utilizado para o dimensionamento de um canal para este sistema? 2. Suponha que seja alterado o padrão de codificação, realizando uma compactação que produz um tamanho variável de pacotes, mas ainda transmitidos a cada 20 milisegundos. Explique como determinar o modelo de filas que pode ser utilizado para estudar tal sistema? Teoria de Filas - Resumo e Exercícios 5
6 1. Qual o ritmo médio de chegadas, o ritmo médio de atendimentos e a ocupação do sistema? 2. Qual o tempo médio de espera na fila neste sistema? (apenas observe a dinâmica da fila, não é necessário assumir nenhum modelo) Exercício 3: Foi observado o comportamento de um certo servidor de banco de dados durante um período de tempo onde o sistema era estacionário. Durante o período de 1 minuto de observação, o sistema ficou 10% do tempo livre. A taxa média de chegada foi de 100 requisições por segundo. Utilizando o modelo M/M/1, determine: 1. A utilização do sistema; 2. O número de médio requisições sendo processadas; 3. O tempo médio de resposta percebido pelo usuário; 4. A probabilidade do número de tarefas no sistema ser maior ou igual a 1. Já é conhecido o fato de que os tempos de resposta em servidores seguem distribuições de cauda pesada. Recalcule os ítens acima considerando o sistema como uma fila M/G/1, aplicando 2 e 10 vezes o valor do desvio padrão utilizado na hipótese do sistema ser M/M/1.. O que ocorre com o tempo médio de resposta a medida que a variação do tempo de serviço aumenta? Exercício 4: Um sistema com uma base de dados consiste de 3 discos rígidos compartilhando uma fila única. O tempo de serviço para uma requisição de E/S é de 50m segundos. As requisições de E/S chegam ao sistema a uma taxa de 30 requisições por segundo. Utilizando o modelo M/M/3, determine o seguinte: 1. A utilização média dos discos rígidos; 2. A probabilidade do sistema esta ocioso; 3. O número médio de requisições de acesso no sistema e o número médio de requisições esperando na fila; Teoria de Filas - Resumo e Exercícios 6
7 4. O tempo médio de resposta. Exercício 5: Resolva o problema anterior assumindo que cada disco rígido possua uma fila separada. Exercício 6: Considere um sistema com uma fila onde os clientes chegam de acordo com o processo de Poisson com uma taxa de 25 clientes por hora. Suponha que o tempo de atendimento possui distribuição exponencial. Existem duas opções possíveis para o projeto do sistema. A primeira utiliza dois servidores, cada um atendendo clientes com um tempo médio de atendimento de 4 minutos. A segunda utiliza um único servidor com um tempo médio de atendimento 2 minutos. Calcule qual o tempo médio de espera na fila em cada um dos casos. Exercício 7: Um provedor de acesso à internet possui clientes. A taxa média de chegada é de 100 ligações por hora. Sabendo-se que a tempo médio de conexão é de 9 minutos, e que ambos seguem a distribuição exponencial, qual será a quantidade de modems necessários para que a probabilidade de perda de ligação seja menor que 3%? Referências [Jain 1991] Jain, R. (1991). The art of computer systems performance analysis: techniques for experimental design, measurement, simulation and modeling. John Wiley & Sons. Teoria de Filas - Resumo e Exercícios 7
8 A Sistema M/M/c com Perda de Chamada M/M/c com perda de chamada Prof. Pedroso ocupação P[ocupado] Teoria de Filas - Resumo e Exercícios 8
ATeoria de filas é uma das abordagens mais utilizadas no estudo de desempenho e dimensionamento
33 Capítulo 4 Teoria de Filas ATeoria de filas é uma das abordagens mais utilizadas no estudo de desempenho e dimensionamento de sistemas de comunicação de dados. Muita atenção deve ser dada aos processos
Leia maisPesquisa Operacional II
Pesquisa Operacional II Modelo de Filas Professor: Roberto César A Notação de Kendall Um modelo de fila pode ser descrito pela notação: A/B/c/K/m/Z em que: A = distribuição dos intervalos entre chegadas;
Leia maisAvaliação e Desempenho Aula 18
Avaliação e Desempenho Aula 18 Aula passada Fila com buffer finito Fila com buffer infinito Medidas de interesse: vazão, número médio de clientes na fila, taxa de perda. Aula de hoje Parâmetros de uma
Leia maisProcessos Estocásticos aplicados à Sistemas Computacionais
Processos Estocásticos aplicados à Sistemas Computacionais Magnos Martinello Universidade Federal do Espírito Santo - UFES Departamento de Informática - DI Laboratório de Pesquisas em Redes Multimidia
Leia maisEscola de Engenharia de Lorena EEL/USP Curso de Engenharia de Produção. Teoria da Filas. Prof. Fabrício Maciel Gomes
Escola de Engenharia de Lorena EEL/USP Curso de Engenharia de Produção Teoria da Filas Prof. Fabrício Maciel Gomes Teoria das Filas Por quê das Filas? Procura por um serviço maior do que a capacidade do
Leia maisEng. de Produção. Introdução à Teoria das Filas. Prof. Ricardo Villarroel Dávalos Fpolis, Abril de 2010
Eng. de Produção Introdução à Teoria das Filas Prof. Ricardo Villarroel Dávalos ricardo.davalos@unisul.br Fpolis, Abril de 2010 Introdução Disciplinas das filas λ e IC c µ e TA População de clientes TF
Leia maisCOMO FUNCIONA A SIMULAÇÃO. Aula 1. Simulação Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE
COMO FUNCIONA A SIMULAÇÃO Aula 1 1 Tópicos Introdução Um Exemplo Simples Como Tratar e Analisar Problemas Tratando a Variabilidade dos Sistemas Incorporando a Variabilidade aos Modelos Computacionais Terminologia
Leia maisNoções de Processos Estocásticos e Cadeias de Markov
Noções de Processos Estocásticos e Cadeias de Markov Processo Estocástico Definição: Processo Estocástico é uma coleção de variáveis aleatórias indexadas por um parâmetro t R (entendido como tempo). X={
Leia maisModelagem Analítica. Profa. Jussara M. Almeida 1 o Semestre de 2011
Modelagem Analítica Profa. Jussara M. Almeida 1 o Semestre de 2011 Modelagem Analítica Um modelo é uma abstração de um sistema que captura, dentre os inúmeros detalhes do sistema, aqueles que são essenciais
Leia maisMário Meireles Teixeira. Departamento de Informática, UFMA.
Teoria das Filas Mário Meireles Teixeira Departamento de Informática, UFMA mario@deinf.ufma.br Filas, filas... As filas são a praga do mundo atual! Espera-se em fila no banco, na padaria, no ponto de ônibus,
Leia maisAPLICAÇÃO PRÁTICA SOBRE DIMENSIONAMENTO DE
LICENCIATURA EM ENGENHARIA CIVIL -º Ciclo Disciplina de TRANSPORTES Ano Lectivo de 006/007 º Semestre APLICAÇÃO PRÁTICA SOBRE DIMENSIONAMENTO DE COMPONENTES DE SISTEMAS DE TRANSPORTES Considere uma empresa
Leia maisTeoria das filas. Clientes. Fila
Teoria das filas 1 - Elementos de uma fila: População Clientes Fila Servidores 1 3 Atendimento Características de uma fila:.1 Clientes e tamanho da população População infinita > Chegadas independentes
Leia maisobservado, ainda que o tempo médio de serviço é igual a meio minuto. Determine:
0. Um único servidor em um centro de serviço está ocupado quatro de cada cinco minutos, em média. Foi observado, ainda que o tempo médio de serviço é igual a meio minuto. Determine: (i) O tempo médio de
Leia maisFernando Nogueira Simulação 1
Simulação a Eventos Discretos Fernando Nogueira Simulação Introdução Simulação não é uma técnica de otimização: estima-se medidas de performance de um sistema modelado. Modelos Contínuos X Modelos Discretos
Leia maisUNIVERSIDADE DO ESTADO DO RIO DE JANEIRO REDES DE COMUNICAÇÕES
1 a. Lista Redes de Comunicações I pg. 1/5 UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO REDES DE COMUNICAÇÕES 1 Prof. Flávio Alencar 1 a. LISTA (Assuntos: Filas, probabilidade e estatística aplicada a redes
Leia maisMarcus Vinicius de Oliveira DMAT - Universidade Federal de Minas Gerais. 13 de dezembro de 2011
Simulação de Filas Marcus Vinicius de Oliveira marcus.eletrica@hotmail.com DMAT - Universidade Federal de Minas Gerais 13 de dezembro de 2011 Resumo O objetivo deste trabalho é apresentar um algorítmo
Leia maisAnálise da incidência de filas em um serviço drive-thru de uma empresa de fast-food
Análise da incidência de filas em um serviço drive-thru de uma empresa de fast-food Leonardo dos Santos Lourenço Bastos (UEPA) lslbastos@gmail.com Matheus Lopes Mendes (UEPA) mendes_matheus@hotmail.co.uk
Leia maisModelagem e Análise Aula 11
Modelagem e Análise Aula 11 Aula passada Aplicação de Little Utilização Processo de saída Aula de hoje Modelo do servidor Web Split/Merge de Poisson Rede de filas Múltiplas Filas Porque resultado anterior
Leia maisModelos Probabilísticos
Modelos Probabilísticos Somente para lembrar... Modelos são extremamente importantes para o estudo do desempenho de um sistema antes de implementá-lo na prática! Foguete proposto tem confiabilidade? Devemos
Leia maisGabarito - Lista de Exercícios 1
Gabarito - Lista de Exercícios Teoria das Filas Modelo M/M/. Clientes chegam a uma barbearia, de um único barbeiro, com tempo médio entre chegadas de 0 minutos. O barbeiro gasta em média 5 minutos com
Leia maisExercício 7: Resolução: 2º Semestre 2002/2003 Exercícios resolvidos
º Semestre 00/003 Exercícios resolvidos Exercício 7: Num banco de ensaios de automóveis cada diagnóstico consiste em duas fases distintas de teste: uma primeira parte mecânica e outra parte eléctrica.
Leia maisMÉTODOS QUANTITATIVOS PARA CIÊNCIA DA COMPUTAÇÃO EXPERIMENTAL
MÉTODOS QUANTITATIVOS PARA CIÊNCIA DA COMPUTAÇÃO EXPERIMENTAL Pedro Henrique Bragioni Las Casas Pedro.lascasas@dcc.ufmg.br Apresentação baseada nos slides originais de Jussara Almeida e Virgílio Almeida
Leia maisSimulação de Sistemas. Adaptado de material de Júlio Pereira Machado (AULA 17)
Simulação de Sistemas Adaptado de material de Júlio Pereira Machado (AULA 17) Análise dos Dados de Saída Além das tarefas de modelagem e validação, devemos nos preocupar com a análise apropriada dos resultados
Leia maisProcessos Estocásticos e Cadeias de Markov Discretas
Processos Estocásticos e Cadeias de Markov Discretas Processo Estocástico(I) Definição: Um processo estocástico é uma família de variáveis aleatórias {X(t) t T}, definidas em um espaço de probabilidades,
Leia maisProjeto de Redes: Modelagem e Desempenho
Projeto de Redes: Modelagem e Desempenho Especialização em Redes e Segurança de Sistemas Prof. Marcelo E. Pellenz http://www.ppgia.pucpr.br/~marcelo marcelo@ppgia.pucpr.br Modelagem de Desempenho de Redes
Leia maisA TEORIA DAS FILAS COMO FERRAMENTA DE APOIO PARA ANALISE DE UMA EMPRESA DE LAVA-RÁPIDO EM VOLTA REDONDA
ISSN 1984-9354 A TEORIA DAS FILAS COMO FERRAMENTA DE APOIO PARA ANALISE DE UMA EMPRESA DE LAVA-RÁPIDO EM VOLTA REDONDA Área temática: Pesquisa Operacional Byanca Porto de Lima byanca_porto@yahoo.com.br
Leia maisPROCESSOS ESTOCÁSTICOS
PROCESSOS ESTOCÁSTICOS Definições, Principais Tipos, Aplicações em Confiabilidade de Sistemas CLARKE, A. B., DISNEY, R. L. Probabilidade e Processos Estocásticos, Rio de Janeiro: Livros Técnicos e Científicos
Leia maisVariáveis Aleatórias Discretas e Distribuição de Probabilidade
Variáveis Aleatórias Discretas e Distribuição de Probabilidades - parte IV 2012/02 1 Distribuição Poisson Objetivos Ao final deste capítulo você deve ser capaz de: Ententer suposições para cada uma das
Leia maisFilas de Espera. Transparências de apoio à leccionação de aulas teóricas. Versão 1.1 c 2010, 1998 José Fernando Oliveira Maria Antónia Carravilla FEUP
Filas de Espera Transparências de apoio à leccionação de aulas teóricas Versão 1.1 c 2010, 1998 José Fernando Oliveira Maria Antónia Carravilla FEUP Introdução Fenómeno corrente no dia-a-dia clientes pessoas,
Leia maisPROCESSOS MARKOVIANOS INTERMEDIÁRIOS: O MODELO M/M/c(n)/ /FIFO
PROCESSOS MARKOVIANOS INTERMEDIÁRIOS: O MODELO M/M/c(n)/ /FIFO Glauco Barbosa da Silva Programa de Engenharia de Produção - COPPE - UFRJ Cidade Universitária Centro de Tecnologia Bloco F Rio de Janeiro
Leia maisPESQUISA OPERACIONAL: APLICAÇÃO DE TEORIA DE FILAS NO SISTEMA DE UMA PANIFICADORA
XXX ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO Maturidade e desafios da Engenharia de Produção: competitividade das empresas, condições de trabalho, meio ambiente. São Carlos, SP, Brasil, 12 a15 de outubro
Leia maisS I M U L A Ç Ã O 84
S I M U L A Ç Ã O 84 - 1 - Elabore uma rotina que lhe permita gerar números pseudo-aleatórios (NPA) com distribuição X ( f X ( x ) representa a função de densidade de probabilidade de X e F X ( x ) representa
Leia maisDISTRIBUIÇÕES DE PROBABILIDADE
DISTRIBUIÇÕES DE PROBABILIDADE i1 Introdução Uma distribuição de probabilidade é um modelo matemático que relaciona um certo valor da variável em estudo com a sua probabilidade de ocorrência. Há dois tipos
Leia maisAula 5. Como gerar amostras de uma distribuição qualquer a partir de sua CDF e de um gerador de números aleatórios?
Aula 5 Como gerar amostras de uma distribuição qualquer a partir de sua CDF e de um gerador de números aleatórios? Processo de chegada: o Chegadas em grupo ocorrem segundo um processo Poisson com taxa.
Leia maisAvaliação de Desempenho de Sistemas Lista III
Avaliação de Desempenho de Sistemas Lista III Aleciano Ferreira Lobo Júnior aflj@cin.ufpe.br Ana Carolina Veloso Teixeira acvt@cin.ufpe.br Charles Bezerra Moreira cbm3@cin.ufpe.br Edson Samuel Gonzaga
Leia maisFunções Geradoras de Variáveis Aleatórias. Simulação Discreta de Sistemas - Prof. Paulo Freitas - UFSC/CTC/INE
Funções Geradoras de Variáveis Aleatórias 1 Funções Geradoras de Variáveis Aleatórias Nos programas de simulação existe um GNA e inúmeras outras funções matemáticas descritas como Funções Geradoras de
Leia maisAvaliação de Desempenho de Sistemas Discretos
Modelos Avaliação de Desempenho de Sistemas Discretos Parte II: Modelagem de Sistemas Modelo é uma abstração de um sistema real Apenas as características importantes para a avaliação devem ser consideradas
Leia maisESTUDO DA OPERACIONALIDADE DOS BERÇOS DE ATRACAÇÃO NO PORTO DE VILA DO CONDE UTILIZANDO A ANÁLISE DE TEORIA DAS FILAS.
XXX ENCONTRO NACIONAL DE ENGENHARIA DE PRODUÇÃO Maturidade e desafios da Engenharia de Produção: competitividade das empresas, condições de trabalho, meio ambiente. São Carlos, SP, Brasil, 12 a15 de outubro
Leia maisDistribuições de Probabilidade Contínuas 1/19
all Distribuições de Probabilidade Contínuas Professores Eduardo Zambon e Magnos Martinello UFES Universidade Federal do Espírito Santo DI Departamento de Informática CEUNES Centro Universitário Norte
Leia maisPROBABILIDADE E ESTATÍSTICA. Profa. Dra. Yara de Souza Tadano
PROBABILIDADE E ESTATÍSTICA Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 7 11/2014 Variáveis Aleatórias Variáveis Aleatórias Probabilidade e Estatística 3/41 Variáveis Aleatórias Colete
Leia maisMAE Introdução à Probabilidade e Estatística II Resolução Lista 5
MAE 229 - Introdução à Probabilidade e Estatística II Resolução Lista 5 Professor: Pedro Morettin e Profa. Chang Chian Exercício 1 (a) De uma forma geral, o desvio padrão é usado para medir a dispersão
Leia maisAnálise e Modelagem de Desempenho de Sistemas de Computação. Profa. Jussara M. Almeida 1 o Semestre de 2014
Análise e Modelagem de Desempenho de Sistemas de Computação Profa. Jussara M. Almeida 1 o Semestre de 2014 Modelo de Sistema Serviço Modelo: representação do comportamento do desempenho do sistema Etapas
Leia maisEstatística. Probabilidade. Conteúdo. Objetivos. Definições. Probabilidade: regras e aplicações. Distribuição Discreta e Distribuição Normal.
Estatística Probabilidade Profa. Ivonete Melo de Carvalho Conteúdo Definições. Probabilidade: regras e aplicações. Distribuição Discreta e Distribuição Normal. Objetivos Utilizar a probabilidade como estimador
Leia maisRevisão de distribuições de probabilidades contínuas (Capítulo 6 Levine)
Revisão de distribuições de probabilidades contínuas (Capítulo 6 Levine) Statistics for Managers Using Microsoft Excel, 5e 2008 Pearson Prentice-Hall, Inc. Chap 6-1 Objetivos: Neste capítulo, você aprenderá:
Leia maisTE802 Processos Estocásticos em Engenharia. Valores Esperados de Somas de Variáveis Aleatórias Notes. PDF da Soma de Duas Variáveis Aleatórias.
TE802 Processos Estocásticos em Engenharia Somas de Variáveis Aleatórias 25 de abril de 2016 Valores Esperados de Somas de Variáveis Aleatórias Seja W n = X 1 + + X n, E[W n ] = E[X 1 ] + E[X 2 ] + + E[X
Leia mais4ª LISTA DE EXERCÍCIOS - LOB1012. Variáveis Aleatórias Contínuas, Aproximações e TLC
4ª LISTA DE EXERCÍCIOS - LOB1012 Variáveis Aleatórias Contínuas, Aproximações e TLC Assunto: Função Densidade de Probabilidade Prof. Mariana Pereira de Melo 1. Suponha que f(x) = x/8 para 3
Leia maisTEORIA DAS FILAS 1.1 UMA INTRODUÇÃO À PESQUISA OPERACIONAL
TEORIA DAS FILAS 1.1 UMA INTRODUÇÃO À PESQUISA OPERACIONAL A pesquisa operacional (PO) é uma ciência aplicada cujo objetivo é a melhoria da performance em organizações, ou seja, em sistemas produtivos
Leia maisProcessos de Poisson
Processos de Poisson Mauro C. M. Campos 1 SUMÁRIO I Alguns fatos sobre a distribuição exponencial 1 II Alguns fatos sobre a distribuição de Poisson 2 III Processos estocásticos em tempo contínuo 2 IV Processos
Leia maisSSC546 -Avaliação de Desempenho de Sistemas
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Sistemas de Computação SSC546 -Avaliação de Desempenho de Sistemas Parte 1 -Aula 2 Sarita Mazzini Bruschi Material
Leia maisMétodos Quantitativos para Ciência da Computação Experimental
Métodos Quantitativos para Ciência da Computação Experimental Revisão Virgílio A. F. Almeida Maio de 2008 Departamento de Ciência da Computação Universidade Federal de Minas Gerais FOCO do curso Revisão
Leia maisIntrodução aos Proc. Estocásticos - ENG 430
Introdução aos Proc. Estocásticos - ENG 430 Fabrício Simões IFBA 16 de novembro de 2015 Fabrício Simões (IFBA) Introdução aos Proc. Estocásticos - ENG 430 16 de novembro de 2015 1 / 34 1 Motivação 2 Conceitos
Leia maisPLANEJAMENTO DE CAPACIDADES E RESOLUÇÃO DE PROBLEMAS
PLANEJAMENTO DE CAPACIDADES E RESOLUÇÃO DE PROBLEMAS Curso: Tecnologia em Redes de Computadores Prof.:Eduardo Araujo Site- http://professoreduardoaraujo.com INICIANDO O ESTUDO História: 1908 matemático
Leia mais1 Dimensionamento de Frota
1 Dimensionamento de Frota DESENVOLVA UM MODELO DE SIMULAÇÃO COM N CAMINHÕES QUE CIRCULAM ENTRE UMA FÁBRICA E PORTO. TANTO NA FÁBRICA COMO NO PORTO ESSES CAMINHÕES PASSAM POR UM PROCESSO DE PESAGEM NA
Leia maisSistemas de Filas: Aula 1. Amedeo R. Odoni 10 de outubro de 2001
Sistemas de Filas: Aula 1 Amedeo R. Odoni 10 de outubro de 2001 Tópicos em Teoria das Filas 9. Introdução a sistemas de filas; lei de Little, M/M/1 10. Filas Markovianas (processo de renovação) 11. Fila
Leia maisD i s c i p l i n a : P e s q u i s a O p e r a c i o n a l T e o r i a d a s F i l a s - L i s t a d e E x e r c í c i o s : 0 1
T e o r i a d a s F i l a s - L i s t a d e E x e r c í c i o s : S e x t a f e i r a, 4 d e n o v e m b r o d e 2. O número de navios etroleiros que chegam à determinada refinaria or dia tem uma distribuição
Leia maisEstatística I Aula 8. Prof.: Patricia Maria Bortolon, D. Sc.
Estatística I Aula 8 Prof.: Patricia Maria Bortolon, D. Sc. MODELOS PROBABILÍSTICOS MAIS COMUNS VARIÁVEIS ALEATÓRIAS CONTÍNUAS Lembram o que vimos sobre V.A. contínua na Aula 6? Definição: uma variável
Leia maisEstatística - aulasestdistrnormal.doc 13/10/05
Distribuição Normal Introdução O pesquisador estuda variáveis. O estatístico diz que essas variáveis são aleatórias porque elas têm um componente que varia ao acaso. Por exemplo, a variabilidade dos pesos
Leia maisAPLICAÇÃO DA TEORIA DE FILAS E SIMULAÇÃO DE MONTE CARLO EM UMA REDE DE FARMÁCIAS LOCALIZADA NO MUNICÍPIO DE CASTANHAL, PARÁ
APLICAÇÃO DA TEORIA DE FILAS E SIMULAÇÃO DE MONTE CARLO EM UMA REDE DE FARMÁCIAS LOCALIZADA NO MUNICÍPIO DE CASTANHAL, PARÁ Keivison Pinto do Rosario (UEPA) keivison_r@hotmail.com Rafaela Lopes de Azevedo
Leia maisVamos denominar 1/µ o tempo médio de atendimento de um cliente. Tem-se, então que:
Vamos admitir que o tempo de atendimento (tempo de serviço) de clientes diferentes são variáveis aleatórias independentes e que o atendimento de cada consumidor é dado por uma variável S tendo função densidade
Leia maisCE-003: Estatística II - Turma K/O - Avaliações Semanais (2 o semestre 2013)
CE-003: Estatística II - Turma K/O - Avaliações Semanais (2 o semestre 2013) Semana 2 1. Dois profissionais vão tentar resolver um problema e cada um deles pode ou não conseguir resolver. A chance do primeiro
Leia maisIND 1115 Inferência Estatística Aula 6
Conteúdo IND 5 Inferência Estatística Aula 6 Setembro de 004 A distribuição Lognormal A distribuição Beta e sua relação com a Uniforme(0,) Mônica Barros mbarros.com mbarros.com A distribuição Lognormal
Leia maisConceitos Básicos, Básicos,Básicos de Probabilidade
Conceitos Básicos, Básicos,Básicos de Probabilidade Espaço Amostral Base da Teoria de Probabilidades Experimentos são realizados resultados NÃO conhecidos previamente Experimento aleatório Exemplos: Determinar
Leia mais- Universidade do Sul de Santa Catarina Unidade Acadêmica Tecnologia Pesquisa Operacional II. Prof o. Ricardo Villarroel Dávalos, Dr. Eng.
Unidade Acadêmica Tecnologia Prof o. Ricardo Villarroel Dávalos, Dr. Eng. Palhoça, Março de 2010 2 Sumário 1.0 TEORIA DAS FILAS... 3 1.1 UMA INTRODUÇÃO À PESQUISA OPERACIONAL... 3 1.2 ASPECTOS GERAIS DA
Leia maisRedes de Computadores
Redes de Computadores Camada de Transporte - Parte II Prof. Thiago Dutra Agenda n Parte I n Introdução n Protocolos de Transporte Internet n Multiplexação e Demultiplexação n
Leia maisA TEORIA DE FILAS COMO FERRAMENTA DE APOIO NA ANÁLISE DE UM SERVIÇO DE ATENDIMENTO
A TEORIA DE FILAS COMO FERRAMENTA DE APOIO NA ANÁLISE DE UM SERVIÇO DE ATENDIMENTO BYANCA PORTO DE LIMA byanca_porto@yahoo.com.br UNIFOA Artur da Silva Siqueira de Novais artur_novais@yahoo.com.br UNIFOA
Leia maisInvestigação Operacional 1. Filas de Espera. Transparências de apoio à leccionação de aulas teóricas
Investigação Operacional 1 Filas de Espera Slide 1 Transparências de apoio à leccionação de aulas teóricas Introdução Fenómeno corrente no dia-a-dia Slide 2 clientes pessoas, veículos ou outras entidades
Leia maisDistribuições de Probabilidade
Distribuições de Probabilidade 1 Aspectos Gerais 2 Variáveis Aleatórias 3 Distribuições de Probabilidade Binomiais 4 Média e Variância da Distribuição Binomial 5 Distribuição de Poisson 1 1 Aspectos Gerais
Leia maisModelos Probabilísticos Teóricos Discretos e Contínuos. Bernoulli, Binomial, Poisson, Uniforme, Exponencial, Normal
Modelos Probabilísticos Teóricos Discretos e Contínuos Bernoulli, Binomial, Poisson, Uniforme, Exponencial, Normal Distribuição de Probabilidades A distribuição de probabilidades de uma variável aleatória:
Leia maisEx: Sistema Tráfego Rodoviário
Ex: Sistema Tráfego Rodoviário Podemos modelá-lo através do Sistema de Rede de Filas: Atores : Carros são os Clientes Ponte éo Serviço Engarrafamento éa Fila Deseja-se, por exemplo: Tempo de espera no
Leia maisMODELO DE TRÁFEGO PARA CONEXÃO À INTERNET UTILIZANDO ACESSO DISCADO
1 UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ CAMPUS CURITIBA GERÊNCIA DE PESQUISA E PÓS-GRADUAÇÃO PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA E INFORMÁTICA INDUSTRIAL - CPGEI MATEUS SOARES DA CRUZ
Leia maisMódulo III: Processos de Poisson, Gaussiano e Wiener
Módulo III: Processos de Poisson, Gaussiano e Wiener Wamberto J. L. Queiroz Universidade Federal de Campina Grande-UFCG Departamento de Engenharia Elétrica Processos Estocásticos Campina Grande - PB Módulo
Leia maisPartícula na Caixa. Química Quântica Prof a. Dr a. Carla Dalmolin
Partícula na Caixa Química Quântica Prof a. Dr a. Carla Dalmolin Caixa unidimensional Caixa tridimensional Degenerescência Partícula no anel (mov. de rotação) Partícula na Caixa Partícula numa caixa unidimensional
Leia maisMétodos Quantitativos. aula 6
Métodos Quantitativos aula 6 Prof. Dr. Marco Antonio Insper Ibmec São Paulo Teoria das Filas Elementos de uma Fila: 1. População 2. Clientes 3. Fila 4. Serviço Sinônimos e Jargão de área Podem aparecer
Leia maisSimulação de Sistemas Teoria das Filas Estrutura do Sistema
Simulação de Sistemas Teoria das Filas 1 2 3 Estrutura do Sistema Capacidade do sistema Canais de Serviço 1 Chegada de Clientes de chegada (tempo entre chegadas) Fila de Clientes Tempo de atendimento 2...
Leia maisIntrodução à Teoria das Filas
Introdução à Teoria das Filas If the facts don't fit the theory, change the facts. --Albert Einstein Notação Processo de Chegada: Se os usuários chegam nos instantes t 1, t 2,..., t j, então as variáveis
Leia maisMaterial baseado nos slides de: Marcos José Santana Regina Helena Carlucci Santana
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Sistemas de Computação SSC643 -Avaliação de Desempenho de Sistemas Computacionais Aula 3 Sarita Mazzini Bruschi
Leia maisUm Protótipo de Servidor Multimídia com Mecanismos de QoS
Um Protótipo de Servidor Multimídia com Mecanismos de QoS Laboratório de Modelagem, Análise e Desenvolvimento de Sistemas de Computação e Comunicação - LAND COPPE/UFRJ Autores Adriane de Quevedo Cardozo
Leia maisModelos básicos de distribuição de probabilidade
Capítulo 6 Modelos básicos de distribuição de probabilidade Muitas variáveis aleatórias, discretas e contínuas, podem ser descritas por modelos de probabilidade já conhecidos. Tais modelos permitem não
Leia maisMINISTE RIO DA EDUCAÇA O UNIVERSIDADE FEDERAL DE LAVRAS DEPARTAMENTO DE CIE NCIAS EXATAS
MINISTE RIO DA EDUCAÇA O UNIVERSIDADE FEDERAL DE LAVRAS DEPARTAMENTO DE CIE NCIAS EXATAS Programa de Pós-Graduação em Estatística e Experimentação Agropecuária Prova do Processo Seletivo para o Doutorado
Leia maisInferência Estatística: DEEST/UFOP Prof.: Spencer Barbosa da Silva
Inferência Estatística: Prof.: Spencer Barbosa da Silva Amostragem Estatística Descritiva Cálculo de Probabilidade Inferência Estatística Estimação Teste de Hipótese Pontual Por Intervalo Conceitos básicos
Leia maisAPLICAÇÃO DA TEORIA DAS FILAS PARA ANÁLISE DO DESEMPENHO DO PROCESSO PRODUTIVO EM UMA LAVANDERIA INDUSTRIAL
APLICAÇÃO DA TEORIA DAS FILAS PARA ANÁLISE DO DESEMPENHO DO PROCESSO PRODUTIVO EM UMA LAVANDERIA INDUSTRIAL Thiago Fernando Pires Alves 1, Márcia de Fátima Morais 2, Rony Peterson da Rocha 3 Larissa de
Leia maisFACULDADE DE CIÊNCIAS E TECNOLOGIA. Redes de Telecomunicações (2006/2007)
FACULDADE DE CIÊNCIAS E TECNOLOGIA Redes de Telecomunicações (2006/2007) Engª de Sistemas e Informática Trabalho nº4 (1ª aula) Título: Modelação de tráfego utilizando o modelo de Poisson Fundamentos teóricos
Leia maisESTUDO DE CASO SOBRE TEORIA DAS FILAS EM UMA SECRETARIA ESCOLAR DO ESTADO DO PARÁ
João Pessoa/PB, Brasil, de 03 a 06 de outubro de 2016 ESTUDO DE CASO SOBRE TEORIA DAS FILAS EM UMA SECRETARIA ESCOLAR DO ESTADO DO PARÁ Bruna Baia da Cunha (ESTÁCIO ) brunabaiacunha@gmailcom wilson antonio
Leia maisAnálise de Desempenho em Filas M/M/1 Usando uma Abordagem Bayesiana
Trabalho apresentado no III CMAC - SE, Vitória-ES, 2015. Proceeding Series of the Brazilian Society of Computational and Applied Mathematics Análise de Desempenho em Filas M/M/1 Usando uma Abordagem Bayesiana
Leia maisVariável Aleatória. Gilson Barbosa Dourado 6 de agosto de 2008
Variável Aleatória Gilson Barbosa Dourado gdourado@uneb.br 6 de agosto de 2008 Denição de Variável Aleatória Considere um experimento E e seu espaço amostral Ω = {a 1, a 2,..., a n }. Variável aleatória
Leia maisICMS/PE 2014 Resolução da Prova de Estatística Professor Fábio Amorim. ICMS PE 2014: Resolução da prova de Estatística Prof.
ICMS/PE 2014 Resolução da Prova de Estatística Professor Fábio Amorim 1 de 6 Pessoal, segue a resolução das questões de Estatística da prova realizada pela SEFAZ-PE, para o cargo de Auditor Fiscal do Tesouro
Leia maisAvaliação de Desempenho em Sistemas de Computação e Comunicação
Avaliação de Desempenho em Sistemas de Computação e Comunicação Universidade Federal do Espírito Santo - UFES Departamento de Informática - DI Laboratório de Pesquisas em Redes Multimidia - LPRM UFES Objetivos
Leia maisAulas 13 & 14. Acesso Múltiplo a Pacote: Protocolo Aloha. Eytan Modiano MIT
Aulas 13 & 14 Acesso Múltiplo a Pacote: Protocolo Aloha Eytan Modiano MIT 1 Acesso Múltiplo Meio de transmissão compartilhado: um receptor pode escutar vários transmissores; um transmissor pode ser escutado
Leia maisSimulação Transiente
Tópicos Avançados em Avaliação de Desempenho de Sistemas Professores: Paulo Maciel Ricardo Massa Alunos: Jackson Nunes Marco Eugênio Araújo Dezembro de 2014 1 Sumário O que é Simulação? Áreas de Aplicação
Leia maisEscola Politécnica da USP Engenharia de Petróleo e Gás OUTRAS DISTRIBUIÇÕES CONTÍNUAS. Aula 14 - Prof. Regina Meyer Branski
Escola Politécnica da USP Engenharia de Petróleo e Gás OUTRAS DISTRIBUIÇÕES CONTÍNUAS Aula 14 - Prof. Regina Meyer Branski Distribuições Contínuas Distribuição Normal Outras Distribuições Contínuas Exponencial
Leia maisPROPOSTA DE UM ESTUDO DE FILAS PARA MELHORIA NO ATENDIMENTO EM PONTOS DE VENDA: UM ESTUDO DE CASO NO SETOR FARMACÊUTICO
PROPOSTA DE UM ESTUDO DE FILAS PARA MELHORIA NO ATENDIMENTO EM PONTOS DE VENDA: UM ESTUDO DE CASO NO SETOR FARMACÊUTICO ANDRÉ ANDRADE LONGARAY longaray@yahoo.com.br UNIVERSIDADE FEDERAL DO RIO GRANDE FURG
Leia maisAvaliação Quantitativa de Sistemas
Avaliação Quantitativa de Sistemas Contexto A Avaliação Quantitativa de Sistemas permite a avaliação de sistemas antes mesmo da sua implementação física. Dessa forma, é possível avaliar um sistema projetado
Leia maisCapítulo4- Modelos de probabilidade.
Capítulo4- Modelos de probabilidade. 1- Modelos de probabilidade(110) 1.1) Introdução.(110) 1.) Fenómenos aleatórios(11) Experiência determinística-produz sempre o mesmo resultado desde que seja repetido
Leia maisAvaliação de Desempenho de Sistemas
Avaliação de Desempenho de Sistemas Modelo de Filas M/M/1 e M/M/m Prof. Othon Batista othonb@yahoo.com Modelo de Filas Nas aulas anteriores vimos a necessidade de se utilizar uma distribuição para representar
Leia maisProbabilidade e Modelos Probabilísticos
Probabilidade e Modelos Probabilísticos 2ª Parte: modelos probabilísticos para variáveis aleatórias contínuas, modelo uniforme, modelo exponencial, modelo normal 1 Distribuição de Probabilidades A distribuição
Leia maisTema 4- Modelos de probabilidade. (Versão: para o manual a partir de 2016/17)
Tema 4- Modelos de probabilidade. (Versão: para o manual a partir de 016/17) 1- Modelos de probabilidade(136) 1.1) Introdução.(36) (Vídeo: 33) 1.) Fenómenos aleatórios(138) Experiência determinística-produz
Leia maisDistribuições Contínuas. Estatística. 7 - Distribuição de Probabilidade de Variáveis Aleatórias Contínuas UNESP FEG DPD
Estatística 7 - Distribuição de Probabilidade de Variáveis Aleatórias Contínuas 7- Distribuição Uniforme A variável aleatória contínua pode ser qualquer valor no intervalo [a,b] A probabilidade da variável
Leia maisEntrada/Saída e Armazenamento
Entrada/Saída e Armazenamento [Introdução à Organização de Computadores] Adriano J. Holanda 23/5/2017 Interconexão de E/S. Processador Cache Interconexão de memória e entrada e saída Memória principal
Leia maisTeoria de Jogos Evolucionária
Teoria de Jogos Evolucionária Edmundo de Souza e Silva - Daniel Ratton Figueiredo Universidade Federal do Rio de Janeiro Programa de Engenharia de Sistemas e Computação - COPPE Departamento de Ciência
Leia maisVariáveis Aleatórias. Esperança e Variância. Prof. Luiz Medeiros Departamento de Estatística - UFPB
Variáveis Aleatórias Esperança e Variância Prof. Luiz Medeiros Departamento de Estatística - UFPB ESPERANÇA E VARIÂNCIA Nos modelos matemáticos aleatórios parâmetros podem ser empregados para caracterizar
Leia mais