Tema 7 - Teoria e Modelos de Filas de Espera Flashcards
Características de um Sistema de Fila de Espera
Chegadas ou inputs do sistema
Fila de espera
Serviço
Características de um Sistema de Fila de Espera: Chegadas ou Inputs do Sistema
- Dimensão da População (limitada ou ilimitada)
- Comportamento na Chegada (mudam ou não de fila; desistem do processo).
- Distribuição estatística das chegadas / padrão das chegadas (programadas ou aleatórias - seguem frequentemente a distribuição de Possion)
Características de um Sistema de Fila de Espera: Fila de Espera
Limitada (geralmente <10) ou Ilimitada
Disciplina das pessoas ou itens (FIFO é a regra mais comum)
Características de um Sistema de Fila de Espera: Serviço
- Desenho do Sistema (servidor único ou multiservidos + fase única ou multifase)
- Distribuição estatística da duração (constante ou aleatória - normalmente segue uma distribuição exponencial negativa).
Distribuição de Poisson
Ver apontamentos
Obrigações dos Modelos das Filas de Espera
Todos os modelos devem assumir:
* Chegadas segundo a distribuição de Poisson
* Disciplina FIFO
* Uma única fase.
Modelo A - Um Servidor
- Sistema com um único servidor;
- População com chegadas ilimitadas;
- Duração do serviço segue a distribuição exponencial negativa.
Modelos de Filas de Espera
A - Um Servidor
B - Multi-servidor
C - Tempo de Serviço Constante
D - População Finita
Modelo D - População Finita
- Sistema com um único servidor;
- População das chegadas é limitada;
- Duração do serviço segue a distribuição exponencial negativa.