20260610 - Redes de Filas

Notas de Reunião - Redes de Filas

quarta-feira, 10/06/2026

---

Anotações

Tópicos

Centros de serviços clientes entre si.

Classificações:

• Tipo,
• Carga,
• Qntd Carga,

Tipos:

• Aberta
• Fechada
• Mistas

Cargas:

• Abertas:

Análise_de_Operacional_de_Redes_de_Filas, p.13

número ilimitado de clientes.

• Fechadas

Análise_de_Operacional_de_Redes_de_Filas, p.14

permite apenas a entrada de um número de clientes no sistema limitado e conhecido

Dividido em:

• Lote: N Clientes ativos (pop. finita) - ciclo.

• Terminal: N Clientes Ativos, Z tempo pra pensar;

Análise_de_Operacional_de_Redes_de_Filas, p.14

Modelos de filas fechados usam cargas fechadas. Filas mistas usam em conjunto cargas fechadas e cargas abertas.

Cargas:

• Única:

Análise_de_Operacional_de_Redes_de_Filas, p.16

As requisições que trafegam na rede de filas são de um mesmo tipo. Todas as requisições possuem as mesmas características de taxa de chegadas, tempo de serviço, prioridade

• Múltiplas Cargas (+ comum):

Análise_de_Operacional_de_Redes_de_Filas, p.16

O sistema de filas pode aceitar diversos tipos de cargas ao mesmo tempo. Cada tipo de carga pode ter um tempo diferente para processamento, prioridade, taxa de chegadas de usuários

Probabilidade Pareto 20 80

Variáveis Operacionais

Análise_de_Operacional_de_Redes_de_Filas, p.18

São definidas as seguintes variáveis operacionais para o sistemas de redes de filas:

$A_i$: n chegadas de transações $C_{ij}$: n transações saem de i para j $C_{io}$ n transações que saem de i pro sistema $C_o$ n transações que deixam o sistema $V_i=\frac{C_i}{C_o}$ taxa relativa de visitas ao servidor i $D_i=\frac{U_i}{X_o}=V_i{S}_i$: Demada de serviço servidor i $X_o$: taxa processamento/vazão $B_i$: tempo ocupado de i $S_i$: tempo de serviço de i $R_i$: tempo de resposta de i

Lei Operacional

Lei de fluxo forçado

Análise_de_Operacional_de_Redes_de_Filas, p.23

Esta lei mostra que o fluxo (vazão) em todas as partes do sistema deve ser proporcional

Exemplo:

Lei do tempo de resposta

Análise_de_Operacional_de_Redes_de_Filas, p.27

O tempo de resposta total do sistema (o tempo de processamento de uma requisição, desde a entrada no sistema de filas até sua saída) depende do tempo de resposta de cada fila versus o número de visitas que a mesma requisição faz ao servidor daquela fila

$R={\sum }_{i=1}^K{V}_i{R}_i={\sum }_{i=1}^K\frac{D_i}{1-U_i}$

Lei da demanda de serviço

Análise_de_Operacional_de_Redes_de_Filas, p.31

A demanda de serviço, anteriormente definida como Di = Vi Di , pode ser relacionada a vazão do sistema e sua utilização