Separating the WHEAT from the Chaff: An Empirical Design for Geo-Replicated State Machines
| Autor(a) principal: | |
|---|---|
| Data de Publicação: | 2015 |
| Outros Autores: | |
| Tipo de documento: | Relatório |
| Idioma: | eng |
| Título da fonte: | Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
| Texto Completo: | http://hdl.handle.net/10451/20041 |
Resumo: | 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 |