Carregar apresentação
A apresentação está carregando. Por favor, espere
1
Equação Global do Equilíbrio
André Luiz Billia de Miranda – Felipe Pichi Barion – Luís Paulo Faina Garcia – Nara Ávila Moraes – Sérgio Henrique Martini Marinello
2
Índice Teoria de Fila Equação do Equilíbrio Exemplo Conclusão
Introdução; Definição; Estrutura Básica; Modelos de Filas; Equação do Equilíbrio Exemplo Conclusão Referências
3
Teoria de Filas Introdução: Quando um determinado serviço é procurado por vários clientes, pode-se formar filas de espera, já que o número de servidores e a duração do serviço de cada cliente usualmente não permite que cada cliente seja atendido assim que solicita o serviço.
4
Teoria de Filas... Definição:
Base matemática para a maioria dos modelos de sistemas de computação; Estudo do fenômeno da linha de espera; Potente abstração para modelar sistemas que tem uma coleção de recursos de serviços e população de clientes; Usada para estimar o desempenho; Capaz de determinar o fluxo de trabalho através de um sistema;
5
Teoria de Filas... Estrutura Básica Fonte: Sistema:
Dimensão finita ou infinita; Taxa de chegada de novos clientes; Atitude do cliente (possibilidade de desistência). Sistema: Número de servidores; Duração dos atendimentos; Capacidade do Sistema;
6
Teoria de Filas... Estrutura Básica Disciplina: FIFO; LIFO;
SIRO (random order); PRI (baseado em prioridade). Sistema Fonte Fila de Espera Serviço Saída de Clientes
7
Teoria de Filas... Modelos de Filas Fila de servidor único:
8
Teoria de Filas... Modelos de Filas Fila com vários Servidores:
9
Teoria de Filas... Modelos de Filas Fila Aberta:
10
Teoria de Filas... Modelos de Filas Fila Fechada:
11
Equação do Equilíbrio Características Método Analítico;
Fortemente ligado a teoria de filas; Aplicado a sistemas abertos e fechados; Baseados nos estados possíveis (vetor de estados); Responde a probabilidade conjunta de um nó estar em um determinado estado; Estipula um estado final e sua probabilidade; Aumenta sua complexidade baseado no tanho da fila;
12
Exemplo Exemplo de um servidor arquivos, com uma fita e um disco, que atendem a requisições de vários usuários. Representação por Filas:
13
Exemplo... A seguinte tabela sintetiza as probabilidades de eventos que farão o sistema ir para o estado n={1,1,1,1}.
14
Exemplo... Equação Geral do Equilíbrio:
15
Conclusão Oferece vantagem por ter sistemas já descritos na literatura. São chamados de Padrões; O estudo do sistema é fundamental para o conhecimento das probabilidades conjuntas e da taxa de chegada nos servidores; Redes de Jackson ou método de Gordon e Newell podem ser mais vantajosos quando a complexidade do sistema aumenta.
16
Referências SILVA, A. R. F. . “Modelos de Redes de Fila para sistemas computacionais distribuídos”. São Carlos - SP: ICMC-USP, 1999; Winston, W, “Operations Research - Applications and Algorithms”, Duxbury Press (1994)
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.