Development and evaluate an unreliable asynchronous failure detector based on gossip using the CORE (COmmon Research Emulator)

Authors

DOI:

https://doi.org/10.33448/rsd-v10i1.11453

Keywords:

MANET; Failure detector; Gossip; CORE.

Abstract

A Mobile Ad Hoc NETwork (MANET) is a network of mobile nodes and easy-to-maintain topology and high-strength where users can access a basic communication infrastructure anytime and anywhere without the need for base stations. Failure detectors are "oracles" that, from messages exchanged between nodes, are able to identify faulty nodes. Because detectors can make mistakes, their suspicions are only used to prevent algorithms from waiting indeterminately by a failed node response. Gossip is an epidemic-based algorithm builds on the social phenomenon called gossip, where a node announces (by broadcast or multicast) information to its local neighbors (within its transmission range) information about a group of neighboring (local or remote) nodes. This paper presents an implement and evaluate an unreliable asynchronous failure detector based on gossip using the CORE (COmmon Research Emulator).

Author Biographies

Antônio Rodrigo Delepiane de Vit, Universidade Federal de Santa Maria

Professor Adjunto do Departamento de Tecnologia da Informação da UFSM - Universidade Federal de Santra Maria - Campus Frederico Westphalen/RS. Doutor em Ciência da Computação pela PUC´/RS (Pontifícia Universidade Católica do Rio Grande do Sul)

Sidnei Renato Silveira, Universidade Federal de Santa Maria

Departamento de Tecnologia da Informação - UFSM - Universidade Federal de Santa Maria - Campus Frederico Westphalen - RS

Ricardo Tombesi Macedo, Universidade Federal de Santa Maria

Professor Adjunto do Departamento de Tecnologia da Informação da UFSM - Universidade Federal de Santa Maria - Campus Frederico Westphalen/RS

References

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).

Published

02/01/2021

How to Cite

VIT, A. R. D. de .; SILVEIRA, S. R.; MACEDO, R. T. Development and evaluate an unreliable asynchronous failure detector based on gossip using the CORE (COmmon Research Emulator). Research, Society and Development, [S. l.], v. 10, n. 1, p. e4010111453, 2021. DOI: 10.33448/rsd-v10i1.11453. Disponível em: https://rsdjournal.org/index.php/rsd/article/view/11453. Acesso em: 21 jan. 2021.

Issue

Section

Exact and Earth Sciences