Implementação e avaliação de desempenho de um detector de defeitos não-confiável utilizando o emulador CORE (COmmon Research Emulator)
DOI:
https://doi.org/10.33448/rsd-v10i1.11453Palavras-chave:
MANET; Detectores de defeito; Gossip; CORE.Resumo
Uma MANET (Mobile Ad hoc NETwork) é uma rede de nodos móveis e topologia ad hoc de fácil manutenção e alta robustez, onde os usuários podem ter acesso a uma infraestrutura básica de comunicação a qualquer hora e em qualquer lugar, sem necessitar de estações base. Detectores de Defeito são “oráculos” que, a partir de mensagens trocadas entre os nodos, são capazes de identificar nodos defeituosos. Como os detectores podem cometer enganos, suas suspeitas são utilizadas apenas para evitar que algoritmos não fiquem esperando indeterminadamente pela resposta de um nodo falho. Gossip é um algoritmo epidêmico baseado no fenômeno social chamado “fofoca”, onde um nodo difunde (por broadcast ou multicast), para seus vizinhos locais (dentro do seu alcance de transmissão), informações sobre um grupo de nodos vizinhos (locais ou remotos). Neste contexto, este artigo apresenta a implementação e avaliação de um detector de defeitos assíncrono não-confiável, baseado em Gossip, utilizando o emulador CORE (COmmon Research Emulator).
Referências
Aguilera, M., Chen, W., & Toueg, S. (1996) Randomization and Failure Detection: A Hybrid Approach to Solve Consensus. Distributed Algorithms: International Workshop, WDAG '96 Bologna, Italy, October 9–11, Proceedings, Springer: Berlin, Heidelberg, 29-39.
Aguilera, M., Chen, W., & Toueg, S. (1997) Heartbeat: A timeout-free failure detector for quiescent reliable communication. Distributed Algorithms. 1320, 126-140. Lecture Notes in Computer Science.
Andrews, J., Shakkottai, S., Heath, R., Jindal, N., Haenggi, M., Berry, R., Guo, D., Neely, M., Weber, S., Jafar, S., & Yener, A. (2008) Rethinking information theory for mobile ad hoc networks. IEEE Communications Magazine, 46(12), 94-101.
Chandra, T., Toueg, S. (1996) Unreliable Failure Detectors for Reliable Distributed Systems. Journal of the ACM, 43(2), 225-267.
Ahrenholz, J., Danilov, C., Henderson, T. R., and Kim, & J. H. (2008) CORE: A real-time network emulator. MILCOM 2008 - 2008 IEEE Military Communications Conference, San Diego, CA.
Felber, P., Defago, X., Guerraoui, R., & Oser, P. (1999) Failure detectors as first class objects. Proceedings of the International Symposium on Distributed Objects and Applications, 132-141.
Fischer, M., Lynch, N., & Paterson, M. (1985) Impossibility of distributed consensus with one faulty process. Journal of the ACM, 32(2), 374-282.
Friedman, R., & Tcharny, G. (2009) Evaluating failure detection in mobile ad‐hoc networks. International Journal of Pervasive Computing and Communications, 5(4), 476-496.
Gracioli, G., & Nunes, R. (2007) Detecção de defeitos em redes móveis sem fio: uma avaliação entre as estratégias e seus algoritmos. Anais do Workshop de Testes e Tolerância a Falhas (SBRC/WTF), 159-172.
Johnson, D. B., & Maltz, D. A. (1996), Dynamic source routing in ad hoc wireless networks. In: Imielinski, T., & Korth, H. (Eds), Mobile Computing, Vol. 353, Kluwer Academic Publishers, Dordrecht.
Kawamoto, Y., Nishiyama, H., & Kato, N. (2013) Toward terminal-to-terminal communication networks: A hybrid MANET and DTN approach. IEEE International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD), 228-232.
Miyao, K., Nakayama, H., Ansari, N., & Kato, N. (2009) LTRT: An Efficient and Reliable Topology Control Algorithm for Ad-Hoc Networks. IEEE Transactions on Wireless Communications, 8(12), 6050-6058.
Pereira A. S., Shitsuka, D. M., Parreira, F. J., & Shitsuka, R. (2018). Metodologia da pesquisa científica. [e-book]. Santa Maria: UAB/NTE/UFSM. em: https://repositorio.ufsm.br/bitstream/handle/1/15824/Lic_Computacao_Metodologia-Pesquisa-Cientifica.pdf?sequence=1.
Renesse, R., Minsky, Y., & Hayden, M. (1998) A Gossip-style failure detection service. Proceedings of the IFIP International Conference on Distributed Systems and Platforms and Open Distributed Processing (Middleware).
Downloads
Publicado
Como Citar
Edição
Seção
Licença
Copyright (c) 2021 Antônio Rodrigo Delepiane de Vit; Sidnei Renato Silveira; Ricardo Tombesi Macedo
Este trabalho está licenciado sob uma licença Creative Commons Attribution 4.0 International License.
Autores que publicam nesta revista concordam com os seguintes termos:
1) Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Licença Creative Commons Attribution que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
2) Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
3) Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado.
