A. Bessani, Wagner Saback Dantas, E. Alchieri, J. Fraga
{"title":"Analisando o Custo do Armazenamento Tolerante a Faltas Bizantinas: PAXOS x Sistemas de Quóruns","authors":"A. Bessani, Wagner Saback Dantas, E. Alchieri, J. Fraga","doi":"10.5753/wtf.2006.23351","DOIUrl":"https://doi.org/10.5753/wtf.2006.23351","url":null,"abstract":"A manutenção da disponibilidade e da integridade das informações é um requisito fundamental em sistemas de armazenamento de dados tolerantes a faltas. Uma abordagem comumente utilizada para concretização destes sistemas é a replicação tolerante a faltas Bizantinas. O presente trabalho avalia duas técnicas que podem ser utilizadas para a implementação de sistemas de armazenamento tolerantes a faltas Bizantinas: replicação máquina de estados, baseada no algoritmo PAXOS Bizantino, e sistemas de quóruns Bizantinos. Nossa abordagem compara teórica e experimentalmente duas implementações de um serviço de armazenamento, cada uma baseada em uma destas técnicas. Os resultados demonstram claramente as vantagens e desvantagens destas abordagens quando consideramos uma rede local e um número mínimo de réplicas.","PeriodicalId":118380,"journal":{"name":"Anais do VII Workshop de Testes e Tolerância a Falhas (WTF 2006)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116998791","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":"Construção de uma Ferramenta de Injeção de Falhas Simuladas para Avaliação de Sistemas Distribuídos","authors":"Ruthiano S. Munaretti, M. Barcellos","doi":"10.5753/wtf.2006.23360","DOIUrl":"https://doi.org/10.5753/wtf.2006.23360","url":null,"abstract":"A união da simulação com a injeção de falhas possibilita a avaliação de um sistema complexo quando o mesmo é sujeito a falhas, permitindo a utilização de um modelo abstrato do sistema em questão. O Simmcast é um framework de simulação com grande extensibilidade, e o SimmFI é uma extensão com o objetivo de oferecer suporte à injeção de falhas no sistema distribuído simulado. O presente artigo discute aspectos da arquitetura e implementação do SimmFI, enfatizando os mecanismos de injeção de falhas e de ativação e desativação de falhas. Um conjunto de testes foi realizado com o objetivo de avaliar o correto funcionamento da implementação.","PeriodicalId":118380,"journal":{"name":"Anais do VII Workshop de Testes e Tolerância a Falhas (WTF 2006)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132099636","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":"Localização Tolerante a Falhas de Usuários Móveis em Ambientes Fechados","authors":"Alessandro Copetti, J. Leite, Orlando Loques","doi":"10.5753/wtf.2006.23354","DOIUrl":"https://doi.org/10.5753/wtf.2006.23354","url":null,"abstract":"O conhecimento da localização de um dispositivo móvel é essencial para o desenvolvimento de aplicações sensíveis ao contexto. Este trabalho investiga técnicas de localização de dispositivos móveis em ambientes fechados, que atendam aos requisitos de baixo custo, precisão e tolerância a falhas. Como preocupações adicionais, colocam-se a viabilidade de execução em dispositivos com restrições de recursos e o tempo gasto na execução da função de localização. Especificamente, avaliamos soluções baseadas em redes neurais e no algoritmo dos k-vizinhos mais próximos, as quais utilizam os sinais de rádio emitidos por pontos de acesso de redes sem fio. Um cenário real foi utilizado para implementação e avaliação das técnicas.","PeriodicalId":118380,"journal":{"name":"Anais do VII Workshop de Testes e Tolerância a Falhas (WTF 2006)","volume":"6 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120847402","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":"Modeling Service Availability in Web Clusters Architectures","authors":"M. Martinello, M. Kaâniche, K. Kanoun","doi":"10.5753/wtf.2006.23353","DOIUrl":"https://doi.org/10.5753/wtf.2006.23353","url":null,"abstract":"Internet is often used for transaction based applications such as online banking, stock trading, among many others where the service outages are unacceptable. It is important for designers of such applications to analyze how hardware, software and performance related failures affect the quality of service delivered to the users. This paper presents analytical models for evaluating the service availability of web cluster architectures. A composite performance and availability modeling approach is defined considering various causes of service unavailability. In particular, web cluster systems are modeled taking into account: two recovery strategies (client transparent and non client-transparent). Sensitivity analysis results are presented to show their impact on the web service availability. The obtained results are aimed at providing useful guidelines to web designers.","PeriodicalId":118380,"journal":{"name":"Anais do VII Workshop de Testes e Tolerância a Falhas (WTF 2006)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123183932","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}
H. Silva, T. F. Siqueira, Leonardo Rech Dalpiaz, Ingrid Jansch-Pôrto, T. Weber
{"title":"Implementação de um Mecanismo de Recuperação por Retorno para o Ambiente de Computação OurGrid","authors":"H. Silva, T. F. Siqueira, Leonardo Rech Dalpiaz, Ingrid Jansch-Pôrto, T. Weber","doi":"10.5753/wtf.2006.23356","DOIUrl":"https://doi.org/10.5753/wtf.2006.23356","url":null,"abstract":"O OurGrid é um middleware que oferece suporte à execução de aplicações nos recursos disponíveis em um grid. Nesta ferramenta, o controle e o escalonamento das aplicações são feitos por um nó central, o que o torna um elemento crítico do sistema, em situação de falha. Visando diminuir a perda de computação causada por colapso no nó central do OurGrid, este trabalho apresenta uma implementação de mecanismo de checkpointing e respectiva recuperação. O impacto do mecanismo no desempenho do escalonador é avaliado em cenários com características distintas.","PeriodicalId":118380,"journal":{"name":"Anais do VII Workshop de Testes e Tolerância a Falhas (WTF 2006)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132183565","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}
R. B. Correia, A. G. Lages, Luci Pirmez, L. Granville, E. P. Duarte Jr., Rossana M. C. Andrade, J. N. Souza
{"title":"Uma Estratégia para Rerroteamento Pró-Ativo em Redes Ópticas Utilizando uma Infra-Estrutura de Gerência P2P","authors":"R. B. Correia, A. G. Lages, Luci Pirmez, L. Granville, E. P. Duarte Jr., Rossana M. C. Andrade, J. N. Souza","doi":"10.5753/wtf.2006.23362","DOIUrl":"https://doi.org/10.5753/wtf.2006.23362","url":null,"abstract":"Uma das ações que pode ser desencadeada diante de quebra de requisitos de QoS em redes ópticas baseadas em GMPLS é o rerroteamento de fluxos. Este trabalho apresenta a aplicação de uma estratégia de rerroteamento pró-ativo em redes ópticas baseado no uso de agentes atuando em circuitos virtuais redundantes, que pode ser pleno ou parcial dependendo do circuito virtual falho ser completamente ou parcialmente substituído por outro. Este esquema se insere em uma arquitetura de gerência de redes baseada em peers (GigaManP2P) que é responsável pela monitoração e disparo do processo. Uma avaliação levando aspectos estáticos e dinâmicos de redes reais comprova a efetividade da proposta.","PeriodicalId":118380,"journal":{"name":"Anais do VII Workshop de Testes e Tolerância a Falhas (WTF 2006)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134467366","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":"Extensão Orientada a Aspectos para Interações Multi-participantes Confiáveis","authors":"L. A. Cassol, A. Zorzo, A. Zampieri","doi":"10.5753/wtf.2006.23346","DOIUrl":"https://doi.org/10.5753/wtf.2006.23346","url":null,"abstract":"The use of mechanisms of fault tolerance in the development of systems is more and more frequent. A problem that can happen in these mechanism is the tangling among the fault tolerance mechanism and the system in development, as well as the fault tolerance code scattering in several points of the system. The use of aspect oriented programming can aid in the task of separating multi-dimensional interests in the software development. This work presents an extension of the framework for dependable multiparty interactions through the use of aspect oriented programming with the objective of obtaining transparency in its use in system development.","PeriodicalId":118380,"journal":{"name":"Anais do VII Workshop de Testes e Tolerância a Falhas (WTF 2006)","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128926249","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":"Evaluating the Impact of Faults on Broadcasting Protocols for MANETs","authors":"T. Oliveira, V. Costa, F. Greve, L. Schnitman","doi":"10.5753/wtf.2006.23352","DOIUrl":"https://doi.org/10.5753/wtf.2006.23352","url":null,"abstract":"Broadcasting in MANETs is a fundamental building block for dealing with routing and reaching consensus. In this kind of network, faults are commonplace. In spite of this, existing broadcast protocols are not adequate to deal with failures present in a real world scenario, such as link failures, network partitions, topology change during broadcasts and momentary node failures. Moreover, the ones that are capable of dealing with faults, are not suitable for MANETs. In this paper, we conduct simulations in order to evaluate the impact of faults on MANET broadcasting protocols under various network scenarios and situations. Although previous studies show that these protocols are very mobile resilient and support well congestion and collisions, the study conducted here show that they are not capable of supporting omission faults. In presence of this type of faults, they are unable to provide a high delivery rate of messages.","PeriodicalId":118380,"journal":{"name":"Anais do VII Workshop de Testes e Tolerância a Falhas (WTF 2006)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129280158","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":"Uma Generalização dos Critérios de Conectividade #C(v) e MCC(v)","authors":"Jonatan Schroeder, J. Cohen, E. P. Duarte Jr.","doi":"10.5753/wtf.2006.23344","DOIUrl":"https://doi.org/10.5753/wtf.2006.23344","url":null,"abstract":"Os critérios #C(v) e M CC(v) foram apresentados como opções para avaliação da conectividade de nós em redes de computadores. Esses critérios avaliam a conectividade baseados em uma vizinhança de no mínimo dois nós. Este trabalho apresenta uma generalização para esses critérios, na qual a vizinhança é de no mínimo i nós, com i variável. Também é apresentado um critério reverso que avalia a vizinhança a partir de uma conectividade desejada.","PeriodicalId":118380,"journal":{"name":"Anais do VII Workshop de Testes e Tolerância a Falhas (WTF 2006)","volume":"40 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2006-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121723233","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}