TE816 - Modelagem e Avaliação de Desempenho
Avisos
- Para próxima aula, fazer o teste de aderência de Chi-Quadrado para a sequência de dados ddolar.
- Está configurada a conta no servidor Laplace. Para acessar, use o VNCVIEWER e siga as instruções disponíveis em http://laplace.eletrica.ufpr.br/faq.html
- O primeiro trabalho será a elaboração da lista de exercícios disponível no fim do material sobre distribuições. Também deve ser incluída a modelagem e testes de aderência da série ddolar (item 1 dos avisos).
Detalhamento dos tópicos de ensino
- Distribuições de Probabilidade. Principais distribuições.
- Distribuições de Probabilidade. Ajuste de distribuições. Testes de aderência. Uso do software R.
- Teoria de Filas. Principais variáveis. Processos de atendimento e chegada. Leis de Little. Ocupação. Servidores. Dinâmica da fila.
- Teoria de Filas. Notação de Kendall. Principais modelos: M/M/1. M/M/c, M/G/1. Aplicações.
- Séries Temporais. Estacionariedade. Modelos AR, MA, ARMA, ARIMA.
- Modelagem de sistemas com cadeias de Markov. Conceitos básicos.
- Redes de Petri. Redes de Petri Temporais Estocásticas e cadeias de Markov.
- Fenômeno LRD. Auto-similaridade. Parâmetro de Hurst. Auto-similaridade no tráfego de telecomunicações e suas conseqüências. Métodos disponíveis para identificação da auto-similaridade.
- Modelos de tráfego de telecomunicações. ON-OFF. Modelo SURGE. FGN. FARIMA. MMPP.
- Simulação de sistemas. Tipos. Análise de resultados. Intervalos de confiança.
- Simulação de sistemas. O simulador de redes NS-2.
- Simulação de sistemas. Técnicas de implementação de simuladores a eventos discretos. Geração de variáveis aleatórias. Método de Monte Carlo.
- Simulação de Sistemas. Desenvolvimento de simulador.
Slides e Trabalhos
Temas por bibliografia
- Series Temporais: [1]
- Teoria de Filas: [2] [3]
- Cadeias de Markov: [4][5]
- Simulação de sistemas: [6] [7] [8]
- Modelos de tráfego de telecomunicações: [9] [10] [11] [12] [13] [14] [15] [16]
- 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.