Dissertação

MW-FD, A Failure Detector Algorithm with QoS, and an Analysis Towards Failure Detection as a Service EVALUATED

Hoje em dia, os sistemas distribuídos fornecem recursos a um grande número de aplicações. São desenhados para fornecer serviços fiáveis e contínuos independentemente da falha de alguns dos seus componentes. Porém, estes sistemas estão sujeitos a uma panóplia de falhas e, por isso, a detecção de falhas tem um papel central no desenho desses sistemas. Muitas aplicações têm restricções temporais e requerem detectores de falhas que incluam qualidade de serviço (QoS) com garantias temporais quantitativas. Habitualmente, as aplicações incluem implementações ad-hoc de detectores de falhas (FD). No entanto, não existem métodos sistemáticos de fornecer um serviço de detecção de falhas a um único computador com diferentes aplicações com requisitos variados. Neste trabalho, introduzimos o Multiple Windows Failure Detector (MW-FD). Este detector tem uma QoS melhorada em relação aos algoritmos existentes. Em particular, o MW-FD reduz o número de erros (falsas detecções) por unidade de tempo. Também analisámos a ideia de ter múltiplas aplicações ou máquinas virtuais, com diferentes requisitos em termos de QoS da detecção de falhas, executando-se numa única máquina usando um único detector de falhas como um serviço partilhado. Cada aplicação especifica os seus requisitos em termos de velocidade e precisão com que o FD detecta as falhas. O módulo FD pretende dar a cada aplicação a ilusão de um FD dedicado que satisfaz as suas necessidades particulares de QoS ao mesmo tempo que minimiza o número de mensagens trocadas na rede.
Detectores de Falhas, Qualidade de Serviço, Tolerância a Falhas, Algoritmos Distribuídos, Fiabilidade, Estabilidade

setembro 20, 2013, 15:0

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

João Coelho Garcia

Departamento de Engenharia Informática (DEI)

Professor Auxiliar