Análise de Desempenho

Objetivo Geral

Compreender os fundamentos da análise do desempenho de algoritmos clássicos aplicando em problemas práticos de computação.

Ementa

Fundamentos da avaliação de desempenho: modelagem analítica; medições; simulação. Conceitos básicos de desempenho: tempos de resposta de um sistema; tempos de serviços e demandas de serviço; leis operacionais de desempenho (lei da Utilização e de Little), métricas de desempenho em sistemas; redes de filas abertas e fechadas e suas soluções; planejamento de capacidade. Técnicas de Aferição: “Benchmarking”, Prototipação e Monitoramento. Técnicas de Modelagem Analítica: Cadeias de Markov e Teoria de Filas. Técnicas de Modelagem por Simulação.

Bibliografia Básica

• FOGLIATTI, Maria Cristina. Teoria de filas. Rio de Janeiro: Interciência, 2006.
• LAUREANO, Marcos Aurélio Pachek. Fundamentos de software: desempenho de sistemas computacionais. São Paulo, SP: Érica, 2014. 144 p. (Série Eixos). (RB=7844)
• MARGALHO, Johnson. Avaliação de desempenho de sistemas computacionais. Rio de Janeiro: LTC, 2011.
• PRADO, Darci. Teoria das filas e da simulação. Série Pesquisa Operacional. 6. ed. Belo Horizonte: Falconi, 2017. (v. 2).(RB=4907)

Bibliografia Complementar

• ALBUQUERQUE, José Paulo de Almeida; FORTES, Jose Mauro Pedro; FINAMORE, Weller Alves. Probabilidade, variáveis aleatórias e processos estocásticos. 3. ed. Rio de Janeiro: Interciência, 2018.
• PRADO, Darci. Usando o arena em simulação. Série Pesquisa Operacional. 5. ed. Belo Horizonte: Falconi, 2014. (v. 3).
• YATES, Roy D.; GOODMAN, David J. Probabilidade e Processos Estocásticos: Uma Introdução Amigável para Engenheiros Eletricistas e da Computação. 3. ed. Rio de Janeiro: LTC, 2016.