O que é um sistema de filas?

Uma fila, também referida como uma fila de espera, é formado quando há muitos clientes tentando acessar um determinado serviço a partir de um único ponto ou vários pontos. Queuing é comum, como você vê as pessoas fazendo fila em lugares como bancos, salas de cinema, supermercados, balcões de companhias aéreas e supermercados. Espera na linha não é limitada a pessoas, como objectos fila durante o processo de produção, enquanto se espera que passar por diferentes fases. A quantidade de tempo gasto na fila é determinado pelo número de servidores prestando serviços para a fila, o tempo de serviço total ocupada por cada pessoa e as pessoas à sua frente na fila.

Os clientes na fila pode ser infinita, também conhecido como um sistema aberto, ou finito, referido como sistema fechado. clientes infinitas caracterizar sistemas com muitos clientes prováveis, incluindo bancos, companhias aéreas, supermercados e mercearias. clientes finitos pode ser encontrado em processos, com produtos de espera para passar por várias fases definidas durante a produção. O tempo de espera para acessar um servidor em sistemas fechados é bem definido, enquanto que em sistemas abertos é indefinido.

Uma fila se refere aos clientes esperando para acessar um determinado serviço e tipicamente exclui aqueles que estão sendo servidos. Os clientes podem formar diferentes filas de espera ou de uma única fila, dependendo do número de servidores disponíveis. Além disso, a capacidade do sistema refere-se aos clientes no máximo que pode ser permitido que esperar numa fila.

O termo "filas disciplina" define as regras que determinam como os clientes entram e saem da fila durante o serviço. O First In First Out (FIFO), também conhecido como chegar primeiro servir (FCFS), serve ao cliente de acordo com sua hora de chegada, com quem veio primeiro a ser dada a primeira prioridade. Isso minimiza conflitos e resulta em filas ordenadas. The Last In First Out (LIFO), ou Último a chegar primeiro servir (LCFS), é normalmente utilizado em pilhas, desde os últimos itens na pilha serão os primeiros a serem desempilhados. Em Sirva em ordem aleatória (SIRO), os clientes são servidos aleatoriamente, independentemente da hora de chegada.

Os clientes esperar para acessar uma determinada atividade que leva tempo para acontecer, referido como um serviço. O serviço pode ser dada por máquinas ou pessoas reais. O tempo de serviço refere-se à quantidade de tempo que um cliente gasta acessar o serviço, que muitas vezes é aleatória. O número de servidores presentes no sistema determina o tempo de serviço, como os clientes gastam menos tempo em sistemas consistindo de muitos servidores ou vários sistemas de canais do que aqueles com apenas um servidor, referido como um único sistema de canais.