Avaliação dos detectores de defeitos e sua influência nas operações de consenso / On the evaluation of failure detectors and their influence on consensus operations
AUTOR(ES)
Estefanel, Luiz Angelo Barchet
DATA DE PUBLICAÇÃO
2010
RESUMO
Este trabalho relata observações e analises sobre como os detectores de defeitos influenciam as operação de consenso. O conceito dos detectores de defeitos é essencial para as operações de consenso em sistemas distribuídos assíncronos, uma vez que esses representam uma das (micas formas de sobrepujar as limitações impostas pela chamada Impossibilidade FLP (impossibilidade de diferenciar um processo falho de um processo mais lento). Enquanto os detectores de defeitos tem seu funcionamento bem definido através de duas propriedades, completeness e accuracy, Não há nenhuma restrição quanto a forma de implementá-los. Na literatura são encontrados vários modelos de detectores de defeitos, construídos com as mais variadas estratégias, mecanismos de comunicação e de detecção. No entanto, estes modelos não costumam ser acompanhados de uma comparação com os detectores já existentes; os autores limitam-se a apresentar as inovações dos mecanismos sugeridos. De toda literatura pesquisada, apenas um trabalho procurou comparar diferentes modelos de detectores de defeitos, e através de simulações, avaliou o impacto destes detectores sobre o tempo de terminação das operações de consenso. Entretanto, aquele trabalho era bem limitado, tanto nos modelos de detectores analisados quanto nos objetivos das observações. O presente trabalho procurou estender aquele experimento, incluindo mais modelos de detectores, e transportando-os para um ambiente prático de execução. As observações realizadas não ficaram limitadas as avaliações já realizadas por aquele trabalho, de tal forma que os modelos de detectores testados foram analisados sob diversas métricas, situações e parâmetros de operação. Essas avaliações possibilitaram verificar o comportamento dos detectores frente aos padrões de falhas mais significativos, avaliar o impacto de cada detector sobre as operações de consenso e a sua interação com os elementos do ambiente de execução. Essas avaliações permitiram fazer uma comparação dos detectores, possibilitando a identificação de suas limitações, suas situações de melhor desempenho e possíveis otimizações para serem realizadas em trabalhos futuros.
ASSUNTO(S)
failure detectors tolerancia : falhas consensus termination deteccao : erros sistemas distribuidos asynchronous distributed systems
ACESSO AO ARTIGO
http://hdl.handle.net/10183/25861Documentos Relacionados
- A New Approach to Reduce Control Messages in Failure Detectors
- Qualidade de serviço de detectores de defeitos na presença de rajadas de perdas de mensagens
- METROLOGICAL EVALUATION OF OPTICAL EMITTERS AND DETECTORS APPLIED TO THE CHARACTERIZATION OF ATMOSPHERIC PARTICULATES POLLUTANTS
- CARACTERIZAÇÃO DE DETECTORES DE RADIAÇÃO DE ESPODUMÊNIO.
- Estudo da influência dos efeitos de interação hidrodinâmicos em operações de alívio auxiliadas por sistemas DP.