UFPR · DELT · Contact
TE816 - Modelagem e Avaliação de Desempenho 
Avisos
  1. Bem vindo à página da disciplina TE816 Modelagem e Avaliação de Desempenho.

Detalhamento dos tópicos de ensino
  1. Distribuições de Probabilidade. Principais distribuições. Ajuste de distribuições. Testes de aderência. Uso do software R.
  2. Modelagem de sistemas com cadeias de Markov. Cadeias de Markov ergódicas, regulares, absorventes. Principais propriedades. Simulação.
  3. Teoria de Filas. Principais variáveis. Processos de atendimento e chegada. Leis de Little. Ocupação. Servidores. Dinâmica da fila. Notação de Kendall. Principais modelos: M/M/1. M/M/c, M/G/1. Aplicações.
  4. Séries Temporais. Estacionariedade. Modelos AR, MA, ARMA, ARIMA.
  5. Fenômeno LRD. Auto-similaridade. Parâmetro de Hurst. Auto-similaridade no tráfego de sistemas de comunicões e suas consequências. Métodos disponíveis para identificação da auto-similaridade. Modelos ON-OFF, SURGE, FGN, FARIMA.
  6. Simulação de sistemas. Tipos. Análise de resultados. Intervalos de confiança. Técnicas de implementação de simuladores a eventos discretos. Geração de variáveis aleatórias. Méodo de Monte Carlo. O simulador de redes NS-2.

Slides e outros
  1. Distribuições de probabilidade. Fitting Distributions with R
  2. Cadeias de Markov (slides) - Exercícios. A referência utilizada na montagem das aulas foi o capítulo 11 do livro Introduction to Probability, capítulo 11.
  3. Teoria de filas (slides). Exercícios.
  4. Séries temporais (slides) - Exercícios.
  5. Simulação de sistemas (slides) - Exemplo. Exercício para aula de 22/10 e sua solucao. O simulador NS3. Exercícios.
  6. Auto Similaridade em Redes de Comunicação (slides)

Temas por bibliografia
  1. Series Temporais: [1]
  2. Teoria de Filas: [2] [3]
  3. Cadeias de Markov: [4][5]
  4. Simulação de sistemas: [6] [7] [8]
  5. Modelos de tráfego de telecomunicações: [9] [10] [11] [12] [13] [14] [15] [16]
  6. Redes de Petri: [17]

Referências Bibliográficas

1
G.E.P. Box, G.M. Jenkine, and G.C. Reineel.
Time Series Analysis.
Prentice-Hall, New York, 3th edition, 1994.

2
R. Jain.
The art of computer systems performance analysis: techniques for experimental design, measurement, simulation and modeling.
John Wiley & Sons, 1991.

3
Darci Prado.
Teoria das Filas e da Simulação.
Série Pesquisa Operacional - Editora DG, 2a edição edition, 2004.

4
Charles M. Grinstead and J. Laurie Snell.
Introduction to Probability.
American Mathematical Society, 2nd edition, 1998.

5
H.M. Taylor and S. Karlin.
An Introduction to Stochastic Modeling.
Academic Press, 3rd edition, 1998.

6
J. Banks, J.S. Carson, B.L. Nelson, and D.M. Nicol.
Discrete-event system simulation.
Prentice Hall, New Jersey, 3th edition, 2001.

7
D.M. Chandy and J. Misra.
Asynchronous distributed simulation via sequence of parallel computations.
ACM Transactions on Simulation Modeling and Statistical Computing, 1981.

8
Lee Breslau, Deborah Estrin, Kevin Fall, Sally Floyd, John Heidemann, Ahmed Helmy, Polly Huang, Steven McCanne, Kannan Varadhan, Ya Xu, and Haobo Yu.
Advances in network simulation.
IEEE Computer, 33(5):59-67, 2000.

9
R. Jain and S.A. Routhie.
Packet trains - measurements and a new model for computer network traffic.
IEEE Journal on Selected Areas in Communication, 4(6), 1986.

10
Abdelnaser Adas.
Traffic models in broadband networks.
IEEE Communications Magazine, 1997.

11
Paul Barford and Mark Crovella.
Generating representative web workloads for network and server performance evaluation.
In Joint International Conference on Measurement and Modeling of Computer Systems - Performance Evaluation Review (SIGMETRICS '98/PERFORMANCE '98), 1998.

12
M. Crovella and A. Bestavros.
Self-similarity in world wide web traffic: Evidence and possible causes.
IEEE/ACM Transactions on Networking, 5(6), 1995.

13
L. Muscariello, M. Mellia, M. Meo, and M.A. Marsan.
An MMPP-based hierarchical model of internet traffic.
In IEEE international conference on communications ICC2004, 2004.

14
W.E. Leland, M.S. Qaqqu, W. Willinguer, and D.V. Wilson.
On the self-similar nature of ethernet traffic (extended version).
IEEE/ACM Transactions on Networking, January 1994.

15
P. Abry and D. Veitch.
Wavelet analysis of long-range dependent traffic.
IEEE Trans. on Info. Theory, 44(1):2-15, January 1998.

16
Vern Paxson and Sally Floyd.
Wide area traffic: the failure of Poisson modeling.
IEEEACM Transactions on Networking, 3(3):226-244, 1995.

17
T. Murata.
Petri nets: Properties, analysis and applications.
Proceedings of the IEEE, 77(4):541-580, 1989.

18
Charles M. Grinstead and J. Laurie Snell
Introduction to Probability
American Mathematical Society. available for download here.