Compromisso entre algoritmos de roteamento em redes tolerantes a atrasos e desconexões
|
|
- Adriana Morais
- 4 Há anos
- Visualizações:
Transcrição
1 Compromisso entre algoritmos de roteamento em redes tolerantes a atrasos e desconexões Trabalho de Formatura Supervisionado de dezembro de 009
2 Rede Tolerante a Atrasos e Desconexões Definição e Exemplos Problema Grafos Evolutivos Representação Problema Jornadas Jornada Shortest Jornada Foremost Jornadas conhecidas 4 Compromisso 5 Jornada Ótima 6 Resumo/Conclusão
3 Definição e Exemplos Rede Tolerante a Atrasos e Desconexões ou DTN (Delay Tolerant Network) Características Wireless Exemplos Nós móveis Conexões intermitentes Redes interplanetárias Redes de carros Envio de recados
4 Problema Envio de Recados
5 Grafo Evolutivo Caso o comportamento de uma DTN seja conhecido, podemos modelá-la através de um Grafo Evolutivo.
6 Representação Exemplo D D D A E C A E C B B A, E, C Instante Instante D, A E C B Grafo Evolutivo B Instante Figura: Grafo Evolutivo e seus instantes
7 Problema Modelagem s t Figura: Grafo Evolutivo para problema do envio de recado
8 Jornada Shortest Menor número de arestas s t Figura: Jornada Shortest
9 Jornada Foremost Menor tempo de chegada s t Figura: Jornada Foremost
10 Jornadas conhecidas Shortest e Foremost s t Figura: Grafo Evolutivo e jornadas Shortest e Foremost
11 Jornadas conhecidas Grafo Evolutivo Essas jornadas sempre satisfazem o contexto?
12 Jornadas conhecidas Grafo Evolutivo Essas jornadas sempre satisfazem o contexto? Uma jornada curta pode demorar demais Uma jornada rápida pode ser muito longa
13 Jornadas conhecidas Grafo Evolutivo Essas jornadas sempre satisfazem o contexto? Uma jornada curta pode demorar demais Uma jornada rápida pode ser muito longa ALTERNATIVA: Jornadas ótimas intermediárias Como encontrá-las?
14 Compromisso entre Shortest e Foremost Jornadas ótimas intermediárias: Podemos encontrá-las caso exista um compromisso entre as jornadas Shortest e Foremost!
15 Curva de Pareto Pontos ótimos de pareto.
16 Curva de Pareto Pontos ótimos de pareto.
17 Curva de Pareto Shortest Foremost
18 Curva de Pareto
19 Jornadas Ótimas s t Jornada Shortest Jornada Intermediária Jornada Foremost Figura: Jornadas ótimas
20 Jornadas Ótimas 5 0 s t Jornada Shortest Jornada Intermediária Jornada Foremost Figura: Jornadas ótimas
21 Algoritmo para encontrar jornadas ótimas s 9 a 0 5 b 7 d 8 c 6 4 e t Figura: Grafo Evolutivo
22 Algoritmo para encontrar jornadas ótimas a,9 t,0 s,0 b, a,5 d,7 t,8 c, d,6 t,4 e, Figura: Árvore de predecessores
23 Problema e Jornadas Ótimas Figura: Jornadas ótimas para envio de recado
24 Jornada Ótima Como escolher uma única jornada ótima para o contexto?
25 Solução: Custos Custos para jornadas Custos para arestas Custos para instantes de tempo
26 Custo aresta =, custo instante de tempo = Jornada Arestas Tempo Custo Shortest 0 6 Intermediária 0 9 Intermediária Foremost 5 8
27 Jornada Ótima 5 0 s t
28 Custo aresta = 6, custo instante de tempo = Jornada Arestas Tempo Custo Shortest 0 Intermediária 0 8 Intermediária Foremost 5
29 Jornada Ótima 5 0 s t
30 Resumo/Conclusão DTN, Exemplo: Envio de Recado Conexões conhecidas: Grafos Evolutivos Jornadas Shortest e Foremost podem não satisfazer o contexto Alternativa: Jornadas Intermediárias Ótimas E como determinar uma única Jornada Ótima? Solução: Custos
31 Referências C.T. Oliveira, M.D.D. Moreira, M.G. Rubinstein, L. Costa, and O. Duarte. Redes tolerantes a atrasos e desconexoes. In Minicursos do Simposio Brasileiro de Redes de Computadores (SBRC 007), 007. B. Xuan, A. Ferreira, and A. Jarry. Computing shortest, fastest, and foremost journeys in dynamic networks. 00. Ross D. Game Theory. In Edward N. Zalta, editor, The Stanford Encyclopedia of Philosophy. 009.
Resolvendo o problema de snapshot em redes DTN utilizando algoritmos distribuídos
Resolvendo o problema de snapshot em redes DTN utilizando algoritmos distribuídos Maurício José Da Silva Orientador Ricardo Augusto Rabelo Oliveira PPGCC, Universidade Federal de Ouro Preto 11 de julho
Leia maisJornadas mais Rápidas e Compromissos em DTNs
XXVIII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos 465 Jornadas mais Rápidas e Compromissos em DTNs Alfredo Goldman 1, Cássia G. Ferreira 1, César G. Machado 1, Paulo H. Floriano
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 maisGROUPS-NET: Roteamento Ciente de Encontros de Grupos em Redes Móveis
GROUPS-NET: Roteamento Ciente de Encontros de Grupos em Redes Móveis Ivan Oliveira Nunes, Pedro O. S. Vaz de Melo, Antonio A. F. Loureiro 1 Simpósio Brasileiro de Redes de Computadores - SBRC April 27,
Leia maisGrafos Evolutivos e Redes Tolerantes a Atrasos
Instituto de Matemática e Estatística Universidade de São Paulo Grafos Evolutivos e Redes Tolerantes a Atrasos Alunos: César Gamboa Machado Paulo Henrique Floriano Orientador: Prof. Dr. Alfredo Goldman
Leia maisUsing Evolving Graphs Foremost Journeys to Evaluate Ad-Hoc Routing Protocols
Summary Using Evolving Graphs Foremost Journeys to Evaluate Ad-Hoc Routing Protocols Julian Monteiro 1 Alfredo Goldman 1 Afonso Ferreira 2 1 Universidade de Sao Paulo Brasil 2 CNRS & INRIA Sophia Antipolis
Leia maisRedes Tolerantes a Atrasos - Protocolos e Aplicação Real
Redes Tolerantes a Atrasos - Protocolos e Aplicação Real Trabalho de Conclusão de Curso Prof. Orientador: Alfredo Goldman vel Lejbman Instituto de Matemática e Estatística Universidade de São Paulo 16
Leia maisIMPACTO DOS MODELOS DE MOBILIDADE NO DESEMPENHO DE REDES TOLERANTES A ATRASOS E DESCONEXÕES
IMPACTO DOS MODELOS DE MOBILIDADE NO DESEMPENHO DE REDES TOLERANTES A ATRASOS E DESCONEXÕES Mauricio de Oliveira, Éderson Rosa da Silva Universidade Federal de Uberlândia, Faculdade de Engenharia Elétrica,
Leia maisPesquisas em redes sem fio. Prof. Carlos Alberto V. Campos Departamento de Informática Aplicada
Pesquisas em redes sem fio Prof. Carlos Alberto V. Campos Departamento de Informática Aplicada beto@uniriotec.br Setembro de 2015 Redes sem fio sem infraestrutura Suporte a mobilidade dos usuários Novos
Leia maisDTN Delay Tolerant Networks
DTN Delay Tolerant Networks Prof. Carlos Oberdan Rolim *Créditos aos autores no final dos slides Internet de hoje TCP/IP End to End (e2e) Caminhhos curtos entre origem e destino Internet de hoje Baseada
Leia maisAlgoritmos Distribuídos para Roteamento em Redes Tolerantes a Atrasos e Desconexões
IX Simpósio em Sistemas Computacionais 35 Algoritmos Distribuídos para Roteamento em Redes Tolerantes a Atrasos e Desconexões Anna Dolejsi Santos Gabriel Argolo M. Rocha Melba Lima Gorza Lúcia M. A. Drummond
Leia maisCPE710: Redes Móveis. Prof. Miguel Elias Mitre Campista.
CPE710: Redes Móveis Prof. Miguel Elias Mitre Campista http://www.gta.ufrj.br/~miguel CPE710: Redes Móveis INTRODUÇÃO Quando as Comunicações Sem Fio Começaram? Quando as Comunicações Sem Fio Começaram?
Leia maisCPE710: Redes Móveis. Quando as Comunicações Sem Fio Começaram? Quando as Comunicações Sem Fio Começaram? Quando as Comunicações Sem Fio Começaram?
CPE710: Redes Móveis Prof. Miguel Elias Mitre Campista http://www.gta.ufrj.br/~miguel CPE710: Redes Móveis INTRODUÇÃO Quando as Comunicações Sem Fio Começaram? Quando as Comunicações Sem Fio Começaram?
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 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 maisRoteamento em Redes Tolerantes a Atrasos e Desconexões com Restrições de Buffer e Largura de Banda
Roteamento em Redes Tolerantes a Atrasos e Desconexões com Restrições de Buffer e Largura de Banda Gabriel Argolo M. Rocha, Lúcia M. A. Drummond, Anna Dolejsi Santos, Anand Subramanian Instituto de Computação
Leia maisRedes de Sensores Sem Fio
Disciplina 2º.semestre/2004 aula2 Redes de Sensores Sem Fio Antônio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br Depto. Ciência da Computação UFMG Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia
Leia maisMulti-Priority Alternative Journey and Routing Protocol: um Algoritmo para Roteamento em Redes Tolerantes a Atrasos e Desconexões Previsíveis
XI Workshop de Testes e Tolerância a Falhas 163 Multi-Priority Alternative Journey and Routing Protocol: um Algoritmo para Roteamento em Redes Tolerantes a Atrasos e Desconexões Previsíveis Gabriel Argolo
Leia maisCPE710: Redes Móveis. Redes Tolerantes a Atrasos e Desconexões. Redes Tolerantes a Atrasos e Desconexões. Ambientes Desafiadores
CPE710: Redes Móveis Prof. Miguel Elias Mitre Campista http://www.gta.ufrj.br/~miguel CPE710: Redes Móveis REDES TOLERANTES A ATRASOS E DESCONEXÕES Até o momento Comunicações por múltiplos saltos exigiam
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 maisGrafos evolutivos na modelagem e análise de redes dinâmicas. Paulo Henrique Floriano
Grafos evolutivos na modelagem e análise de redes dinâmicas aulo Henrique Floriano Dissertação apresentada ao Instituto de Matemática e Estatística da Universidade de São aulo para obtenção do título de
Leia maisRoteamento em Redes Tolerantes a Atrasos e Desconexões Previsíveis com Restrições de Buer e Largura de Banda
Universidade Federal Fluminense GABRIEL ARGOLO MATOS ROCHA Roteamento em Redes Tolerantes a Atrasos e Desconexões Previsíveis com Restrições de Buer e Largura de Banda NITERÓI 2009 GABRIEL ARGOLO MATOS
Leia maisCaminho mais curto e o algoritmo de Dijkstra
Caminho mais curto e o algoritmo de Dijkstra Márcia R. Cerioli Departamento de Ciência da Computação - IM e PESC - COPPE UFRJ Algoritmos e Grafos Dezembro de 05 Problema do Caminho mais Curto Problema
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 maisNildo dos Santos Ribeiro Júnior Advisor: Marcos A. M. Vieira Co-advisor: Luiz F. M. Vieira
Nildo dos Santos Ribeiro Júnior Advisor: Marcos A. M. Vieira Co-advisor: Luiz F. M. Vieira Requisitos: Baixo custo Baixo consumo de energia Baixo uso de memória Compromisso: Baixa vazão Requisitos: Alta
Leia maisTVFP: UM ALGORITMO DE ENTREGA DE MENSAGENS PARA REDES DTN BASEADO EM GRAFOS VARIANTES NO TEMPO
UNIVERSIDADE FEDERAL DE SÃO CARLOS CENTRO DE CIÊNCIAS EXATAS E DE TECNOLOGIA PROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO TVFP: UM ALGORITMO DE ENTREGA DE MENSAGENS PARA REDES DTN BASEADO EM GRAFOS
Leia maisResolvendo o problema de snapshot em redes DTN utilizando algoritmos distribuídos
Resolvendo o problema de snapshot em redes DTN utilizando algoritmos distribuídos Maurício José da Silva, Ricardo Augusto Rabelo Oliveira PPGCC - Programa de Pós-Graduação em Ciência da Computação UFOP
Leia maisZone Routing Protocol - ZRP[1]
Zone Routing Protocol - ZRP[1] Rafael de M. S. Fernandes 1 1 Programa de Engenharia de Sistemas e Computação - Coppe/UFRJ Rio de Janeiro - RJ - Brasil rafaelmsf@cos.ufrj.br Resumo. O protocolo ZRP busca
Leia maisLista de Exercícios Programação Inteira. x 2 0 e inteiros.
Lista de Exercícios Programação Inteira ) Resolva os problemas a seguir usando o método B&B a) Max z = 5 x + y s.a x + y x + y 5 b) Max z = x + y s.a x + y 0 x + y 5 c) Max z = x + y s.a x + 9y 6 8 x +
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 maisTeoria dos Grafos Aula 24
Teoria dos Grafos Aula 24 Aula passada Caminho mais curto entre todos os pares Algortimo de Floyd Warshall Programação dinâmica Aula de hoje Caminho mais curto em grafos Algoritmo de Bellman Ford Algoritmo
Leia maisLista de Exercícios Programação Inteira. x 2 0 e inteiros.
Lista de Exercícios Programação Inteira ) Resolva os problemas a seguir usando o método B&B a) Max z = 5 x + 2 y s.a x + y 2 x + y 5 x, y 0, x e y inteiros b) Max z = 2 x + y s.a x + 2y 0 x + y 25 x, y
Leia maisROTEAMENTO ANYCAST EM REDES TOLERANTES A ATRASOS E DESCONEXÕES
ROTEAMENTO ANYCAST EM REDES TOLERANTES A ATRASOS E DESCONEXÕES Éderson R. da Silva, Paulo R. Guardieiro Universidade Federal de Uberlândia, Faculdade de Engenharia Elétrica, Uberlândia MG, ederson@eel.ufu.br,
Leia maisAPRP-Group: Roteamento para Redes DTN com Repasse baseado em Agrupamento de Nodos por Potencial de Entrega
XXVIII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos 451 APRP-Group: Roteamento para Redes DTN com Repasse baseado em Agrupamento de Nodos por Potencial de Entrega Cristina M. Nunes,
Leia maisMATRIZ CURRICULAR E DIMENSIONAMENTO DA CARGA HORÁRIA POR PERÍODO LETIVO CARGA HORÁRIA. Teoria Prática. Matemática Discreta 4-80
E DIMENSIONAMENTO DA POR PERÍODO LETIVO - 2019 (A APRESENTADA NAS TABELAS REFEREM-SE À HORA AULA DE 50 MINUTOS) PRIMEIRO SEMESTRE / 1 O ANO Leitura e Interpretação de Textos 2-40 Matemática Discreta 4-80
Leia maisProjeto e Análise de Algoritmos Projeto de Algoritmos Programação Dinâmica (continuação) Prof. Humberto Brandão
Projeto e Análise de Algoritmos Projeto de Algoritmos (continuação) Prof. Humberto Brandão humberto@dcc.ufmg.br aula disponível no site: http://www.bcc.unifal-mg.edu.br/~humberto/ Universidade Federal
Leia maisVolmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 45
Volmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 45 Introdução a Grafos Muitos problemas de otimização podem ser analisados utilizando-se uma estrutura denominada grafo ou rede. Problemas
Leia maisASPECTOS SOCIAIS COMO SUPORTE AO ROTEAMENTO EM REDES OPORTUNISTAS
ASPECTOS SOCIAIS COMO SUPORTE AO ROTEAMENTO EM REDES OPORTUNISTAS Bryan Larry Pond*, Antonio C. Oliveira Júnior*, Waldir Moreira *Universidade Federal de Goiás (UFG/CAC/DCC), Catalão Brasil Universidade
Leia maisProtocolo de comunicação para redes móveis aplicado ao trânsito
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Bioógicas - ICEB Departamento de Computação - DECOM Protocolo de comunicação para redes móveis aplicado ao trânsito Aluno: Luiz
Leia maisRedes de Computadores
Introdução Inst tituto de Info ormátic ca - UF FRGS Redes de Computadores Introdução ao roteamento Aula 20 Inter-rede TCP/IP (Internet) é composta por um conjunto de redes interligadas por roteadores Roteador
Leia maisRedes de Computadores. Prof. MSc André Y. Kusumoto
Redes de Computadores Prof. MSc André Y. Kusumoto andrekusumoto.unip@gmail.com Nível de Rede Comunicação entre dispositivos de uma mesma rede ocorrem de forma direta. Quando a origem e o destino estão
Leia maisÁrvore Geradora Mínima
GRAFOS ÁRVORE GERADORA MÍNIMA Prof. André Backes Árvore Geradora Mínima Definição Uma árvore geradora (do inglês, spanning tree) é um subgrafo que contenha todos os vértices do grafo original e um conjunto
Leia maisDirected Diffusion. Danilo Michalczuk Taveira 1. Grupo de Teleinformática e Automação (GTA) Disciplina CPE825 - Roteamento em Redes de Computadores
Directed Diffusion Danilo Michalczuk Taveira 1 1 Universidade Federal do Rio de Janeiro (UFRJ) Grupo de Teleinformática e Automação (GTA) Disciplina CPE825 - Roteamento em Redes de Computadores danilo@gta.ufrj.br
Leia maisRedes Tolerantes a Atrasos, Protocolos de Disseminação e Aplicações
Trabalho de Formatura Supervisionado - MAC0499 Redes Tolerantes a Atrasos, Protocolos de Disseminação e Aplicações Adriano Tabarelli Caio Cestari Silva (Prof. Orientador: Alfredo Goldman vel Lejbman) São
Leia maisComplexidade de Algoritmos. Edson Prestes
Edson Prestes Existem famílias de problemas cuja solução é alcançada de forma semelhante. O relacionamento entre problemas: caso especial; versão abstração; similar. Exemplos: A inserção de um elemento
Leia maisDepartamento de Engenharia de Produção UFPR 57
Departamento de Engenharia de Produção UFPR 57 Introdução a Grafos Muitos problemas de otimização podem ser analisados utilizando-se uma estrutura denominada grafo ou rede. Problemas em redes aparecem
Leia maisAULA 13 PROJETO E ANÁLISE DE ALGORITMOS. Problema do caminho mais curto de uma única origem em grafos Karina Valdivia Delgado
AULA 13 PROJETO E ANÁLISE DE ALGORITMOS Problema do caminho mais curto de uma única origem em grafos Karina Valdivia Delgado Roteiro Motivação Relaxamento Algoritmo de Dijkstra Motivação Suponha que você
Leia maisProblema da Árvore Geradora Mínima (The Minimum Spanning Tree Problem-MST)
Volmir Eugênio Wilhelm Departamento de Engenharia de Produção UFPR 45 Problema da Árvore Geradora Mínima (The Minimum Spanning Tree Problem-MST) Alguns problemas de otimização combinatória podem ser formulados
Leia maisMAC499 - Trabalho de Formatura Supervisionado. Sistema de Reconhecimento de Escrita On-Line
MAC499 - Trabalho de Formatura Supervisionado Sistema de Reconhecimento de Escrita On-Line Integrantes Pedro Henrique Simões de Oliveira pedrohenriquesimoesdeoliveira at gmail.com Eduardo Gusmão Caceres
Leia maisModelos Probabilísticos
Modelos Probabilísticos Somente para lembrar... Modelos são extremamente importantes para o estudo do desempenho de um sistema antes de implementá-lo na prática! Foguete proposto tem confiabilidade? Devemos
Leia maisDavidson Rodrigo Boccardo
Gerenciamento de processos Davidson Rodrigo Boccardo flitzdavidson@gmail.com Revisão Critérios de alocação: Utilização da CPU Produtividade (Throughput) Número de processos finalizados por unidade de tempo
Leia maisRedes (celulares) tradicionais. Redes móveis ad hoc MANET. Redes ad hoc. Para que MANETs? Aplicações. Conectividade single hop com o mundo com fio
Redes (celulares) tradicionais Redes móveis ad hoc Alfredo Goldman Conectividade single hop com o mundo com fio Células gerenciadas por ERBs Apenas as UMs se movem Existência de hand-offs Baseado em: Mobile
Leia maisRoteamento Oportunístico em Redes de Sensores Tolerantes a Atrasos e Desconexões
XXVIII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos 423 Roteamento Oportunístico em Redes de Sensores Tolerantes a Atrasos e Desconexões Felipe Domingos da Cunha 1, Heitor S. Ramos
Leia maisProblema do Caixeiro Viajante
Problema do Caixeiro Viajante 1 Introdução Minimizar o custo de um ciclo hamiltoniano em um grafo completo (William R. Hamilton,1857,Around The World); Solução por enumeração: R( n ) = ( n - 1 )! Um computador
Leia maisTEORIA DOS GRAFOS UMA APLICAÇÃO DE LOGÍSTICA PARA O ENSINO MÉDIO. Profº M. Sc. Marcelo Mazetto Moala
TEORIA DOS GRAFOS UMA APLICAÇÃO DE LOGÍSTICA PARA O ENSINO MÉDIO mmmoala@fafica.br Breve Histórico Leonhard Euler (Matemático Suíço) - Pai da Teoria dos Grafos Nascimento de abril de 77 / 8 de setembro
Leia maisProf. Marco Antonio M. Carvalho
Prof. Marco Antonio M. Carvalho Lembretes Lista de discussão Endereço: programaacao@googlegroups.com Solicitem acesso: http://groups.google.com/group/programaacao Página com material dos treinamentos http://www.decom.ufop.br/marco/extensao/obi/
Leia maisImplementação Paralela do Algoritmo de Roteamento de Veículos com Janelas de Tempo sob a Plataforma CUDA
Implementação Paralela do Algoritmo de Roteamento de Veículos com Janelas de Tempo sob a Plataforma CUDA Aluno: Thiago William Machado RA: 107577 thiagowilliamm@yahoo.com.br Orientador: Prof. Dr. Ricardo
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 maisGrafos. Notas. Notas. Notas. Notas. Caminhos mais curtos de todos os pares
Grafos Caminhos mais curtos de todos os pares Conteúdo Algoritmos Baseado em multiplicação de matrizes Algoritmo de Floyd-Warshall Agoritmo de Johnson para grafos esparsos Referências Dado um grafo orientado
Leia maisRedes Definidas por Software
Redes de Computadores I Redes Definidas por Software Antonio Gonzalez Pastana Lobato Ulisses da Rocha Figueiredo Redes de Computadores I Introdução Introdução Aplicações Atuais Data-Centers Muitas máquinas
Leia maisUniversidade Tecnológica Federal do Paraná- Câmpus de Pato Branco Departamento Acadêmico de Informática Curso de Engenharia de Computação
Universidade Tecnológica Federal do Paraná- Câmpus de Pato Branco Departamento Acadêmico de Informática Curso de Engenharia de Computação Sistema Indicador de Resiliência na Conectividade de Redes Heterogêneas
Leia maisOTIMIZAÇÃO POR COLÔNIA DE FORMIGAS PARA O ROTEAMENTO EM REDES DE COMPUTADORES.
OTIMIZAÇÃO POR COLÔNIA DE FORMIGAS PARA O ROTEAMENTO EM REDES DE COMPUTADORES. Renato Guilherme Martins Junior (ICV-UNICENTRO), Richard Aderbal Gonçalves (Co-orientador), Carolina Paula de Almeida (Orientadora)
Leia maisAlgoritmos de aproximação - Problema do caixeiro viajante
Algoritmos de aproximação - Problema do caixeiro viajante Marina Andretta ICMC-USP 30 de setembro de 2015 Baseado no livro Uma introdução sucinta a Algoritmos de Aproximação, de M. H. Carvalho, M. R. Cerioli,
Leia maisRedes de Computadores. Prof. André Y. Kusumoto
Redes de Computadores Prof. André Y. Kusumoto andrekusumoto.unip@gmail.com 2/16 Nível de Rede Comunicação entre dispositivos de uma mesma rede ocorrem de forma direta. Quando a origem e o destino estão
Leia maisProtocolo de comunicação para redes móveis aplicado ao trânsito
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Bioógicas - ICEB Departamento de Computação - DECOM Protocolo de comunicação para redes móveis aplicado ao trânsito Aluno: Luiz
Leia maisUm Algoritmo de Escalonamento para Redução do Consumo de Energia em Computação em Nuvem
Um Algoritmo de Escalonamento para Redução do Consumo de Energia em Computação em Nuvem Pedro Paulo Vezzá Campos Orientador: Prof. Dr. Daniel Macêdo Batista MAC0499 Trabalho de Formatura Supervisionado
Leia maisTeoria dos Grafos Aula 6
Teoria dos Grafos Aula 6 Aula passada Busca em grafos Busca em largura (BFS Breadth First Search) Propriedades Aula de hoje BFS implementação Complexidade Busca em profundidade (DFS) Conectividade, componentes
Leia maisPesquisa em Redes de Computadores
Laboratório MídiaCom Instituto de Computação Universidade Federal Fluminense Workshop do Curso de Tecnologia em Sistemas de Computação 2016/1 Pesquisa em Redes de Computadores Igor Monteiro Moraes http://www.ic.uff.br/~igor
Leia maisAPRP-Group: Roteamento para Redes DTN com Repasse baseado em Agrupamento de Nodos por Potencial de Entrega
APRP-Group: Roteamento para Redes DTN com Repasse baseado em Agrupamento de Nodos por Potencial de Entrega Cristina M. Nunes, Fernando Luís Dotti, João Batista S. de Oliveira 1 Faculdade de Informática
Leia maisEmprego de redes tolerantes a atrasos e desconexões em cenários de emergência
Emprego de redes tolerantes a atrasos e desconexões em cenários de emergência Gil Ristow Branco* Marcus Vinicius Batella Medeiros** e Ronaldo M. Salles*** RESUMO Em situações de desastre, as redes convencionais
Leia maisGRAFOS BUSCAS E MENOR CAMINHO. Prof. André Backes
8//6 GRAFOS BUSCAS E MENOR CAMINHO Prof. André Backes Busca em grafos Definição Consiste em explorar o grafo de uma maneira bem específica. Trata-se de um processo sistemático de como caminhar por seus
Leia maisPágina 1 de 7 PRÓ-REITORIA DE GRADUAÇÃO ANEXO "F" ESCOLA POLITÉCNICA CURRÍCULO IDEAL (EC3-2018) Curso: Engenharia Elétrica - Ênfase em Computação
s em Sequência Aconselhada Obrigatórias 1º semestre 4323101 Física I 3 0 3 45 MAC2166 Introdução à Computação MAT2453 Cálculo Diferencial e Integral I 6 0 6 90 MAT3457 Álgebra Linear I PCC3100 Representação
Leia maisMétricas Sociais em Protocolos para Redes Tolerantes a Atrasos e Desconexões
Métricas Sociais em Protocolos para Redes Tolerantes a Atrasos e Desconexões Resumo Thiago Assis de Oliveira Rodrigues 1 Felipe Domingos da Cunha 2 Raquel Aparecida de Freitas Mini 2 Redes Tolerantes a
Leia maisPesquisa Operacional
Pesquisa Operacional Problema de Transporte Profa. Sheila Morais de Almeida DAINF-UTFPR-PG maio - 2016 1 Algoritmo para Problema de Transporte são uma classe especial de problemas de Programação Linear.
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 maisTeoria dos Grafos Aula 17
Teoria dos Grafos Aula 17 Aula passada Ciclo de Euler Ciclo de Hamilton Quem foi Turing Aula de hoje Coloração Algoritmo guloso Número cromático Colorindo um Mapa Mapa de regiões (estados) Colorir o mapa
Leia maisOtimização. Otimização em Redes. Paulo Henrique Ribeiro Gabriel Faculdade de Computação Universidade Federal de Uberlândia 2016/2
Otimização Otimização em Redes Paulo Henrique Ribeiro Gabriel phrg@ufu.br Faculdade de Computação Universidade Federal de Uberlândia 2016/2 Paulo H. R. Gabriel (FACOM/UFU) GSI027 2016/2 1 / 51 Conteúdo
Leia maisAlguns Exemplos. (em áreas diversas)
Alguns Exemplos (em áreas diversas) 1 Exemplos em áreas diversas Obesidade Música Futebol Co-autores (SBRC) (dentre muitos outros possíveis) 2 Exemplos em áreas diversas Obesidade Música Futebol Co-autores
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 maisCompiladores. Otimização de código
Compiladores Otimização de código Otimização de código Recebe uma representação intermediária e produz como saída código de máquina eficiente Parser Checagem Estática Geração de código intermediário Otimização
Leia maisINE5384 Estruturas de Dados. Sumário
UFSC-CTC-INE Curso de Ciência da Computação INE5384 Estruturas de Dados Turma 322B Prof. Ronaldo S. Mello 2002/2 Introdução Listas Sumário Árvores Métodos de Pesquisa de Dados Métodos de Ordenação de Dados
Leia maisMATEMÁTICA DISCRETA PARA ENGENHARIA DE COMPUTAÇÃO
MATEMÁTICA DISCRETA PARA ENGENHARIA DE COMPUTAÇÃO Profa. Kathya Collazos Linares *As aulas baseiam-se no material do Professor Antonio Alfredo Ferreira Loureiro; Jorge Figueiredo e Judith Gersting Árvore
Leia maisFACULDADE DE COMPUTAÇÃO E INFORMÁTICA CURSO: CIÊNCIA DA COMPUTAÇÃO HORÁRIOS DO 1º SEM/2017
AGRUPADORES ESPECIAIS ENEC00055 TECNOLOGIA WEB II 4 4 02 P 03-06 051GA02H11 ENEC00239 MATEMATICA DISCRETA 4 4 02 051GA02H ENEC00239 MATEMATICA DISCRETA 4 4 02 19-20 15-16 051GA02Y ENEC00273 LINGUAGEM DE
Leia maisRedes de Computadores. Aula: Open Shortest Path First - OSPF Professor: Jefferson Silva
Redes de Computadores Aula: Open Shortest Path First - OSPF Professor: Jefferson Silva Roteiro n O que é n Porque surgiu n Características n Algoritmo Dijkstra n Topologias e áreas n Práticas n Referências
Leia maisCURRÍCULO ACADÊMICO. _ Ciência da Computação BACHARELADO
CURRÍCULO ACADÊMICO _ Ciência da Computação BACHARELADO 1 Graduação em _ Ciência da Computação A experiência de aprendizagem no curso de Ciência da Computação da Unisinos é marcada pelo incentivo a utilização
Leia maisFabio Rafael Segundo ROTEAMENTO EM REDES TOLERANTES A ATRASOS E INTERRUPÇÕES: UMA ABORDAGEM BASEADA EM REDES NEURAIS
Fabio Rafael Segundo ROTEAMENTO EM REDES TOLERANTES A ATRASOS E INTERRUPÇÕES: UMA ABORDAGEM BASEADA EM REDES NEURAIS Tese submetida ao Programa de Pósgraduação em Engenharia de Automação e Sistemas para
Leia maisSistemas Operacionais: Escalonamento de processos
Sistemas Operacionais: Escalonamento de processos Escalonamento Critérios de escalonamento Algoritmos de escalonamento Escalonamento em multiprocessadores Escalonamento tempo real Características de processos
Leia maisProgramação Linear/Inteira
Unidade de Matemática e Tecnologia - RC/UFG Programação Linear/Inteira Prof. Thiago Alves de Queiroz Aula 7 Thiago Queiroz (IMTec) Aula 7 Aula 7 1 / 25 Problemas de Caixeiro Viajante Envolvem um conjunto
Leia maisCapítulo 4 A camada de REDE
Capítulo 4 A camada de REDE slide 1 Introdução A camada de rede slide 2 Repasse e roteamento O papel da camada de rede é transportar pacotes de um hospedeiro remetente a um hospedeiro destinatário. Repasse.
Leia maisToward an Architecture-Independent Analysis of Parallel Algorithms
1/22 Introdução O algoritmo de aproximação Aplicações em Problemas Concretos Problemas Abertos Referências Toward an Architecture-Independent Analysis of Parallel Algorithms Mijail Gamarra Holguin 18 de
Leia maisA Cooperative Vehicular Network Framework
Uma Estrutura Cooperativa de Rede Veicular Oscar Trullols Cruces, Julian Morillo Pozo, Jose M. Barcelo e Jorge Garcia Vidal Apresentador: Curitiba 25 de Novembro de 2009 Roteiro -> Roteiro - Introdução
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 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 maisCURSO DE GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO MATRIZ CURRICULAR MATUTINO Fase N.
CURSO DE GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO MATRIZ CURRICULAR MATUTINO Fase N. Ordem Código COMPONENTE CURRICULAR Créditos Horas Prérequisitos 01 Introdução à informática 04 60 02 Matemática instrumental
Leia maisComparativo entre Algoritmos de Roteamento Utilizados em Redes Veiculares
Comparativo entre Algoritmos de Roteamento Utilizados em Redes Veiculares Renê R. Oliveira, Michelle S. Wangham CTTMAR Universidade do Vale do Itajaí (UNIVALI) - São José, SC Brasil {r.oliveira,wangham}@univali.br
Leia maisUniversidade Federal de Alfenas
Universidade Federal de Alfenas Algoritmos em Grafos Aula 2 Caminho Mínimo: Algoritmo de Bellman-Ford Prof. Humberto César Brandão de Oliveira humberto@bcc.unifal-mg.edu.br Caminho Mínimo Suponha que você
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 maisFICHA DE COMPONENTE CURRICULAR
495 Arquitetura de Redes TCP/IP 3 3 Ao final da disciplina o estudante será capaz de: - Reconhecer e compreender os principais conceitos e aplicações em TCP/IP - Compreender os fundamentos da interconexão
Leia maisSISTEMA PARA PREVER A CHEGADA DE ÔNIBUS NOS PONTOS DE PARADA Felipe Saraiva da Costa¹, André Castelo Branco Soares².
SISTEMA PARA PREVER A CHEGADA DE ÔNIBUS NOS PONTOS DE PARADA Felipe Saraiva da Costa¹, André Castelo Branco Soares². Resumo Visto o aumento na quantidade de veículos em circulação e dos congestionamentos
Leia maisAlgoritmos de aproximação - Problema de cobertura por conjuntos
Algoritmos de aproximação - Problema de cobertura por conjuntos Marina Andretta ICMC-USP 22 de setembro de 205 Baseado no livro Uma introdução sucinta a Algoritmos de Aproximação, de M. H. Carvalho, M.
Leia mais