aula filas

SABER - ÉTICA - TRABALHO - PROGRESSO

• História:
– 1908
– matemático A. K. Erlang
– central telefônica de Copenhagen
– objetivo: ligações prontamente atendidas
– problema: dimensionar para não haver congestionamentos – solução: MODELAGEM

• Erlang desenvolveu um modelo para o sistema da central telefônica
– chamadas chegam aleatoriamente na central
– produzem ou não conexão, dependendo da disponibilidade de linhas
– havendo linha, a ligação é imediata
– não havendo, usuário recebe sinal de ocupado e ligação é perdida
– deverá tentar posteriormente

• Erlang desenvolveu modelos matemáticos que oferecem soluções analíticas
TEORIA DAS FILAS
• Útil para: malhas de transportes, redes de computadores, manufatura, serviços,…

1 - Processo de chegada



processo de chegada
(arrival ou input process)

Descreve a forma como os clientes chegam no sistema. •um cliente por vez
•grupos

5

2 - Processo de atendimento





processo de atendimento 

(service or output process) 

descreve a forma como os clientes são atendidos distribuição do tempo de atendimento um ou mais servidores série ou paralelo
6

3 – Número de atendentes

um atendente

vários

7

4 - Regra ou disciplina da fila



descreve a ordem em que os clientes serão atendidos 

primeiro a chegar é o primeiro a ser atendido 



último a chegar é o primeiro a ser atendido





FCFS – first come, first served
LCFS – last come, first served

aleatório em relação à chegada prioridades por categorias
8

5 – Número máximo de clientes no sistema

limitado

infinito



9

6 - População





Fonte infinita –

chegadas independem do nro de clientes no sistema
Fonte finita – dependem
- população pequena - desistem em função do tamanho da fila

10

FILAS: elementos básicos

Os elementos básicos das filas são os seis apresentados, especialmente:
•  - taxa de chegada
•  - taxa de atendimento
A notação de Kendall- Lee organiza estes elementos da seguinte forma:

11

Notação Kendall-Lee
1/2/3/4/5/6

1