Um serviço distribuído de detecção de falhas baseado em disseminação epidêmica

Abstract

Resumo: Problemas de acordo são blocos fundamentais na construção de sistemas distribuídos tolerantes a falhas. É fato que vários destes problemas, dentre os quais o do consenso, não podem ser resolvidos de maneira determinística em sistemas assíncronos na presença de falhas. Os detectores de falhas não-confiáveis foram propostos como uma maneira de se contornar esta impossibilidade. Estes detectores são como oráculos que, quando consultados, retornam informações sobre falhas de outros processos. Este trabalho apresenta um serviço de detecção de falhas baseado em disseminação epidêmica. Para utilizar o detector, um processo precisa implementar o serviço e participar de um grupo de detecção. A qualquer momento, um processo pode consultar seu detector e obter uma lista de processos considerados falhos ou corretos. O funcionamento do algoritmo pode ser alterado através de parâmetros do serviço. Este serviço foi implementado para a plataforma JXTA. Um simulador também foi implementado para permitir a avaliação do algoritmo para um número maior de processos. Resultados experimentais são apresentados para diferentes valores dos parâmetros do detector.