Implementación y evaluación del rendimiento de un detector de defectos no confiable utilizando el emulador CORE
DOI:
https://doi.org/10.33448/rsd-v10i1.11453Palabras clave:
MANET; Detectores de defectos; Gossip; CORE.Resumen
Una MANET (Mobile Ad hoc NETwork) es una red de nodos móviles y topología ad hoc que es fácil de mantener y altamente robusta, donde los usuarios pueden tener acceso a una infraestructura de comunicación básica en cualquier momento y lugar, sin necesidad de estaciones base. Los detectores de defectos son "oráculos" que, a partir de mensajes intercambiados entre nodos, pueden identificar nodos defectuosos. Dado que los detectores pueden cometer errores, sus sospechas se utilizan solo para evitar que los algoritmos esperen indefinidamente a que responda un nodo fallido. Gossip es un algoritmo epidémico basado en el fenómeno social llamado "gossip", donde un nodo difunde (por difusión o multidifusión), a sus vecinos locales (dentro de su rango de transmisión), información sobre un grupo de nodos vecinos (locales o remotos). En este contexto, este artículo presenta la implementación y evaluación de un detector de defectos asíncrono no confiable, basado en Gossip, utilizando el emulador CORE (COmmon Research Emulator).
Citas
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).
Descargas
Publicado
Cómo citar
Número
Sección
Licencia
Derechos de autor 2021 Antônio Rodrigo Delepiane de Vit; Sidnei Renato Silveira; Ricardo Tombesi Macedo
Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.
Los autores que publican en esta revista concuerdan con los siguientes términos:
1) Los autores mantienen los derechos de autor y conceden a la revista el derecho de primera publicación, con el trabajo simultáneamente licenciado bajo la Licencia Creative Commons Attribution que permite el compartir el trabajo con reconocimiento de la autoría y publicación inicial en esta revista.
2) Los autores tienen autorización para asumir contratos adicionales por separado, para distribución no exclusiva de la versión del trabajo publicada en esta revista (por ejemplo, publicar en repositorio institucional o como capítulo de libro), con reconocimiento de autoría y publicación inicial en esta revista.
3) Los autores tienen permiso y son estimulados a publicar y distribuir su trabajo en línea (por ejemplo, en repositorios institucionales o en su página personal) a cualquier punto antes o durante el proceso editorial, ya que esto puede generar cambios productivos, así como aumentar el impacto y la cita del trabajo publicado.
