Development and evaluate an unreliable asynchronous failure detector based on gossip using the CORE (COmmon Research Emulator)
DOI:
https://doi.org/10.33448/rsd-v10i1.11453Keywords:
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).
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).
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2021 Antônio Rodrigo Delepiane de Vit; Sidnei Renato Silveira; Ricardo Tombesi Macedo
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
1) Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
2) Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
3) Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
