Teoria das Filas

1140 palavras 5 páginas
Teoria Das Filas
O que é a Teoria das Filas ?
É um ramo da Probabilidade que estuda o fenômeno da formação de filas de solicitantes de serviços fornecidos por um determinado recurso.
Permite estimar importantes medidas de desempenho de um sistema a partir de propriedades mensuráveis das filas
Dessa forma, pode-se dimensionar um determinado sistema segundo a demanda dos seus clientes, evitando desperdícios ou gargalos
Contudo, as apresentam comportamentos estocásticos.
Aplicações:
Fluxo de trafego (veículos, pessoas, redes de comunicações).
Escalonamento (pacientes tarefas industriais, processos)
Serviços de atendimento (bancos, restaurantes, servidores)

Características de um Sistema de Fila
1. Processo de Chegada
2. Distribuição de Tempo de Serviço
3. Quantidade de Servidores
4. Tamanho do Sistema de Fila
5. População de Clientes
6. Disciplina de Atendimento

1.Processo de Chegada
• Se os clientes chegam em instantes t1, t2, ..., tj a variável randômica tj = tj - tj-1 é chamada Tempo Inter chegadas
• Assume-se que os tj formam uma sequência de variáveis aleatórias independentes identicamente distribuídas (v.a. IID)
• O processo de chegada mais comum é o Processo de Poisson. Isto significa que os Tempos Inter chegadas são exponencialmente distribuídos
• Outras distribuições podem ser utilizadas, tais como a Hiperexponencial, Erlang e Geral

2. Distribuição de Tempo de Serviço (Processo de Serviço)
• O tempo gasto por cada cliente num computador é chamado Tempo de Serviço
• É aceitável supor que os Tempos de Serviço de cada cliente sejam variáveis aleatórias IID
• A distribuição mais utilizada para o Tempo de Serviço é a Distribuição Exponencial
• Outras distribuições podem ser utilizadas, tais como a Hiperexponencial, Erlang e Geral

3. Quantidade de Servidores
• Single Server – atende a apenas um cliente de cada vez
• Multi-Server – possui m servidores podendo atender m clientes simultaneamente
• Infinite Server – cada

Relacionados

  • teoria de filas
    8515 palavras | 35 páginas
  • Teoria das filas
    586 palavras | 3 páginas
  • Teoria das filas
    1984 palavras | 8 páginas
  • Teoria das Filas
    516 palavras | 3 páginas
  • teoria das filas
    8765 palavras | 36 páginas
  • Teoria das Filas
    1568 palavras | 7 páginas
  • Teoria das Filas
    2738 palavras | 11 páginas
  • teoria das filas
    1606 palavras | 7 páginas
  • Teoria das filas
    2481 palavras | 10 páginas
  • Teoria de Filas
    3976 palavras | 16 páginas