Especificação e Protocolo para a Gestão da Filiação ao Grupo em Redes Móveis Ad Hoc

• Bruno Rios Patriarca Nunes UFBA / Instituto Recôncavo de Tecnologia
• Fabíola Gonçalves Pereira Greve UFBA

DOI: https://doi.org/10.5753/wtf.2009.23130

Resumo

A gestão da filiação ao grupo constitui um serviço essencial para se garantir comunicação confiável em sistemas dinâmicos sujeitos a falhas. Quando se adiciona a mobilidade, responsável por frequentes desconexões na rede, a tarefa de gerenciar a formação e evolução de um grupo torna-se especialmente complexa. Este trabalho propõe uma especificação e um protocolo para o problema da gestão da filiação ao grupo em sistemas dinâmicos, em especial, nas redes móveis ad hoc. A solução final consiste de um protocolo genérico que coordena de forma assíncrona a composição do grupo, tolerando a ocorrência de eventuais particionamentos e reconexões.

Referências

Babaoglu, O., Davoli, R., and Montresor, A. (2001). Group communication in partitionable systems: Specification and algorithms. IEEE Transactions on Software Engineering, 27(4):308–336.

Basile, C., Killijian, M.-O., and Powell, D. (2003). A survey of dependability issues in mobile wireless networks. Technical report, LAAS CNRS Toulouse, France.

Briesemeister, L. (2001). Group Membership and Communication in Highly Mobile Ad Hoc Networks. PhD thesis, School of Electrical Engineering and Computer Science, Technical University of Berlin, Germany.

Chandra, T. D. and Toueg, S. (1996). Unreliable failure detectors for reliable distributed systems. J. ACM, 43(2):225–267.

Conan, D., Sens, P., Arantes, L., and Bouillaguet, M. (2008). Failure, disconnection and partition detection in mobile environment. In NCA ’08: Proceedings of the 2008 Seventh IEEE International Symposium on Network Computing and Applications, pages 119–127, Washington, DC, USA. IEEE Computer Society.

Friedman, R. (2003). Fuzzy group membership. In Schiper, A., Shvartsman, A. A., Weatherspoon, H., and Zhao, B. Y., editors, Future Directions in Distributed Computing, Research and Position Papers, volume 2584 of Lecture Notes in Computer Science, pages 114–118. Springer.

Godoi, A. F. B., Jr, E. P. D., and Greve, F. (2007). Uma ferramenta para comunicação confiável em sistemas p2p baseada em grupos de peers. Workshop de Peer-to-Peer, with Brazilian Symposium on Computer Networks, pages 51–62.

Greve, F. (2005). Protocolos fundamentais para o desenvolvimento de aplicações robustas. In Minicursos SBRC 2005: Brazilian Symposium on Computer Networks, pages 330–398, Fortaleza, CE, Brazil.

Greve, F., Hurfin, M., Raynal, M., and Tronel, F. (2001). Primary component asynchronous group membership as an instance of a generic agreement framework. In Proceedings of the IEEE International Symposium on Autonomous Decentralized Systems (ISADS), pages 93–100.

Huang, Q., Julien, C., and Roman, G.-C. (2004). Relying on safe distance to achieve strong partitionable group membership in ad hoc networks. IEEE Transactions on Mobile Computing, 3(2):192–205.

Oliveira, T. B. (2007). The reliability of broadcasting protocols for mobile ad-hoc networks. Master’s thesis, Departamento de Ciência da Computação, Instituto de Matemática, Universidade Federal da Bahia, Brasil.

Si, W. and Li, C. (2004). Rmac: A reliable multicast mac protocol for wireless ad hoc networks. In ICPP ’04: Proceedings of the 2004 International Conference on Parallel Processing, pages 494–501, Washington, DC, USA. IEEE Computer Society.

Sridhar, N. (2006). Decentralized local failure detection in dynamic distributed systems. In SRDS ’06: Proceedings of the 25th IEEE Symposium on Reliable Distributed Systems, pages 143–154, Washington, DC, USA. IEEE Computer Society.