https://github.com/mrrodrigo/simulador-filas-kendall
Simulador de filas
https://github.com/mrrodrigo/simulador-filas-kendall
Last synced: about 1 month ago
JSON representation
Simulador de filas
- Host: GitHub
- URL: https://github.com/mrrodrigo/simulador-filas-kendall
- Owner: mrRodrigo
- Created: 2020-08-30T22:19:49.000Z (over 4 years ago)
- Default Branch: master
- Last Pushed: 2020-10-27T04:52:27.000Z (over 4 years ago)
- Last Synced: 2025-01-24T11:44:43.437Z (3 months ago)
- Language: JavaScript
- Homepage:
- Size: 1.86 MB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Simulador-filas-Kendall
## To run
``` node . SimpleQueue ```
É possível executar outras configurações de filas simples, basta adicionar o arquivo desejado na pasta ```inputs``` e chamar pela linha de comando o nome do arquivo criado. Siga o modelo presente no arquivo ```SimpleQueue.json```.
### Parâmetros de execução
| Comando | default | descrição |
|------------------------|---------|-------------------------------------------------------------|
| *-v, --verbose, verbose* | false | Mostra todos detalhes da execução. |
| *-r, --run, run, + \[n\]* | 1 | Executa n vezes a simulação e retorna a média de execuções. |
**exemplos**: ```node . SimpleQueue --run 10 -v``` ```node . SimpleQueue -r 10 --verbose``` ```node . SimpleQueue --verbose run 4```
## Geração de números pseudo-aleatórios
Se seu arquivo tiver a chave ```randomList``` com uma lista válida de números aleatórios, o simulador tomará como prioridade essa lista. Caso deseje que o simulador gere os valores, deixe a lista vazia e preencha a chave ```totalRandomNumbers``` com o total de números aleatórios desejados. Se houver pelo menos um item na lista, o total desejado de valores aleatórios será ignorado.
## Fórmula para obter um número pseudo-aleatório
```U(A, B) = (B – A) x U(0, 1) + A ```
## Filas
## NOTAÇÃO DE KENDALL
### A/B/C/K/N/D
- A: distribuição das chegadas de clientes
- B: distribuição dos atendimentos de clientes
- C: número de servidores da fila
- K: capacidade da fila
- N: tamanho da população
- D: política de atendimento
## Algoritmo utilizado para o evento de Chegada
```
contabiliza tempo
se ainda tem espaço na fila
acresenta na fila
se sou o primeiro da fila (considerando nro serividores)
agenda saida (tempoAtual + rnd(minAtendimento..maxAtendimento))
agenda chegada(tempoAtual + rnd(minEspera..maxEspera))
```
## Algoritmo utilizado para o saída
```
contabiliza tempo
sai da fila (fila --)
se nao estou sendo atendido
agenda saida (tempoAtual + rnd(minAtendimento..maxAtendimento))
```
## Exemplo de input
```
{
"queues": {
"name": "Q1",
"arrivalMax": 2,
"arrivalMin": 1,
"awaitMax": 6,
"awaitMin": 3,
"capacity": 3,
"init": 2,
"size": 1
},
"randomList": [],
"totalRandomNumbers": 10
}
```
## Exemplo de output
```
--------------------------------------------------
Queue configuration.................... G/G/1/3
--------------------------------------------------
*EVENTS*
┌─────────┬───────────┬───────────┬────────────┐
│ (index) │ type │ time │ queueState │
├─────────┼───────────┼───────────┼────────────┤
│ 0 │ 'CHEGADA' │ '2.0000' │ 0 │
│ 1 │ 'CHEGADA' │ '3.6308' │ 1 │
│ 2 │ 'CHEGADA' │ '4.7746' │ 2 │
│ 3 │ 'SAIDA' │ '5.1860' │ 1 │
│ 4 │ 'CHEGADA' │ '5.9483' │ 3 │
│ 5 │ 'CHEGADA' │ '7.1805' │ 3 │
│ 6 │ 'CHEGADA' │ '8.2118' │ 3 │
│ 7 │ 'SAIDA' │ '10.0619' │ 2 │
│ 8 │ 'CHEGADA' │ '10.1376' │ 3 │
└─────────┴───────────┴───────────┴────────────┘
--------------------------------------------------
--------------------------------------------------
With 0 on the queue, 2.0000 has been elapsed.
With 1 on the queue, 1.6308 has been elapsed.
With 2 on the queue, 1.9818 has been elapsed.
With 3 on the queue, 4.5250 has been elapsed.
--------------------------------------------------
Total loss: 2 Total time: 10.1376
--------------------------------------------------
*RESULTS*
--------------------------------------------------
┌─────────┬───────┬──────────┬─────────────┐
│ (index) │ state │ time │ probability │
├─────────┼───────┼──────────┼─────────────┤
│ 0 │ '0' │ '2.0000' │ '19.73%' │
│ 1 │ '1' │ '1.6308' │ '16.09%' │
│ 2 │ '2' │ '1.9818' │ '19.55%' │
│ 3 │ '3' │ '4.5250' │ '44.64%' │
└─────────┴───────┴──────────┴─────────────┘
```