Universidade Federal de Minas Gerais
Departamento de Ciência da Computação

Análise e Modelagem de Desempenho de
Sistemas de Computação

1o Semestre de 2014

Professora: Jussara M. Almeida

Carga Horária: 60 cr

Horário: Terças e quintas, 14:55 às 16:35

Avisos

• Escolha um artigo para seu seminario

Objetivo

Esta disciplina tem por objetivo principal apresentar os principais conceitos e técnicas de análise de desempenho cobrindo tópicos nas áreas de modelagem, simulação e experimentação.

Ementa

Conceitos e técnicas para avaliação de desempenho; modelos de desempenho; introdução á teoria de filas; construção e análise de simulações; experimentação: benchmarking e monitoração; planejamento de capacidade.

Programa

• Visão geral do curso:
  • Motivação
  • Técnicas de avaliação de desempenho
  • Metodologia geral para estudo de modelagem

• Modelos determinísticos de desempenho:
  • Leis fundamentais: lei de Little, leis operacionais
  • Redes de filas: redes abertas, redes fechadas
  • Limites assintoticos
  • Análise do valor médio

• Introdução a Modelos probabilísticos de desempenho:
  • Filas M/M/1

• Modelos de carga:
  • Caracerização de cargas
  • Benchmarking
  • Modelos de comportamento de usuãrios
• Planejamento e Gerenciamento de Capacidade

Avaliação

• Projeto: 40 pontos

• 2 provas em sala de aula: 25 pontos cada prova

• Participação (seminário, listas de exercícios, discussão): 10 pontos

Lista de Exercícios

• Lista 1 (para dia 11/3)

Bibliografia

Básica:

[MeAD] Performance by Design: Computer Capacity Planning by Example, Daniel A. Menasce, Virgilio A. F. Almeida, Larry W. Dowdy, Prentice Hall, 2004.

[LZGS] Quantitative Systems Performance: Computer Systems Analysis using Queueing Network Models, Edward D. Lazowska, J. Zahorjan, G. S. Graham, K. C. Sevcik, Prentice Hall, 1984.
Disponível online aqui.

Artigos:

• J. Little, Little's Law as Viewed on its 50th Anniversary Operations Research, 59(3),June 2011.
• B. Schroeder, A. Wierman, M. Harchol-Balter, Open versus Closed : A Cautionary Tale Proc. NSDI 2006.

Auxiliar:

[Ross1] A Course in Simulation, Sheldon M. Ross, Macmillan Publishing Company 1990.

[Ross2] A First Course in Probability, Sheldon M. Ross, Prentice Hall, 2002.

[Klei] Queueing Systems Volume I: Theory, Leonard Kleinrock, Wiley Interscience, 1975.

[Triv] Probability & Statistics with Reliability, Queueing, and Computer Science Applications, Kishor S. Trivedi, 2nd edition, John Wiley & Sons, 2002.

[Jain] The Art of Computer System Performance Analysis, Raj Jain, John Wiley & Sons, 1991.

[Alle] Probability, Statistics, and Queueing Theory with Computer Science Applications, A. O. Allen, Second Edition, Academic Press, 1990.

Tutor de Teoria de Filas

Este tutorial online contém uma simulação gráfica de filas M/M/1 que ilustra as chegadas em rajada do processo Poisson e o impacto no tamanho da fila de espera. Ele também vários outros exemplos relacionados aos tópicos de modelagem tratados nesta disciplina. Comece clicando no botão M/M/1 Queues e seguindo as instruções.

Planejamento das Aulas

Aula	Mês	Dia	Assunto
01			Apresentação
02			Conceitos Básicos
03			Modelagem Analítica
04			Leis Fundamentais
05			Análise de Valores Limites
06			Exercícios
06			Exercícios
05			Modelos de Desempenho Médio: Uma Classe
05			Modelos de Desempenho Médio: Múltiplas Classes
05			Modelagem Hierárquica
05			Revisáo de Estatística Aplicada
05			Modelos Markovianos
05			Filas M/M/1, M/G/1

About this document ...