Replicação síncrona para sistemas de armazenamento chave-valor em memória primária
Autor(a) principal: | |
---|---|
Data de Publicação: | 2023 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFSCAR |
Texto Completo: | https://repositorio.ufscar.br/handle/ufscar/18100 |
Resumo: | In response to consistency and replication challenges found in Redis, this paper addresses the use of synchronous replication as a strategy to provide fully data consistency to a database, with the option of on disk data persistence and recovery support. In addition, this work sheds some light on the trade off between consistency and performance in replicated in-memory databases. In this work, a proxy was developed using the Treplica synchronous replication framework, which implements the Paxos consensus algorithm and gives Redis the properties of data replication in a P2P model, data consistency, and supports the fail-recovery failure model. A benchmark was carried out comparing the proposed system with an application that uses Redis's native replication and failure recovery model, with the aim of understanding the trade-off between consistency and system performance. We have observed that the trade-off between eventual data consistency and fully data consistency in this application reduces performance by 8.4 to 12.4 times, as expected, but still delivers a high write rate, between 32.82 to 213.92 transactions per second in the tests performed. |
id |
SCAR_fa4dd98dda6da85d211801e8917b99d8 |
---|---|
oai_identifier_str |
oai:repositorio.ufscar.br:ufscar/18100 |
network_acronym_str |
SCAR |
network_name_str |
Repositório Institucional da UFSCAR |
repository_id_str |
4322 |
spelling |
Ferreira, Danilo José PereiraViera, Gustavo Maciel Diashttp://lattes.cnpq.br/9020007815886406González, Sahudy Montenegrohttp://lattes.cnpq.br/9826346918182685http://lattes.cnpq.br/4654486821945363a6489fd8-3089-4f1f-bcfa-fbe70641aac12023-06-01T16:17:43Z2023-06-01T16:17:43Z2023-04-28FERREIRA, Danilo José Pereira. Replicação síncrona para sistemas de armazenamento chave-valor em memória primária. 2023. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, Sorocaba, 2023. Disponível em: https://repositorio.ufscar.br/handle/ufscar/18100.https://repositorio.ufscar.br/handle/ufscar/18100In response to consistency and replication challenges found in Redis, this paper addresses the use of synchronous replication as a strategy to provide fully data consistency to a database, with the option of on disk data persistence and recovery support. In addition, this work sheds some light on the trade off between consistency and performance in replicated in-memory databases. In this work, a proxy was developed using the Treplica synchronous replication framework, which implements the Paxos consensus algorithm and gives Redis the properties of data replication in a P2P model, data consistency, and supports the fail-recovery failure model. A benchmark was carried out comparing the proposed system with an application that uses Redis's native replication and failure recovery model, with the aim of understanding the trade-off between consistency and system performance. We have observed that the trade-off between eventual data consistency and fully data consistency in this application reduces performance by 8.4 to 12.4 times, as expected, but still delivers a high write rate, between 32.82 to 213.92 transactions per second in the tests performed.A partir de desafios de consistência e replicação em aberto no Redis, o presente trabalho aborda o uso de replicação síncrona como uma estratégia para fornecer ao banco de dados uma consistência forte de dados, com opção de persistência de dados em disco e suporte a recuperação. Além disto, é possível por meio deste trabalho compreender de maneira geral o custo de tal consistência em prol do desempenho. Desenvolveu-se neste trabalho um proxy utilizando o framework de replicação síncrona Treplica que implementa o algoritmo de consenso Paxos e dá ao Redis as propriedades de replicação de dados no modelo P2P, consistência forte em ambiente onde processos podem falhar e se recuperar. Foi realizado um benchmarking comparando o sistema proposto com uma aplicação que utiliza o modelo de replicação e recuperação a falhas nativo do Redis, com o objetivo de compreender o trade-off entre consistência e desempenho do sistema. Obervamos que a troca entre consistência relaxada e consistência forte nesta aplicação reduz o desempenho entre 8,4 a 12,4 vezes, conforme esperado, mas ainda entregando uma alta taxa de escrita, entre 32,82 a 213,92 transações por segundo nos testes realizados.Não recebi financiamentoporUniversidade Federal de São CarlosCâmpus SorocabaPrograma de Pós-Graduação em Ciência da Computação - PPGCC-SoUFSCarAttribution-NonCommercial 3.0 Brazilhttp://creativecommons.org/licenses/by-nc/3.0/br/info:eu-repo/semantics/openAccessReplicação SíncronaRedisTreplicaPaxosConsistênciaDesempenhoBanco de dadosPeer-to-peerP2PCIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOReplicação síncrona para sistemas de armazenamento chave-valor em memória primáriaSynchronous replication for in-memory key-value storage systemsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis600600373cbe63-61f5-4e99-832c-ea1f0a20d908reponame:Repositório Institucional da UFSCARinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCARORIGINALDissertaÁ„o_Danilo__modelo_Sorocaba_.pdfDissertaÁ„o_Danilo__modelo_Sorocaba_.pdfDissertaçãoapplication/pdf4263964https://repositorio.ufscar.br/bitstream/ufscar/18100/1/DissertaA%cc%81%e2%80%9eo_Danilo__modelo_Sorocaba_.pdf01cfa34ef8d8a03cf61751e92c9bb65eMD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8919https://repositorio.ufscar.br/bitstream/ufscar/18100/2/license_rdf7554719e5627c8f97902419c869e4761MD52TEXTDissertaÁ„o_Danilo__modelo_Sorocaba_.pdf.txtDissertaÁ„o_Danilo__modelo_Sorocaba_.pdf.txtExtracted texttext/plain167595https://repositorio.ufscar.br/bitstream/ufscar/18100/3/DissertaA%cc%81%e2%80%9eo_Danilo__modelo_Sorocaba_.pdf.txt2f68b57dc32258c28957b98665c5e409MD53THUMBNAILDissertaÁ„o_Danilo__modelo_Sorocaba_.pdf.jpgDissertaÁ„o_Danilo__modelo_Sorocaba_.pdf.jpgIM Thumbnailimage/jpeg5567https://repositorio.ufscar.br/bitstream/ufscar/18100/4/DissertaA%cc%81%e2%80%9eo_Danilo__modelo_Sorocaba_.pdf.jpg1b13468227797c0ebc1cf40e8aa09db4MD54ufscar/181002023-09-18 18:32:39.091oai:repositorio.ufscar.br:ufscar/18100Repositório InstitucionalPUBhttps://repositorio.ufscar.br/oai/requestopendoar:43222023-09-18T18:32:39Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR)false |
dc.title.por.fl_str_mv |
Replicação síncrona para sistemas de armazenamento chave-valor em memória primária |
dc.title.alternative.eng.fl_str_mv |
Synchronous replication for in-memory key-value storage systems |
title |
Replicação síncrona para sistemas de armazenamento chave-valor em memória primária |
spellingShingle |
Replicação síncrona para sistemas de armazenamento chave-valor em memória primária Ferreira, Danilo José Pereira Replicação Síncrona Redis Treplica Paxos Consistência Desempenho Banco de dados Peer-to-peer P2P CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Replicação síncrona para sistemas de armazenamento chave-valor em memória primária |
title_full |
Replicação síncrona para sistemas de armazenamento chave-valor em memória primária |
title_fullStr |
Replicação síncrona para sistemas de armazenamento chave-valor em memória primária |
title_full_unstemmed |
Replicação síncrona para sistemas de armazenamento chave-valor em memória primária |
title_sort |
Replicação síncrona para sistemas de armazenamento chave-valor em memória primária |
author |
Ferreira, Danilo José Pereira |
author_facet |
Ferreira, Danilo José Pereira |
author_role |
author |
dc.contributor.authorlattes.por.fl_str_mv |
http://lattes.cnpq.br/4654486821945363 |
dc.contributor.author.fl_str_mv |
Ferreira, Danilo José Pereira |
dc.contributor.advisor1.fl_str_mv |
Viera, Gustavo Maciel Dias |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/9020007815886406 |
dc.contributor.advisor-co1.fl_str_mv |
González, Sahudy Montenegro |
dc.contributor.advisor-co1Lattes.fl_str_mv |
http://lattes.cnpq.br/9826346918182685 |
dc.contributor.authorID.fl_str_mv |
a6489fd8-3089-4f1f-bcfa-fbe70641aac1 |
contributor_str_mv |
Viera, Gustavo Maciel Dias González, Sahudy Montenegro |
dc.subject.por.fl_str_mv |
Replicação Síncrona Redis Treplica Paxos Consistência Desempenho Banco de dados |
topic |
Replicação Síncrona Redis Treplica Paxos Consistência Desempenho Banco de dados Peer-to-peer P2P CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.eng.fl_str_mv |
Peer-to-peer P2P |
dc.subject.cnpq.fl_str_mv |
CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
In response to consistency and replication challenges found in Redis, this paper addresses the use of synchronous replication as a strategy to provide fully data consistency to a database, with the option of on disk data persistence and recovery support. In addition, this work sheds some light on the trade off between consistency and performance in replicated in-memory databases. In this work, a proxy was developed using the Treplica synchronous replication framework, which implements the Paxos consensus algorithm and gives Redis the properties of data replication in a P2P model, data consistency, and supports the fail-recovery failure model. A benchmark was carried out comparing the proposed system with an application that uses Redis's native replication and failure recovery model, with the aim of understanding the trade-off between consistency and system performance. We have observed that the trade-off between eventual data consistency and fully data consistency in this application reduces performance by 8.4 to 12.4 times, as expected, but still delivers a high write rate, between 32.82 to 213.92 transactions per second in the tests performed. |
publishDate |
2023 |
dc.date.accessioned.fl_str_mv |
2023-06-01T16:17:43Z |
dc.date.available.fl_str_mv |
2023-06-01T16:17:43Z |
dc.date.issued.fl_str_mv |
2023-04-28 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
FERREIRA, Danilo José Pereira. Replicação síncrona para sistemas de armazenamento chave-valor em memória primária. 2023. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, Sorocaba, 2023. Disponível em: https://repositorio.ufscar.br/handle/ufscar/18100. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufscar.br/handle/ufscar/18100 |
identifier_str_mv |
FERREIRA, Danilo José Pereira. Replicação síncrona para sistemas de armazenamento chave-valor em memória primária. 2023. Dissertação (Mestrado em Ciência da Computação) – Universidade Federal de São Carlos, Sorocaba, 2023. Disponível em: https://repositorio.ufscar.br/handle/ufscar/18100. |
url |
https://repositorio.ufscar.br/handle/ufscar/18100 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.confidence.fl_str_mv |
600 600 |
dc.relation.authority.fl_str_mv |
373cbe63-61f5-4e99-832c-ea1f0a20d908 |
dc.rights.driver.fl_str_mv |
Attribution-NonCommercial 3.0 Brazil http://creativecommons.org/licenses/by-nc/3.0/br/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Attribution-NonCommercial 3.0 Brazil http://creativecommons.org/licenses/by-nc/3.0/br/ |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de São Carlos Câmpus Sorocaba |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Ciência da Computação - PPGCC-So |
dc.publisher.initials.fl_str_mv |
UFSCar |
publisher.none.fl_str_mv |
Universidade Federal de São Carlos Câmpus Sorocaba |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFSCAR instname:Universidade Federal de São Carlos (UFSCAR) instacron:UFSCAR |
instname_str |
Universidade Federal de São Carlos (UFSCAR) |
instacron_str |
UFSCAR |
institution |
UFSCAR |
reponame_str |
Repositório Institucional da UFSCAR |
collection |
Repositório Institucional da UFSCAR |
bitstream.url.fl_str_mv |
https://repositorio.ufscar.br/bitstream/ufscar/18100/1/DissertaA%cc%81%e2%80%9eo_Danilo__modelo_Sorocaba_.pdf https://repositorio.ufscar.br/bitstream/ufscar/18100/2/license_rdf https://repositorio.ufscar.br/bitstream/ufscar/18100/3/DissertaA%cc%81%e2%80%9eo_Danilo__modelo_Sorocaba_.pdf.txt https://repositorio.ufscar.br/bitstream/ufscar/18100/4/DissertaA%cc%81%e2%80%9eo_Danilo__modelo_Sorocaba_.pdf.jpg |
bitstream.checksum.fl_str_mv |
01cfa34ef8d8a03cf61751e92c9bb65e 7554719e5627c8f97902419c869e4761 2f68b57dc32258c28957b98665c5e409 1b13468227797c0ebc1cf40e8aa09db4 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFSCAR - Universidade Federal de São Carlos (UFSCAR) |
repository.mail.fl_str_mv |
|
_version_ |
1802136423209369600 |