Um sistema de filas, também conhecido como fila, é um modelo para um sistema em que entidades (clientes, empregos, pacotes etc.) chegam, potencialmente aguardam em uma linha (fila) e depois recebem serviço antes de partir. Seu objetivo é gerenciar o fluxo dessas entidades em situações em que a taxa de chegada excede a taxa de serviço.
Aqui está um colapso de seu propósito e descrição:
Objetivo: *
Gerenciando a demanda que excede a capacidade: O objetivo principal é lidar com situações em que a demanda por serviço (chegadas) é maior que a capacidade do sistema de fornecer esse serviço (taxa de serviço). Isso evita a sobrecarga e a potencial falha do sistema.
*
justiça e ordem: Os sistemas de fila garantem um serviço justo e ordenado, priorizando entidades de acordo com uma política predefinida. Sem uma fila, a primeira abordagem da primeira chegada pode ser impossível de aplicar ou extremamente ineficiente.
*
otimização de recursos: Ao gerenciar o fluxo de entidades, os sistemas de fila ajudam a otimizar a utilização de recursos. Eles impedem que os recursos fiquem ociosos quando não há trabalho e evitam recursos esmagadores quando há muito trabalho.
*
Análise de previsibilidade e desempenho: A teoria da fila fornece ferramentas matemáticas para analisar sistemas de filas, permitindo previsões sobre tempos de espera, utilização de recursos e desempenho do sistema. Isso permite um melhor design e gerenciamento de sistemas.
Descrição: Um sistema de filas consiste em vários componentes -chave:
*
Processo de chegada: Define como as entidades chegam ao sistema. Isso geralmente é modelado usando distribuições de probabilidade (por exemplo, processo de Poisson). Os principais parâmetros incluem taxa de chegada (λ) - o número médio de chegadas por unidade de tempo.
*
fila: A linha de espera onde as entidades esperam pelo serviço. A fila possui uma capacidade específica (que pode ser infinita) e uma disciplina (por exemplo, FIFO-Primeira entrada, primeira saída; LIFO-o último-in, primeiro a sair; baseado em prioridade).
*
mecanismo de serviço: Descreve o serviço prestado às entidades. Isso inclui o número de servidores, a distribuição do tempo de serviço (por exemplo, distribuição exponencial) e a taxa de serviço (μ) - o número médio de entidades servido por unidade de tempo.
*
Processo de partida: Descreve como as entidades deixam o sistema após o recebimento do serviço.
Exemplo: Considere um check -out de supermercado.
*
Processo de chegada: Clientes que chegam aos balcões de checkout.
*
fila: As linhas de clientes esperando para serem servidas.
*
mecanismo de serviço: O checkout se contém, com caixas prestando o serviço.
*
Processo de partida: Os clientes deixam o supermercado depois de concluir o check -out.
A teoria da fila fornece ferramentas para analisar esses sistemas, determinando coisas como tempo médio de espera, comprimento médio da fila e utilização do servidor. Essas informações podem ser usadas para otimizar o número de contadores de checkout, níveis de pessoal e eficiência geral do supermercado.