Avaliao de

Desempenho
Anlise Operacional de Redes de Filas
 Anlise Operacional de Rede
de Filas

Uma rede de filas uma coleo de centro de

servios e clientes. Uma rede de filas caracteriza-se
por um sistema que contm duas ou mais filas
conectadas ou no entre si.
 Anlise Operacional de Rede
de Filas
Pode ter mltiplas entradas
Vrias filas paralelas ou seriais
Pode ter vrias sadas
 Classificao
Tipos de Filas;
Tipos de classes de Cargas
Numero de classes de cargas
 Classificao: Tipos de Filas

Filas abertas
Admitem chegadas e sadas do exterior
do sistema;
Filas fechadas
No admitem nem chegadas em nem
sadas externas do sistema
Filas mistas
Possuem partes abertas e partes fechadas 5
 Classificao: Tipos de Filas
Cargas abertas
Nmero ilimitado de clientes
Chamados Modelos Abertos
Cargas fechadas
Nmero (N) limitado e conhecido de clientes
Dois tipos:
Carga de lote (batch) N indica o nmero de clientes de
trabalho ativos no sistema, possui populao finita, e os
clientes que foram atendidos saem do sistema e so
substitudos por outro grupo de trabalho que est em espera
Carga de terminal N indica o nmero de clientes atvos e um
numero Z indica o tempo de pensar
Chamado Modelos Fechados
 Classificao: Nmero de
Classes de Carga
Carga nica
As requisies que trafegam na rede de filas so
do mesmo tipo;
Tem as mesmas caractersticas de taxa de
chegada, tempo de servio e prioridade
Multiplas cargas
Aceitam diversos tipos de carga ao mesmo
tempo
Uma rede de fila mista um exemplo
7
 Variveis Operacionais
Variveis bsicas
Ai numero de requisies que chegam ao
servidor i
Bi tempo que o servidor i possui requisies
em atendimento
Ci nmero de requisies atendidas pelo
servidor i;
C nmero de requisies atendidas;
Si tempo de servio do servidor i
Ri tempo de resposta do servidor i
 Variveis Operacionais

 Variveis Operacionais

Leis Operacionais para Redes de

Filas

 Leis Operacionais