Analisando o Custo do Armazenamento Tolerante a Faltas Bizantinas: PAXOS x Sistemas de Quóruns

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":null,"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.0000,"publicationDate":"2006-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Anais do VII Workshop de Testes e Tolerância a Falhas (WTF 2006)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5753/wtf.2006.23351","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

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.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
分析拜占庭容错存储的成本:PAXOS x法定人数系统
保持信息的可用性和完整性是容错数据存储系统的基本要求。实现这些系统的一种常用方法是拜占庭容错复制。本文评估了两种可用于实现拜占庭容错存储系统的技术:基于拜占庭PAXOS算法的状态机复制和拜占庭法定人数系统。我们的方法在理论和实验上比较了存储服务的两种实现,每一种都基于其中一种技术。结果清楚地显示了这些方法在考虑本地网络和最小复制数时的优缺点。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Adaptando Verificadores de Modelos para a Geração Automática de Objetivos de Teste para Sistemas Reativos Escalonamento Tolerante a Sabotagem em Grades Computacionais Entre-Pares Analisando o Custo do Armazenamento Tolerante a Faltas Bizantinas: PAXOS x Sistemas de Quóruns Localização Tolerante a Falhas de Usuários Móveis em Ambientes Fechados Uma Generalização dos Critérios de Conectividade #C(v) e MCC(v)
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1