The Controller Placement Problem in Software Defined Networking: A Survey. Seminário de Sistemas em Rede Alexander Decker de Sousa
|
|
- Evelyn Araújo Mirandela
- 5 Há anos
- Visualizações:
Transcrição
1 The Controller Placement Problem in Software Defined Networking: A Survey Seminário de Sistemas em Rede Alexander Decker de Sousa
2 Sobre o paper A primeira metade é um survey sobre o problema do posicionamento de controladores A metade final apresenta uma solução própria para um dos casos do problema
3 Introdução
4 Problema de Posicionamento de Controladores Muitas Variações Modo de atuação sobre a rede Função objetivo Em geral, NP-Hard Muito similar ao Problema de Localização de Facilidades Algumas variações aplicam heurísticas desse problema
5 Problema de Posicionamento de Controladores - Variações Atuação sobre a rede Posicionamento geográfico dos controladores Conexões Controlador-Controlador Controlador-Comutador Objeto da Otimização Latência Confiabilidade Infraestrutura
6 As empresas esquecem desses modelos de otimização e só colocam os controladores onde a energia é mais barata?
7
8
9 Minimização da Latência Principal foco das pesquisas na literatura Muito importante Muitas aplicações SDN incluem trocas frequentes de mensagens entre controlador e comutador
10 Minimização da Latência Muito sensível à rede que será otimizada WAN grande impacto do tempo de propagação das mensagens particularmente parecido com o problema de localização de facilidades geralmente resolvido com clusterização e heurísticas para k-means Intranets em data centers Tempo de processamento das mensagens passa a impactar mais Balanceamento de carga Yao et al. [2]: Redução do tempo de propagação+balanceamento de carga Clusterização, k-means, programação inteira, redução do número de controladores
11 Maximização da Confiabilidade e Resiliência Confiabilidade Resiliência Minimização da taxa de perda de mensagens de controle Semelhante à minimização da latência Alta latência leva a filas cheias e descarte Links muito longos aumentam a probabilidade de corrupções Clusterização e heurísticas para k-means Minimização da probabilidade de um switch ou um controlador se desconectarem em caso de Enlaces falharem Nós falharem
12 Maximização da Confiabilidade e Resiliência K-critical [3]: Criação de uma topologia de controle robusta (resiliência) Evitando pontes e pontos de articulação Balanceamento de carga (confiabilidade)
13 Redução dos Custos de Energia Desligamento dinâmico de máquinas e portas físicas GreCo [4] de acordo com a esperança de vazão horário do dia aprendizado de máquina, etc Algoritmo heurístico Desliga enlaces limitado a uma latência máxima manutenção da conectividade manutenção da distribuição justa de carga 55% de economia de energia no melhor caso em horários fora do pico
14 Método Próprio Objetiva minimizar latência Observa que a latência é principalmente causada por Tempo de processamento das mensagens Tempo de Propagação (em especial em WANs) The Cluster-Based Network Partition Algorithm Particiona a rede em sub-redes Posiciona os controladores de forma a evitar links muito longos entre Controlador e Comutador 50 ms é muito para mensagens de controle!
15 The Cluster-Based Network Partition Algorithm Entrada: Grafo com a topologia da rede e posicionamento geográfico dos nós 1. O valor de cada aresta é a distância entre os nós a. Usada a fórmula de Haversine b. Os outros trabalhos citados usam distância Euclidiana e não consideram a topologia da rede 2. As menores distâncias de todos para todos são calculadas a. n Dijkstras 3. Um nó é aleatoriamente escolhido como um center 4. É chamado um procedimento recursivo para clusterizar a rede
16 Procedimento Recursivo 1. A partir do center, é localizado o centroid a. nó cuja soma das distâncias mínimas é mínima 2. A rede é particionada em duas sub-redes a. o centroid é o center de sua sub-rede b. o nó mais distante do centroid é o center da outra sub-rede c. cada nó se associa à sub-rede cujo center está mais próximo de sua posição 3. O procedimento é chamado recursivamente nas sub-redes 4. Condição de parada: A rede foi dividida em k partições
17 Resultados
18 Resultados
19 Novas direções para pesquisas na área Algoritmos mais eficientes (heurísticas, algoritmos aproximativos e outros) Otimização multi-objetiva Poucos trabalhos a contemplam Em geral unem dois objetivos apenas Cooperação entre controladores
20 Novas direções para pesquisas na área (Esse aqui é por minha conta mesmo) Minimização dos custos de manutenção dos controladores Muito importante do ponto de vista de negócios Também é impactado pela otimização de latência e resiliência Para manter o sistema com nós mal posicionados, algumas máquinas são replicadas e gastam mais Latência mínima aceitável pode ser inserida como uma restrição
21 Avaliação final Generalidade (6) Serve para redes genéricas Corrige as distâncias mais longas de acordo com a curvatura da terra A otimização possui um objetivo único, dentre os vários possíveis Experimentação rasa Ganho Intelectual (7) Impacto (4) É um aprimoramento de heurísticas para o problema dos K-means Há uma adaptação ao contexto do problema Uso da topologia da rede Uso da distância de Haversine (contexto WAN) Deixa de lado completamente os custos de energia e outros aspectos de infra-estrutura Grandes chances de nunca ser usado na prática
22 Referências [1] Wang, Guodong, et al. "The controller placement problem in software defined networking: a survey." IEEE Network 31.5 (2017): [2] Jimenez, Yury, Cristina Cervello-Pastor, and Aurelio J. Garcia. "On the controller placement for designing a distributed SDN control layer." Networking Conference, 2014 IFIP. IEEE, [3] B. Heller, R. Sherwood, and N. McKeown, The Controller Placement Problem, Proc. 1st Wksp. Hot Topics in Software Defined Networks, 2012, pp [4] A. Ruiz-Rivera, K.-W. Chin, and S. Soh, GreCo: An Energy Aware Controller Association Algorithm for Software Defined Networks, IEEE Commun. Letters, vol. 19, no. 4, 2015, pp
Aprendizado de Máquinas. Introdução à Aprendizado Não- Supervisionado
Universidade Federal do Paraná (UFPR) Departamento de Informática (DInf) Aprendizado de Máquinas Introdução à Aprendizado Não- Supervisionado David Menotti, Ph.D. http://web.inf.ufpr.br/menotti Objetivos
Leia maisMINERAÇÃO DE DADOS. Thiago Marzagão CLUSTERIZAÇÃO. Thiago Marzagão (UnB) MINERAÇÃO DE DADOS 1 / 9
MINERAÇÃO DE DADOS Thiago Marzagão marzagao.1@osu.edu CLUSTERIZAÇÃO Thiago Marzagão (UnB) MINERAÇÃO DE DADOS 1 / 9 regressão/classificação vs clusterização Regressão/classificação: temos x 1, x 2,...,
Leia maisEleição de Clusters Heads em Roteamento Hierárquico para Redes de Sensores sem Fio
Eleição de Clusters Heads em Roteamento Hierárquico para Redes de Sensores sem Fio INF2056 - Algoritmos Distribuídos Juliana França Santos Aquino juliana@lac.inf.puc-rio.br 18 de junho de 2007 1 Roteiro
Leia maisThiago Christiano Silva
Thiago Christiano Silva Conteúdo Conceitos Relevantes Problemas de Otimização Conceitos de Estabilidade e Convergência Teoremas de Lyapunov Rede Neural de Hopfield Aplicações do modelo de Hopfield Clusterização
Leia maisAnálise de técnicas de otimização multiobjetivo para o posicionamento de controladores em redes SDN
Análise de técnicas de otimização multiobjetivo para o posicionamento de controladores em redes SDN Ana Carolina de Oliveira Christófaro, Marcelo Menezes de Carvalho, Daniel Guerreiro e Silva Resumo O
Leia maisUniversidade Federal do Paraná Departamento de Informática. Reconhecimento de Padrões. Tipos de Aprendizagem. Luiz Eduardo S. Oliveira, Ph.D.
Universidade Federal do Paraná Departamento de Informática Reconhecimento de Padrões Tipos de Aprendizagem Luiz Eduardo S. Oliveira, Ph.D. http://lesoliveira.net Objetivos Introduzir diferentes tipos de
Leia maisEthanol: SOFTWARE DEFINED NETWORKING FOR WIRELESS NETWORKS
Ethanol: SOFTWARE DEFINED NETWORKING FOR 802.11 WIRELESS NETWORKS Software-Defined Networking Separação de planos de controle e dados o controlador contém toda a lógica de como a tabela de encaminhamento
Leia maisTópicos Especiais em Redes de Telecomunicações
Tópicos Especiais em Redes de Telecomunicações Redes definidas por software e Computação em Nuvem Prof. Rodrigo de Souza Couto PARTE 1 REDES DEFINIDAS POR SOFTWARE (SDN) 2 Bibliografia Esta aula é baseada
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 maisFundamentos de Inteligência Artificial [5COP099]
Fundamentos de Inteligência Artificial [5COP099] Dr. Sylvio Barbon Junior Departamento de Computação - UEL Disciplina Anual Assunto Aula 19 ACO - Ant Colony Optimization 2 de 15 Sumário Problema do Caixeiro
Leia maisProf. Samuel Henrique Bucke Brito
Dispositivos de Interconexão www.labcisco.com.br ::: shbbrito@labcisco.com.br Prof. Samuel Henrique Bucke Brito Componentes de Rede Diversos são os componentes de uma rede de computadores e entendê-los
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 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 complexas: como as "coisas" se conectam
Prof. Antonio Augusto (Guto) IC/UFF arocha@ic.uff.br Áreas de Atuação: Redes de Computadores e Segurança de Dados Área de Interesse: Qualquer tópico interessante e desafiador! Redes complexas: como as
Leia maisPlano Anual de Aplicação da Reserva Técnica para Conectividade à Rede ANSP. Redes definidas por software e ampliação da conectividade para 10 Gbps
Plano Anual de Aplicação da Reserva Técnica para Conectividade à Rede ANSP Redes definidas por software e ampliação da conectividade para 10 Gbps Universidade Federal do ABC (UFABC) Coordenador: Prof.
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 maisResiliência do controle em SDN Migrando Tarefas e Funções
Resiliência do controle em SDN Migrando Tarefas e Funções Thiago Druciaki Casagrande 1 1 Departamento de Informática Universidade Federal do Paraná (UFPR) Curitiba PR Brasil Resumo. Nos últimos anos houve
Leia maisUniversidade de São Paulo Instituto de Ciências Matemáticas e de Computação
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Francisco A. Rodrigues Departamento de Matemática Aplicada e Estatística - SME Conceitos básicos Classificação não-supervisionada:
Leia maisUMA PROPOSTA DE DECOMPOSIÇÃO DE SISTEMAS LINEARES PARA DMPC
UMA PROPOSTA DE DECOMPOSIÇÃO DE SISTEMAS LINEARES PARA DMPC R. R. ROCHA 1 e L. C. OLIVEIRA-LOPES 1 1 Universidade Federal de Uberlândia, Faculdade de Engenharia Química E-mail para contato: rosi.rocha28@gmail.com;
Leia maisEstimating Service Response Time for Elastic Cloud Applications. Extending OpenFlow for Unified Management and Control of Cloud Data Center Resources
Universidade Federal do Rio de Janeiro COPPE - Programa de Engenharia Elétrica CPE 728 - Autonomia e Segurança em Redes de Computadores Aluno: Diogo Menezes Ferrazani Mattos - 111228303 Rio de Janeiro,
Leia maisRedes de Computadores I Conceitos Básicos
Redes de Computadores I Conceitos Básicos Prof. Luís Rodrigo lrodrigo@lncc.br http://lrodrigo.lncc.br 2009/1 v2-2009.03.11 Histórico Anos 50-60 Computadores Grandes Porte Sistemas Batch Anos 60-70 Time-sharing
Leia maisDefinição Rede Computadores
Definição Rede Computadores Uma rede de computadores consiste na interconexão entre dois ou mais computadores e dispositivos complementares acoplados através de recursos de comunicação, geograficamente
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 maisComputadores Digitais II
Computadores Digitais II Prof. Marcelo Gonçalves Rubinstein Departamento de Eletrônica e Telecomunicações Faculdade de Engenharia Universidade do Estado do Rio de Janeiro Ementa Introdução a Redes de Computadores
Leia maisSoftRAN: Software Defined Radio Access Network. Aditya Gudipati, Daniel Perry, Li Erran Li, Sachin Katti
SoftRAN: Software Defined Radio Access Network Aditya Gudipati, Daniel Perry, Li Erran Li, Sachin Katti 2 Nossa apresentação 1. Redes de acesso via rádio (RAN) 2. Exemplo do problema: Interferência e Mobilidade
Leia maisOferta de disciplinas para o período 2014/2
PINF-6000 Projeto e Análise de Algoritmos 14:00-18:00 PINF-6013 Elementos Finitos PINF-6020 Otimização em Grafos PINF-6038 Tópicos Especiais em Informática: Computação Natural - PINF-6038 Tópicos Especiais
Leia maisDesempenho de Redes de Computadores. Ricardo Couto A. da Rocha 2015
Desempenho de Redes de Computadores Ricardo Couto A. da Rocha 2015 Parâmetros de Desempenho Largura de Banda (bandwidth) Throughput Latência Jitter Escalabilidade parâmetro típico de sistemas distribuídos
Leia maisReplicação em sistemas web
Sistemas Distribuídos maio de 2015 Servidores Web tolerância a falhas desempenho/escalabilidade desempenho: uso de servidores mais potentes (scale-up x scale-out) caching Servidores Web tolerância a falhas
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 maisMecanismos de Interrupção e de Exceção, Barramento, Redes e Sistemas Distribuídos. Sistemas Operacionais, Sistemas
Arquitetura de Computadores, Arquitetura de Computadores Organização de Computadores, Conjunto de Instruções, Sistemas Operacionais, Sistemas Operacionais, Sistemas Mecanismos de Interrupção e de Exceção,
Leia maisvsdnemul: Emulador de Redes Definidas Por Software Usando Contêineres
vsdnemul: Emulador de Redes Definidas Por Software Usando Contêineres Fernando N. N. Farias 1, Pedro M. Salvador 1, Antônio J. G. Abelém 1 Programa de Pós-Graduação em Ciências da Computação Universidade
Leia mais5 O Problema de Localização dos Sistemas de Mistura em Linha
35 5 O Problema de Localização dos Sistemas de Mistura em Linha 5.1 Sistemas de Mistura em Linha A Petrobras está desenvolvendo um vasto programa de adequação da infraestrutura de suas refinarias para
Leia maisAnálise de Utilização de Recursos Computacionais pelos Controladores SDN
Análise de Utilização de Recursos Computacionais pelos Controladores SDN Igor Morais¹, Marcelo Santos¹, Petrônio Junior¹, Carlos Kamienski²,Stenio Fernandes¹ ¹Centro de Informática Universidade Federal
Leia maisAlgoritmo Aproximação. Prof. Anderson Almeida Ferreira [DPV]9.2 [ZIV]9.2.2 e 9.2.3
Algoritmo Aproximação Prof. Anderson Almeida Ferreira [DPV]9.2 [ZIV]9.2.2 e 9.2.3 Heurísticas para Problemas NP- Completo Heurística: algoritmo que pode produzir um bom resultado (ou até a solução ótima),
Leia maisTópicos Especiais em Redes de Telecomunicações
Tópicos Especiais em Redes de Telecomunicações Redes definidas por software e Computação em Nuvem Prof. Rodrigo de Souza Couto PARTE 1 REDES DEFINIDAS POR SOFTWARE (SDN) 2 Bibliografia Esta aula é baseada
Leia maisTeoria dos Grafos Aula 18
Teoria dos Grafos Aula 18 Aula passada Coloração Algoritmo guloso Número cromático Teorema das 4 cores Aula de hoje Clusterização (ou agrupamento) Algoritmo Variação Clusterização Coleção de objetos Agrupar
Leia maisMistério das Pirâmides
Mistério das Pirâmides UNIVERSIDADE FEDERAL DE GOIÁS Cleusa Maria do Nascimento nmcleusa@gmail.com Rogéria Wolpp Wolpp@cultura.com.br Mistério das Pirâmides Introdução Supercomputador para um cálculo numérico
Leia maisAula 3 Redes de Interconexão
Aula 3 Redes de Interconexão As redes de interconexão são de fundamental importância nas arquiteturas paralelas Não importa o tipo da arquitetura, todo computador paralelo necessita de uma rede de interconexão
Leia maisAlgoritmo Aproximado. Prof. Anderson Almeida Ferreira [DPV]9.2 [ZIV]9.2.2 e 9.2.3
Algoritmo Aproximado Prof. Anderson Almeida Ferreira [DPV]9.2 [ZIV]9.2.2 e 9.2.3 Heurísticas para Problemas N P- Completo Heurística: algoritmo que pode produzir um bom resultado (ou até a solução ótima),
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 maisClustering - c-means e Self Organizing Maps
- c-means e Self Organizing Maps Sarajane M. Peres e Clodoaldo A. M. Lima 13 de abril de 2015 Material baseado em: HAN, J. & KAMBER, M. Data Mining: Concepts and Techniques. 2nd. 2006 FAUSETT, L. Fundamentals
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 maisDetecção: quais os caminhos?
Detecção: quais os caminhos? Visão Computacional Programa de Pós- Graduação em Ciência da Computação UFMA Prof. Geraldo Braz Junior Baseado nas notas de aula do CS131, CS229 CS231B Porque? Aplicações necessitam
Leia maisAnálise de Clusters. Aplicações da formação de Grupos (Clustering)
Análise de Clusters Aplicações da formação de Grupos (Clustering) Ver e analisar vastas quantidades de dados biológicos como um todo pode ser difícil É mais fácil interpretar os dados se forem divididos
Leia maisRedes de computadores. Douglas Wildgrube Bertol DEE - Engenharia Elétrica CCT
Redes de computadores Douglas Wildgrube Bertol DEE - Engenharia Elétrica CCT AS1RAI1 Redes para Automação Industrial JOINVILLE 23/02/2017 Introdução contextualização Como conectar dois equipamentos fisicamente
Leia maisTópicos Especiais em Redes de Telecomunicações
Tópicos Especiais em Redes de Telecomunicações Redes definidas por software e Computação em Nuvem Prof. Rodrigo de Souza Couto PARTE 1 REDES DEFINIDAS POR SOFTWARE (SDN) 2 Bibliografia Esta aula é baseada
Leia maisAluna: Príscila Lima Orientador: Prof. Paulo Maciel
Mecanismo inteligente para análise da vazão e capacidade de Data Centers geograficamente distribuído visando otimizar a realocação de VMs de Data Center falho. Aluna: Príscila Lima Orientador: Prof. Paulo
Leia maisEvoluindo para uma Rede em Malha Sem Fio
Evoluindo para uma Rede em Malha Sem Fio Programa de Pós-Graduação em Engenharia Elétrica, UFMG Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Departamento de Engenharia Elétrica, UFMG IEEE 802.11: Wi-Fi Popularização
Leia maisPTC Aula Introdução ao plano de controle 5.2 Algoritmos de roteamento. (Kurose, p ) (Peterson, p ) 13/06/2017
PTC 3450 - Aula 5. Introdução ao plano de controle 5. Algoritmos de roteamento (Kurose, p. 7-83) (Peterson, p. 47-63) 3/06/07 Muitos slides adaptados com autorização de J.F Kurose and K.W. Ross, All Rights
Leia maisAnálise de Conglomerados Espaciais Via Árvore Geradora Mínim
Revista Brasileira de Estatística(2002) Análise de Conglomerados Espaciais Via Árvore Geradora Mínima ABRIL/2010 SUMÁRIO Introdução Conglomerados Espaciais O Método da Árvore Geradora Mínima Algorítimo
Leia maisTeoria da Computação. Complexidade computacional classes de problemas
Teoria da Computação Complexidade computacional classes de problemas 1 Universo de problemas Problemas indecidíveis ou não-computáveis Não admitem algoritmos Problemas intratáveis Não admitem algoritmos
Leia mais3 Otimização Aplicada a Reconstituição de Acidentes
27 3 Otimização Aplicada a Reconstituição de Acidentes 3.1. Otimização A otimização é uma metodologia empregada para minimizar ou maximizar uma função e geralmente são utilizados em problemas onde existam
Leia maisAbordagens para Problemas Intratáveis
Abordagens para Problemas Intratáveis Letícia Rodrigues Bueno UFABC Motivação Se você se depara com um problema intratável... Motivação Se você se depara com um problema intratável... I can t find an efficient
Leia maisAlgoritmos de roteamento
Algoritmos de roteamento Determinam o caminho que os pacotes percorrem entre o remetente e o destino Grafo usado para formular problemas de roteamento G = (N, E) N nós roteadores E arestas enlaces Cada
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 MOTIVAÇÃO: EXEMPLO DE TRABALHO CIENTÍFICO 2 Introdução A computação em nuvem está revolucionando a forma na qual serviços
Leia mais2COP229 Inteligência Computacional. Aula 3. Clusterização.
Aula 3 Clusterização Sumário (Clusterização) - Introdução - Aprendizado Não Supervisionado - Aprendizado Supervisionado - Introdução: Clusterização - Etapas para o processo de Clusterização - Distância
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 maisPrototipação de Sistemas Digitais. Síntese Lógica Cristiano Araújo
Prototipação de Sistemas Digitais Síntese Lógica Cristiano Araújo Mapeamento de Tecnologia Definição: Dada uma estrutura lógica multi-nível independente da tecnologia, uma biblioteca de células, na qual
Leia maisA procura da melhor partição em Classificação Hierárquica: A abordagem SEP/COP
A procura da melhor partição em Classificação Hierárquica: A abordagem SEP/COP Lúcia Sousa Escola Superior de Tecnologia e Gestão, Instituto Politécnico de Viseu Fernanda Sousa Faculdade de Engenharia
Leia maisUniversidade Federal de São Carlos - UFSCar Departamento de Computação - DC Programa de Pós-Graduação em Ciência da Computação - PPGCC
Universidade Federal de São Carlos - UFSCar Departamento de Computação - DC Programa de Pós-Graduação em Ciência da Computação - PPGCC Revisão da R*-tree Aluno:Marcos Henrique de Paula Prof: Dr. Ricardo
Leia mais3 Agrupamento de dados e o algoritmo GNG
25 3 Agrupamento de dados e o algoritmo GNG Processos de agrupamento de dados são utilizados para categorizar uma massa de dados em um número desejado de grupos, com a restrição de que os componentes de
Leia maisPocket Switched Networks: Real World Mobility and its consequences for opportunistic forwarding
Pocket Switched Networks: Real World Mobility and its consequences for opportunistic forwarding Pedro Luis Furio Raphael, 5639248 1 Introdução Nos ultimos anos, o número de aparelhos móveis capazes de
Leia maisDesempenho de computação paralela
Desempenho de computação paralela o paralelismo existente na aplicação decomposição do problema em subproblemas menores a alocação destes subproblemas aos processadores o modo de acesso aos dados: a existência
Leia maisSmart Grids ALGORITMO DISTRIBUÍDO PARA AUTORRECUPERAÇÃO DE UTILIZANDO UM SISTEMA MULTIAGENTE REATIVO. laai.ufpa.br. Filipe Saraiva
U N I V E R S I D A D E F E D E R A L D O P A R Á F A C U L D A D E D E C O M P U T A Ç Ã O ALGORITMO DISTRIBUÍDO PARA AUTORRECUPERAÇÃO DE Smart Grids UTILIZANDO UM SISTEMA MULTIAGENTE REATIVO Italo Ramon
Leia maisFILAS. Mestrado em Engenharia Elétrica Carlos Marcelo Pedroso 2013
FILAS Mestrado em Engenharia Elétrica Carlos Marcelo Pedroso 2013 Ementa Projeto de redes de computadores via estudos analíticos e de ferramentas de simulação. Bibliografia básica JAIN, Raj. The art of
Leia maisSISTEMAS DISTRIBUÍDOS
SISTEMAS DISTRIBUÍDOS CUP Disk Memoey CUP Memoey Disk Network CUP Memoey Disk Introdução aos Sistemas Distribuídos 1 Sumário Evolução Problema/Contexto O que é um Sistema Distribuído? Vantagens e Desvantagens
Leia maisControlador Resiliente com Distribuição Eficiente para Redes Definidas por Software
Controlador Resiliente com Distribuição Eficiente para Redes Definidas por Software Diogo M. F. Mattos, Martin Andreoni Lopez, Lyno Henrique G. Ferraz e Otto Carlos M. B. Duarte 1 Grupo de Teleinformática
Leia maisDA ROSA OLIVEIRA TOPOLOGIAS E ABRANGÊNCIAS DE REDES
Serviço Nacional de Aprendizagem Comercial E.E.P. Senac Pelotas Centro Histórico Programa Nacional de Acesso ao Ensino Técnico e Emprego Curso Técnico em Informática RAFAEL DA ROSA OLIVEIRA TOPOLOGIAS
Leia maisInteligência Artificial Agrupamento de Dados. prof. Dr. Rogério R. de Vargas. Universidade Estadual de Santa Cruz - UESC. Ilhéus-Ba, Outubro de 2013
Inteligência Artificial de prof. Dr. Rogério R. de Vargas Universidade Estadual de Santa Cruz - UESC Ilhéus-Ba, Outubro de 2013 http://rogerio.in slide 1 Introdução http://rogerio.in slide 2 Como agrupar?
Leia mais3.1 Linha de Produção Utilizada
3 Linha de Produção Gráfica Distribuída Neste capítulo, é proposta uma extensão à linha de produção gráfica convencional (graphics pipeline) destinada à renderização distribuída. Esta apresentação inclui
Leia maisImplementação dos Algoritmos e Resultados
Capítulo 6 Implementação dos Algoritmos e Resultados 6.1 Considerações Iniciais Diversas situações foram exploradas neste trabalho visando analisar qual seria a wavelet mais adequada para sistemas de extração
Leia maisOtimização por Colônia de Formigas (Ant Colony Optimization - ACO)
Otimização por Colônia de Formigas (Ant Colony Optimization - ACO) Eros Moreira de Carvalho Gabriel Silva Ramos CI209 - Inteligência Artificial BCC - Bacharelado em Ciência da Computação DInf - Departamento
Leia maisIDENTIFICAÇÃO ESTRUTURAL EM REDES DE PROTEÍNAS
IDENTIFICAÇÃO ESTRUTURAL EM REDES DE PROTEÍNAS Tópicos Especiais em Redes Complexas II Professor: Daniel Ratton Figueiredo Aluno: Vitor Borges Coutinho da Silva Artigos Comparative Analysis of Protein
Leia maisOtimização Combinatória - Parte 3
Graduação em Matemática Industrial Otimização Combinatória - Parte 3 Prof. Thiago Alves de Queiroz Unidade de Matemática e Tecnologia - CAC/UFG 2/2016 Thiago Queiroz (DM) Parte 3 2/2016 1 / 23 Problemas
Leia maisAprendizagem de Máquina
Problema do Agrupamento Aprendizagem de Máquina Alessandro L. Koerich Seja x = (x 1, x 2,, x d ) um vetor d dimensional de características Seja D um conjunto de x vetores, D = { x(1), x(2),, x(n) } Problema
Leia maisRoteamento em DTNs. Prof. Carlos Oberdan Rolim. *Créditos aos autores no final dos slides
Roteamento em DTNs Prof. Carlos Oberdan Rolim *Créditos aos autores no final dos slides Internet vs DTN Routing Na Internet TCP e IP operam em todos os nodos E2E paths Em DTNs Camada de agregação (Bundle)
Leia maisAlgoritmos Genéticos e Evolucionários
Algoritmos Genéticos e Evolucionários Djalma M. Falcão COPPE/UFRJ PEE e NACAD falcao@nacad.ufrj.br http://www.nacad.ufrj.br/~falcao/ http://www.nacad.ufrj.br/~falcao/ag/ag.htm Resumo do Curso Introdução
Leia maisClustering: k-means e Agglomerative
Tópicos Avançados em Avaliação de Desempenho de Sistemas Jackson Nunes Marco Eugênio Araújo Outubro de 2014 1 Sumário Contextualização Classificação Agrupamento (Clustering) Cenários de Aplicação Clustering
Leia maisTópicos Especiais em Redes de Telecomunicações
Tópicos Especiais em Redes de Telecomunicações SDN e NFV Prof. Rodrigo de Souza Couto PARTE 2 NETWORK FUNCTION VIRTUALIZATION (NFV) 2 Bibliografia Esta aula é baseada nos seguintes trabalhos: Dissertação
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 maisDesafios em redes para uma sociedade massivamente conectada
Desafios em redes para uma sociedade massivamente conectada Luiz Filipe M. Vieira, PhD lfvieira@dcc.ufmg.br Escola de Verão DCC UFMG - 2017 1 Sociedade massivamente conectada De quantas redes você participa?
Leia maisConsiderações Iniciais
SDN Software Defined Network: OpenFlow Adriano César Ribeiro (estagiário docente) adrianoribeiro@acmesecurity.org Adriano Mauro Cansian adriano@acmesecurity.org Tópicos em Sistemas de Computação Considerações
Leia maisIntrodução às Redes Neurais Artificiais
Introdução às Redes Neurais Artificiais Mapas Auto-Organizáveis Prof. João Marcos Meirelles da Silva http://www.professores.uff.br/jmarcos Departamento de Engenharia de Telecomunicações Escola de Engenharia
Leia maisPosicionamento do Número Mínimo de Recursos que Maximizam Caminhos Vértice-Disjuntos em uma Rede de Topologia Arbitrária
Posicionamento do Número Mínimo de Recursos que Maximizam Caminhos Vértice-Disjuntos em uma Rede de Topologia Arbitrária Henrique Hepp 1, Jaime Cohen 2, Elias P. Duarte Jr. 1 1 Departamento de Informática
Leia maisSeminário: André V. S. Cunha
Seminário: P³: A Practical Packet Pipeline Using Synchronous Transmissions for Wireless Sensor Networks (Manjunath Doddavenkatappa and Mun Choon Chan) André V. S. Cunha andre.cunha@dcc.ufmg.br Redes de
Leia maisParadigmas de Projetos de Algoritmos
Paradigmas de Projetos de Algoritmos Luciana Assis 9 de junho de 2016 Luciana Assis (UFVJM) 9 de junho de 2016 1 / 36 1 Introdução 2 Força Bruta 3 Abordagem Incremental ou Construtiva 4 Recursão 5 Divisão
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 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 maisUNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO
PLANO DE ENSINO UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO Rua Dom Manoel de Medeiros, s/n Dois Irmãos 52171-900 Recife-PE Fone: 0xx-81-332060-40 proreitor@preg.ufrpe.br
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 maisAlgoritmos em Grafos COM11087-Tópicos Especiais em Programação I
Algoritmos em Grafos COM11087-Tópicos Especiais em Programação I edmar.kampke@ufes.br Introdução Teoria dos Grafos é o estudo das propriedades e estruturas dos grafos. O objetivo é, após modelar um problema
Leia maisUNIVERSIDADE DO ESTADO DE MATO GROSSO - UNEMAT. Faculdade de Ciências Exatas e Tecnológicas FACET / Sinop Curso de Bacharelado em Engenharia Elétrica
REDES DE FUNÇÃO DE BASE RADIAL - RBF Prof. Dr. André A. P. Biscaro 1º Semestre de 2017 Funções de Base Global Funções de Base Global são usadas pelas redes BP. Estas funções são definidas como funções
Leia maisAlgoritmo Kmeans para Mapeamento Estático de Processos em Redes-em-Chip
Algoritmo Kmeans para Mapeamento Estático de Processos em Redes-em-Chip Cíntia P. Avelar, Pedro H. Penna, Henrique C. Freitas Grupo de Arquitetura de Computadores e Processamento Paralelo (CArT) Pontifícia
Leia maisFigura 9.12 Chaves fusíveis algoritmo de minimização e maximização energia não fornecida por quantidade de equipamentos.
40 Figura 9. s fusíveis algoritmo de minimização e maximização energia não fornecida por quantidade de equipamentos. A localização das chaves sob o critério de consumidores-hora sem fornecimento de energia
Leia maisColeta e Análise de Características de Fluxo para Classificação de Tráfego em Redes Definidas por Software
Coleta e Análise de Características de Fluxo para Classificação de Tráfego em Redes Definidas por Software Rodolfo Vebber Bisol, Anderson Santos da Silva, Cristian Cleder Machado, Lisandro Zambenedetti
Leia maisTeoria dos Grafos Aula 22
Teoria dos Grafos Aula 22 Aula passada Caminho mais curto entre todos os pares Algoritmo de Floyd Warshall Programação dinâmica Aula de hoje Caminho mais curto Algoritmo de Bellman Ford Melhorias Caminho
Leia maisGerência de recursos - escalonamento global. GERÊNCIA DE RECURSOS Escalonamento Global. Gerência de recursos - escalonamento global
GERÊNCIA DE RECURSOS Escalonamento Global Além de prover comunicação, recursos de acesso a rede, memória compartilhada, sistemas de arquivos distribuídos, um sistema operacional distribuído tem que poder
Leia maisAgrupamento. Algoritmos e aplicações
Agrupamento Algoritmos e aplicações Equipe Bertha Andaluz (bmca) Deborah Mesquita (dhsm) Lucas Lima (lapl) Lucas Tenório (lvt) Roteiro Motivação Métodos de clustering Modelos de clustering Fuzzy clustering
Leia maisSEMINÁRIO DOS ARTIGOS:
SEMINÁRIO DOS ARTIGOS: Text Detection and Character Recognition in Scene Images with Unsupervised Feature Learning End-to-End Text Recognition with Convolutional Neural Networks Fernanda Maria Sirlene
Leia maisAlgoritmo de Roteamento
Universidade Federal Do Piauí(UFPI) Colégio Técnico De Teresina(CTT) Professor:Valdemir Reis Disciplina: Redes de Computadores Algoritmo de Roteamento Aline Fernandes João Alberto Mesquita José Pinheiro
Leia mais