16.36: Engenharia de Sistemas de Comunicação. Aulas 17/18: Modelos de Retardo para Redes de Dados
|
|
- Denílson Cerveira Nunes
- 8 Há anos
- Visualizações:
Transcrição
1 16.36: Engenharia de Sistemas de Comunicação Aulas 17/18: Modelos de Retardo para Redes de Dados Slide 1
2 Redes de Pacotes Comutados Mensagens dividas em Pacotes que são roteados ao seu destino PC PC PC Rede de Pacotes PC PC PC PC Buffer Pacote Comutado Slide 2
3 Sistemas de Enfileiramento Usado para analisar o desempenho da rede Nas redes de pacotes, os eventos são aleatórios Chegada aleatória de pacotes Comprimento aleatório de pacotes Enquanto na camada física nos preocupamos com os erros da taxa de transferência, na camada de rede nos preocupamos com os retardos Quanto tempo um pacote gasta esperando nos buffers? Qual o tamanho dos buffers? Slide 3
4 Eventos Aleatórios Processo de chegada Os pacotes chegam de acordo com o processo aleatório Normalmente, o processo de chegada é modelado como o de Poisson O processo de Poisson Velocidade de chegada de pacotes λ por segundo Em um intervalo pequeno δ, P(exatamente uma chegada) = λδ P(0 chegada) = 1 - λδ P(mais do que uma chegada) = 0 Isto mostra que: P(chegada n em intervalo T) = n ( λt) e n! λt Slide 4
5 O Processo de Poisson P(chegada n em intervalo T) = n ( λt) e n! λt n = número de chegada em T Isto mostra que, E[n] = λt E[n ] = λt + ( λt) σ 2 2 = E[(n - E[n]) ] = E[n ] - E[n] = λt Slide 5
6 Intervalo entre as chegadas Tempo transcorrido entre as chegadas (IA) P(IA <= t) = 1 - P(IA > t) = 1 - P(0 chegada em tempo t) = 1 - e -λt Isto é conhecido como distribuição exponencial CDF entre a chegada = F IA (t) = 1 - e -λt PDF entre a chegada = d/dt F IA (t) = λe -λt A distribuição exponencial é freqüentemente usada para modelar o intervalo do serviço (ou seja, a distribuição do comprimento do pacote) Slide 6
7 Propriedade de Markov (Sem Memória) PT ( t + t T> t) = PT ( t) Pr: ova 0 0 PT ( t + t T> t) = 0 0 Pt ( 0 < T t0 + t) PT ( > t) 0 t + t 0 λt λe dt t e = = 0 λt λe dt e t 0 λt t0 + t t0 λt t 0 ( t t ) e e = λ λ( t0 ) e λ( t ) 0 λt = 1 e = P( T t) A história anterior não ajuda na previsão do futuro! Distribuição do tempo até que a próxima chegada seja independente da ocorrência da última chegada! Slide 7
8 Exemplo Suponha que um trem chegue em uma estação, segundo o processo de Poisson, com intervalo médio de 20 minutos entre as chegadas Quando um cliente chega a uma estação, a quantidade média de tempo até a próxima chegada é de 20 minutos Independentemente de quando o trem anterior chegou A quantidade média de tempo desde a última partida é de 20 minutos! Paradoxo: Se uma média de 20 minutos se passaram desde que o último trem chegou e uma média de 20 minutos até o próximo trem, então terão transcorridos uma média de 40 minutos entre os trens Mas presumimos um intervalo médio de 20 minutos! O que aconteceu? Resposta: Você tende a chegar durante os longos intervalos de chegada Se você não acredita em mim, não tomou o T Slide 8
9 Propriedades do Processo de Poisson Propriedade Unificada λ 1 λ 2 λ k λ i Permita que A1, A2, Ak seja independente dos processos de Poisson de velocidade λ1, λ2, λk A = A i é Poisson de velocidade = λi Dividindo a propriedade Suponha que cada chegada seja aleatoriamente roteada com probabilidade P ao fluxo 1 e (1-P) ao fluxo 2 Fluxos 1 e 2 são Poisson de velocidades λ Pλλ e λ(1-p)λλ, respectivamente Slide 9 λ P 1-P λp λ(1 P)
10 Modelos de Enfileiramento Clientes fila/buffer servidor Slide 10 Modelo para Clientes que esperam em linha Linha de montagem Pacotes em uma rede (linha de transmissão) Precisa saber A quantidade média de clientes no sistema O retardo médio experimentado por um cliente Quantidades obtidas em termos de Velocidade de chegada de clientes (quantidade média de clientes por unidade de tempo) Velocidade de serviço (quantidade média de clientes que o servidor pode atender por unidade de tempo)
11 Analizando o retardo nas redes (teoria do enfileiramento) Teorema de Little Relaciona o retardo à quantidade de usuários no sistema Pode ser aplicado a qualquer sistema Sistemas simples de enfileiramento (servidor único) M/M/1, M/G/1, M/D/1 Slide 11 M/M/m/m Chegada de Poisson => λ = velocidade de chegada em pacotes/segundo Tempo exponencial de serviço => P ( chegada n em intervalo T) = T) n λ e n! µ = velocidade de serviço em pacotes/segundo λt P(tempo de serviço < T) = 1 µ - e - T
12 Teorema de Little λ pacote por segundo Rede (sistema) (N,T) N = quantidade média de pacotes no sistema T = quantidade média de tempo que um pacote gasta no sistema λ = velocidade de chegada de pacotes no sistema (não necessariamente de Poisson) Teorema de Little: N = λt Pode ser aplicado em todo o sistema ou em qualquer parte dele Sistema abarrotado retardos longos Em um dia chuvoso as pessoas dirigem bem devagar e as estradas ficam mais congestionadas! Slide 12
13 Prova do Teorema de Little A(t), B(t) A(t) T3 T2 T1 t1 t2 t3 t4 A(t) = quantidade de chegadas por tempo t B(t) = quantidade de partidas por tempo t t i = tempo de chegada do cliente i th T i = quantidade de tempo que o cliente i th passa no sistema N(t) = quantidade de clientes no sistema no tempo t = A(t) - B(t) T4 At () At () B(t) T T i= 1 i i= 1 i At () N = lim t, T = limt Ti = A() t T i= 1 t At () Slide 13 N At () At () T At T i= i () i= i = = ( ) = t t At () 1 1 λ T
14 Aplicação do Teorema de Little O Teorema de Little pode ser aplicado a quase todos os sistemas ou parte deles Exemplo: Clientes Fila/Buffer servidor 1) O Transmissor: D TP = tempo de transmissão do pacote Quantidade média de pacotes no transmissor = λd TP = ρ = utilização do link 2) A linha de transmissão: D p = retardo de propagação Quantidade média de pacotes em andamento = λd p Slide 14 3) O buffer: D q = média do retardo de enfileiramento Quantidade média de pacotes no buffer = N q = λd q 4) Transmissor + buffer Quantidade média de pacotes = ρ + N q
15 Filas do servidor único buffer λ pacote por segundo Servidor µ pacote por segundo Tempo de serviço = 1/µ M/M/1 Chegadas de Poisson, tempo exponencial de serviço M/G/1 Chegadas de Poisson, tempo geral de serviço M/D/1 Chegadas de Poisson, tempo determinístico de serviço (fixo) Slide 15
16 Cadeia de Markov Para o Sistema M/M/1 1 λδ λδ λδ λδ λδ k µδ µδ µδ µδ Estado k => clientes k no sistema P(I,j) = probabilidade de transição do estado I para o estado j À medida que δ => 0, obtemos: P(0,0) = 1 - λδ, P(j,j+1) = λδ P(j,j) = 1 - λδ µδ P(j,j-1) = µδ P(I,j) = 0 para todos os outros valores de I,j. Cadeia de renovação: As transições só existem entre os estados adjacentes λδ, µδ são velocidades de fluxo entre os estados. Slide 16
17 Análise do Equilíbrio Precisamos obter P(n) = probabilidade de existência no estado n No equilíbrio λp(n) = µp(n+1) para todos os n P(n+1) = (λ/µ)p(n) = ρp(n), ρ = λ/µ Resulta: P(n) = ρ n P(0) Agora, por meio do axioma da probabilidade: i= 0 Pn ( ) = 1 n P( ) ρ 0 P( 0) = = 1 i= 0 1 ρ P( 0) = 1 ρ n Pn ( ) = ρ ( 1 ρ) Slide 17
18 Tamanho médio da fila n ρ N = np( n) = nρ ( 1 ρ) = 1 ρ n= 0 n= 0 N ρ λ / µ = = = 1 ρ 1 λ / µ λ µ λ N = quantidade média de clientes no sistema A média da quantidade de tempo que um cliente gasta no sistema 1 T = pode ser obtida a partir da fórmula de Little (N=λT => T = N/λ) µ λ T inclui o retardo de enfileiramento mais o tempo de serviço (Tempo de serviço = D TP = 1/µ ) 1 1 W = quantidade de tempo gasto na fila = T - 1/µ => W = µ λ µ Por fim, a quantidade média de clientes no buffer pode ser obtida a partir da fórmula de Little N = Q W = λ λ λ = N ρ µ λ µ Slide 18
19 Exemplo (restaurante fast-food) Os clientes chegam a um restaurante fast-food a uma proporção de 100 por hora e levam 30 segundos para serem servidos. Quanto tempo eles levam no restaurante? Velocidade de serviço = µ = 60/0.5=120 clientes por hora T = 1/µ λ = 1/( ) = 1/20 hrs = 3 minutos Quanto tempo esperando na fila? W = T - 1/µ = 2,5 minutos Quantos clientes no restaurante? N = λt = 5 Qual a utilização do servidor? ρ = λ/µ = 5/6 Slide 19
20 Comutação de Pacotes vs. Comutação de Circuitos 1 λ/n N N 2 λ/n TDM, Time Division Multiplexing Cada usuário pode enviar µ/n pacotes/seg. e receber os pacotes à velocidade de λ/n pacotes/seg. N λ/n Pacotes gerados em intervalos aleatórios D = N/ µ + N( λ / µ ) ( µ λ) M/M/1 fórmula λ/n Multiplexador Estatístico λ Bufferµ pacotes/seg. λ/n D = 1/ µ + ( λ / µ ) ( µ λ) M/M/1 fórmula Slide 20
21 Circuitos (tdm/fdm) vs. Comutação de Pacotes Média do Tempo de Serviço de Pacotes (slots) Tempo Médio de Serviço TDM com20 fontes Estatística Ideal da Multiplexação (M/D/1) Tráfego total de carga, pacotes por slot Slide 21
22 Fórmulas de retardo M/G/1 D = X + M/M/1 λx 2 21 ( λ / µ ) Componentes de retardo: Tempo de (transmissão) Serviço (LHS) Retardo de enfileiramento (RHS) D M/D/1 = X + λ / µ µ λ Usam o Teorema de Little para calcular N, a quantidade média de clientes no sistema D = X + λ / µ 2( µ λ) Slide 22
23 Probabilidade de Bloqueio Uma rede de circuito comutado pode ser vista como um sistema de enfileiramento multiservidor As chamadas são bloqueadas quando os servidores não estiverem disponíveis - sinal de ocupado Em relação à rede de circuito comutado, estamos interessados na probabilidade do bloqueio de chamada Sistema M/G/m/m As chegadas das chamadas de Poisson e a distribuição geral da duração de chamada servidores m => circuitos m O último m indica que o sistema não pode manter mais do que m usuários Fórmula B de Erlang Oferece a probabilidade de o autor da chamada encontrar todos os circuitos ocupados Slide 23 P B = m ( λ / µ ) / m! m n = 0 n ( λ / µ ) / n!
24 Fórmula B de Erlang Usada para ajustar a linha de transmissão De quantos circuitos o satélite precisa para oferecer suporte? A quantidade de circuitos é uma função da probabilidade de bloqueio que nós conseguimos tolerar Os sistemas são projetados para uma determinada previsão de carga e probabilidades de bloqueio (normalmente pequenas) Exemplo Velocidade de chegada = 4 chamadas por minuto, média de 3 minutos por chamada Quantos circuitos precisamos fornecer? Depende da probabilidade de bloqueio que conseguimos tolerar Slide 24 Circuitos P B 20 1% 15 8% 7 30%
Avaliação de Desempenho de Sistemas
Avaliação de Desempenho de Sistemas Modelo de Filas M/M/1 e M/M/m Prof. Othon Batista othonb@yahoo.com Modelo de Filas Nas aulas anteriores vimos a necessidade de se utilizar uma distribuição para representar
Leia maisTeoria de Filas Aula 15
Teoria de Filas Aula 15 Aula de hoje Correção Prova Aula Passada Prova Little, medidas de interesse em filas Medidas de Desempenho em Filas K Utilização: fração de tempo que o servidor está ocupado Tempo
Leia maisUma introdução à Teoria das Filas
Uma introdução à Teoria das Filas Introdução aos Processos Estocásticos 13/06/2012 Quem nunca pegou fila na vida? Figura: Experiência no bandejão Motivação As filas estão presentes em nosso cotidiano,
Leia maisProcessos Estocásticos
Processos Estocásticos Terceira Lista de Exercícios 22 de julho de 20 Seja X uma VA contínua com função densidade de probabilidade f dada por Calcule P ( < X < 2. f(x = 2 e x x R. A fdp dada tem o seguinte
Leia maisModelos de Filas de Espera
Departamento de Informática Modelos de Filas de Espera Métodos Quantitativos LEI 2006/2007 Susana Nascimento (snt@di.fct.unl.pt) Advertência Autor João Moura Pires (jmp@di.fct.unl.pt) Este material pode
Leia maisAulas 17 & 18. Comutação Rápida a Pacote. Eytan Modiano MIT
Aulas 17 & 18 Comutação Rápida a Pacote Eytan Modiano MIT 1 Comutador a Pacote Etiqueta Um comutador a pacote consiste de uma máquina de roteamento (table lookup), um escalonador e uma máquina de comutação.
Leia maisSimulação de Sistemas Teoria das Filas Estrutura do Sistema
Simulação de Sistemas Teoria das Filas 1 2 3 Estrutura do Sistema Capacidade do sistema Canais de Serviço 1 Chegada de Clientes de chegada (tempo entre chegadas) Fila de Clientes Tempo de atendimento 2...
Leia maisComutação de pacotes. Não há um estabelecimento de um caminho dedicado. Não há reserva de recursos. Compartilhamento de enlaces ou partes de enlaces
Não há um estabelecimento de um caminho dedicado Compartilhamento de enlaces ou partes de enlaces Não há reserva de recursos Não guarda informação de estado Informações a serem enviadas são quebradas em
Leia maisGestão de Operações II Teoria das Filas
Gestão de Operações II Teoria das Filas Prof Marcio Cardoso Machado Filas O que é uma fila de espera? É um ou mais clientes esperando pelo atendimento O que são clientes? Pessoas (ex.: caixas de supermercado,
Leia maisModelos Estocásticos. Resolução de alguns exercícios da Colectânea de Exercícios 2005/06 PROCESSOS ESTOCÁSTICOS E FILAS DE ESPERA LEGI
Modelos Estocásticos Resolução de alguns exercícios da Colectânea de Exercícios 2005/06 LEGI Capítulo 7 PROCESSOS ESTOCÁSTICOS E FILAS DE ESPERA Nota: neste capítulo ilustram-se alguns dos conceitos de
Leia maisIntrodução a Teoria das Filas
DISC. : PESQUISA OPERACIONAL II Introdução a Teoria das Filas Prof. Mestre José Eduardo Rossilho de Figueiredo Introdução a Teoria das Filas Introdução As Filas de todo dia. Como se forma uma Fila. Administrando
Leia maisAplicação da Teoria das Filas à Operação de Transportes
Aplicação da Teoria das Filas à Operação de Transportes Lâminas preparadas por: S. H. Demarchi Bibliografia: Setti, J.R (2002). Tecnologia de Transportes USP, São Carlos Fogliatti, M.C. e N.M.C. Mattos
Leia maisTelefonia Celular: Troncalização. CMS60808 2015/1 Professor: Bruno Fontana da Silva
Telefonia Celular: Troncalização CMS60808 2015/1 Professor: Bruno Fontana da Silva TRONCALIZAÇÃO Troncalização Nos primeiros sistemas de telefonia, um canal era alocado para cada assinante de forma dedicada
Leia maisRedes de Computadores
Redes de Computadores Prof. Marcelo Gonçalves Rubinstein Programa de Pós-Graduação em Engenharia Eletrônica Faculdade de Engenharia Universidade do Estado do Rio de Janeiro Ementa Introdução a Redes de
Leia maisAnálise operacional do terminal público do porto do Rio Grande usando teoria de filas
Análise operacional do terminal público do porto do Rio Grande usando teoria de filas Karina Pires Duarte 1, Milton Luiz Paiva de Lima 2 1 Mestranda do curso de Engenharia Oceânica- FURG, Rio Grande, RS
Leia maisPLANEJAMENTO DE CAPACIDADES E RESOLUÇÃO DE PROBLEMAS
PLANEJAMENTO DE CAPACIDADES E RESOLUÇÃO DE PROBLEMAS Curso: Tecnologia em Redes de Computadores Prof.:Eduardo Araujo Site- http://professoreduardoaraujo.com INICIANDO O ESTUDO História: 1908 matemático
Leia maisTRANSMISSÃO DE DADOS
TRANSMISSÃO DE DADOS Aula 5: Comutação Notas de aula do livro: FOROUZAN, B. A., Comunicação de Dados e Redes de Computadores, MCGraw Hill, 4ª edição Prof. Ulisses Cotta Cavalca
Leia maisRedes de Computadores 1ª Colecção Exercícios diversos 2 de Novembro de 2006 Arquitecturas de comunicação, controlo de acesso ao meio
I Introdução e modelos de Referência (OSI e TCPIP) ) Considere um sistema de comunicação, cuja arquitectura é baseada num modelo hierárquico e constituído por 4 camadas numeradas de a 4 (da inferior para
Leia mais16.36: Engenharia de Sistemas de Comunicação. Aula1: Introdução
16.36: Engenharia de Sistemas de Comunicação Aula1: Introdução Slide 1 Questões administrativas Instrutores: Horário do Curso: Terças e Quintas-feiras Texto: "Communications Systems Engineering", Proakis
Leia maisIntrodução à Teoria das Filas
Introdução à Teoria das Filas If the facts don't fit the theory, change the facts. --Albert Einstein Notação Processo de Chegada: Se os usuários chegam nos instantes t 1, t 2,..., t j, então as variáveis
Leia maisProcesso de chegada: o Chegadas em grupo ocorrem segundo um processo Poisson com taxa. O tamanho do grupo é uma variável aleatória discreta
Aula 5 Como gerar amostras de uma distribuição qualquer a partir de sua CDF e de um gerador de números aleatórios? Processo de chegada: o Chegadas em grupo ocorrem segundo um processo Poisson com taxa.
Leia maisExercício de Revisao 1
Exercício de Revisao 1 Considere que seu trabalho é comparar o desempenho de dois algoritmos (A e B) de computação gráfica, que usam métodos diferentes para geração de faces humanas realistas. São sistema
Leia maisProcessos Estocásticos
Processos Estocásticos Segunda Lista de Exercícios 01 de julho de 2013 1 Uma indústria fabrica peças, das quais 1 5 são defeituosas. Dois compradores, A e B, classificam os lotes de peças adquiridos em
Leia maisCOS767 - Modelagem e Análise Aula 2 - Simulação. Algoritmo para simular uma fila Medidas de interesse
COS767 - Modelagem e Análise Aula 2 - Simulação Algoritmo para simular uma fila Medidas de interesse Simulação O que é uma simulação? realização da evolução de um sistema estocástico no tempo Como caracterizar
Leia maisObjetivos. Teoria de Filas. Teoria de Filas
Objetivos Teoria de Filas Michel J. Anzanello, PhD anzanello@producao.ufrgs.br 2 Teoria de Filas Filas estão presentes em toda a parte; Exemplos evidentes de fila podem ser verificados em bancos, lanchonetes,
Leia maisGerenciamento de redes
Gerenciamento de redes Gerenciamento de Serviços Gerenciamento de QoS (Qualidade de serviço) slide 1 Qualidade de serviços: aplicações de multimídia: áudio e vídeo de rede ( mídia contínua ) QoS rede oferece
Leia maisTeoria de Filas e Sistemas de Comunicação
Faculdade de Engenharia Departamento de Engenharia Eletrônica e Telecomunicações Teoria de Filas e Sistemas de Comunicação (revisão: Outubro/2013) 1 1 Programa Revisão de Probabilidade e Estatística Processos
Leia maisIntrodução. Uso do disco Vantagens Desvantagens Baixo custo, facilidade de manutenção do software e do hardware, simetria e flexibilidade
Introdução É sabido que os processos rodam em processadores. Nos sistemas tradicionais existe somente um único processador, de forma que não há dúvida a respeito de como ele deve ser usado. Em um sistema
Leia maisExercícios de Filas de Espera Enunciados
Capítulo 8 Exercícios de Filas de Espera Enunciados Enunciados 124 Problema 1 Os autocarros de uma empresa chegam para limpeza à garagem central em grupos de cinco por. Os autocarros são atendidos em ordem
Leia maisRedes de Computadores
Redes de Computadores Camada de Rede Aula 6/2006 UEM/DIN/Elvio/1023-1224 1 Camada de Rede É a camada mais baixa que trata da comunicação fim-a-fim Função de encaminhar os pacotes da fonte até o destino
Leia maisAula 5 Distribuição amostral da média
Aula 5 Distribuição amostral da média Nesta aula você irá aprofundar seus conhecimentos sobre a distribuição amostral da média amostral. Na aula anterior analisamos, por meio de alguns exemplos, o comportamento
Leia maisRedes de Computadores II
Redes de Computadores II UDP Prof: Ricardo Luís R. Peres Tem como objetivo prover uma comunicação entre dois processos de uma mesma sessão que estejam rodando em computadores dentro da mesma rede ou não.
Leia maisComunicação de Dados
UNISUL 2013 / 1 Universidade do Sul de Santa Catarina Engenharia Elétrica - Telemática 1 Comunicação de Dados Aula 1 Agenda Apresentação da Disciplina Introdução Tipos de Redes Arquiteturas de Redes Nivelamento
Leia maisSistemas de Filas: Aula 1. Amedeo R. Odoni 10 de outubro de 2001
Sistemas de Filas: Aula 1 Amedeo R. Odoni 10 de outubro de 2001 Tópicos em Teoria das Filas 9. Introdução a sistemas de filas; lei de Little, M/M/1 10. Filas Markovianas (processo de renovação) 11. Fila
Leia maisMultiProtocol Label Switching - MPLS
MultiProtocol Label Switching - MPLS Prof. S. Motoyama Rede IP Tradicional ROT - roteador ROT ROT ROT ROT ROT ROT ROT ROT ROT uvem IP ROT ROT 2 Encaminhamento de pacote na rede tradicional Prefixo Enderereço
Leia maisTEORIA DAS FILAS 1.1 UMA INTRODUÇÃO À PESQUISA OPERACIONAL
TEORIA DAS FILAS 1.1 UMA INTRODUÇÃO À PESQUISA OPERACIONAL A pesquisa operacional (PO) é uma ciência aplicada cujo objetivo é a melhoria da performance em organizações, ou seja, em sistemas produtivos
Leia maisCAPÍTULO 5 - Exercícios
CAPÍTULO 5 - Exercícios Distibuições de variáveis aleatórias discretas: Binomial 1. Se 20% dos parafusos produzidos por uma máquina são defeituosos, determinar a probabilidade de, entre 4 parafusos escolhidos
Leia maisREDES DE COMPUTADORES
Eriko Carlo Maia Porto UNESA Universidade Estácio de Sá eriko_porto@uol.com.br Última revisão Julho/2003 REDES DE COMPUTADORES TOPOLOGIAS TOPOLOGIA Estrutura geral da rede: Conjunto de módulos processadores;
Leia maisRedes de Computadores
Redes de Computadores Camada de Transporte Implementação de um Transporte Confiável Slide 1 Transferência Confiável de Dados sobre um Canal Confiável rdt1.0 Uma vez que o canal é confiável, não existe
Leia maisRELATÓRIO REFERENTE AO SUPORTE DO MÊS JUNHO/2013.
RELATÓRIO REFERENTE AO SUPORTE DO MÊS JUNHO/2013. Em Junho de 2013 o Suporte do Sistema Ilux teve um total de 1206 atendimentos, ressaltando que 977 foram realizados pelo chat online, 221 atendimentos
Leia maisConceitos Básicos em Análise de Sobrevivência Aula Estatística Aplicada
Conceitos Básicos em Análise de Sobrevivência Aula Estatística Aplicada Prof. José Carlos Fogo Departamento de Estatística - UFSCar Outubro de 2014 Prof. José Carlos Fogo (DEs - UFSCar) Material Didático
Leia mais- Universidade do Sul de Santa Catarina Unidade Acadêmica Tecnologia Pesquisa Operacional II. Prof o. Ricardo Villarroel Dávalos, Dr. Eng.
Unidade Acadêmica Tecnologia Prof o. Ricardo Villarroel Dávalos, Dr. Eng. Palhoça, Março de 2010 2 Sumário 1.0 TEORIA DAS FILAS... 3 1.1 UMA INTRODUÇÃO À PESQUISA OPERACIONAL... 3 1.2 ASPECTOS GERAIS DA
Leia maisREDES DE COMPUTADORES II. Ricardo José Cabeça de Souza www.ricardojcsouza.com.br
II Ricardo José Cabeça de Souza www.ricardojcsouza.com.br Frame Relay DÉCADA DE 80 Uso do protocolo X.25 (RENPAC) Linhas Analógicas Velocidade baixa Altas taxas de erros Computadores lentos e caros Circuitos
Leia maisEquações Diferenciais Ordinárias
Equações Diferenciais Ordinárias Uma equação diferencial é uma equação que relaciona uma ou mais funções (desconhecidas com uma ou mais das suas derivadas. Eemplos: ( t dt ( t, u t d u ( cos( ( t d u +
Leia maisRedes de computadores. Redes para Internet
Redes de computadores Redes para Internet Milhões de elementos de computação interligados: hospedeiros = sistemas finais Executando aplicações distribuídas Enlaces de comunicação fibra, cobre, rádio, satélite
Leia maisCurso: Tec. Em Sistemas Para Internet 1 semestre Redes de Computadores Memória de Aula 07. Prof. Moises P. Renjiffo
Curso: Tec. Em Sistemas Para Internet 1 semestre Redes de Computadores Memória de Aula 07 DETALHAMENTO DA CAMADA DE REDE: 1- Endereçamento Físico. MAC Da camada de Enlace. 2- Endereçamento Logico. IP Endereço
Leia maisPontifícia Universidade Católica do Rio Grande do Sul Faculdade de Informática
Pontifícia Universidade Católica do Rio Grande do Sul Faculdade de Informática Avaliação Quantitativa de Sistemas Rafael Chanin Fernando L. Dotti Paulo Fernandes Afonso Sales Porto Alegre, agosto de 2005.
Leia maisCurso: Redes II (Heterogênea e Convergente) Tema da Aula: Controle de Congestionamento
Curso: Redes II (Heterogênea e Convergente) Tema da Aula: Controle de Congestionamento Professor Rene - UNIP 1 Revisão... Segmento A unidade de dados trocada entre as entidades de transporte é denominada
Leia maisRealimentação. Engº Sun Hsien Ming
NT 204/98 Realimentação Engº Sun Hsien Ming 1. Introdução Dando continuidade à divulgação dos conceitos e recursos do sistema SCOOT, o presente trabalho pretende abordar o processo de realimentação. A
Leia maisLista de Exercícios Circuito I Capítulos 1 e 2. Material retirado das Listas de Exercícios COB781 (diversos livros)-roberto Macoto Ichinose
Lista de xercícios ircuito I apítulos 1 e 2. Material retirado das Listas de xercícios O781 (diversos livros)roberto Macoto Ichinose 1) etermine a potência dissipada nos resistores R1, R2, R3 e R4. rta.:
Leia maisUma e.d.o. de segunda ordem é da forma
Equações Diferenciais de Ordem Superior Uma e.d.o. de segunda ordem é da forma ou então d 2 y ( dt = f t, y, dy ) 2 dt y = f(t, y, y ). (1) Dizemos que a equação (1) é linear quando a função f for linear
Leia maisUNIVERSIDADE DOS AÇORES Cursos de Sociologia e de Serviço Social Estatística I 1º Semestre 2006/2007
UNIVERSIDADE DOS AÇORES Cursos de Sociologia e de Serviço Social Estatística I 1º Semestre 2006/2007 Ficha de Exercícios nº 5 Distribuições Importantes 1. A probabilidade de os doentes de uma determinada
Leia maisCartilha Explicativa sobre o Software de Medição de Qualidade de Conexão (Serviço de Comunicação Multimídia)
Cartilha Explicativa sobre o Software de Medição de Qualidade de Conexão (Serviço de Comunicação Multimídia) Cartilha disponibilizada em atendimento ao disposto na Resolução Anatel n.º 574/2011 Página
Leia maisTeoria das filas. Clientes. Fila
Teoria das filas 1 - Elementos de uma fila: População Clientes Fila Servidores 1 3 Atendimento Características de uma fila:.1 Clientes e tamanho da população População infinita > Chegadas independentes
Leia maisTécnicas de Múltiplo Acesso em Redes sem Fio, LANs, MANs
Técnicas de Múltiplo Acesso em Redes sem Fio, LANs, MANs UERJ-FEN-DETEL Técnicas de Acesso Múltiplo na Comunicação sem Fio Vários esquemas de acesso múltiplo tem sido utilizados para permitir que vários
Leia maisSistemas de Telecomunicações I
Introdução aos Sistemas de Telecomunicações José Cabral Departamento de Electrónica Industrial Introdução aos Sistemas de Telecomunicações 1-16 Introdução aos Sistemas de Telecomunicações Tópicos: Redes
Leia maisBC0406 Introdução à Probabilidade e à Estatística Lista de Exercícios Suplementares 2 3 quadrimestre 2011
BC0406 Introdução à Probabilidade e à Estatística Lista de Exercícios Suplementares outubro 011 BC0406 Introdução à Probabilidade e à Estatística Lista de Exercícios Suplementares 3 quadrimestre 011 Além
Leia maisMatemática para Engenharia
Matemática para Engenharia Profa. Grace S. Deaecto Faculdade de Engenharia Mecânica / UNICAMP 13083-860, Campinas, SP, Brasil. grace@fem.unicamp.br Segundo Semestre de 2013 Profa. Grace S. Deaecto ES401
Leia maisCapítulo 8 - Testes de hipóteses. 8.1 Introdução
Capítulo 8 - Testes de hipóteses 8.1 Introdução Nos capítulos anteriores vimos como estimar um parâmetro desconhecido a partir de uma amostra (obtendo estimativas pontuais e intervalos de confiança para
Leia maisCapítulo 5: Aplicações da Derivada
Instituto de Ciências Exatas - Departamento de Matemática Cálculo I Profª Maria Julieta Ventura Carvalho de Araujo Capítulo 5: Aplicações da Derivada 5- Acréscimos e Diferenciais - Acréscimos Seja y f
Leia maisNT 204/98. Realimentação. Engºs: Sun Hsien Ming. 1. Introdução
NT 204/98 Realimentação Engºs: Sun Hsien Ming 1. Introdução Dando continuidade à divulgação dos conceitos e recursos do sistema SCOOT, o presente trabalho pretende abordar o processo de realimentação.
Leia maisRedes de Computadores e a Internet
Redes de Computadores e a Internet Magnos Martinello Universidade Federal do Espírito Santo - UFES Departamento de Informática - DI Laboratório de Pesquisas em Redes Multimidia - LPRM Agenda 1.1 O que
Leia maisMODELOS PROBABILÍSTICOS MAIS COMUNS VARIÁVEIS ALEATÓRIAS DISCRETAS
MODELOS PROBABILÍSTICOS MAIS COMUNS VARIÁVEIS ALEATÓRIAS DISCRETAS Definições Variáveis Aleatórias Uma variável aleatória representa um valor numérico possível de um evento incerto. Variáveis aleatórias
Leia maisAPLICAÇÃO DA TEORIA DAS FILAS NO SISTEMA DE ATENDIMENTO DE UMA EMPRESA DO RAMO ALIMENTÍCIO
APLICAÇÃO DA TEORIA DAS FILAS NO SISTEMA DE ATENDIMENTO DE UMA EMPRESA DO RAMO ALIMENTÍCIO Ana Victoria da Costa Almeida (anavictoriaalmeida@yahoo.com.br / UEPA) Kelvin Cravo Custódio (kelvim_scb9@hotmail.com
Leia maisPermitir a troca de mensagens de texto entre os dois alunos; Permitir que um aluno enviasse para o outro uma cópia de prova;
Software Básico 2008.2 Trabalho Prático 1: programação de E/S, uso de sinais Prática de programação voltada a eventos Trabalho individual ou em dupla Data de entrega: 01/10/2008 1 O Objetivo Utilizando
Leia maisDesempenho. Prof. Thiago Nelson
Desempenho Prof. Thiago Nelson Utilização da Rede A utilização reflete o percentual da capacidade da rede utilizada em um dado instante de tempo. Exemplo: Um tráfego de 30% em um segmento Ethernet 10 Mbpsrepresenta
Leia maisRedes de Computadores_Marcelo Furtado Pratica 2- Qualidade de serviços
Redes de Computadores_Marcelo Furtado Pratica 2- Qualidade de serviços Tarefas: 1) Explicar os seguintes mecanismos e conceitos do protocolo TCP: 1. Slow Start Slow start é um mecanismo do TCP desenvolvido
Leia maisSISTEMAS OPERACIONAIS
SISTEMAS OPERACIONAIS Processos e Threads Andreza Leite andreza.leite@univasf.edu.br Plano de Aula 2 Gerenciamento de Processos Threads Aplicações com múltiplas Threads Concorrência e Compartilhamento
Leia maisCamada Transporte Parte 2. Prof. Dr. S. Motoyama
Camada Transporte Parte 2 Prof. Dr. S. Motoyama 1 Algoritmo de Janela Deslizante em TCP O TCP clássico emprega um protocolo de janela deslizante com confirmação positiva e sem repetição seletiva. O TCP
Leia maisAlém do Modelo de Bohr
Além do Modelo de Bor Como conseqüência do princípio de incerteza de Heisenberg, o conceito de órbita não pode ser mantido numa descrição quântica do átomo. O que podemos calcular é apenas a probabilidade
Leia maisPor que aparecem as filas? Não é eficiente, nem racional, que cada um disponha de todos os recursos individualmente. Por exemplo:
Por que aparecem as filas? Não é eficiente, nem racional, que cada um disponha de todos os recursos individualmente. Por exemplo: que cada pessoa disponha do uso exclusivo de uma rua para se movimentar;
Leia maisLaboratório de Física Engª Telecomunicações e Informática ISCTE 2010/2011. Movimento Linear
Laboratório de Física Engª Telecomunicações e Informática ISCTE 2010/2011 Movimento Linear Nome: Nome: Nome: Nome: Nº: Nº: Nº: Nº: Leia com atenção a totalidade deste enunciado antes de começar, e responda
Leia maisResoluções comentadas de Raciocínio Lógico e Estatística - SEPLAG-2010 - APO
Resoluções comentadas de Raciocínio Lógico e Estatística - SEPLAG-010 - APO 11. O Dia do Trabalho, dia 1º de maio, é o 11º dia do ano quando o ano não é bissexto. No ano de 1958, ano em que o Brasil ganhou,
Leia maisM501 Probabilidade, Estatística e Processos Estocásticos
Notas de aula M501 Probabilidade, Estatística e Processos Estocásticos Dayan Adionel Guimarães Novembro de 007 Agradecimento Aos professores: Dr. José Marcos Câmara Brito Dr. Carlos Alberto Ynoguti M.Sc.
Leia maisEstatística e Probabilidade. Aula 8 Cap 05. Distribuição normal de probabilidade
Estatística e Probabilidade Aula 8 Cap 05 Distribuição normal de probabilidade Estatística e Probabilidade Na aula anterior vimos... Distribuições Binomiais Distribuição Geométrica Distribuição de Poisson
Leia maisTecnologias Atuais de Redes
Tecnologias Atuais de Redes Aula 4 Comutação Tecnologias Atuais de Redes - VPN 1 Conteúdo Comutação de Circuitos Comutação de Mensagens Comutação de Pacotes Redes Orientadas a Conexões Tecnologias Atuais
Leia maisMANUAL DA SECRETARIA
MANUAL DA SECRETARIA Conteúdo Tela de acesso... 2 Liberação de acesso ao sistema... 3 Funcionários... 3 Secretaria... 5 Tutores... 7 Autores... 8 Configuração dos cursos da Instituição de Ensino... 9 Novo
Leia maisProblemas de Valor Inicial para Equações Diferenciais Ordinárias
Problemas de Valor Inicial para Equações Diferenciais Ordinárias Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança Matemática Aplicada - Mestrados
Leia mais1. Explicando Roteamento um exemplo prático. Através da análise de uns exemplos simples será possível compreender como o roteamento funciona.
Aula 14 Redes de Computadores 24/10/07 Universidade do Contestado UnC/Mafra Sistemas de Informação Prof. Carlos Guerber ROTEAMENTO EM UMA REDE DE COMPUTADORES A máscara de sub-rede é utilizada para determinar
Leia maisPLANO ALTERNATIVO DE SERVIÇO SCM PLANO ALTERNATIVO N 001 - SCM
PLANO ALTERNATIVO DE SERVIÇO SCM PLANO ALTERNATIVO N 001 - SCM EMPRESA CLARO S/A., incorporadora Embratel S.A. NOME DO PLANO BUSINESS LINK DIRECT TIPO DE SERVIÇO Serviço Internet DESCRIÇÃO RESUMIDA Este
Leia maisOs Postulados da Mecânica Quântica
Márcio H. F. Bettega Departamento de Física Universidade Federal do Paraná bettega@fisica.ufpr.br Postulados Introdução Vamos apresentar nestas notas os postulados da mecânica quântica de acordo com o
Leia maisIntegrated Services Digital Network
Integrated Services Digital Network Visão Geral ISDN é uma rede que fornece conectividade digital fim-a-fim, oferecendo suporte a uma ampla gama de serviços, como voz e dados. O ISDN permite que vários
Leia maisProjecto de Programação por Objectos 2007/08 Escalonamento em Multi-processador por Programação Evolutiva MEBiom/MEEC 1 Problema
Projecto de Programação por Objectos 2007/08 Escalonamento em Multi-processador por Programação Evolutiva MEBiom/MEEC 1 Problema Considere-se um sistema com um conjunto finito de processadores P = {p1,...,
Leia maisGráfico de Controle por Atributos
Roteiro Gráfico de Controle por Atributos 1. Gráfico de np 2. Gráfico de p 3. Gráfico de C 4. Gráfico de u 5. Referências Gráficos de Controle por Atributos São usados em processos que: Produz itens defeituosos
Leia maisPROBLEMAS DE CONGESTIONAMENTO: Teoria das Filas
PROBLEMAS DE CONGESTIONAMENTO: Teoria das Filas CARACTERÍSTICA PRINCIPAL: presença de clientes solicitando serviços em um posto de serviço e que, eventualmente, devem esperar até que o posto esteja disponível
Leia maisTopologia de rede Ligação Ponto-a-Ponto
TIPOS DE REDE Tipos de Redes Locais (LAN - Local Area Network), Redes Metropolitanas (MAN - Metropolitan Area Network) e Redes Remotas (WAN - Wide Area Network). Redes que ocupam um pequeno espaço geográfico
Leia maisProbabilidades: Função massa de probabilidades ou função distribuição de probabilidade ou modelo de probabilidade:
Exame MACS- Probabilidades Probabilidades: Função massa de probabilidades ou função distribuição de probabilidade ou modelo de probabilidade: Nos modelos de probabilidade: há uma primeira fase em que colocamos
Leia maisUNIVERSIDADE FEDERAL DE SANTA MARIA CENTRO DE TECNOLOGIA AULA 16 PROFª BRUNO CALEGARO
UNIVERSIDADE FEDERAL DE SANTA MARIA CENTRO DE TECNOLOGIA AULA 16 PROFª BRUNO CALEGARO Santa Maria, 12 de Novembro de 2013. Revisão aula anterior Modelagem orientada a objetos com UML Software: Astah Community
Leia maisAvaliação de Desempenho
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Sistemas de Computação Avaliação de Desempenho 4a. Aula Técnicas de Avaliação de Desempenho Modelagem Marcos
Leia maisRAIOS E FRENTES DE ONDA
RAIOS E FRENTES DE ONDA 17. 1, ONDAS SONORAS ONDAS SONORAS SÃO ONDAS DE PRESSÃO 1 ONDAS SONORAS s Onda sonora harmônica progressiva Deslocamento das partículas do ar: s (x,t) s( x, t) = s cos( kx ωt) m
Leia maisCapítulo 4 Gerenciamento de Memória
Capítulo 4 Gerenciamento de Memória 4.1 Gerenciamento básico de memória 4.2 Troca de processos 4.3 Memória virtual 4.4 Algoritmos de substituição de páginas 4.5 Modelagem de algoritmos de substituição
Leia maisAula 4 Estatística Conceitos básicos
Aula 4 Estatística Conceitos básicos Plano de Aula Amostra e universo Média Variância / desvio-padrão / erro-padrão Intervalo de confiança Teste de hipótese Amostra e Universo A estatística nos ajuda a
Leia maisFÍSICA - 1 o ANO MÓDULO 16 GRÁFICOS DA CINEMÁTICA REVISÃO
FÍSICA - 1 o ANO MÓDULO 16 GRÁFICOS DA CINEMÁTICA REVISÃO Como pode cair no enem? O estudo dos movimentos (Uniforme e Uniformemente Variado) é a aplicação física do estudo das funções em Matemática. As
Leia maisEstatística Descritiva I
Estatística Descritiva I Bacharelado em Economia - FEA - Noturno 1 o Semestre 2016 Profs. Fábio P. Machado e Gilberto A. Paula MAE0219 (Economia-FEA-Noturno) Estatística Descritiva I 1 o Semestre 2016
Leia mais1. Objetivos dos Laboratórios de Informática fixo e móveis; Os Laboratórios de Informática têm como objetivo atender às seguintes necessidades da IES:
REGULAMENTO PARA USO DOS LABORATORIOS DE INFORMATICA E DA INTERNET NA FACULDADE REDENTOR POR PARTE DE PROFESSORES E ALUNOS 1. Objetivos dos Laboratórios de Informática fixo e móveis; Os Laboratórios de
Leia mais1 Propagação de Onda Livre ao Longo de um Guia de Ondas Estreito.
1 I-projeto do campus Programa Sobre Mecânica dos Fluidos Módulos Sobre Ondas em Fluidos T. R. Akylas & C. C. Mei CAPÍTULO SEIS ONDAS DISPERSIVAS FORÇADAS AO LONGO DE UM CANAL ESTREITO As ondas de gravidade
Leia maisAula 29. Alexandre Nolasco de Carvalho Universidade de São Paulo São Carlos SP, Brazil
A integral de Riemann - Mais aplicações Aula 29 Alexandre Nolasco de Carvalho Universidade de São Paulo São Carlos SP, Brazil 20 de Maio de 2014 Primeiro Semestre de 2014 Turma 2014106 - Engenharia Mecânica
Leia maisDinâmica de um Sistema de Partículas Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU
Dinâmica de um Sistema de Partículas Faculdade de Engenharia, Arquiteturas e Urbanismo FEAU Profa. Dra. Diana Andrade & Prof. Dr. Sergio Pilling Parte 1 - Movimento Retilíneo Coordenada de posição, trajetória,
Leia mais