As filas se formam quando a procura por determinado servio supera a capacidade deste de

processar a demanda.
A chegada de uma entidade (que pode obedecer um intervalo aleatrio), pela passagem da
entidade pelo servidor, e pela sada dessa entidade do sistema.
O modelo de fila a ser adotado pode variar de acordo com as necessidades do sistema. Por
exemplo, o modelo First come first served (FCFS) no qual o processamento das entidades
obedece a ordem de chegada das mesmas, sendo a primeira a chegar a primeira a ser
atendida.
Sendo assim, o principal objetivo do estudo das filas encontrar um ponto de equilbrio entre
o cliente e o provedor do servio. Buscando ao mximo a viabilidade econmica sem que
esta prejudique o tamanho da fila.
A condio bsica para que um sistema de fila seja estvel que a taxa de chegada seja
menor do que a taxa de servio. Caso isto no acontea, a fila tende ao infinito.
A distribuio mais comum a de Poisson, ou seja, os tempos entre as chegadas so
exponencialmente distribudos. Entre outras distribuies, esto a de Erlang,
hiperexponencial e arbitrria.
Erlang amplamente utilizada para processos estocsticos, ou seja, uma famlia de
variveis aleatrias pertencentes a um determinado intervalo temporal.
No modelo de um sistema com um canal e uma fila e com populao infinita as equaes do
modelo se baseiam nas caractersticas dos processos de chegada e de servio
(atendimento). Este tambm um dos principais modelos de fila Markovianas, que tem as
chegadas e os atendimentos seguindo as distribuies de Poisson e Exponencial.
Para especificar um sistema de filas, utiliza-se a notao de Kendall do tipo: A/S/m/K/N/Q.

A: distribuio dos tempos entre chegadas
S: distribuio dos tempos de servio
m: nmero de servidores
K: capacidade do sistema
N: tamanho da populao
Q: disciplina de servio (de fila)

Em alguns casos, os trs ltimos smbolos so omitidos. Nestes casos, considerada a
capacidade ilimitada, populao infinita e disciplina de atendimento First Come First Served
(FCFS).
Neste modelo, as equaes baseiam-se em
chegadas que se processam segundo uma
distribuio Poisson, com mdia chegadas/tempo.
O atendimento fila feito por ordem de chegada.
O nmero de clientes potenciais suficientemente
grande para que a populao possa ser considerada
infinita.
Neste caso, existem 3 eventos possveis durante a
variao de tempo:
I. A entrada de 1 unidade no sistema;
II. A sada de 1 unidade do sistema, ou
III. Nenhuma alterao, ou seja, nenhuma chegada
ou nenhum trmino de servio.