/ Sistema de filas, suas variedades e justificativa científica

Sistema de espera, suas variedades e justificativa científica

O sistema de filas considerado(SMO) é um mecanismo no qual, com a ajuda de um especialmente projetado para este conjunto de dispositivos, os vários requisitos que entram no sistema são atendidos. A propriedade principal deste sistema é o parâmetro quantitativo do número de dispositivos de trabalho (serviço). Pode variar de um para o infinito.

De acordo com a possibilidade de esperar pelo serviço ou não, os sistemas são diferenciados:

- SMO, onde não havia um único instrumento (instrumento) para atender ao requisito recebido em um determinado momento. Nesse caso, esse requisito é perdido;

- sistema de filas com expectativa, que contém tal unidade de requisitos, que é capaz de aceitar todos eles, formando uma fila;

- um sistema com uma capacidade limitada,onde esta limitação determina a magnitude da fila de reclamações a ser satisfeita. Aqui, os requisitos que não podem caber na unidade são perdidos.

Em todos os CMO, a escolha dos requisitos e a sua manutenção baseiam-se na disciplina do serviço. Exemplos de tais modelos de serviço são:

- FCFS / FIFO - um sistema no qual o primeiro requisito na fila é satisfeito primeiro;

- LCFS / LIFO - CMO, onde o último da fila é servido primeiro;

- modelo aleatório - o sistema de satisfação de requisitos com base na escolha aleatória.

Por via de regra, tal sistema tem uma estrutura muito complexa.

Qualquer sistema de filas é descrito usando os seguintes conceitos e categorias:

- requisito - a formação e apresentação de um pedido de serviço;

- fluxo de entrada - todas as solicitações para atender aos requisitos que entram no sistema;

- tempo de serviço - o intervalo de tempo necessário para o serviço completo do aplicativo recebido;

- modelo matemático - expresso em forma matemática e utilizando o aparato matemático do modelo deste SMO.

Sendo um fenômeno complexo, o sistemaO serviço de massa é um objeto de investigação científica da teoria da probabilidade. Dentro deste vasto campo do conhecimento científico, vários conceitos são destacados, cada um dos quais é uma teoria bastante autônoma do serviço de massa. Nestas teorias, como regra, a metodologia da estatística matemática é usada.

O fundador de um dos primeirosO SMO moderno é A. Ya. Khinchin, que fundamentou o conceito do fluxo de eventos homogêneos. Em seguida, o operador dinamarquês telégrafo e, mais tarde - o cientista Agner Erlang, desenvolveu o seu próprio conceito (no exemplo de operadoras de telefonia, enquanto se aguarda o pedido para atender a conexão), que já alocou QS com expectativa e sem expectativa.

Construção da moderna tecnologia de massaA manutenção é realizada principalmente por métodos de modelagem. Existem também sistemas, cuja pesquisa é conduzida por métodos analíticos, mas essa abordagem é bastante complicada. O CMO também inclui os sistemas que podem ser estudados usando métodos estatísticos - modelagem estatística e análise estatística.

Cada um desses sistemas de enfileiramentoa priori sugere que existem algumas formas padronizadas em que as aplicações dos sujeitos são satisfeitas. Essas aplicações passam pelos chamados canais de serviço, que são diversos em seu propósito e características. As aplicações vêm na maioria das vezes caoticamente, existem muitas delas, por isso é extremamente difícil estabelecer relações lógicas e causais entre elas. A conclusão científica, nesta base, é que o SMO, em sua esmagadora maioria, opera nos princípios do acaso.

Leia mais: