UFJF - Universidade Federal de Juiz de Fora

Plano de Ensino

Disciplina: 3012007 - TEORIA DE FILAS

Créditos: 3

Departamento: DEPTO DE CIENCIA DA COMPUTACAO /ICE

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)
Bibliografia complementar
Voltar