Dissertação

{en_GB=Byzantine Fault Tolerant Monitoring of Distributed Systems} {} EVALUATED

{pt=Os sistemas adaptáveis (SA) mudam o seu comportamento em resposta a variações no ambiente de execução causadas, por exemplo, por faltas ou alterações nos padrões de acesso. Um componente importante em qualquer SA é o sistema de monitorização (SM), responsável por recolher informações sobre a execução e detetar mudanças que justificam a adaptação. O SM é especialmente complexo na presença de faltas Bizantinas, onde elementos do sistema podem produzir mensagens incorretas, que por sua vez podem disparar adaptações indesejáveis, tornando o SA ineficiente ou vulnerável. Neste trabalho, descrevemos i) as escolhas realizadas na construção de um SM robusto e flexível para gerir vários tipos de sensores; ii) os mecanismos de consenso que garantem a obtenção de uma vista coerente do estado do sistema, agregando de forma tolerante a faltas as informações recolhidas pelos sensores. A avaliação demonstra que o nosso SM é facilmente extensível e tem capacidade de escala. , en=Adaptive systems (AS) are capable of altering their configuration in response to changes in its execution environment, caused, e.g, by faults or alterations in access patterns. A key component of any AS is the monitoring system (MS), responsible for collecting information regarding the operation and detect the changes to feed the policies that guide the system adaptation. The MS is especially complex in the presence of Byzantine faults, where system components may produce incorrect messages, or even trigger unwarranted adaptations, weakening the AS or making it less efficient. In this work, we describe i) the choices made in the development of a robust and flexible MS capable of handling various types of sensors; And, ii) the mechanisms that allow the system to provide a coherent view of the state of the AS, aggregating the information provided by the sensors in a fault-tolerant manner. The evaluation shows the extensibility of our SM and its scaling capability. }
{pt=Tolerância a Falhas Bizantinas, Monitorização de Sistemas, Replicação de Máquina de Estados, en=Byzantine Fault Tolerance, System Monitoring, State Machine Replication}

Outubro 30, 2017, 14:30

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

Luís Eduardo Teixeira Rodrigues

Departamento de Engenharia Informática (DEI)

Professor Catedrático