Академический Документы
Профессиональный Документы
Культура Документы
Observaes importantes:
Processo de chegada
Populao de usurios
Esse componente indica o nmero potencial de clientes que podem
chegar a um sistema. Pode ser finita ou infinita
Disciplina de atendimento
1) FCFS (First Come, First Served: Primeiro a Chegar, Primeiro a ser Atendido):
tambm conhecida como FIFO (First In, First Out: Primeiro a Entrar, Primeiro a
Sair). Disciplina mais comum, inclusive na vida diria.
2) LCFS (Last Come, First Served: ltimo a chegar, Primeiro a ser Atendido):
tambm conhecida como LIFO (Last In, First Out: ltimo a Chegar, Primeiro a
Sair). Aplicvel em sistemas em que o item mais recente mais fcil de ser
recuperado, como por exemplo em sistemas de controle de estoque.
3) Fila com prioridade: a cada cliente atribuda uma prioridade; clientes com
maior prioridade tm preferncia no atendimento. Pode ser de dois tipos:
Notao
As seis caractersticas apresentadas acima descrevem um sistema de
filas. Para simplificar, utiliza-se a notao de Kendall, proposta em 1953,
composta por uma srie de smbolos da seguinte forma:
A/S/m/K/N/Q
Em que:
Em que: A/S/m/K/N/Q
Um servidor;
o
Capacidade ilimitada;
o
Populao infinita;
o
Exemplo:
M/M/1
Distribuies de probabilidade
Exponencial (M);
Uniforme (U);
Arbitrria ou Geral (G);
Erlang (Ek);
Hiperexponencial (Hk).
Alguns smbolos padres para estas caractersticas so mostradas na
Tabela 1.1. Por exemplo, a notao M/D/2/ /FCFS indica um processo de filas
com tempos de interchegada exponenciais, tempos de servio determinsticos,
dois servidores paralelos, capacidade ilimitada e disciplina de fila First-Come-
First-Served.
Os smbolos na tabela 1.1 so auto-explicativos, entretanto, alguns
deles
merecem algum complemento. Por exemplo, o smbolo G representa uma
distribuio de probabilidade geral, isto , resultados nestes casos so aplicveis
para qualquer distribuio de probabilidade.