ADSD Introdução.

Apresentação em tema: "ADSD Introdução."— Transcrição da apresentação:

1 ADSD Introdução

2 ADSD: Introdução Programa da disciplina ADSD

3 ADSD: Introdução Sejam os seguintes exemplos de sistemas: Computadores
Redes de Computadores Redes Bancárias Supermercados Aeroportos, ferrovias,... Jogos Operacionais (militares, gerência comercial, ...)

4 ADSD: Introdução Como avaliar o desempenho de tais sistemas?
Campanhas de Medições (em sistemas operacionais) Modelagem Matemática

5 ADSD: Introdução Campanhas de Medições (Benchmarks)
Avalia o desempenho de um sistema em operação Pode validar estudos analíticos e de simulação Estabelece critérios de comparação de desempenho Confiável Custo Baixo - está ao alcance do usuário final

6 ADSD: Introdução Modelagem Matemática
Processo de construir um modelo matemático para representar as características de interesse de um sistema. Avalia o desempenho de um sistema em operação ou não. Estabelece critérios de comparação de desempenho Confiável Custo pode ser alto - exige especialistas Sempre pode ser usada

7 ADSD: Introdução Solução: Modelagem Matemática
Como predizer o desempenho futuro de um sistema que está ainda em fase de projeto? Qual das alternativas possíveis de projeto deve ser escolhida de forma a se obter melhor desempenho a um custo acessível? Solução: Modelagem Matemática

8 ADSD: Introdução Como? Analisar o sistema projetado através de uma
representação abstrata que encorpore o comportamento desse sistema Construir e analisar um modelo do sistema

9 ADSD: Introdução Sistemas e Modelos Sistema
Conjunto de partes organizadas funcionalmente formando um todo Entidade: parte de um sistema Atributo: propriedade ou característica de um sistema ou de uma entidade. Sub-Sistema: parte de um sistema que pode ser estudada como um sistema independente

10 ADSD: Introdução Atividade: qualquer processo que efetue mudanças no sistema Ambiente ou Meio de um Sistema: é onde o sistema está inserido Mudanças no ambiente podem afetar o sistema. Estado do Sistema: a descrição de todas as entidades, atributos e atividades num dado ponto do tempo.

11 ADSD: Introdução Exemplo: Sistema Redes de Computadores
Entidades: pacotes, canais de comunicação, comutadores, estações de tabalho... Atributos: do sistema: rede a longa distância (WAN) dos pacotes: dados ou reconhecimento dos canais: capacidade de transmissão Atividades: transmitir pacotes comutar pacotes

12 ADSD: Introdução d H H Atributo: WAN Sistema RC entidade entidade
Sub-sistema entidade H H entidade Atividades: comutar/ transmitir pacotes

13 ADSD: Introdução H Sistema RLC Sub-sistema entidade Atributo: CSMA/CD
Atividade: transmitir pacotes

14 ADSD: Introdução Modelo Modelagem
Uma representação (abstração) de um sistema Pode ser uma representação formal da teoria ou uma representação empírica, usualmente é uma combinação de ambos Modelagem Processo de extrair as características mais importantes de um sistema Modelar não é fácil! É uma arte, mais que uma disciplina científica.

15 ADSD: Introdução Modelagem requer: conhecimento completo do sistema,
Intuição, e habilidade Somente as características mais importantes devem ser representadas no modelo.

16 ADSD: Introdução

17 ADSD: Introdução Etapas na construção de um modelo
Estabelecer a estrutura do modelo: determinar os limites do sistema (com o seu ambiente), identificar as entidades, os atributos e as atividades do sistema Fornecer valores aos atributos e definir as interações existentes entre suas entidades

18 ADSD: Introdução Classificação de Modelos
Determinístico: cada entrada válida tem um efeito preciso e determinado no estado do modelo. Estocástico: uma entrada válida pode causar várias mudanças no estado do modelo devido aos processos randônicos existentes. Quando observações suficientes são feitas, é possível encontrar a distribuição estatísticas desses processos.

19 ADSD: Introdução Estático: mudanças de estado não envolvem tempo.
Dinâmico: mudanças de estado envolvem tempo.

20 ADSD: Introdução Modelos Matemáticos
A caracterização de um sistema é feita através de relações formais (equações, algoritmos,...) Tipos de Modelos Analíticos Numéricos

21 ADSD: Introdução Modelo Analítico
Quando é possível obter a solução explícita das medidas de desempenho desejadas Ex.: Leis de moção de Newton para o modelo de um foguete

22 ADSD: Introdução Modelo Numérico
Modelo matemático onde não se pode obter uma solução explícita das medidas de desempenho desejadas Exs.: Sistema contínuo modelado usando equações diferenciais Sistema discreto modelado como um sistema de filas

23 ADSD: Introdução Paradigmas de Modelagem
Redes de Filas (abordaremos no curso) Redes de Petri Máquinas de Estados Finitos

24 ADSD: Introdução Modelagem Matemática Como Solucionar Modelos?
Solução Analítica: obtida através de resolução de equações matemáticas que relacionam os parâmetros do modelo com as medidas de desempenho de interesse Ex.: Algorítmos baseados na Teoria das Filas

25 ADSD: Introdução Solução Numérica: obtida através de interações, métodos de convergência, interpolação, sendo fornecido um valor estimado, simultaneamente ao erro do método Ex.: Simulação Digital

26 ADSD: Introdução Soluções Analíticas, quando aplicáveis, geralmente exigem suposições simplificadoras. A Simulação Digital é a técnica numérica mais empregada. Modelos de nosso interesse na disciplina são Numéricos, Estocásticos e Dinâmicos Uma introdução às técnicas analíticas e numéricas aplicáveis na solução desses modelos serão apresentadas nos módulos seguintes.

27 ADSD: Introdução Bibliografia: Discrete-Event System Simulation
Jerry Banks, John S. Carson II Barry L. Nelson. Prentice-Hall, Inc1996, p. 548