Separating the WHEAT from the Chaff: An Empirical Design for Geo-Replicated State Machines

Bibliographic Details
Main Author: Sousa, João
Publication Date: 2015
Other Authors: Bessani, Alysson
Format: Report
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/10451/20041
Summary: Extended version of the conference paper published in IEEE SRDS 2015.
id RCAP_2b49efd5421f0d77766dfbe4f7a2d78c
oai_identifier_str oai:repositorio.ulisboa.pt:10451/20041
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Separating the WHEAT from the Chaff: An Empirical Design for Geo-Replicated State MachinesReplicationFault toleranceGeo-replicationState Machine ReplicationExtended version of the conference paper published in IEEE SRDS 2015.State machine replication is a fundamental technique for implementing consistent fault-tolerant services. In the last years, several protocols have been proposed for improving the latency of this technique when the replicas are deployed in geographically-dispersed locations. In this work we evaluate some representative optimizations proposed in the literature by implementing them on an open-source state machine replication library and running the experiments in geographically-diverse PlanetLab nodes and Amazon EC2 regions. Interestingly, our results show that some optimizations widely used for improving the latency of geo-replicated state machines do not bring significant benefits, while others - not yet considered in this context - are very effective. Based on this evaluation, we propose WHEAT, a configurable crash and Byzantine fault-tolerant state machine replication library that uses the optimizations we observed as most effective in reducing SMR latency. WHEAT employs novel voting assignment schemes that, by using few additional spare replicas, enable the system to make progress without needing to access a majority of replicas. Our evaluation shows that a WHEAT system deployed in several Amazon EC2 regions presents a median latency up to 56% lower than a "normal" SMR protocol.Repositório da Universidade de LisboaSousa, JoãoBessani, Alysson2015-09-11T15:18:03Z2015-072015-07-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/reportapplication/pdfhttp://hdl.handle.net/10451/20041enginfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-03-17T13:20:30Zoai:repositorio.ulisboa.pt:10451/20041Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T02:41:13.121656Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Separating the WHEAT from the Chaff: An Empirical Design for Geo-Replicated State Machines
title Separating the WHEAT from the Chaff: An Empirical Design for Geo-Replicated State Machines
spellingShingle Separating the WHEAT from the Chaff: An Empirical Design for Geo-Replicated State Machines
Sousa, João
Replication
Fault tolerance
Geo-replication
State Machine Replication
title_short Separating the WHEAT from the Chaff: An Empirical Design for Geo-Replicated State Machines
title_full Separating the WHEAT from the Chaff: An Empirical Design for Geo-Replicated State Machines
title_fullStr Separating the WHEAT from the Chaff: An Empirical Design for Geo-Replicated State Machines
title_full_unstemmed Separating the WHEAT from the Chaff: An Empirical Design for Geo-Replicated State Machines
title_sort Separating the WHEAT from the Chaff: An Empirical Design for Geo-Replicated State Machines
author Sousa, João
author_facet Sousa, João
Bessani, Alysson
author_role author
author2 Bessani, Alysson
author2_role author
dc.contributor.none.fl_str_mv Repositório da Universidade de Lisboa
dc.contributor.author.fl_str_mv Sousa, João
Bessani, Alysson
dc.subject.por.fl_str_mv Replication
Fault tolerance
Geo-replication
State Machine Replication
topic Replication
Fault tolerance
Geo-replication
State Machine Replication
description Extended version of the conference paper published in IEEE SRDS 2015.
publishDate 2015
dc.date.none.fl_str_mv 2015-09-11T15:18:03Z
2015-07
2015-07-01T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/report
format report
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10451/20041
url http://hdl.handle.net/10451/20041
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833601454249607168

Similar Items