Replicação síncrona para sistemas de armazenamento chave-valor em memória primária

Detalhes bibliográficos
Autor(a) principal: Ferreira, Danilo José Pereira
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