Comissão de Reestruturação PPC
ADS29009
Objetivos hoje
Ementa Atual
Avaliação de desempenho em redes: objetivos, parâmetros e métricas. Avaliação por análise: modelos de Markov. teoria de filas,modelagem de tráfego em redes. Avaliação por medição: técnicas passivas e ativas. Avaliação por simulação: modelos, simulação a eventos discretos e ferramentas de simulação.
Ementa Sugerida
Noções de projeto de experimentos de avaliação de desempenho. Avaliação por análise: predição de desempenho em redes usando cadeias de Markov discretas e contínuas. Introdução a teoria de filas. Avaliação por simulação: geração de números randômicos, estrutura de um simulador a eventos discretos, análise de resultados e ferramentas de simulação de redes. Avaliação por medição: medição ativa e passiva em redes.
Conteúdo Programático Sugerido
- Introdução a Avaliação de Desempenho (foco em redes) (6hs)
- Definições básicas:avaliação de desempenho, objetivos,métricas,parâmetros e carga de trabalho (workload)
- Métricas em Redes de Computadores
- Técnicas utilizadas para ADS
- Noções de projetos fatoriais
- Avaliação por análise (20hs)
- Cadeias de Markov
- Revisão de Distribuições Exponenciais, Geométricas e Processos Poisson
- Revisão de Cadeias de Markov a Tempo Discreto
- Cadeias de Markov a Tempo Contínuo
- Ferramentas (Octave/queueing) para análise transiente, em regime permanente e tempos de recorrência
- Aplicações de Cadeia de Markov em redes: predição de desempenho em diferentes camadas de rede e modelos de tráfego em redes
- Introdução a Teoria de Filas (foco em redes)
- Conceitos básicos
- Lei de Little
- Classificação de Kendall
- Filas M/M/1
- Filas M/M/1/c
- Filas M/M/n
- Noções básicas de Redes de Filas
- Introdução a Filas Não Markovianas
- Simulação (foco em redes) (12h)
- Conceitos em Simulação de Sistemas
- Estrutura de um Simulador a Eventos Discretos
- Geração Randômica na Simulação
- Credibilidade Estatística dos Resultados e comparação entre sistemas usando intervalo de confiança
- Análise, Tratamento e Apresentação de Dados
- Estudos de Caso: simulação de rede de filas e uso de Omnet em simulação de Redes sem Fio
- Medição (foco em redes) (6h)
- Medição Ativa e Passiva em Redes
- Estudo de Caso
- Outras técnicas (4h)
Disciplinas ni mundo
- http://docenti.ing.unipi.it/~a080368/Teaching/PEVA/syllabus.html
- https://cs.gmu.edu/media/syllabi/Spring2017/CS_672MenasceD.html
- https://apps.uc.pt/courses/EN/unit/86424/626/2019-2020?common_core=true&type=ram&id=344
- http://www.ee.columbia.edu/~charles/comse6180/index.html
Parte 1 - Prérequisitos
Cadeias de Markov a Tempo Discreto e Contínuo Teoria de Filas:
- Conceito de Processo Estocástico
- PDF, PMF, CDF
- Distribuição Geométrica, Binomial, Exponencial, Poisson
- Probabilidade Condicional
- Valor Esperado de uma VA
- Variância
- Multiplicação de Matrizes
- Solução de Sistema de Equações com 3 incógnitas
- Conceito de Autovalor e Autovetor
- Equações diferenciais simples (mas não precisa resolver)
- Conhecimento do octave e matlab
Comentários: Existem pacotes de software que resolvem o básico dos pontos acima.
A disciplina está tentando concentrar em aplicações na área de Telecom Neste ponto alguns conceitos de redes são importantes:
- camadas MAC e Física: ALoha e Slotted ALoha
- vazão, retardrdo, jitter, perdas (são revistas)
Parte 2 Simulação
Simulação a Eventos Discretos
Conceito de Simulação a Eventos Discretos. Geração de Números Randômicos na Simulação: uso de polinômios geradores (linear congruente), método da inversa para geração de números sgundo distribuição exponencial. Implementação de rede de filas usando um simulador a evento discreto. Simuladores para área de Rede: caso de estudo omnet
- Conceitos básicos de probabilidade
- conceitos básicos de redes
Parte 3 - Medição
- Projetos Fatoriais: conceitos fatores e variáveis de saída (métricas)
- Confiança estatística na medição (isto se aplica também a simulação).
- Introdução a medição ativa e passiva em redes.
- Comparação de sistemas usando intervalo de confiança
- outras técnias de comparação (gostaria de aprodundar a ANOVA)
- Distribuição Normal
- Normal padrão
- conceito de intervalo de confiança
- Pré-Requisitos
Probabilidade e Estatística Processos Estocásticos Redes 1 e 2 Disciplinas de Programação Sistemas OPeracionais (não que seja vital mas penso que pdoemos incluir análise de desemepnho de algoritmos na área de SOP)
PRG29002
Ementa
Introdução a lógica de programação e algoritmos. Constantes, variáveis e tipos de dados. Operadores aritméticos, relacionais e lógicos. Concepção de fluxograma e pseudocódigo. Estruturas de decisão e estruturas de repetição. Introdução a linguagem de programação c. Vetores de caracteres e multidimensionais. Ponteiros e aritmética de ponteiros. Funções: chamada por valor e por referência. Chamada recursiva de funções. Tipos de dados compostos. Operação com arquivos textos e binários.
O que está sendo feito e o que deveria ser feito
EMENTA ORIGINAL | O que está sendo feito | Carga Horária necessária | Pré-Requisitos |
---|---|---|---|
Introdução a lógica de programação e algoritmos. | |||
Constantes, variáveis e tipos de dados. | |||
Operadores aritméticos, relacionais e lógicos. | |||
Concepção de fluxograma e pseudocódigo. Estruturas de decisão e estruturas de repetição. | |||
Introdução a linguagem de programação c. | |||
Vetores de caracteres e multidimensionais. | |||
Ponteiros e aritmética de ponteiros. | |||
Funções: chamada por valor e por referência. | |||
Chamada recursiva de funções. | |||
Tipos de dados compostos. | |||
Operação com arquivos textos e binários. |
SOP29005
Dados da disciplina
UCs vizinhas
CARGA HORÁRIA: 4 HORAS/SEMANA 72 HORAS. TEÓRICA = 54 HORAS. LABORATÓRIO = 18 HORAS PRÉ REQUISITOS: PRG2, MIC DISCIPLINAS SUCESSORAS: STE, STD MÓDULO PROFISSIONALIZANTE
Ementa Original
Introdução aos sistemas operacionais. Aspectos internos de gerenciamento de processos, do sistema de arquivos, de memória e de dispositivos de entrada/saída. Aspectos de segurança e proteção. Conceito de API. Interfaces com o usuário.
O que está sendo feito e o que deveria ser feito
EMENTA ORIGINAL | O que está sendo feito | Carga Horária necessária | Pré-requisitos |
---|---|---|---|
Introdução aos sistemas operacionais. | |||
Conceito de API. Interfaces com o usuário. | |||
Aspectos internos de gerenciamento de processos | |||
Aspectos internos de gerenciamento do sistema de arquivos | |||
Aspectos internos de gerenciamento de processos | |||
Aspectos de segurança e proteção. |