Protocolo Assíncrono para Detecção de Falhas Bizantinas em Sistemas Distribuídos Dinâmicos

Em um sistema distribu´ıdo dinamico, no qual os n ˆ os podem entrar ´ e sair da rede aleatoriamente, o desafio de implementar servic¸os confiaveis ´ e´ grande. Nesse contexto, um fator preocupante, em especial, e a seguranc¸a. ´ Detectores de falhas bizantinas sao uma soluc¸ ˜ ao elegante para problemas de ˜ seguranc¸a, uma vez que separam o tratamento das falhas do protocolo distribu´ıdo que os utiliza. No entanto, desconhecem-se trabalhos na literatura descrevendo soluc¸oes espec ˜ ´ıficas para sistemas dinamicos. Este artigo prop ˆ oe˜ um detector de falhas bizantinas para tais sistemas. Adicionalmente, o protocolo apresentado e ass ´ ´ıncrono, isto e, n ´ ao se baseia no uso de temporizadores ˜ para a detecc¸ao das falhas, o que favorece sua escalabilidade e adaptabilidade.

Byzantine failure detectors provide an elegant solution for security problems. However, as far as we know, there is no specific solution for this problem in a dynamic distributed system. This paper presents a first Byzantine failure detector for this context. Besides, the protocol presented is asynchronous, that is, the failure detection process does not rely on timers to make suspicions. This characteristic favors scalability and adaptability.