Disciplina: 3012007 - TEORIA DE FILAS
Créditos: 3
Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE
Plano de Ensino
Ementa
1) Modelos Clássicos de Filas.
2) Técnica da Cadeia de Markov Embutida (M/G/1 e G/M/1).
3) Teoria Geral de Filas (G/G/1).
4) Redes de Filas.
Conteúdo
1) Introdução
* Revisão de Processos Estocásticos.
* Descrição do Problema, notação de Kendall.
* Conceitos importantes - fator de utilização, conceitos gerais de estabilidade, resultado de Little.
2) Modelos Clássicos de Filas.
* M/M/1 e variantes: múltiplos servidores, capacidade de armazenamento limitada e população finita de clientes.
3) Métodos de Estágios.
* Distribuição de Erlang.
* Modelos M/Er/1 e Er/M/1.
* Modelos com Chegada e Serviço em Massa.
4)Técnica da Cadeia de Markov Embutida.
* Modelos M/G/1 e G/M/1 e variantes.
* Probabilidade de Transição.
* Distribuição do Número de Clientes e Tempo de Espera.
* Período ativo do servidor.
5) Teoria Geral de Filas (G/G/1)
* A equação de Lindley.
* Análise de estabilidade de Filas.
6) Redes de Filas
* Teorema de Burke.
* Redes de Jackson abertas e fechadas.
* Aproximações para casos não Markovianos (Aproximações por Difussão e Fluído)
Bibliografia
1) Gross, D., Shortle, J.F., Thompson, J.M., Harris, C.M., Fundamentals of Queueing Theory (4 edition), Wiley-Interscience, 2008.
2) Kleinrock, L., Queueing Systems Volume I: Theory, John Wiley & Sons, 1975.
3) Chen, H., Yao, D.D., Fundamentals of Queueing Networks, Springer, 2001.
Bibliografia(continuação)
Não informado
Bibliografia complementar
Não informado
