? Teoria das filas é o estudo de como os sistemas de lidar com uma demanda variável para o serviço. Problemas de enfileiramento de ocorrer quando o serviço não corresponde ao nível de demanda , por exemplo, quando um supermercado não tem caixas suficientes em uma manhã ocupada. Em TI , os problemas de filas surgir quando as solicitações de alcançar um sistema mais rápido do que ele pode processá-los. Problemas

teoria das filas , os problemas ocorrem quando há muito serviço, bem como muito pouco. Uma loja que quatro horários de caixas para uma mudança e vê três deles estavam ociosos tem um problema de filas , por exemplo. Problemas de enfileiramento de ocorrer em diversas situações : Quando os carros esperar para entrar na rodovia , quando pacientes fique muito tempo sentado na sala de espera do médico , ou quando muitos chamadores pedir à polícia para obter ajuda de uma só vez

Filas em . TI

em uma rede de computadores , os problemas de filas pode envolver o roteador e as transmissões que recebe : Se o tráfego é mais do que o roteador pode processar de forma eficiente , os pacotes de volta apenas como clientes em uma fila do caixa . Se o computador executa várias operações que exigem mais serviço a partir da unidade de processamento central do que ele pode fornecer de forma eficiente, que é um outro tipo de problema de filas , se um banco de dados recebe mais chamadas para informações do que ele pode manipular , que também cria uma fila
.

Modelos

o objetivo da teoria das filas é desenvolver fórmulas que prevêem a quantidade de serviço necessário para eliminar as filas sem o serviço ocioso a maior parte do tempo . O primeiro passo é o desenvolvimento de um modelo para o sistema em causa . Todos os modelos incluem uma representação na fila do serviço - caixas ou o roteador , por exemplo - e as demandas prováveis ​​sobre o serviço a qualquer momento . O nível de demanda varia não só com o número de pedidos de serviço, mas o tempo que cada pedido leva para processar .

Cálculos

teoria das filas envolve uma série de cálculos. Uma das mais simples é a Teoria de Little, que afirma que o número de clientes na mão em um determinado tempo depende da velocidade com que eles chegam, multiplicado pelo tempo que leva para processá-los. Se um gargalo na rede provoca um roteador para levar pacotes de dados duas vezes mais longos de encaminhamento , mas os pacotes ainda chegar ao mesmo ritmo , o número de pacotes de dados os negócios roteador com um momento agora é dupla. Isso muitas vezes faz com que um atraso até que alguém resolve o problema ou a taxa de chegada retarda .