resd_byzFD.pdf (290.03 kB)
Detectando Falhas Bizantinas em Sistemas Distribuídos Dinâmicos
journal contribution
posted on 2020-05-29, 15:39 authored by Murilo de Lima, Fabíola GreveEm um sistema distribuído dinâmico, no qual os nós
podem entrar e sair da rede aleatoriamente, o desafio
de implementar serviços confiáveis é grande. Nesse contexto, um fator preocupante, em especial, é a segurança.
Detectores de falhas bizantinas (ou arbitrárias) são uma
solução elegante para problemas de segurança, uma vez
que separam o tratamento das falhas do protocolo distribuído que os utiliza. No entanto, desconhecem-se trabalhos na literatura descrevendo soluções específicas para
sistemas dinâmicos. Este artigo propõe um detector de
falhas bizantinas para tais sistemas. Adicionalmente, o
protocolo apresentado é assíncrono, isto é, não se baseia
no uso de temporizadores para a detecção das falhas, o
que favorece sua escalabilidade e adaptabilidade.
Byzantine failure detectors provide an elegant abstraction for solving security problems. However, as far as
we know, there is no complete solution for this problem in
a dynamic distributed system. This paper presents thus a
first Byzantine failure detector for this context. The protocol has the interesting feature to be asynchronous, that
is, the failure detection process does not rely on timers to
make suspicions. This characteristic favors its scalability
and adaptability.
Funding
The work is supported by FAPESB-Bahia and CNPq-Brasil.
History
Citation
Revista Brasileira de Redes de Computadores e Sistemas Distribuídos 2(1) 9 - 21 (13)Version
- AM (Accepted Manuscript)
