Simulador de Fila M/M/1

Trata-se de um trabalho da disciplina de Modelagem e Simulação (Ciências da Computação) no qual desenvolvemos uma aplicação Web que permite a modelagem e simulação de um projeto utilizando o modelo de fila M/M/1, permitindo que o usuário acompanhe a evolução da simulação por meio de gráficos e da tabela de simulação.

Website do projeto: https://fziliotti.github.io/Simulador-MS/

Pré requisitos

Verifique se já possui npm e node instalados:

npm -v
node -v

Caso não possua, basta instalá-los:

• npm: npm install -g
• node

Agora é só clonar o repositório esse repositório do GitHub:

• Via HTTPS:

  git clone [email protected]:Fziliotti/Simulador-MS.git
  

• Via SSH (necessário já ter configurado no seu perfil -> Tutorial):

  git clone [email protected]:Fziliotti/Simulador-MS.git
  

Iniciando a aplicação

Primeiro instale as dependências:

cd Simulador-MS
npm install

Depois rode a aplicação:

npm run dev

Agora é só abrir o navegador no endereço localhost:5000 e pronto, o app está rodando.

Documentação

O que é simulação?

É o processo de projetar um modelo de um sistema real e conduzir experimentos com este modelo para:

• compreender o comportamento do sistema
• avaliar estratégias para a sua operacionalidade
  (Shannon, 1975)

O que é uma fila M/M/1?

Uma fila M/M/1 representa o comprimento de fila em um sistema que tem um único servidor para atender os clientes. Além disso, possui tempo de atendimento exponencial (taxa µ) e intervalo exponencial entre as chegadas (taxa λ), definidas de acordo com um processo de Poisson.

Vale ressaltar que é um processo estocástico (algumas variáveis de estado são randomicas) cujo espaço de estados é o conjunto {0, 1, 2, 3...} em que o valor corresponde ao número de clientes no sistema, incluindo aqueles que estão sendo servidos. O diagrama de estado abaixo demonstra o funcionamento de uma fila M/M/1:

Configurando a simulação

É possivel configurar o tempo de duração da simulação, o intervalo de tempo entre chegadas (taxa λ) e o tempo do serviço/atendimento (taxa µ), conforme demonstrado abaixo:

Gráficos

Esta aplicação conta com gráficos que auxiliam o usuário a acompanhar a evolução da simulação e ter acesso a importantes informações, conforme exemplo abaixo:

Tabela de Simulação

O usuário poderá acompanhar todas as informações da simulação por meio da Tabela de Simulação, conforme exemplo abaixo: