Uma Proposta de Difusão Confiável Hierárquica em Sistemas Distribuídos Assíncronos
Resumo
Este trabalho apresenta a versão preliminar de uma solução hierárquica para a difusão confiável de mensagens com base na topologia virtual mantida pelo VCube. A topologia é construída e adaptada dinamicamente com base nas informações de falhas obtidas de um sistema não confiável de monitoramento. As mensagens são propagadas por uma árvore geradora criada dinamicamente sobre os enlaces mantidos pelo VCube. Os processos podem falhar por crash sem recuperação e uma falha é detectada por todos os processos corretos em um tempo finito. Mensagens diferenciadas são utilizadas para tratar falsas suspeitas geradas pela execução em ambiente assíncrono.
Referências
Bonomi, S., Del Pozzo, A. e Baldoni, R. (2013). Intrusion-tolerant reliable broadcast. Technical report, Sapienza Università di Roma,.
Chandra, T. D., Hadzilacos, V. e Toueg, S. (1996). The weakest failure detector for solving consensus. Journal of the ACM, 43(4):685–722.
Duarte, Jr., E. P., Bona, L. C. E. e Ruoso, V. K. (2014). VCube: A provably scalable distributed diagnosis algorithm. In: 5th Work. on Latest Advances in Scalable Algorithms for Large-Scale Systems, ScalA’14, pp. 17–22, Piscataway, USA. IEEE Press.
Hadzilacos, V. e Toueg, S. (1993). Fault-tolerant broadcasts and related problems. In: Distributed systems, pp. 97–145. ACM Press, New York, NY, USA, 2 ed.
Liebeherr, J. e Beam, T. (1999). HyperCast: A protocol for maintaining multicast group members in a logical hypercube topology. In: Rizzo, L. e Fdida, S., editores, Networked Group Communication, v. 1736 de LNCS, pp. 72–89. Springer Berlin Heidelberg.
Rodrigues, L. A., Duarte Jr., E. P. e Arantes, L. (2014). Árvores geradoras mínimas distribuídas e autonômicas. In: XXXII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos, SBRC’14.
Ruoso, V. K. (2013). Uma estratégia de testes logarítmica para o algoritmo Hi-ADSD. Dissertação de Mestrado, Universidade Federal do Paraná.
Schneider, F. B., Gries, D. e Schlichting, R. D. (1984). Fault-tolerant broadcasts. Sci. Comput. Program., 4(1):1–15.
Wu, J. (1996). Optimal broadcasting in hypercubes with link faults using limited global information. J. Syst. Archit., 42(5):367–380.
Chandra, T. D., Hadzilacos, V. e Toueg, S. (1996). The weakest failure detector for solving consensus. Journal of the ACM, 43(4):685–722.
Duarte, Jr., E. P., Bona, L. C. E. e Ruoso, V. K. (2014). VCube: A provably scalable distributed diagnosis algorithm. In: 5th Work. on Latest Advances in Scalable Algorithms for Large-Scale Systems, ScalA’14, pp. 17–22, Piscataway, USA. IEEE Press.
Hadzilacos, V. e Toueg, S. (1993). Fault-tolerant broadcasts and related problems. In: Distributed systems, pp. 97–145. ACM Press, New York, NY, USA, 2 ed.
Liebeherr, J. e Beam, T. (1999). HyperCast: A protocol for maintaining multicast group members in a logical hypercube topology. In: Rizzo, L. e Fdida, S., editores, Networked Group Communication, v. 1736 de LNCS, pp. 72–89. Springer Berlin Heidelberg.
Rodrigues, L. A., Duarte Jr., E. P. e Arantes, L. (2014). Árvores geradoras mínimas distribuídas e autonômicas. In: XXXII Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos, SBRC’14.
Ruoso, V. K. (2013). Uma estratégia de testes logarítmica para o algoritmo Hi-ADSD. Dissertação de Mestrado, Universidade Federal do Paraná.
Schneider, F. B., Gries, D. e Schlichting, R. D. (1984). Fault-tolerant broadcasts. Sci. Comput. Program., 4(1):1–15.
Wu, J. (1996). Optimal broadcasting in hypercubes with link faults using limited global information. J. Syst. Archit., 42(5):367–380.
Publicado
30/05/2016
Como Citar
JEANNEAU, Denis; RODRIGUES, Luiz A.; DUARTE JR., Elias P.; ARANTES, Luciana.
Uma Proposta de Difusão Confiável Hierárquica em Sistemas Distribuídos Assíncronos. In: WORKSHOP DE TESTES E TOLERÂNCIA A FALHAS (WTF), 17. , 2016, Salvador/BA.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2016
.
p. 107-112.
ISSN 2595-2684.
DOI: https://doi.org/10.5753/wtf.2016.22880.
