{"title":"Um Detector de Falhas Bizantinas Assíncrono Aplicada à Computação em Nuvem","authors":"C. Matos, Fabíola Greve","doi":"10.5753/wtf.2015.22936","DOIUrl":"https://doi.org/10.5753/wtf.2015.22936","url":null,"abstract":"Os sistemas distribuídos modernos baseados em computação em nuvem são inerentemente dinâmicos, e a concepção de serviços confiáveis que lidem com a dinamicidade deste ambiente é um desafio. Os detectores de falhas bizantinas produzem uma abordagem elegante para a implementação segura de tolerância a falhas. Assim, este artigo tem por objetivo propor uma implementação segura para a detecção de falhas bizantinas num ambiente dinâmico e assíncrono, aplicando-o no armazenamento e replicação de dados da nuvem. O algoritmo possui a característica interessante de propor as fracas restrições de tempo de um sistema assíncrono para a nuvem, não utilizando limites temporais para detecção de falhas.","PeriodicalId":340458,"journal":{"name":"Anais do XVI Workshop de Testes e Tolerância a Falhas (WTF 2015)","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127478548","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Consenso Genérico em Sistemas Dinâmicos com Memória Compartilhada","authors":"C. Khouri, Fabíola Greve","doi":"10.5753/wtf.2015.22938","DOIUrl":"https://doi.org/10.5753/wtf.2015.22938","url":null,"abstract":"O consenso é um serviço fundamental para o desenvolvimento de aplicações confiáveis sobre sistemas distribuídos dinâmicos. Diferentemente de sistemas estáticos, em tais sistemas o conjunto de participantes é desconhecido e varia ao longo da execução. Neste artigo, apresentamos um consenso genérico para o modelo de memória compartilhada, sujeito a falhas por parada, com duas características inovadoras: ele não pressupõe o conhecimento da cardinalidade do conjunto de processos em execução e suporta tanto o uso de detectores de falhas quanto de líder.","PeriodicalId":340458,"journal":{"name":"Anais do XVI Workshop de Testes e Tolerância a Falhas (WTF 2015)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116803013","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Replicação de Máquinas Virtuais Xen com Checkpointing Adaptável","authors":"M. Silva","doi":"10.5753/wtf.2015.22935","DOIUrl":"https://doi.org/10.5753/wtf.2015.22935","url":null,"abstract":"Remus é um mecanismo de replicação de máquinas virtuais (MVs) que fornece alta disponibilidade diante de faltas de parada. A replicação é realizada através de checkpointing, seguindo um intervalo fixo de tempo predeterminado. Todavia, existe um antagonismo entre processamento e comunicação em relação ao intervalo ideal entre checkpoints: enquanto intervalos maiores beneficiam aplicações com processamento intensivo, intervalos menores favorecem as aplicações cujo desempenho é dominado pela rede. Logo, o intervalo utilizado nem sempre e o adequado para as características de uso de recursos da aplicação em execução na MV, limitando a aplicabilidade de Remus em determinados cenários. Este trabalho apresenta uma proposta de checkpointing adaptativo para Remus, ajustando dinamicamente a frequência de replicação de acordo com as características das aplicações em execução. Os resultados indicam que a proposta obtém um melhor desempenho de aplicações que utilizam tanto recursos de processamento como de comunicação, sem prejudicar aplicações que usam apenas um dos tipos de recursos.","PeriodicalId":340458,"journal":{"name":"Anais do XVI Workshop de Testes e Tolerância a Falhas (WTF 2015)","volume":"113 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124743238","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Fault Tolerance in Strongly Minimum Energy Topology with MLD: A Distributed, Energy Efficient yet Simple Protocol","authors":"I. O. Nunes, L. Vieira, A. Loureiro","doi":"10.5753/wtf.2015.22937","DOIUrl":"https://doi.org/10.5753/wtf.2015.22937","url":null,"abstract":"Wireless Sensor Networks (WSN) have been the subject of extensive research due to their wide range of applications. A sensor node should have the longest lifetime possible, since we need to build a system that performs its functions effectively and, at the same time, spends the least amount of energy, allowing the battery to last longer. One of the functions that consumes more energy in a WSN is the wireless data transmission. In this context, it becomes interesting to determine a setting of transmission powers for the network sensor nodes so the network remains connected while nodes’ transmission powers remain minimum. The problem of minimizing the total energy consumption in a network is known in the literature as Strongly Minimum Energy Topology (SMET) and its decision version is known to be an NP-Complete problem. In this work, we evaluate the cost of adding fault tolerance through redundant paths to the SMET Minimum Spanning Tree (MST) topology, creating a redundant MST, a non-practical fault tolerant baseline algorithm. Next, we propose a practical redundant algorithm, Minimum Link Degree (MLD), which does not need any localization information and can be implemented in a distributed fashion. Our results show that the MLD topology is a promising approach, performing better than the redundant MST with respect to number of survived nodes’ faults.","PeriodicalId":340458,"journal":{"name":"Anais do XVI Workshop de Testes e Tolerância a Falhas (WTF 2015)","volume":"13 Suppl 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128537991","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Implementação de uma Função Virtualizada de Rede para Detecção de Falhas","authors":"R. Turchetti, E. P. Duarte Jr.","doi":"10.5753/wtf.2015.22942","DOIUrl":"https://doi.org/10.5753/wtf.2015.22942","url":null,"abstract":"Network Function Virtualization (NFV) é uma tecnologia emergente que implementa, utilizando técnicas de virtualização, funções de rede, antes vinculadas a dispositivos de hardware e software específicos. A tecnologia de NFV possibilita projetar, desenvolver e gerenciar funções diversas de rede, oferecendo maior flexibilidade dos serviços e reduzindo o tempo para o desenvolvimento de novas funções. Neste trabalho, propõem-se uma NFV para detectar falhas em processos e enlaces da rede, denominada NFV-FD. O mecanismo para monitoramento dos processos executado pela NFV-FD é auxiliado por um controlador OpenFlow que disponibiliza informações sobre uma rede SDN. A partir destas informações, a NFV-FD realiza o monitoramento dos processos e enlaces de comunicação. A NFV-FD foi implementada e são apresentados resultados experimentais do uso de recursos e da qualidade para a detecção e notificação de falhas.","PeriodicalId":340458,"journal":{"name":"Anais do XVI Workshop de Testes e Tolerância a Falhas (WTF 2015)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128636224","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Tânia Basso, Leandro Piardi, Regina L. O. Moraes, M. Jino, Nuno Antunes, Marco Vieira
{"title":"A Database Framework for Expressing and Enforcing Personal Privacy Preferences","authors":"Tânia Basso, Leandro Piardi, Regina L. O. Moraes, M. Jino, Nuno Antunes, Marco Vieira","doi":"10.5753/wtf.2015.22941","DOIUrl":"https://doi.org/10.5753/wtf.2015.22941","url":null,"abstract":"Nowadays, privacy protection in web applications and services is done, most times, through privacy policies that are presented to users and give them only the options of agreeing or disagreeing. So, it is not possible for users to express, in a detailed manner, their privacy preferences. Having this flexibility would allow users to make more thoughtful choices about the use of their personal information online. This paper proposes a database framework that allows users express their privacy preferences in detail, so that web applications can protect data privacy and manage personal information more securely. We tested the framework and results showed that it can be a simple and effective alternative, avoiding using complex and expensive solutions.","PeriodicalId":340458,"journal":{"name":"Anais do XVI Workshop de Testes e Tolerância a Falhas (WTF 2015)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129111634","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Suportando Execuções Paralelas no Bft-SmaRt","authors":"E. Alchieri","doi":"10.5753/wtf.2015.22934","DOIUrl":"https://doi.org/10.5753/wtf.2015.22934","url":null,"abstract":"A replicação Máquina de Estados é uma das abordagens mais usadas na implementação de sistemas tolerantes a falhas, tanto por parada quanto bizantinas. Esta abordagem consiste em replicar os servidores e coordenar as interações entre os clientes e as réplicas dos servidores, com o intuito de que as várias réplicas apresentem a mesma evolução em seus estados. Para isso, as requisições dos clientes devem ser ordenadas e executadas seguindo esta ordem em todas as replicas. Este requisito fez com que a maioria dos trabalhos utilizassem uma única thread de execução em cada réplica. Com o objetivo de melhorar o desempenho do sistema, novas abordagens foram introduzidas para suportar varias threads de execução por réplica. Dando seguimento a estes trabalhos, este artigo descreve como um protocolo que possibilita o emprego de varias threads de execução nas réplicas foi adaptado e implementado no BFT-SMART, além de analisar uma série de experimentos realizados.","PeriodicalId":340458,"journal":{"name":"Anais do XVI Workshop de Testes e Tolerância a Falhas (WTF 2015)","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114408082","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
L. A. Rodrigues, E. P. Duarte Jr., Luciana Arantes
{"title":"Um Serviço de Multicast Confiável Hierárquico com o Vcube","authors":"L. A. Rodrigues, E. P. Duarte Jr., Luciana Arantes","doi":"10.5753/wtf.2015.22939","DOIUrl":"https://doi.org/10.5753/wtf.2015.22939","url":null,"abstract":"Multicast é um serviço fundamental de comunicação em grupo para o desenvolvimento de soluções distribuídas, tais como replicação de dados ou exclusão mútua, pois permite o envio simultâneo de mensagens a um grupo de processos. Este trabalho apresenta uma solução para a difusão seletiva confiável de mensagens (reliable multicast) hierárquico com base na topologia virtual mantida pelo VCube. A topologia é construída e adaptada dinamicamente com base nas informações de falhas obtidas de um sistema subjacente de monitoramento, formando um hipercubo completo quando não há falhas. As mensagens são propagadas por uma árvore geradora criada dinamicamente sobre os enlaces mantidos pelo VCube. Os processos podem falhar por crash e uma falha é permanente. O VCube se auto-reconfigura após cada falha, tolerando até n−1 processos falhos. Resultados experimentais confirmam a eficiência do algoritmo proposto quando comparado com outras soluções da literatura.","PeriodicalId":340458,"journal":{"name":"Anais do XVI Workshop de Testes e Tolerância a Falhas (WTF 2015)","volume":"19 11","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2015-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114125074","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}