Método de Gordon-Newell

Apresentação em tema: "Método de Gordon-Newell"— Transcrição da apresentação:

1 Método de Gordon-Newell
Gabriel Resende Ribeiro Leandro de Goes Proença Junior Lígia Spano Nakano

2 Conteúdo Introdução Redes de Fila Redes de fila na forma de produto
Redes de Fila Aberta Redes de Fila Fechada Redes de fila na forma de produto Teorema de Gordon e Newell Fórmula de Gordon e Newell Exemplo de aplicação Conclusão

3 Introdução Formas de representar um modelo: Redes de Fila
Redes de Petri Statecharts

4 Redes de Fila Conjunto de entidades interligadas que oferecem serviços (centros de serviço) e de usuários (clientes). Os processos que saem de uma fila chegam numa outra, ou na mesma fila. Classificação: Redes de Fila Abertas Redes de Fila Fechadas Uma fila ocorre sempre que a procura por um determinado serviço é maior que a capacidade do sistema de prover este serviço.

5 Redes de Filas Abertas Chegadas e partidas externas
Número de processos no sistema varia com o tempo

6 Redes de Filas Fechadas
Não há chegadas nem partidas externas Número de processos no sistema é constante no tempo

7 Redes na forma de produto
M filas M/M/1 Distribuição exponencial 1 servidor por fila Buffer infinito FCFS Uma rede da Forma do Produto apresenta M filas M/M/1 , ou seja, possui uma distribuição exponencial para tanto para o tempo de chegada quanto para o tempo de serviço. Outra característica é o fato de apresentar somente um servidor por fila, bem como um buffer considerado infinito e a disciplina de atendidomento FCFS(Fist Come, First Served), também conhecida como FIFO (First In, First Out).

8 Redes na forma de produto
Expressão para probabilidade de equilíbrio: P(k1,k2,…,kN) é a distribuição conjunta de probabilidade dos estados ki na rede Xi(ki), para i = 1, 2, ..., N, é um fator obtido da distribuição marginal da fila i isolada P(k1,k2,…,kN) é a distribuição conjunta de probabilidade dos estados ki em uma rede com N filas (nós) ki pode representar o número de clientes em um nó Xi(ki), para i = 1, 2, ..., N, é um fator obtido da distribuição marginal da fila i isolada K é o número de clientes na rede G(K) é uma constante de normalização.

9 Teorema de Gordon-Newell
“Qualquer rede fechada com filas de m- servidores com tempos de serviço distribuídos exponencialmente também têm solução na forma de produto.” Extensão do teorema de Jackson para redes fechadas O teorema de Jackson não pode ser aplicada a redes fechadas uma vez que o comprimento da fila em um nó de rede fechada é limitado à população da rede Vantagem da solução na forma de produto: permite que as filas sejam analisadas de forma independente das demais filas da série.

10 Fórmula de Gordon-Newell
Rede fechada, m servidores e distribuição exponencial Cálculo das probalidades: Di é a demanda total de serviço em uma estação i. G(N) é uma constante utilizada para normalizar e garantir que a soma das probabilidades de todos os estados possíveis dê exatamente 1.

11 Exemplo Sistema de Alarme Sistemas de Controle Partidas Chegadas Trata
Monitora Trata Partidas Chegadas Sistema de Alarme Sistemas de controle que atendem número definido de entidades Sistema de alarme Dois estados

12 Conclusão Modelagem de Sistemas de Filas fechados Número constante
Interdependência Solução em forma de produto Gordon-Newell Modelagem sistemas filas fechados, não há chegadas nem partidas externas número de processos constante em determinado período de tempo interdependência entre as filas Solução em forma de um produto utilizando análises estatísticas.

13 Referências [01] Gordon, W. J. e Newell, G. F. “Closed Queuing Systems With Exponential Servers”. April 8, 1965. [02] Willig, A. “A Short Introduction to Queueing Theory”. Technical University Berlin, Telecommunication Networks Group. July 21, 1999. [03] Ciuiu, D. “Gordon and Newell Queueing Networks and Copulas”. Yugoslav Journal of Operations Research, Vol 19, No. 1, [04] Yoshizaki, H. T. Y. “Análise de Desempenho Operacional de Sistemas Lógicos e de Transporte: Aplicações de Modelos de Redes de Filas”. Dissertação de mestrado apresentada à Escola Politécnica da USP. São Paulo, 1989.