UNIVERSIDADE FEDERAL DE MINAS GERAIS INSTITUTO DE CIÊNCIAS EXATAS ALGORITMOS DISTRIBUÍDOS OUTUBRO/2009
|
|
- Gustavo de Paiva Ávila
- 5 Há anos
- Visualizações:
Transcrição
1 UNIVERSIDADE FEDERAL DE MINAS GERAIS INSTITUTO DE CIÊNCIAS EXATAS ALGORITMOS DISTRIBUÍDOS OUTUBRO/2009 Proposta de Trabalho Prático Autor: Robson Dias Lima Matricula : Introdução O objetivo deste documento é apresentar seis problemas na área de redes sem fio que tenham as características definidas no plano de trabalho da disciplina. Desses problemas são indicados dois para serem trabalhados no decorrer da mesma. 2. Definição dos Problemas As redes sem fio apresentam diversos problemas que podem ser solucionados através da aplicação de algoritmos distribuídos. Dentre eles podemos citar: O Problema da Eleição de Líder Uma das necessidades na auto-organização de uma rede sem fio pode ser a eleição de um nó que atue como coordenador. Um nó coordenador é responsável por realizar tarefas que um nó normal não realiza, mas em prol do funcionamento geral da rede. Todos os nós da rede devem ter conhecimento de quem é o seu líder e deve haver uma troca permanente de quem assume o cargo ou elege-se um novo nó como coordenador apenas quando o anterior houver falhado. Formalmente, um algoritmo é um algoritmo de eleição de líder se e somente se: Cada nó executa o mesmo algoritmo localmente. O algoritmo é descentralizado (pode ser iniciado por qualquer nó da rede) Resulta em uma configuração final na qual um dos nós é definido como líder e os demais como perdedores. Aplicações: Em uma rede de sensores sem fio pode-se haver a necessidade de se eleger um nó para atuar como nó sorvedouro, o qual seria o responsável por centralizar as informações provenientes dos demais nós, fundi-las, se necessário, e enviar o resultado para o observador da rede. Uma outra aplicação da eleição de líder em uma rede de sensores sem fio seria a definição de um nó coordenador que atuaria como policial da rede, o qual executaria algoritmos de detecção de intrusos baseando-se nas informações provenientes dos demais nós. A definição original deste problema foi Gerald LeLann em [1] N. Gross (1999), 21 ideas for 21st century. Business Week, August; [2] Albuquerque Urbano(2006). Sensores Industriais, 2ª Edição; [3] Fiorante Cugler (2001). Aplicações com sensores de imagem CCD, Agosto;
2 O Problema da Foto Global Instantânea Um outro problema que algoritmos distribuídos procuram solucionar é o chamado distributed snapshot. O problema consiste em determinar um estado global do sistema durante uma computação. Processos em um sistema distribuído, como é o caso de uma rede sem fio ad-hoc ou de sensores, comunicam-se através do envio e recebimento de mensagens. Um processo pode armazenar o seu próprio estado e as mensagens que envia e recebe, mas nada além disso. Para que o estado global do sistema seja determinado, um processo p deve cooperar com outros processos. Considerando que os processos não estão sincronizados por um relógio global, o problema consiste em derivar algoritmos através dos quais os processos armazenam seus próprios estados e os estados dos canais de comunicação de maneira que o conjunto disso forme o estado global do sistema. Algoritmos desse tipo realizam o papel de um grupo de fotógrafos observando uma cena panorâmica, dinâmica, como um céu cheio de pássaros uma cena tão ampla que não pode ser capturada por um único fotógrafo. Os fotógrafos devem tirar diversas fotos ( snapshots ) e montar as cenas em conjunto para formar uma imagem global de toda a cena observada. Aplicações: Em uma rede de sem fio um algoritmo de foto instantânea global pode ser necessário quando se deseja conhecer a situação de alguma propriedade da rede. Por exemplo, em uma rede de sensores podemos utilizar algoritmos desse tipo para obter um mapa de energia da rede para termos conhecido da reserva de energia disponível em cada nó em um determinado momento. [1] K. Many Chandy e Leslie Lamport (1984). Distributed Snapshots: Determining Global States of Distributed Systems. [2] da Silva, A.P.R. Teixeira, F.A. Lage, R.K.V. Ruiz, L.B. Loureiro, A.A.F. Nogueira, J.M.S (2003). Using a distributed snapshot algorithm in wireless sensor networks. O Problema da Replicação de dados A replicação de dados é um problema importante em redes sem fio porque trata da disponibilidade das informações na rede. A idéia é manter cópias dos dados em um mais nós para que, caso haja falha do nó que possui a informação original, que ela não seja perdida, podendo ser recuperada através das suas cópias. Os algoritmos distribuídos que tratam do problema da replicação de dados em redes sem fio devem levar em consideração o compromisso entre o número de réplicas e a quantidade de energia dispendida. Quanto mais réplicas, maior a disponibilidade da rede. Entretanto, maior também será o consumo de energia. Além disso, as informações devem ser de fácil acesso, o que significa que quanto mais dispersas na rede, mais próximas estarão de todos os nós. Aplicações: Em uma rede móvel ad-hoc o problema da replicação é bastante relevante. Por exemplo, em uma rede ad-hoc de distribuição de conteúdo, é importante que se tenha uma boa disponibilidade das informações com consumo baixo de energia. Em uma rede de sensores sem fio a replicação de conteúdo também
3 pode ser importante para que informações de sensoriamento não sejam perdidas caso um nó sensor falhe. [1] Hong-Zu Chou, Szu-Chi wang, Sy-Yen Kuo (2007). A Randomized Distributed Algorithm for Peer-to-Peer Data Replication in Wireless Ad Hoc Networks O Problema de Atribuição de Células a Centrais Uma das tarefas mais importantes no planejamento de redes de telefonia celular móvel é a atribuição de células a centrais telefônicas de comutação de modo ótimo, isto é, encontrar uma atribuição de células a centrais que respeite certas restrições e minimize o custo total de operação. Na minimização do custo total de operação, dois fatores devem ser considerados. O primeiro deles é o custo da ligação entre os assinantes das células e a central de comutação a qual elas estão conectadas (custo de cabeamento). Este custo depende da distância entre a célula e sua central. O segundo fator é o custo gerado pelo handoff entre células. O problema de se atribuir n células a m centrais numa rede de telefonia celular é um problema NP completo. [1] ABUAMARA, M. H., SAIT, S. M., SUBHAN, A (2006). A Heuristics Based Approach for Cellular Mobile Network Planning, The International Wireless Communications and Mobile Computing Conference (IWCMC06). [2] BATTACHARYA, P. S., SAHA, D., MUKHERJEE, A (1999). Heuristic for assignment of cells to switches in a PCSN: a comparative study. Proceedings of IEEE Int. Conf. On Personal Wireless Comm., pp [3] DIANATI, M., NAIK, S., SHEN, X., KARRAY, F (2003). A Genetic Algorithm Approach for Cell to Switch Assignment in Cellular Mobile Networks, Proc Canadian Workshop on Infor. Theory, pp O Problema de Cobertura e Conectividade Uma Rede de Sensores Sem Fio (RSSF) é um tipo especial de rede ad-hoc, que possui capacidade de processamento e sensoriamento distribuídos. As RSSFs são compostas por dezenas ou centenas de pequenos nós autônomos, chamados nós sensores, que são alimentados por baterias. As RSSFs podem ser usadas em um número muito grande de aplicações, tais como controle de ambientes (estacionamentos, museus, entre outros), para monitoração do nível de poluição do ar, em linhas de produção e como espiões militares, provendo informações sobre movimentações de exércitos inimigos. A Figura (1) ilustra uma arquitetura comum de uma RSSF: diversos nós espalhados numa área realizam a monitoração de variáveis de interesse e enviam os seus dados para o nó sink, que é um nó especial usado para enviar informação para fora da rede (para o usuário final). Uma vez que tipicamente uma RSSF poderá estar espalhada numa região inóspita, como uma cratera de vulcão, e o número de nós numa rede como essa pode ser muito grande, a recarga ou troca de baterias pode ser inviável. Logo, o desenvolvimento de protocolos power-saving para organização de uma RSSF pode extender o seu tempo de vida, o que é muito desejável, tanto do ponto de vista da Qualidade de Serviço como do ponto de vista econômico. De fato, a restrição de energia é a principal preocupação na área de RSSFs, e envolve esforços de diferentes
4 áreas de pesquisa, como pesquisa operacional, projeto de protocolos, engenharia de hardware, entre outras. Figura 1 arquitetura de uma RSSF Este problema foi denominado PCC-RSSF (Problema de Cobertura e Conectividade em Redes de Sensores sem fio). Aplicações: Para fazer a comunicação entre os assinantes da rede de telefonia móvel, as antenas utilizam canais de radio e para evitar interferências, duas células adjacentes devem utilizar grupos diferentes de canais de rádios. Quando um usuário em comunicação se move de uma célula para outra, a estação básica (antena) da nova célula tem a responsabilidade de manter a comunicação deste usuário. [1] Haupt, R.L and Haupt, S.E (1998). Pratical Genetic Algorithms. John Wiley & Sons, Inc. [2] Megerian, S and Potkonjak, M. (2003). Low Power 0/1 Coveragem and scheduling techniques in Sensor Networks. UCLA Technical Reports. [3] Meguerdichian, S., Koushanfar, F., Potkonjak, M., and Srivastava, M.B. (2003). Coverage problems in Wireless ad-hoc Sensor Netwoks. In INFOCOM IEEE. [4] Menezes, G. C (2004). Modelos e algoritmos para definição da densidade e posicionamento dos nós em uma Rede de Sensores sem fio. Master s thesis, Universidade Federal de Minas Gerais. O Problema do Consenso na Computação Distribuída Acordo é o coração da computação distribuída e é uma dificuldade importante de ser superada em um ambiente propenso a falhas. Porém, sem sincronismo dos processos, o acordo é impossível. Sincronismo é necessário para fornecer informações sobre falhas, essas informações são a chave para o alcançar o acordo na presença de falhas. No problema do consenso os processos precisam decidir sobre um valor comum entre um dos valores propostos. Este problema consiste em entregar mensagens para processos de uma forma totalmente ordenada e confiável. A solução deste problema é a chave para a construção altamente confiável e consistente de serviços replicados. Solucionar este problema, corresponde a solucionar o problema de broadcast atômico. O uso de detectores de falha proposto por Chandra e Toueg, é uma abordagem que resolve o problema de consenso no mundo distribuído. Aplicações: Em uma rede ad-hoc a detecção de intrusos é de suma importância para a estabilidade do sistema de comunicação. Assim, o uso do consenso pode ser uma estratégia eficiente de proteção.
5 [1] Badache, N., Hurfin, M. and Macêdo, R. "Solving the Consensus Problem in a Mobile Environment". The 1999 IEEE International Performance, Computing, and Communications Conference IPCCC 99, pp.29-35, Phoenix, USA, Feb/99. [2] Badache, N., Hurfin, M. and Macêdo, R.. "A Solution for the Consensus Problem in a Mobile Environment". Anais do XVII Simpósio Brasileiro de Redes de Computadores (SBRC99), pp , Salvador-Ba, Maio/99. [3] Chandra, T. and Toueg, S. "Unreliable Failure Detectors for Reliable Distributed Systems". Journal of the ACM, 43(1): , March Problemas Selecionados Considerando os seis problemas listados, para apresentação de relatório propondo uma nova solução escolho os problemas : Eleição de Líder e O problema do consenso na computação distribuída.
Eleiçã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 maisUm esquema de otimização do protocolo RLSMP usando broadcast atômico na atualização de células líderes
Um esquema de otimização do protocolo RLSMP usando broadcast atômico na atualização de células líderes A scheme for optimizing the protocol RLSMP using atomic broadcast in updating cell leaders Cristiane
Leia maisArquitetura geral. Redes de Sensores. Características. Arquitetura
Arquitetura geral Redes de Sensores Alfredo Goldman Baseado em: Akyildiz,.Su, Sankarasubramaniam, Cayirci, Wireless Sensor Networks: A Survey, Computer Networks, March 2002. Redes de Sensores Sem Fio (Minicursos
Leia maisRedes de Sensores. Arquitetura geral. Características
Redes de Sensores Alfredo Goldman Baseado em: Akyildiz,.Su, Sankarasubramaniam, Cayirci, Wireless Sensor Networks: A Survey, Computer Networks, March 2002. Redes de Sensores Sem Fio (Minicursos SBRC03
Leia maisPLANO DE ENSINO 2013/1 CÓDIGO DISCIPLINA PERÍODO CARGA HORÁRIA TEÓRICA PRÁTICA TOTAL. TRC305 Introdução a Computação Móvel 3º EMENTA
PLANO DE ENSINO 2013/1 CÓDIGO DISCIPLINA PERÍODO CARGA HORÁRIA TEÓRICA PRÁTICA TOTAL TRC305 Introdução a Computação Móvel 3º 52 20 72 DOCENTE Prof. Jéfer Benedett Dörr EMENTA Conceitos básicos de sistemas
Leia maisALGORITMO EVOLUTIVO PARA O PROBLEMA DINÂMICO DE COBERTURA APLICADO AO GERENCIAMENTO DE REDES DE SENSORES SEM FIO
ALGORITMO EVOLUTIVO PARA O PROBLEMA DINÂMICO DE COBERTURA APLICADO AO GERENCIAMENTO DE REDES DE SENSORES SEM FIO Frederico Paiva Quintão Fabíola Guerra Nakamura Geraldo Robson Mateus Laboratório de Pesquisa
Leia maisRedes de Computadores I REDES AD HOC. Seminário Novas Tecnologias em Redes. Katharine Schaeffer Fertig Kristhine Schaeffer Fertig
Redes de Computadores I Seminário Novas Tecnologias em Redes REDES AD HOC Katharine Schaeffer Fertig Kristhine Schaeffer Fertig Introdução Ad Hoc: como o conceito é possível? Equipamentos poderosos, maior
Leia maisUma abordagem evolutiva para o problema de cobertura em Redes de Sensores sem fio
Uma abordagem evolutiva para o problema de cobertura em Redes de Sensores sem fio Frederico Paiva Quintão 1, Geraldo Robson Mateus(Orientador), Fabíola Guerra Nakamura (Co-orientadora) 1 LaPO: Laboratório
Leia maisRedes de Computadores
Redes de Computadores J. F. de REZENDE COPPE/UFRJ rezende@land.ufrj.br http://www.land.ufrj.br Redes de Computadores: Definição conjunto de módulos processadores, capazes de trocar informações e compartilhar
Leia maisConsistência. ncia. Sistemas Distribuídos e Tolerância a Falhas. Trabalho realizado por:
Sistemas Distribuídos e Tolerâ a Falhas Consistê Trabalho realizado por: Gonçalo Dias, Nº. 14638 João Tavares, Nº 14888 Rui Brás, Nº 14820 Consistê Índice Consistent Global States; Distributed Consensus;
Leia maisSistemas Distribuídos. Ricardo Ribeiro dos Santos
Sistemas Distribuídos Ricardo Ribeiro dos Santos ricrs@ec.ucdb.br Curso de Engenharia de Computação UCDB Setembro/2003 Tópicos Sincronização em Sistemas Distribuídos Sincronização de Relógio Estados Globais
Leia maisPROC: Um Protocolo Pró-ativo com Coordenação de Rotas em Redes de Sensores sem Fio
PROC: Um Protocolo Pró-ativo com Coordenação de Rotas em Redes de Sensores sem Fio Daniel Fernandes Macedo 1, Luiz Henrique Andrade Correia 1,2, Antonio Alfredo Ferreira Loureiro 1, José Marcos Nogueira
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 maisTolerância a Falhas com Máquinas de Estado
Sistemas Distribuídos junho de 2013 Histórico Lamport,1984: Using time instead of timeout for fault tolerance in distributed systems Schneider, 1990: Implementing Fault-Tolerant Services using the State
Leia maisRone Ilídio da Silva DTECH/UFSJ/CAP
Rone Ilídio da Silva DTECH/UFSJ/CAP Futuro da telefonia celular para 2020 Visão A sociedade terá acesso ilimitado à informação, que deve ser compartilhada a todos, em qualquer lugar, a qualquer momento.
Leia maisTipos de Sistemas Distribuídos (Pervasivos)
Tipos de Sistemas Distribuídos (Pervasivos) Sistemas Distribuídos Mauro Lopes Carvalho Silva Professor EBTT DAI Departamento de Informática Campus Monte Castelo Instituto Federal de Educação Ciência e
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 maisUma Abordagem Online para os Problemas de Cobertura e Conectividade em Redes de Sensores sem Fio Planas
Anais do XXVI Congresso da SBC WCOMPA l I Workshop de Computação e Aplicações 14 a 20 de julho de 2006 Campo Grande, MS Uma Abordagem Online para os Problemas de Cobertura e Conectividade em Redes de Sensores
Leia maisSIMULADOR DE UMA REDE CELULAR BASEADA NO SISTEMA FDMA (AMPS/TDMA)
SIMULADOR DE UMA REDE CELULAR BASEADA NO SISTEMA FDMA (AMPS/TDMA) AILTON AKIRA SHINODA 1 SHINODA, A. A. Simulador de uma rede celular baseada no sistema FDMA (AMPS/TDMA). Semina: Ci. Exatas/Tecnol. Londrina,
Leia maisAlgoritmos Distribuídos Modelo Computacional
Algoritmos Distribuídos Modelo Computacional Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro UFMG/ICEx/DCC 1 Modelo Computacional Modelo: Esquema que possibilita
Leia maisInternet das Coisas Desafios e Oportunidades
Internet das Coisas Desafios e Oportunidades Prof. Dr. Orlewilson Bentes Maia prof.orlewilson@gmail.com Roteiro Internet das Coisas (IoT) Roteiro Internet das Coisas (IoT) Roteiro Internet das Coisas (IoT)
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 maisOrdenação de Eventos em Redes de Sensores. Clara de Mattos Szwarcman
Ordenação de Eventos em Redes de Sensores Clara de Mattos Szwarcman Contexto Aplicações Monitoramento de ambientes Velocidade de veículos Detecção de Presença Agricultura Aplicações inteligentes Saúde
Leia maisSISTEMAS DISTRIBUÍDOS
SISTEMAS DISTRIBUÍDOS Capítulo 8 Introdução à replicação e consistência Material de suporte às aulas de Sistemas Distribuídos Copyright DI FCT/ UNL / 1 NOTA PRÉVIA A apresentação utiliza algumas das figuras
Leia maisINF-111 Redes Sem Fio Aula 06 Tecnologias para WMAN Prof. João Henrique Kleinschmidt
INF-111 Redes Sem Fio Aula 06 Tecnologias para WMAN Prof. João Henrique Kleinschmidt Santo André, março de 2016 Roteiro WMAN WiMAX Arquitetura Sistemas de Telefonia Celular Evolução dos Sistemas Celulares
Leia maisGERÊNCIA DE RSSF PARA CONTROLE DE TEMPERATURA E LUMINOSIDADE EM AMBIENTES DE SAÚDE
GERÊNCIA DE RSSF PARA CONTROLE DE TEMPERATURA E LUMINOSIDADE EM AMBIENTES DE SAÚDE Silvio C. P. CARVALHO 1 ; João Paulo de T. GOMES 2 RESUMO Desenvolvimento de uma aplicação em C++ para monitorar uma RSSF
Leia maisProtocolo Híbrido de comunicação em RSSF móvel com coordenação baseada em enxame de robôs com comunicação contínua com a base
Protocolo Híbrido de comunicação em RSSF móvel com coordenação baseada em enxame de robôs com comunicação contínua com a base Gutierre Andrade Duarte Roteiro 1. Introdução 2. Revisão de Protocolos Existentes
Leia maisRede de Computadores Redes sem fio e comunicações móveis: introdução. Prof. Dr. Ruy de Oliveira IFMT
Rede de Computadores Redes sem fio e comunicações móveis: introdução Prof. Dr. Ruy de Oliveira IFMT Histórico Hertz iniciou demonstrações práticas de comunicação por rádio em 1880 Guglielmo Marconi inventou
Leia maisAbordagem, Instalação e Realização de benchmarks para LibPaxos2 e RingPaxos
Abordagem, Instalação e Realização de benchmarks para LibPaxos2 e RingPaxos Cristian Cleder Machado Disciplina de Programação com Objetos Distribuídos TF Professor: Cláudio Fernando Resin Geyer cristian@cristian.com.br
Leia maisSistemas Distribuídos
Sistemas Distribuídos Definição Sistema Distribuído é aquele onde os componentes de software e hardware localizados em redes de computadores comunicam-se e coordenam suas ações apenas por passagem de mensagens.
Leia maisReplicação de Máquinas de Estado Baseada em Prioridade com PRaft
Replicação de Máquinas de Estado Baseada em Prioridade com PRaft Paulo Rogério de Pinho Filho*, Luciana de Oliveira Rech*, Lau Cheuk Lung*, Miguel Correia**, Lásaro Camargos*** *Departamento de Informática
Leia maisSistemas Distribuídos Aula 19
Sistemas Distribuídos Aula 19 Aula passada Eleição de líder Algoritmo do valentão Algoritmo em anel Aula de hoje Redes sem fio Coordenando acesso Eleição em redes sem fio Redes sem Fio Dispositivos formando
Leia maisRedes Sem Fio. Alberto Felipe Friderichs Barros https://albertofelipeblog.wordpress.com
Redes Sem Fio Alberto Felipe Friderichs Barros alberto.barros@ifsc.edu.br https://albertofelipeblog.wordpress.com Introdução Uma rede sem fio é uma infraestrutura das comunicações sem fio que permite a
Leia maisAlgoritmos Distribuídos para Roteamento em Redes Ad Hoc
Algoritmos Distribuídos para Roteamento em Redes Ad Hoc Tiago Rodrigues Chaves Orientador: Ricardo Augusto Rabelo de Oliveira Programa de Pós-Graduação em Ciência da Computação PPGCC/UFOP 26 de julho de
Leia maisUm Estudo Comparativo de. Algoritmos Genéticos e Beam Search para o Problema de Alocação de Células de Telefonia Celular
Um Estudo Comparativo de Capítulo 24 Algoritmos Genéticos e Beam Search para o Problema de Alocação de Células de Telefonia Celular Anibal Tavares de Azevedo e Cassilda Maria Ribeiro Resumo: Este capítulo
Leia maisSistemas Distribuídos. Capítulo 6 - Aula 10
Sistemas Distribuídos Aula Passada Capítulo 6 - Aula 10 Nomeação estruturada Implementação de um espaço de nomes Implementação de resolução de nomes Nomeação baseada em atributo Introdução ao problema
Leia maisUniversidade Federal de Pernambuco
Universidade Federal de Pernambuco Graduação em Engenharia da Computação Centro de Informática Análise de Comportamento de Sistemas DASH com Teoria de Controle em Redes 3G Aluno: Daniel Bezerra { db@cin.ufpe.br
Leia maisFormação de DBAs SQL Server 2008
Formação de DBAs SQL Server 2008 Parte 8: Banco de Dados Distribuído Computação Distribuída Um grupo de elementos autônomos de processamento (não necessariamente homogêneos) que estão interconectados por
Leia maisImpressão do Formulário
Impressão do Formulário LINHA DE FOMENTO/CHAMADA PROPOSTA IDENTIFICAÇÃO PROPOSTA Editais/Chamadas / CTINFO / Chamada Conjunta SEPINCNPqFINEP01/2002 Programa de Apoio à Pesquisa, Desenvolvimento e Inovação
Leia maisTopologias e abrangência de redes de computadores
Topologias e abrangência de redes de computadores Aula 10 1º semestre Prof. Nataniel Vieira nataniel.vieira@gmail.com Objetivos Tornar os estudantes capazes de reconhecer os tipos de topologias de redes
Leia maisEscalabilidade. Segurança. Redundância. Cliente-Servidor Publisher-Subscriber. Resiliência. Tolerância a falha. Disponibilidade.
Alexandre Meslin Escalabilidade Segurança Cliente-Servidor Publisher-Subscriber Redundância Resiliência Tolerância a falha Disponibilidade Descentralização http://www.zerohedge.com/sites/default/files/images/user3303/imageroot/2013/05/20130512_btc.jpg
Leia maisRedes sem fio e redes móveis. Redes Móveis. Prof. Jó Ueyama SSC0748
Redes sem fio e redes móveis Redes Móveis Prof. Jó Ueyama 1 Redes sem fio e redes móveis 6.1 Introdução Sem fio 6.2 Enlaces sem fio, características CDMA 6.3 IEEE 802.11 LANs sem fio ( wi-fi ) 6.4 Acesso
Leia maisBuilding a Trusted Community for Mobile Ad Hoc Networks Using Friend Recommendation
Building a Trusted Community for Mobile Ad Hoc Networks Using Friend Recommendation Construindo uma Comunidade de Confiança para Redes Ad Hoc Móveis Utilizando Recomendações de Amigos Shukor Abd Razak,
Leia mais1. Sistemas de Comunicação Celular Overview
1. Sistemas de Comunicação Celular Overview 2. Fundamentos de Projeto de Sistemas Celulares Reuso de frequências Geometria de células, Canais e Capacidade do sistema, Fator de reuso co-canal, Estratégia
Leia maisRedes de Computadores
Instituto Superior Politécnico de Ciências e Tecnologia Redes de Computadores Prof Pedro Vunge I Semestre de 2017 SUMÁRIO I - Introdução às Redes de Computadores 1.1 Considerações iniciais 1.2 O surgimento
Leia maisDescobrindo a Computação Ubíqua
Descobrindo a Computação Ubíqua Autor: Vando de Freitas Batista Orientador: Giovanni Cordeiro Barroso UFC IV Encontro de Pós-Graduação e Agenda Introdução Materiais e Métodos Resultados Discussão Conclusão
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 maisEmenta REDES WIRELES. Bibliografia. Ementa. Critérios de avaliação. Plano de aula 31/07/2014. Tecnologias: infravermelho, rádio, laser.
REDES WIRELES Ementa Tecnologias: infravermelho, rádio, laser. Topologias, protocolos. Prof. Marcel Santos Silva Padrões IEEE 802.11 (Wi-Fi), IEEE 802.16 (WiMAX), IEEE 802.15.4 (ZigBee), IEEE 802.11s (Mesh),
Leia maisRedes de Sensores Sem Fio
Disciplina 2º.semestre/2004 aula3 Redes de Sensores Sem Fio Linnyer Beatrys Ruiz linnyer@dcc.ufmg.br Depto. Engenharia Elétrica UFMG Futuro? On September 23, 1962, ABC premiered an all-new prime time series
Leia maisSISTEMAS DISTRIBUÍDOS
SISTEMAS DISTRIBUÍDOS Sincronização Slide 7 Nielsen C. Damasceno Introdução Utilizando Sistemas Distribuídos, uma grande dificuldade que temos é como garantir o acesso exclusivo a um recurso compartilhado,
Leia maisa redução do tamanho das células (cell spliting); a utilização de antenas inteligentes, e;
19 1. Introdução Nas últimas décadas, a demanda por serviços de comunicação móvel celular tem crescido de forma espantosa em todo o mundo, principalmente com relação a serviços suplementares e complementares.
Leia maisMétricas de Roteamento para Redes em Malha Sem Fio
1 / 42 Métricas de Roteamento para Redes em Malha Sem Fio Diego Passos Orientador: Prof. Célio Vinicius Neves de Albuquerque Departamento de Ciência da Computação Instituto de Computação Universidade Federal
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 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 mais(Broadcast - um emissor envia a mensagem para todos os nós do sistema) Multicast um emissor, um grupo de processos como receptores
Comunicação em Grupo (Broadcast - um emissor envia a mensagem para todos os nós do sistema) Multicast um emissor, um grupo de processos como receptores Exemplos de aplicação: - ferramentas de trabalho
Leia maisTécnicas de Posicionamento GNSS em Tempo Real. Palestrante: Prof. Paulo Augusto Ferreira Borges
Técnicas de Posicionamento GNSS em Tempo Real Palestrante: Prof. Paulo Augusto Ferreira Borges Evolução dos métodos de levantamento no Brasil Sistema RTK convencional Sistema RTK em Rede Estações Totais
Leia maisINTRODUÇÃO À TECNOLOGIA DA INFORMAÇÃO CONCEITO DE REDE DE COMPUTADORES PROFESSOR CARLOS MUNIZ
INTRODUÇÃO À TECNOLOGIA DA CONCEITO DE REDE DE COMPUTADORES PROFESSOR CARLOS MUNIZ INTRODUÇÃO Redes de computadores são estruturas físicas (equipamentos) e lógicas (programas, protocolos) que permitem
Leia maisInvestigando grids irregulares para localização outdoor em ambientes urbanos
Universidade Federal de Pernambuco Centro de Informática Curso de Engenharia da Computação Investigando grids irregulares para localização outdoor em ambientes urbanos Gustavo Pimentel Bittencourt Professor
Leia maisMecanismo de Segurança para Redes Móveis Ad Hoc
Universidade Federal de Pernambuco Graduação em Engenharia da Computação Centro de Informática 2013.2 Mecanismo de Segurança para Redes Móveis Ad Hoc Proposta de trabalho de Graduação Aluno: Gregório Patriota
Leia maisINF-111 Redes Sem Fio Aula 08 Redes de Sensores Sem Fio Prof. João Henrique Kleinschmidt
INF-111 Redes Sem Fio Aula 08 Redes de Sensores Sem Fio Prof. João Henrique Kleinschmidt Santo André, março de 2016 Roteiro Introdução Aplicações Características Nó sensor Protocolos Introdução Redes de
Leia maisUm Calculador de Capacidade de Computação para Nós de Máquinas Virtuais LAM/MPI
Um Calculador de Capacidade de Computação para Nós de Máquinas Virtuais LAM/MPI Diego Luis Kreutz 1 Lucas Mello Schnorr 2 Cleverton Marlon Possani 3 Resumo Este texto apresenta um calculador de capacidade
Leia maisRedes de Sensores. Rodrigo Santos de Souza. Abril de / 17
Redes de Sensores Rodrigo Santos de Souza Abril de 2008 1 / 17 Redes de Sensores Conceitos Redes de Sensores: conjunto de sensores interligados através de uma rede de comunicação Sensor: dispositivo que
Leia maisMatéria: Redes de Computadores/ Telemática REDES SEM FIO. Prof. Esp. Patricia Peixoto. 2 Bimestre
Matéria: Redes de Computadores/ Telemática REDES SEM FIO Prof. Esp. Patricia Peixoto 2 Bimestre WIRELESS O termo wireless, significa sem fio, possui alguns sinônimos tais como: Rede sem fio Comunicação
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 maisSincronização em Sistemas Distribuídos
Sincronização em Sistemas Distribuídos Universidade Federal do ABC Turma: Ciência da Computação Prof. Dr. Francisco Isidro Massetto Sincronização Como as regiões críticas são implementadas em um SD? Como
Leia maisRedes Móveis. Redes sem fio e redes móveis Introdução. Prof. Jó Ueyama Agosto/2010 SSC
Redes Móveis Redes sem fio e redes móveis Introdução Prof. Jó Ueyama Agosto/2010 SSC0548 2010 1 Baseado no Capítulo 6 do 6.1 Introdução Redes Sem fio 6.2 Enlaces sem fio, características 6.3 IEEE 802.11
Leia maisProblema de Cobertura em Rede de Sensores sem Fio plana voltado ao rastreamento de animais
Problema de Cobertura em Rede de Sensores sem Fio plana voltado ao rastreamento de animais Bruno da Silva Campos, Fabíola Guerra Nakamura Departamento de Ciência da Computação Universidade Federal do Amazonas
Leia maisClassificações. Alberto Felipe Friderichs Barros
Classificações Alberto Felipe Friderichs Barros Década de 1950 Surgimento dos primeiros computadores comerciais; Maneira com que estes computadores eram utilizados obrigava que os usuários submetessem
Leia maisInternet of Things: estado da arte. Prof. Leonardo Barreto Campos
Internet of Things: estado da arte Prof. Leonardo Barreto Campos Agenda Apresentação; Princípios e Conceitos; ; Apresentação A computação avança para além da disponibilidade onipresente da infraestrutura
Leia maisResolução de Problemas via Busca
Resolução de Problemas via Busca Aula #4.1 EBS 564 IA Prof. Luiz Fernando S. Coletta luizfsc@tupa.unesp.br Campus de Tupã A 80 C 219 99 B 97 D 101 E 2 A 80 C 219 99 B 97 D 101 E Busca local com algoritmo
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 maisASPECTOS GERAIS DE REDES DE SENSORES
ASPECTOS GERAIS DE REDES DE SENSORES Felipe de Moraes Serafini eng.serafini@gmail.com Resumo: Rede de Sensores Sem Fio (RSSF) é a nomenclatura dada a um tipo de rede móvel que normalmente é usada em grandes
Leia maisConceitos Básicos de Telefonia Celular. CMS Bruno William Wisintainer
Conceitos Básicos de Telefonia Celular CMS 60808 2016-1 Bruno William Wisintainer bruno.wisintainer@ifsc.edu.br Vídeo https://www.youtube.com/watch?v=0og4vkajs4g Primeiros sistemas de comunicação Única
Leia maisArquiteturas. Capítulo 2
Arquiteturas Capítulo 2 Agenda Estilos Arquitetônicos Arquiteturas de Sistemas Arquiteturas Centralizadas Arquiteturas Descentralizadas Arquiteturas Híbridas Arquiteturas e Middleware Sistemas Distribuídos
Leia maisSistemas Distribuídos. Edy Hayashida
Sistemas Distribuídos Edy Hayashida E-mail: edy.hayashida@uol.com.br Evolução 1960s 1980s Processamento de dados 1990s Sistemas de Informação Futuro Tecnologia da Informação Tecnologia dos Negócios 2 30
Leia maisRedes sem Fio Sistemas de Telefonia Celular. Ricardo Kléber. Ricardo Kléber
Redes sem Fio 2016.1 Sistemas de Telefonia Celular Curso Superior de Tecnologia em Sistemas para Internet Turma: TEC.SIS.5M Redes sem Fio Onde Estamos? Sistemas de comunicação wireless Redes locais wireless
Leia maisAula 1 Conceitos Básicos
Aula 1 Conceitos Básicos Redes e Comunicação de Dados Prof. Mayk Choji UniSALESIANO Araçatuba 6 de agosto de 2016 Sumário 1. Usos de Redes de Computadores 2. O que é a Internet? 3. A Borda da Rede 4. O
Leia maisAPLICAÇÕES EM SISTEMAS DISTRIBUÍDOS Prof. Ricardo Rodrigues Barcelar
- Aula 3-1. REVISÃO SOBRE CONCEITOS FUNDAMENTAIS DE SISTEMAS DISTRIBUÍDOS Na segunda parte abordamos o tema tolerância a falhas, assunto este muito relacionado a redes de computadores, mas que nos mostra
Leia maisSISTEMAS DISTRIBUÍDOS E TOLERÂNCIA A FALHAS MESTRADO DE ENGENHARIA INFORMÁTICA 2013/2014 DOCENTE: PROF. DRª. PAULA PRATA
SISTEMAS DISTRIBUÍDOS E TOLERÂNCIA A FALHAS MESTRADO DE ENGENHARIA INFORMÁTICA 2013/2014 DOCENTE: PROF. DRª. PAULA PRATA A DISTRIBUTED PROTOCOL FOR ENSURING REPLICATED DATABASE CONSISTENCY IN MOBILE COMPUTING
Leia maisTempos e Estados Globais. ECO036 - Sistemas Paralelos e Distribuídos
Tempos e Estados Globais ECO036 - Sistemas Paralelos e Distribuídos Tópicos Abordados - Tempo - Relógios e Ordenação de eventos. - Relação Happened- Before - Relógios Lógicos - Vetor de Relógios - Relógios
Leia maisDesenvolvimento de Aplicações Distribuídas
Aplicações Móveis Pontifícia Universidade Católica de Minas Gerais Instituto de Ciências Exatas e Informática DAD (2019/01) Tópicos Apresentação da disciplina Introdução Desafios e características Arquitetura
Leia maisSistemas Distribuídos
Visitando a Internet das Coisas 2017 A Internet das Coisas: o que é? objetos do dia-a-dia com capacidade de comunicação e processamento integração em rede global A Internet das Coisas: o que é? termo genérico
Leia maisProposta de Dissertação de Mestrado Mapeamento de Redes Virtuais no Substrato Físico
Proposta de Dissertação de Mestrado Mapeamento de Redes Virtuais no Substrato Físico Bráulio Antônio Mesquita Souza 1 Orientador: Geraldo Robson Mateus Co-orientadora: Fernanda Sumika Hojo de Souza 1 Departamento
Leia maisAULA 4 - REDES. Prof. Pedro Braconnot Velloso
AULA 4 - REDES Prof. Pedro Braconnot Velloso Resumo da última aula Camada aplicação Serviços Requisitos das aplicações Camada transporte Serviços TCP UDP Arquitetura TCP/IP APLICAÇÃO TRANSPORTE TH AH mensagem
Leia maisCamada física. Responsável por. Sugestão de uso da banda ISM na faixa de 915 MHz
Camada física Responsável por Seleção de frequência Geração de portadora Detecção de sinal Modulação Criptografia Sugestão de uso da banda ISM na faixa de 915 MHz Industrial, Scientific, and Medical WINS
Leia maisGossip Protocol utilizando GEMS. Alunos: João Batista, Lucas Eugênio, Vinícius Coelho
Gossip Protocol utilizando GEMS Alunos: João Batista, Lucas Eugênio, Vinícius Coelho Gossip-protocol - Confiavel, escalavel, rápido; - Usado para detecção de falhas; - Consenso distribuído de falhas, entre
Leia maisSISTEMAS DISTRIBUÍDOS
INTRODUÇÃO SISTEMAS DISTRIBUÍDOS Até meados dos anos 80 as máquinas eram grandes e caras; A maioria das empresas tinham equipamentos que operavam de forma independente por falta de uma forma confiável
Leia maisINTEGRAÇÃO DE UMA REDE DE SENSORES SEM FIO COM A WEB UTILIZANDO UMA ARQUITETURA ORIENTADA A SERVIÇO
6ª Jornada Científica e Tecnológica e 3º Simpósio de Pós-Graduação do IFSULDEMINAS 04 e 05 de novembro de 2014, Pouso Alegre/MG INTEGRAÇÃO DE UMA REDE DE SENSORES SEM FIO COM A WEB UTILIZANDO UMA ARQUITETURA
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 maisSISTEMAS DISTRIBUÍDOS
Introdução www.pearson.com.br capítulo 1 slide 1 O que são Sistemas Distribuídos? Um sistema distribuído é um conjunto de computadores independentes que se apresenta a seus usuários como um sistema único
Leia maisControle de Topologia em RSSF
Redes de Sensores sem Fio Controle de Topologia em RSSF Projeto SensorNet Fabíola Guerra Nakamura João Fernando Machry Sarubbi Introdução Introdução Redes de Sensores Problema de Cobertura Problema de
Leia maisRoteiro 01: Introdução a redes de computadores
SERVIÇO NACIONAL DE APRENDIZAGEM COMERCIAL FACULDADE DE TECNOLOGIA SENAC PELOTAS CC Conectividade Docente: Nataniel Vieira 1 módulo Técnico em Informática Roteiro 01: Introdução a redes de computadores
Leia maisProf. Samuel Henrique Bucke Brito
Introdução às Redes de Computadores www.labcisco.com.br ::: shbbrito@labcisco.com.br Prof. Samuel Henrique Bucke Brito Introdução Com os computadores conectados através da Internet a informação é disseminada
Leia maisSistemas de Informação (SI) Telecomunicações, Internet e tecnologia sem fio (I)
Sistemas de Informação (SI) Telecomunicações, Internet e tecnologia sem fio (I) Prof.ª Dr.ª Symone Gomes Soares Alcalá Universidade Federal de Goiás (UFG) Regional Goiânia (RG) Faculdade de Ciências e
Leia maisSENSORES CONECTADOS EM REDE
SENSORES CONECTADOS EM REDE Disciplina IoT Equipe: Airton Ribeiro, Daniel Silva e Igo Romero Agenda Conceito de RSSF Aplicações Arquitetura Exemplos Conclusão Componentes da RSSF Tecnologias de Comunicação
Leia maisMódulo 6 Redes sem fios
Redes sem fios Redes de Computadores - LTIC António Casimiro 2º Semestre 2014/15 Adaptado a partir de: Computer Networking: A Top Down Approach, 6 th edition. Jim Kurose, Keith Ross, Addison Wesley, 2012.
Leia maisThe Controller Placement Problem in Software Defined Networking: A Survey. Seminário de Sistemas em Rede Alexander Decker de Sousa
The Controller Placement Problem in Software Defined Networking: A Survey Seminário de Sistemas em Rede Alexander Decker de Sousa Sobre o paper A primeira metade é um survey sobre o problema do posicionamento
Leia maisUNIVERSIDADE FEDERAL DE GOIÁS INSTITUTO DE INFORMÁTICA. Sistemas Distribuídos
UNIVERSIDADE FEDERAL DE GOIÁS INSTITUTO DE INFORMÁTICA Sistemas Distribuídos Mestrado em Ciência da Computação 1o. Semestre / 2006 Prof. Fábio M. Costa fmc@inf.ufg.br www.inf.ufg.br/~fmc/ds-msc2006 Aula
Leia maisProtocolos de Interligação de Redes Locais e a Distância Introdução
Protocolos de Interligação de Redes Locais e a Distância Introdução Thiago Leite thiago.leite@udf.edu.br 1 Bibliografia TANENBAUM, Andrew. REDES DE COMPUTADORES. Rio de Janeiro: Elsevier, 2003. ISBN 8535211853.
Leia maisAlgoritmos Distribuídos. AD Algoritmos Básicos 1
Algoritmos Distribuídos Algoritmos Básicos Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro Este material está baseado no capítulo 4 do livro An Introduction to Distributed
Leia mais