Submitted by LIVIA FREITAS (livia.freitas@ufba.br) on 2016-01-22T19:54:13Z
No. of bitstreams: 1
dissertacao.pdf: 1513187 bytes, checksum: 42a06a5bef9e5b11ab1253e8a4755c09 (MD5) / Approved for entry into archive by Uillis de Assis Santos (uillis.assis@ufba.br) on 2016-02-15T21:55:36Z (GMT) No. of bitstreams: 1
dissertacao.pdf: 1513187 bytes, checksum: 42a06a5bef9e5b11ab1253e8a4755c09 (MD5) / Made available in DSpace on 2016-02-15T21:55:36Z (GMT). No. of bitstreams: 1
dissertacao.pdf: 1513187 bytes, checksum: 42a06a5bef9e5b11ab1253e8a4755c09 (MD5) / O consenso e um problema fundamental em sistemas distribuídos que pode ser utilizado como diretiva básica para o desenvolvimento de aplicações distribuídas tolerantes a faltas. Informalmente, o consenso tem o objetivo de fazer com que todos os processos corretos do sistema decidam por um valor único proposto pelos mesmos. Redes móveis ad hoc (ou MANET) são redes dinâmicas constituídas por um conjunto de processos ou nos, onde o canal de comunicação existente entre eles é tipicamente sem fio. Exemplos destas redes são as redes de sensores e sistemas cooperativos compostos de robôs móveis. O FT-CUP é uma solução para o consenso tolerante a faltas em redes dinâmicas.
Nestas redes, o conhecimento prévio dos participantes e uma hipótese muito forte a
ser considerada. Por isso, ao contrário do consenso clássico, o FT-CUP não tem esse
conhecimento como requisito. De fato, existem poucos trabalhos de consenso que sejam
adequados ao contexto de redes dinâmicas. Além disso, poucos deles apresentam uma análise do desempenho dos protocolos propostos. Este trabalho tem como principal objetivo complementar os resultados teóricos alcançados ate então para a resolução do FT-CUP e analisar os aspectos práticos da sua realização em redes MANET. Para isso, são propostas implementações para os algoritmos necessários ao FT-CUP e realizadas
simulações em cenários realistas. A partir dos resultados obtidos nos experimentos de simula
coes, chegou-se a um conjunto de parâmetros para os quais e possível a convergência do FT-CUP, definindo-se então as características de uma rede onde o consenso pode ser resolvido de maneira aproximada. Determinou-se também o comportamento do protocolo a partir de diferentes variações de cenários e parâmetros usados nas execuções das
simulações.
| Identifer | oai:union.ndltd.org:IBICT/oai:192.168.11:11:ri/18624 |
| Date | 06 November 2009 |
| Creators | Costa, Victor Franco |
| Contributors | Greve, Fabíola Gonçalves Pereira, Greve, Fabíola Gonçalves Pereira, Lima, George Marconi, Fraga, Joni da Siva |
| Publisher | Universidade Federal da Bahia. Escola Politécnica, UFBA, brasil |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Repositório Institucional da UFBA, instname:Universidade Federal da Bahia, instacron:UFBA |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0021 seconds