Encaminhamento Multiobjetivo em Redes MPLS Abordagem exata de resolução de problema com otimização global da rede
|
|
- Caio Alcaide Sequeira
- 6 Há anos
- Visualizações:
Transcrição
1 Encaminhamento Multiobjetivo em Redes MPLS Abordagem exata de resolução de problema com otimização global da rede Rita Girão-Silva a,b, José Craveirinha b, Teresa Gomes a,b, Lúcia Martins a,b, João Clímaco b, João Campos a,b a b DEEC-FCTUC INESC-Coimbra Encontro Ciência 2017 Lisboa, Portugal 3-5 julho
2 Resumo 1. Introdução e motivação 2. Contexto do problema de encaminhamento 3. Formulação do problema de encaminhamento Problema bi-objetivo Abordagem de tipo link-path formulation Resolução do problema 4. Resultados 5. Conclusões e trabalho futuro 2
3 1. Introdução e motivação Encaminhamento multiobjetivo em redes MPLS Há diferentes exigências em termos de Qualidade de Serviço (QoS) nas redes multiserviço atuais. As medidas de desempenho e de custo nestas redes são multidimensionais e muitas vezes conflituais. Há vantagens em utilizar formulações de tipo multiobjetivo para problemas de encaminhamento em redes de tipo MPLS (Multiprotocol Label Switching Networks). Em problemas multiobjetivo, pretende-se encontrar soluções não-dominadas, i.e. soluções de compromisso entre os vários objetivos considerados. 3
4 1. Introdução e motivação Problema de otimização global ao nível da rede O cálculo de LSPs (Label Switched Paths) é feito para todos os fluxos de tráfego ponto-a-ponto em simultâneo considerando a otimização de funções objetivo que dependem explicitamente de todos os fluxos de tráfego na rede. Procura-se melhorar o desempenho da rede do ponto de vista de métricas globais de desempenho da rede, e não apenas melhorar o desempenho para alguns fluxos de tráfego na rede. Esta visão integrada da rede é mais realista dado que existem de facto interações entre os fluxos de tráfego. 4
5 1. Introdução e motivação Proteção dedicada Obtém-se um par de caminhos disjuntos para cada fluxo: idealmente, disjuntos nos nós; se não for possível, disjuntos nos arcos. Resolução exata Resolução em duas fases: i) obtenção de soluções admissíveis para todos os fluxos de tráfego; ii) considerando as várias soluções admissíveis, resolvese de forma exata um problema bi-objetivo por um método baseado no método clássico das restrições. 5
6 2. Contexto do problema de encaminhamento Os fluxos oferecidos à rede correspondem a diferentes serviços, para os quais se conhece as características em termos de largura de banda. Os pedidos à rede podem ser assimétricos. A rede considerada é dirigida e sem arcos paralelos. Para cada arco, conhece-se a capacidade e o comprimento. Dimensão da rede: no máximo algumas dezenas de nós (testes para redes de 30 nós) e average node degree reduzido (testes para average node degree de 4.0). Principal limitação do método de resolução: dado que é um método exato, o problema a tratar não pode ter uma dimensão muito elevada (senão, pode tornar-se computacionalmente intratável). 6
7 3. Formulação do problema de encaminhamento Problema bi-objetivo Duas funções potencialmente conflituais F 1 : função de custo de encaminhamento Reflete o custo de utilização dos arcos quando esse arco transporta um determinado fluxo dum certo serviço. Pretende-se minimizar o custo total de transporte de largura de banda de todos os fluxos oferecidos à rede. É expresso em função do comprimento do arco (associado a atrasos de propagação) e do inverso da capacidade do arco (associado a uma economia de escala e a uma diminuição dos tempos de transmissão). 7
8 3. Formulação do problema de encaminhamento Problema bi-objetivo Duas funções potencialmente conflituais F 2 : função de custo de carga Reflete a necessidade de uma adequada distribuição de carga na rede. Pretende-se evitar a sobre-utilização de alguns arcos, enquanto outros permanecem sub-utilizados. O envio de fluxos num arco é mais penalizado se a utilização do arco aumenta. 8
9 3. Formulação do problema de encaminhamento Abordagem de tipo link-path formulation Primeira fase: cálculo de pares de caminhos candidatos para cada fluxo Utilização de algoritmos eficientes para cálculo de caminhos mais curtos (c.m.c.). Tenta-se obter pares de caminhos totalmente disjuntos nos nós; se não for possível, disjuntos nos arcos. Para limitar o número de pares candidatos, definiu-se um número máximo de arcos para cada caminho, que depende logaritmicamente do número de arcos do c.m.c. (em nº de arcos) para esse par origem-destino. 9
10 3. Formulação do problema de encaminhamento Abordagem de tipo link-path formulation Segunda fase: escolha dos pares de caminhos mais adequados Resolução de problema bi-objetivo: minimização do custo total da solução de encaminhamento na rede (F 1 ); minimização do custo da carga nos arcos (F 2 ). Restrições: conservação da largura de banda. As possíveis soluções (pares de caminhos) são obtidas considerando os pares de caminhos candidatos para cada fluxo, já determinados na fase anterior. 10
11 3. Formulação do problema de encaminhamento Resolução do problema Método baseado no método clássico das restrições Método exato de resolução. No entanto, neste contexto, como se restringiu o universo de soluções (por escolha inicial de pares de caminhos candidatos), não pode afirmar-se estritamente que o método de resolução do problema visto como um todo seja exato. Otimização de uma das funções objetivo, sendo a(s) outra(s) transformada(s) em restrição(ões). Obtém-se assim um problema mono-objetivo cuja solução ótima corresponde a uma solução não-dominada do problema original. 11
12 3. Formulação do problema de encaminhamento Resolução do problema Algumas características inovadoras do método de resolução Definição de regiões de prioridade no espaço das soluções. Escolha duma região no espaço das soluções onde se tentará obter novas soluções, isto é, restringe-se o espaço de soluções de modo a explorar melhor uma determinada zona. Considerando todas as soluções não-dominadas encontradas, escolhe-se uma solução final de acordo com a minimização de distâncias ponderadas de Chebyshev a um ponto de referência. 12
13 4. Resultados Experiências efetuadas em redes com 14 e com 30 nós, com average node degree de 2.7 e de 4.0 Topologias de rede geradas aleatoriamente. Geração aleatória de matrizes de tráfego de acordo com uma distribuição uniforme e considerando 4 perfis de serviço com diferentes larguras de banda. Dimensionamento da capacidade dos arcos, de modo a poderem transportar o tráfego solicitado. Soluções obtidas para cada problema Soluções obtidas quando se otimiza separadamente cada uma das funções objetivo: S 1 e S 2. Solução final escolhida de entre as soluções não-dominadas, considerando a minimização de distâncias ponderadas de Chebyshev a um ponto de referência: S M. 13
14 4. Resultados Medidas de desempenho relacionadas com a utilização dos arcos da rede FUC: Fração da capacidade utilizada no total dos arcos da rede. MLU: Utilização máxima dos arcos da rede. SLU: Soma da utilização dos arcos da rede. ALU: Utilização média dos arcos da rede. Variação em relação aos ótimos marginais Considerando os valores ótimos das duas funções objetivo (F 1 e F 2 ) obtidos quando se otimizou separadamente cada uma das funções objetivo (S 1 e S 2 ), é possível calcular a variação dos valores das duas funções objetivo (F 1 e F 2 ) para a solução final em relação a esses ótimos marginais. Tempo de execução do algoritmo 14
15 4. Resultados Conflitualidade das funções objetivo F 1 e F 2 A diminuição do valor duma das funções é acompanhada do aumento do valor da outra função: a uma distribuição mais equilibrada do tráfego (min F 2 ), corresponde um maior custo de encaminhamento (expresso por F 1 ). A minimização de F 1 origina um menor custo de transporte de largura de banda para todos os fluxos e tende a que um menor número de arcos seja utilizado, levando a uma taxa de utilização mais intensiva dos arcos menos onerosos. A solução S M representa uma solução de compromisso, confirmando a vantagem potencial de tratar este problema de encaminhamento numa perspetiva multiobjetivo. 15
16 4. Resultados Tempo de execução do algoritmo Os tempos de execução são elevados, devido à natureza do problema (grande complexidade computacional) e por o resolvermos usando um método exato. Os tempos de execução tendem a aumentar bastante com o aumento da dimensão da rede e da sua conetividade. No decorrer da execução do algoritmo, pode definir-se um valor de tolerância em termos da diferença entre a melhor e a segunda melhor soluções encontradas até ao momento. Se a diferença relativa entre esses valores estiver dentro da tolerância estabelecida, o algoritmo para. O valor do parâmetro de tolerância pode ser ajustado, refletindo o compromisso entre a qualidade da solução e o tempo de execução. Os valores sub-ótimos obtidos são muito próximos dos resultados exatos e o erro relativo entre eles é raramente maior do que o valor estabelecido para a tolerância em cada experiência. 16
17 5. Conclusões e trabalho futuro Limitações da formulação do problema de encaminhamento A utilização deste tipo de algoritmos onde se tenta obter uma solução exata para um problema de otimização global da rede está pensada para redes de dimensão reduzida. Em redes maiores, o problema não seria resolúvel num tempo razoável por incapacidade dos algoritmos de lidarem com a enorme quantidade de parâmetros e variáveis associados ao problema, resultantes da explosão combinatória intrínseca ao problema formulado. 17
18 5. Conclusões e trabalho futuro Possíveis direções de trabalho futuro O método de resolução do problema poderá tornar-se exequível se houver uma mudança de paradigma da estrutura de rede considerada: por exemplo, uma hierarquização da rede em que se considera a possibilidade de colapsar nós (e arcos associados), reduzindo assim a dimensão da rede. Outra alternativa para lidar com problemas de maiores dimensões seria tentar reduzir um problema a vários sub-problemas de menor dimensão, correndo no entanto o risco de perder a perspetiva de otimização global da rede. Desenvolvimento duma heurística dedicada ou uma metaheurística para resolução do problema em redes de maiores dimensões, o que exige um esforço de experimentação e ajuste de parâmetros. 18
19 R. Girão-Silva, J. Craveirinha, T. Gomes, L. Martins, J. Clímaco, J. Campos. A network-wide exact optimization approach for multiobjective routing with path protection in multiservice multiprotocol label switching networks. Engineering Optimization, 49(7): , DOI: / X Trabalho com apoio financeiro do programa COMPETE do EC Community Support Framework III [QREN PANORAMA II], do FEDER pelo Programa Operacional Factores de Competitividade (POFC) do QREN [FCOMP FEDER ] e da Fundação para a Ciência e Tecnologia [UID/MULTI/00308/2013]. Os autores agradecem o apoio de José Salgado, Vitor Mirones e da sua equipa da Altice Labs (PT Inovação). 19
Encaminhamento Multiobjectivo em Redes MPLS com Optimização Global da Rede
João Campos Encaminhamento Multiobjectivo em Redes MPLS com Optimização Global da Rede Dissertação submetida para a satisfação parcial dos requisitos do grau de Mestre em Engenharia Electrotécnica e de
Leia mais3 Decisões de Localização de Instalações
3 Decisões de Localização de Instalações Historicamente, o estudo contemporâneo dos problemas de localização foi iniciado por Alfred Weber, que estudou a localização de uma fábrica com o objetivo de minimizar
Leia maisProblemas de otimização
Problemas de otimização Problemas de decisão: Existe uma solução satisfazendo certa propriedade? Resultado: sim ou não Problemas de otimização: Entre todas as soluções satisfazendo determinada propriedade,
Leia maisÍndice Geral. O Problema do Caminho Mais Curto com um só Objectivo
Índice Geral RESUMO CAPÍTULO 1 Introdução Geral 1. O problema multicritério--------------------------------------------------------------------------------- 1 2. O problema multiobjectivo ------------------------------------------------------------------------------
Leia maisIntrodução. Introdução. Introdução. Distância euclidiana. Superfícies de custo
Introdução aos Sistemas de Informação Geográfica ula Superfícies de custo lexandre Gonçalves DECivil - IST alexandre.goncalves@tecnico.ulisboa.pt Superfícies de custo. Introdução. Matrizes de distâncias,
Leia maisMPLS- Multiprotocol Label Switching
MPLS- Multiprotocol Label Switching Trabalho realizado por: João Pinto nº 56 798 Justimiano Alves nº 57548 Instituto Superior Técnico Redes Telecomunicações 200/2010 Rede MPLS Introdução. Definição. Motivação.
Leia maisInvestigação Operacional em Problemas de Telecomunicações
Investigação Operacional em Problemas de Telecomunicações Amaro Fernandes de Sousa Universidade de Aveiro (asou@ua.pt) Instituto de Telecomunicações (asou@av.it.pt) Semana da Investigação Operacional Universidade
Leia maisComo funciona o balanceamento de carga em caminhos de custos desiguais (variância) no IGRP e no EIGRP?
Como funciona o balanceamento de carga em caminhos de custos desiguais (variância) no IGRP e no EIGRP? Índice Introdução Pré-requisitos Requisitos Componentes Utilizados Convenções Balanceamento de carga
Leia maisComputação Evolucionária: Conceitos Básicos de Otimização
Computação Evolucionária: Conceitos Básicos de Otimização Prof. Dr. Rafael Stubs Parpinelli E-mail: rafael.parpinelli@udesc.br Otimização Min ou Max Sujeito a Otimização Função objetivo A qual se quer
Leia maisUm Algoritmo Genético para o Problema de Roteamento de Veículos com Janelas de Tempo
Um Algoritmo Genético para o Problema de Roteamento de Veículos com Janelas de Tempo Francisco Henrique de Freitas Viana Pontifícia Universidade Católica do Rio de Janeiro PUC-Rio Departamento de Informática
Leia maisGeração de cenários de energia renovável correlacionados com hidrologia: uma abordagem bayesiana multivariada.
Geração de cenários de energia renovável correlacionados com hidrologia: uma abordagem bayesiana multivariada [alessandro@psr-inc.com] Conteúdo Introdução Estimação não paramétrica (Kernel density) Transformação
Leia maisGraduação Tecnológica em Redes de Computadores. Tecnologias de Interligação de Redes
Graduação Tecnológica em Redes de Computadores Tecnologias de Interligação de Redes Euber Chaia Cotta e Silva euberchaia@yahoo.com.br Graduação Tecnológica em Redes de Computadores MPLS MultiProtocol Label
Leia maisProgramação Inteira Resolução por Branch and Bound
Programação Inteira Resolução por Branch and Bound Transparências de apoio à lecionação de aulas teóricas Versão 2.3 c 2012, 2010, 2009, 2001 Maria Antónia Carravilla José Fernando Oliveira FEUP Técnicas
Leia maisApoio à Decisão em Programação Linear Multiobjectivo. Um Modelo para o Planeamento Estratégico de Redes de Telecomunicações
Apoio à Decisão em Programação Linear Multiobjectivo. Um Modelo para o Planeamento Estratégico de Redes de Telecomunicações Resumo dos capítulos CAPÍTULO I APOIO À DECISÃO MULTICRITÉRIO A complexidade
Leia maisIntrodução. Introdução. Introdução. Distância euclidiana. Superfícies de custo
aos Sistemas de Informação Geográfica ula Superfícies de custo Superfícies de custo... Usando distância euclidiana ou célulaacélula Com custos uniformes ou variáveis Superfícies de custo lexandre Gonçalves
Leia maisPesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear
Pesquisa Operacional aplicada ao Planejamento e Controle da Produção e de Materiais Programação Linear Introdução à Pesquisa Operacional Origens militares Segunda guerra mundial Aplicada na alocação de
Leia maisRevista Fasem Ciências
29 OTIMIZAÇÃO DE TRÁFEGO EM REDES IP UTILIZANDO MPLS * Huds Sousa Costa 1 Marcelo Lisboa Rocha 2 RESUMO: Neste trabalho é apresentada uma técnica de otimização para o roteamento de tráfego em redes IP
Leia maisNOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016
NOTAS DE AULA 1 METAHEURÍSTICA 13/10/2016 Metaheurística: São técnicas de soluções que gerenciam uma interação entre técnicas de busca local e as estratégias de nível superior para criar um processo de
Leia mais4 Métodos Existentes. 4.1 Algoritmo Genético
61 4 Métodos Existentes A hibridização de diferentes métodos é em geral utilizada para resolver problemas de escalonamento, por fornecer empiricamente maior eficiência na busca de soluções. Ela pode ser
Leia mais1 - A capacidade de fluxo que corresponde a capacidade máxima que pode passar pelo arco.
CONCEITOS DE REDE Uma rede é formada por um conjunto de nós, um conjunto de arcos e de parâmetros associados aos arcos. Nós Arcos Fluxo Interseções Rodovias Veículos Rodoviários Aeroportos Aerovia Aviões
Leia maisOtimização Aplicada à Engenharia de Processos
Otimização Aplicada à Engenharia de Processos Aula 2: Programação Matemática Felipe Campelo http://www.cpdee.ufmg.br/~fcampelo Programa de Pós-Graduação em Engenharia Elétrica Belo Horizonte Março de 2013
Leia maisAula 22: Formulações com número exponencial de variáveis
Aula 22: Formulações com número exponencial de variáveis Otimização Linear e Inteira Túlio Toffolo http://www.toffolo.com.br BCC464 / PCC174 2018/2 Departamento de Computação UFOP Aula de Hoje 1 Correção
Leia mais2 Algoritmos Genéticos Heurística Premissa: Localidade Fraca Conclusões Estrutura de um Algoritmo Genético 26
v Sumário Prefácio x 1 Introdução 1 1. Otimização 1 2. Heurística 8 3. Computação Evolutiva 13 4. Premissa: Localidade Fraca 16 5. Conclusões 20 I Métodos Bio-Inspirados 2 Algoritmos Genéticos 25 1. A
Leia maisModelos matemáticos para resolução de problemas de afectação de operações a recursos produtivos
Métodos de Análise de Sistemas Produtivos Modelos matemáticos para resolução de problemas de afectação de operações a recursos produtivos 17 de Maio de 2002 Alunos: Álvaro Magalhães Bernardo Ribeiro João
Leia maisMAC Introdução ao Escalonamento e Aplicações. Márcio Hasegawa Prof. Alfredo Goldman
MAC 5758 - Introdução ao Escalonamento e Aplicações Márcio Hasegawa 4894760 Prof. Alfredo Goldman Escalonamento no Futebol Intensa busca pelo profissionalismo Minimização de custos Maximização do tempo
Leia maisMáquinas de Vetores de Suporte
Máquinas de Vetores de Suporte Marcelo K. Albertini 14 de Setembro de 2015 2/22 Máquinas de Vetores de Suporte Support Vector Machines (SVM) O que é? Perceptron revisitado Kernels (núcleos) Otimização
Leia maisMétodo Simplex. Marina Andretta ICMC-USP. 19 de outubro de 2016
Método Simplex Marina Andretta ICMC-USP 19 de outubro de 2016 Baseado no livro Introduction to Linear Optimization, de D. Bertsimas e J. N. Tsitsiklis. Marina Andretta (ICMC-USP) sme0211 - Otimização linear
Leia maisFluxo em Redes -01. Prof. Gustavo Peixoto Silva 2 modelos
Fluo em Redes - Prof. Gustavo Peioto Silva modelos . Otimização em Redes É um caso particular da Programação Linear, onde pretende-se minimizar uma função de custoque dependedofluoque passa pelos arcosde
Leia maisRoteamento Multicaminhos em Redes Definidas por Software. Pedro H. A. Rezende Luis F. Faina Lásaro Camargos Rafael Pasquini
Roteamento Multicaminhos em Redes Definidas por Software Pedro H. A. Rezende Luis F. Faina Lásaro Camargos Rafael Pasquini Agenda Introdução Trabalhos Relacionados Arquitetura de Roteamento Multicaminhos
Leia maisProblema do Caminho Mínimo
Departamento de Engenharia de Produção UFPR 63 Problema do Caminho Mínimo O problema do caminho mínimo ou caminho mais curto, shortest path problem, consiste em encontrar o melhor caminho entre dois nós.
Leia maisResumo. Como um agente busca de seqüência de ações para alcançar seus objetivos.
Resumo Inteligência Artificial Russel e Norvig Capítulos 3,4 e 5 Prof. MsC Ly Freitas UEG Resolução de problemas por meio de busca Como um agente busca de seqüência de ações para alcançar seus objetivos.
Leia maisTeoria da Decisão. Otimização Vetorial. Prof. Lucas S. Batista. lusoba
Teoria da Decisão Prof. Lucas S. Batista lusoba@ufmg.br www.ppgee.ufmg.br/ lusoba Universidade Federal de Minas Gerais Escola de Engenharia Graduação em Engenharia de Sistemas Introdução Sumário 1 Introdução
Leia mais7 Conclusões e desenvolvimentos futuros
7 Conclusões e desenvolvimentos futuros 7.1 Conclusões Este trabalho apresentou novas soluções para a determinação da posição de terminais de comunicações móveis com base em medidas de ToA. Nos métodos
Leia maisMPLS MultiProtocol Label Switching
MPLS MultiProtocol Label Switching Universidade Santa Cecícila Prof. Hugo Santana Introdução requisitos mínimos de largura de banda, engenharia de tráfego e QoS. convergência das tecnologias (voz e vídeo
Leia maisPCC173 - Otimização em Redes
PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 31 de maio de 2017 Marco Antonio M. Carvalho
Leia maisProgramação Linear Aplicada em Redes de Telecomunicações. Prof. Rodrigo de Souza Couto
Programação Linear Aplicada em Redes de Telecomunicações Prof. Rodrigo de Souza Couto Informações Gerais Prof. Rodrigo de Souza Couto E-mail: rodsouzacouto@ieee.org Página da disciplina: http://www.lee.eng.uerj.br/~rodrigo/proglin
Leia maisROUTER. Alberto Felipe Friderichs Barros
ROUTER Alberto Felipe Friderichs Barros Router Um roteador é um dispositivo que provê a comunicação entre duas ou mais LAN s, gerencia o tráfego de uma rede local e controla o acesso aos seus dados, de
Leia maisRoteamento e Roteadores. Conceitos Diversos
e Roteadores Conceitos Diversos Um roteador é um dispositivo que provê a comunicação entre duas ou mais LAN s, gerencia o tráfego de uma rede local e controla o acesso aos seus dados, de acordo com as
Leia maisInteligência Artificial
Figura: Capa do Livro Hamburger, H., Richards, D. Logic and Language Models for Computer Science, Prentice Hall. Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Pós-Graduação
Leia maisA QoS-Enabled OpenFlow Environment for Scalable Video Streaming
Universidade Federal do Espírito Santo Mestrado em Informática Internet do Futuro A QoS-Enabled OpenFlow Environment for Scalable Video Streaming Seyhan Civanlar - Murat Parlakisik - A. Murat Tekalp Burak
Leia maisFluxo em Redes -01. Prof. Gustavo Peixoto Silva 2 modelos
Fluxo em Redes - Prof. Gustavo Peixoto Silva modelos . Otimização em Redes É um caso particular da Programação Linear, onde pretende-se minimizar uma função de custoque dependedofluxoque passa pelos arcosde
Leia maisPop-Routing: Centrality-based Tuning of Control Messages for Faster Route Convergence
Pop-Routing: Centrality-based Tuning of Control Messages for Faster Route Convergence Leonardo Maccari, Renato Lo Cigno DISI University of Trento, Italy INFOCOM 2016 Aluna: Mariana de Souza Maciel Barbosa
Leia maisCAP 254 CAP 254. Otimização Combinatória. Professor: Dr. L.A.N. Lorena. Assunto: Metaheurísticas Antonio Augusto Chaves
CAP 254 CAP 254 Otimização Combinatória Professor: Dr. L.A.N. Lorena Assunto: Metaheurísticas Antonio Augusto Chaves Conteúdo C Simulated Annealing (2//7). C2 Busca Tabu (22//7). C3 Colônia de Formigas
Leia maisInteligência Artificial
Inteligência Artificial Aula 6 Algoritmos Genéticos M.e Guylerme Velasco Roteiro Introdução Otimização Algoritmos Genéticos Representação Seleção Operadores Geneticos Aplicação Caixeiro Viajante Introdução
Leia maisRedes de Telecomunicações Mestrado Integrado em Engenharia Electrotécnica e de Computadores. Tiago Mestre Rui Pires
Redes de Telecomunicações Mestrado Integrado em Engenharia Electrotécnica e de Computadores Tiago Mestre Rui Pires Introdução: SDH e DWDM Rede híbrida: a solução de redes metropolitanas e suas vantagens
Leia maisRedes de Computadores e a Internet
Redes de Computadores e a Internet Universidade Federal do Espírito Santo - Departamento de Informática - DI Laboratório de Pesquisas em Redes Multimidia - LPRM 2010 Capítulo 4: Camada de Rede 4. 1 Introdução
Leia maisMarina Andretta. 17 de setembro de Baseado no livro Numerical Optimization, de J. Nocedal e S. J. Wright.
Métodos de regiões de confiança Marina Andretta ICMC-USP 17 de setembro de 2014 Baseado no livro Numerical Optimization, de J. Nocedal e S. J. Wright. Marina Andretta (ICMC-USP) sme0212 - Otimização não-linear
Leia maisMarcone Jamilson Freitas Souza
Otimização: Algumas aplicações Marcone Jamilson Freitas Souza Departamento de Computação Programa de Pós-Graduação em Ciência da Computação Universidade Federal de Ouro Preto http://www.decom.ufop.br/prof/marcone
Leia maisSistemas entre Pares e Redes Sobrepostas
Redes estruturadas: CAN 1 ricardo.pereira@inesc-id.pt IST 21-10-2009 1 Imagens retiradas de A Scalable Content Addressable Network por Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, Scott
Leia maisRedes de Computadores MPLS. Multiprotocol Label Switching. Gustavo Henrique Martin G. Miassi
I n t e r c o n e x ã o e Tr a n s p o r t e d e Redes de Computadores MPLS Multiprotocol Label Switching Gustavo Henrique Martin G. Miassi História do MPLS Entre meados e o final de 1996, os artigos de
Leia maisGestão de Projectos. Projectos como redes de actividades Determinação do caminho crítico Método de PERT Método CPM Exercício Links
Gestão de Projectos Gestão de Projectos Projectos como redes de actividades Determinação do caminho crítico Método de PERT Método CPM Exercício Links Projectos como redes de actividades Projectos são conjuntos
Leia maisComunicação Multicast
Comunicação Multicast November 1, 2009 Sumário Multicast Application-Level Multicast Algoritmos Epidémicos Comunicação Multicast Multicast designa o envio duma mensagem para múltiplos destinatários. Pode
Leia maisVolmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 21
Volmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 21 Três objetivos i. Redução de custos (custos variáveis) ii. iii. Redução de capital (investimento, custos fixos) Melhoria do serviço
Leia maisDepartamento de Engenharia de Produção UFPR 22
Departamento de Engenharia de Produção UFPR 22 Geralmente, temos três objetivos i. Redução de custos (custos variáveis) Redução de capital (investimento, custos fixos) i Melhoria do serviço (pode conflitar
Leia maisRedes Ad-Hoc FEUP MPR. » Áreas remotas, reuniões ad-hoc, zonas de desastre» Custo elevado Ł Necessidade de redes ad-hoc
AdHoc 1 Redes Ad-Hoc FEUP MPR AdHoc 2 Redes Móveis Ad-Hoc Mobilidade IP» DNS, routing lentos ou inadequado» IP Móvel requer rede estruturada; HomAgent na rede fixa Pode, no entanto, não haver infraestrutura
Leia maisEx. 1) Considere que a árvore seguinte corresponde a uma parte do espaço de estados de um jogo de dois agentes: f=7 f=7 f=1 f=2
LERCI/LEIC Tagus 2005/06 Inteligência Artificial Exercícios sobre Minimax: Ex. 1) Considere que a árvore seguinte corresponde a uma parte do espaço de estados de um jogo de dois agentes: Max Min f=4 f=7
Leia maisInstituto de Engenharia de Sistemas e Computadores de Coimbra. Institute of Systems Engineering and Computers. INESC - Coimbra
Instituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC - Coimbra Carlos Gomes da Silva 1,2, Tatiana Santos 1, João Clímaco 2,3 Redes de colaboração
Leia maisOtimização multicritério, análise de sensibilidade e hipotética
MODELAGEM E ANÁLISE Otimização multicritério, análise de sensibilidade e hipotética Otimização multicritério Refere-se a uma situação de decisão em que as alternativas são avaliadas com vários objetivos,
Leia maisModelos e Algoritmos para o Problema de Atribuio de Capacidades e Roteamento de Fluxos em Redes de Comunicao p.1/42
Modelos e Algoritmos para o Problema de Atribuição de Capacidades e Roteamento de Fluxos em Redes de Comunicação Defesa de Tese de Doutorado Ricardo Poley Martins Ferreira DCC - UFMG Modelos e Algoritmos
Leia maisOrganização. 1. Introdução 2. Medidas de Similaridade. hierárquicos, de partição) 4. Critérios numéricos para definir o número de clusters
Organização. Introdução 2. Medidas de Similaridade 3. Métodos de Agrupamento (métodos hierárquicos, de partição) 4. Critérios numéricos para definir o número de clusters Métodos de Partição Cada exemplo
Leia maisSSC546 -Avaliação de Desempenho de Sistemas
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Sistemas de Computação SSC546 -Avaliação de Desempenho de Sistemas Parte 1 -Aula 2 Sarita Mazzini Bruschi Material
Leia maisAlgoritmos Genéticos
Algoritmos Genéticos Roteiro Introdução Algoritmos Genéticos Otimização Representação Seleção Operadores Genéticos Aplicação Caixeiro Viajante Introdução Algoritmos Genéticos (AGs), são métodos de otimização
Leia maisTP308 Introdução às Redes de Telecomunicações
Unidade IV Roteamento TP308 Introdução às Redes de Telecomunicações 178 Tópicos Serviços Providos pela Camada de Rede Classificação dos Algoritmos de Roteamento Roteamento Centralizado Roteamento Isolado
Leia maisAlinhamentos de Múltiplas Seqüências. Rogério T. Brito Orientador: José A. R. Soares
1 Alinhamentos de Múltiplas Seqüências Rogério T. Brito Orientador: José A. R. Soares 2 Motivação Problema em Biologia: saber qual é o grau de parentesco entre um conjunto de espécies (construção de árvores
Leia mais# $ % & ' ( ) * ' ( ) *! " " Orientador +, -
#$ %&'()* '()*!"" Orientador +,- ."%&/0#12 3"/%'0)/))&/ )4506 7" %/0)/))&/ 8906 8)) :"'/0)/))&/ '% '); Um roteador recebe em alguma de suas interfaces um pacote vindo da rede local ou da rede externa.
Leia maisRedes Ad-Hoc FEUP MPR. » DNS, routing pouco adequados, actualmente» IP Móvel requer rede infraestruturada; HomeAgent na rede fixa
AdHoc 1 Redes Ad-Hoc FEUP MPR AdHoc 2 Redes Móveis Ad-Hoc Mobilidade IP» DNS, routing pouco adequados, actualmente» IP Móvel requer rede infraestruturada; HomeAgent na rede fixa Pode, no entanto, não haver
Leia maisImplementing Cisco Service Provider Next- Generation Core Network Services (SPCORE)
Implementing Cisco Service Provider Next- Generation Core Network Services (SPCORE) Formato do curso: Presencial Com certificação: CCNP Service Provider Preço: 2720 Nível: Avançado Duração: 35 horas Implementing
Leia maisOtimizar a água nos centros comerciais
Otimizar a água nos centros comerciais Otimizar a água nos centros comerciais A Sonae Sierra necessita de energia, de água e de matéria-prima não renovável para que seja possível construir e operar os
Leia maisREDES DE COMPUTADORES E TELECOMUNICAÇÕES MÓDULO 11
REDES DE COMPUTADORES E TELECOMUNICAÇÕES MÓDULO 11 Índice 1. ROTEAMENTO...3 1.1 Introdução... 3 1.2 O roteamento e seus componentes... 3 1.3 Tabelas de roteamento... 3 1.4 Protocolos de roteamento... 3
Leia maisRecuperação de falhas em redes MPLS uma proposta
Universidade de Coimbra Faculdade de Ciências e Tecnologia Recuperação de falhas em redes MPLS uma proposta Luísa Maria Garcia Jorge Coimbra 2007 Faculdade de Ciências e Tecnologia da Universidade de
Leia maisLocalização de Instalações. Projeto de Redes Logísticas. Escola Politécnica. Prof. Dr. Claudio Barbieri da Cunha.
Localização de Instalações Projeto de Redes Logísticas Prof. Dr. Claudio Barbieri da Cunha Escola Politécnica cbcunha@usp.br Objetivo Definir a configuração de uma rede logística / supply chain em termos
Leia maisInvestigação Operacional
Métodos de Programação Linear: Big M, Fases, S Dual (Licenciatura) Tecnologias e Sistemas de Informação http://dps.uminho.pt/pessoais/zan - Escola de Engenharia Departamento de Produção e Sistemas 1 Simplex
Leia maisProtocolos de Roteamento link-state
CCNA Exploration (Protocolos e Conceitos de Roteamento) Protocolos de Roteamento link-state Cronograma Introdução Introdução ao algoritmo SPF Processo de roteamento link-state Criação de um B.D. link-state
Leia maisAlgoritmo Genético. Inteligência Artificial. Professor: Rosalvo Ferreira de Oliveira Neto
Algoritmo Genético Inteligência Artificial Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Introdução 2. Conceitos Básicos 3. Aplicações 4. Algoritmo 5. Exemplo Introdução São técnicas de busca
Leia maisAlgoritmos de Caminho Mínimo Parte 1
Algoritmos de Caminho Mínimo Parte 1 A journey of a thousand miles starts with a single step and if that step is the right step, it becomes the last step. Index 1. Introduction 2. Applications 3. Tree
Leia maisAlgoritmos Evolutivos para Otimização
Algoritmos Evolutivos para Otimização A área de aplicação que tem recebido mais atenção é a otimização. Uma das razões é que existem uma variedade de problemas de otimização e a maioria deles sem solução
Leia maisCAP 254 CAP 254. Otimização Combinatória. Professor: Dr. L.A.N. Lorena. Assunto: Metaheurísticas Antonio Augusto Chaves
CAP 254 CAP 254 Otimização Combinatória Professor: Dr. L.A.N. Lorena Assunto: Metaheurísticas Antonio Augusto Chaves Conteúdo C01 Simulated Annealing (20/11/07). C02 Busca Tabu (22/11/07). C03 Colônia
Leia mais6 Estudos de Casos Porta Lógica OU de 4 Entradas
6 Estudos de Casos Com o objetivo de avaliar a síntese automática de circuitos de QCA usando técnicas de Hardware Evolucionário (EHW), alguns circuitos foram sintetizados e serão apresentados a seguir.
Leia maisMinicurso Inteligência Artificial Aplicada a Sistemas Elétricos. Niterói, 12 de Maio de 2018
Minicurso Inteligência Artificial Aplicada a Sistemas Elétricos Niterói, 12 de Maio de 2018 Realização 2 Realização 3 Programação: manhã 9:30h-10:30H VISÃO GERAL: OTIMIZAÇÃO E INTELIGÊNCIA COMPUTACIONAL
Leia maisTeoria da Decisão. Otimização Vetorial. Prof. Lucas S. Batista. lusoba
Teoria da Decisão Otimização Vetorial Prof. Lucas S. Batista lusoba@ufmg.br www.ppgee.ufmg.br/ lusoba Universidade Federal de Minas Gerais Escola de Engenharia Graduação em Engenharia de Sistemas Introdução
Leia maisUMA METODOLOGIA HEURÍSTICA BASEADA EM GRASP, VND E VNS PARA A RESOLUÇÃO DO PROBLEMA DE DIMENSIONAMENTO DE REDES IP
UMA METODOLOGIA HEURÍSTICA BASEADA EM GRASP, VND E VNS PARA A RESOLUÇÃO DO PROBLEMA DE DIMENSIONAMENTO DE REDES IP Carlos Frederico Marcelo da Cunha Cavalcanti Marcone Jamilson Freitas Souza Fernanda Sumika
Leia mais1 Introdução Motivação
1 Introdução 1.1. Motivação A programação linear, ao menos na modelagem matemática que se conhece hoje, foi desenvolvida durante a segunda grande guerra quando foi utilizada no planejamento e execução
Leia maisPEA 2522 MÉTODOS DE OTIMIZAÇÃO. Otimização
PEA MÉTODOS DE OTIMIZAÇÃO Otimização Definir claramente o problema a ser resolvido Estabelecer os limites físicos (capacidades, restrições) Definir o modelo matemático adequado PEA 8 - PLANEJAMENTO DE
Leia maisAssessment of Urban-Scale Wireless Networks with a Small Number of Measurements
Assessment of Urban-Scale Wireless Networks with a Small Number of Measurements Joshua Robinson, Rice University Ram Swaminathan, HP Labs Edward W. Knightly, Rice University http://www.ece.rice.edu/~jpr/com0895-robinson.pdf
Leia maisII Workshop do Projeto ReVir Tarefa T 5 : Seleção de Redes Virtuais com Base em SLAs
II Workshop do Projeto ReVir Tarefa T 5 : Seleção de Redes Virtuais com Base em SLAs Rafael Lopes Gomes Edmundo M. R. Madeira Nelson L. S. da Fonseca Laboratório de Redes de Computadores - LRC Instituto
Leia mais23/05/12. Consulta distribuída. Consulta distribuída. Objetivos do processamento de consultas distribuídas
Processamento de Consultas em Bancos de Dados Distribuídos Visão geral do processamento de consultas IN1128/IF694 Bancos de Dados Distribuídos e Móveis Ana Carolina Salgado acs@cin.ufpe.br Bernadette Farias
Leia maisPesquisa Operacional Programação em Redes
Pesquisa Operacional Programação em Redes Profa. Alessandra Martins Coelho outubro/2013 Seminários Datas Temas Problema do Caminho mais curto programação em redes Data 07/11/13 Problema do Fluxo máximo
Leia maisPós-Graduação em Engenharia de Automação Industrial SISTEMAS INTELIGENTES PARA AUTOMAÇÃO
Pós-Graduação em Engenharia de Automação Industrial SISTEMAS INTELIGENTES PARA AUTOMAÇÃO AULA 06 Algoritmos Genéticos Sumário Introdução Inteligência Artificial (IA) Algoritmos Genéticos Aplicações de
Leia maisAlgoritmos Genéticos. Estéfane G. M. de Lacerda DCA/UFRN Outubro/2008
Estéfane G. M. de Lacerda DCA/UFRN Outubro/2008 Introdução São técnicas de busca e otimização. É a metáfora da teoria da evolução das espécies iniciada pelo Fisiologista e Naturalista inglês Charles Darwin.
Leia maisTERMO DE REFERÊNCIA PARA CONTRATAÇÃO DE SERVIÇO DE LINK MPLS E INTERNET DEDICADA
TERMO DE REFERÊNCIA PARA CONTRATAÇÃO DE SERVIÇO DE LINK MPLS E INTERNET DEDICADA 1. Objeto Contratação de serviço de tecnologia da informação, transmissão e recepção de dados, que permita o tráfego de
Leia maisBuscas Informadas ou Heurísticas - Parte II
Buscas Informadas ou Heurísticas - Parte II Prof. Cedric Luiz de Carvalho Instituto de Informática - UFG Graduação em Ciência da Computação / 2006 FUNÇÕES HEURÍSTICAS - 1/7 FUNÇÕES HEURÍSTICAS - 2/7 Solução
Leia maisDEPARTAMENTO DE ENGENHARIA MECÂNICA
DEPARTAMENTO DE ENGENHARIA MECÂNICA Otimização: Algoritmos e Aplicações na Engenharia Mecânica ENG1786 & MEC2403 Ivan Menezes 2018-2 1 EMENTA 1. Introdução 1.1 Definições Básicas 1.2 Classificação dos
Leia maisAula 20: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo
Aula 20: Revisão Otimização Linear e Inteira Túlio A. M. Toffolo http://www.toffolo.com.br BCC464 / PCC174 Departamento de Computação - UFOP Breve Revisão Programação Linear vs Programação Inteira Modelagem
Leia maisMestrado Integrado em Engenharia Civil. Disciplina: TRANSPORTES Prof. Responsável: José Manuel Viegas
Mestrado Integrado em Engenharia Civil Disciplina: TRANSPORTES Prof. Responsável: José Manuel Viegas Sessão Prática 11 (Tipo A): Modelos de distribuição de 1/29 Conceitos básicos A estimação indirecta
Leia maisAula 12 Protocolo de Roteamento EIGRP
Disciplina: Dispositivos de Rede I Professor: Jéferson Mendonça de Limas 4º Semestre Aula 12 Protocolo de Roteamento EIGRP 2014/1 09/06/14 1 2 de 34 Introdução Em 1985 a Cisco criou o IGRP em razão das
Leia maisSrcRR: Um Protocolo de Roteamento de Alto Throughtput para Redes Mesh
SrcRR: Um Protocolo de Roteamento de Alto Throughtput para Redes Mesh Rafael Lopes Bezerra Julho de 2006 Resumo O Projeto Roofnet no MIT desenvolveu o SrcRR, uma modificação do protocolo DSR que estima
Leia mais3 Extensões dos modelos matemáticos
3 Extensões dos modelos matemáticos Os modelos matemáticos definidos por (2-1) (2-6) e (2-7) (2-13), propostos por Achuthan e Caccetta e apresentados no Capítulo 2, são reforçados neste trabalho através
Leia maisAgentes de Procura Procura Estocástica. Capítulo 3: Costa, E. e Simões, A. (2008). Inteligência Artificial Fundamentos e Aplicações, 2.ª edição, FCA.
Agentes de Procura Procura Estocástica Capítulo 3: Costa, E. e Simões, A. (2008). Inteligência Artificial Fundamentos e Aplicações, 2.ª edição, FCA. AGENTES DE PROCURA ESTOCÁSTICA 1 Procura Aleatória O
Leia maisOs Problemas de Optimização Combinatória e a Teoria da Complexidade
Metodologias de Apoio à Decisão Os Problemas de Optimização Combinatória e a Teoria da Complexidade Programação Inteira Mista Programação Linear Programação Binária Mista Programação Inteira Slide Fluxos
Leia maisGRAFOS Aula 07 Algoritmos de Caminho Mínimo: Bellman-Ford / Floyd-Warshall Max Pereira
Ciência da Computação GRAFOS Aula 07 Algoritmos de Caminho Mínimo: Bellman-Ford / Floyd-Warshall Max Pereira Algoritmo de Bellman-Ford Arestas com valores negativos podem parecer inúteis, mas elas podem
Leia mais